Computer Β· Part F - Applied and Interdisciplinary Computing Β· Major topic 30 of 39
Quantum Computing and Post-Quantum Computing Ecosystem
Quantum information processing and the separate engineering task of making classical cryptography resistant to future quantum attacks.
132 items insideAsked 1Γ in the RPSC/RSSB papers we analysed, most recently 2013COM-30
Also look at: Science & Technology: Lasers, Photonics, Superconductivity and Quantum TechnologiesPhysics: Quantum Mechanics & Quantum FoundationsPhysics: Current Electricity, Circuits & Electrical MeasurementScience & Technology: Computer Architecture, Operating Systems, Programming and Software Systems
- 1
Historical evolution β key dates
- Quantum theory develops to describe atomic and subatomic phenomena.1900-1930s
- Feynman and others articulate quantum-computation ideas.1980s
- Shorβs algorithm shows how a sufficiently capable quantum computer could factor integers efficiently.1994
- Groverβs search algorithm offers a quadratic speed-up for unstructured search.1996
- Small programmable quantum devices and competing hardware modalities develop.2010s
- Google reports a quantum-processor experiment described as quantum supremacy; the interpretation is workload- and claim-specific.2019
- Error correction, fault-tolerant roadmaps and post-quantum cryptographic standardization become central.2020s
- 2
Quantum foundations
- Qubit; superposition; measurement; state vector; probability amplitude; phase; entanglement; interference
8 more points
- Qubit
- Superposition
- Measurement
- State vector
- Probability amplitude
- Phase
- Entanglement
- Interference
- Bloch sphere; tensor product; basis; pure/mixed state; density matrix; no-cloning theorem
6 more points
- Bloch sphere
- Tensor product
- Basis
- Pure/mixed state
- Density matrix
- No-cloning theorem
- Qubit; superposition; measurement; state vector; probability amplitude; phase; entanglement; interference
- 3
Quantum gates and circuits
- Pauli; Hadamard; phase; controlled-NOT; controlled gates; universal gate sets; circuit depth
7 more points
- Pauli
- Hadamard
- Phase
- Controlled-NOT
- Controlled gates
- Universal gate sets
- Circuit depth
- Quantum circuit model; measurement; mid-circuit measurement; reset; circuit compilation; connectivity constraints
6 more points
- Quantum circuit model
- Measurement
- Mid-circuit measurement
- Reset
- Circuit compilation
- Connectivity constraints
- Pauli; Hadamard; phase; controlled-NOT; controlled gates; universal gate sets; circuit depth
- 4
Algorithms and complexity
- Deutsch-Jozsa; Bernstein-Vazirani; Simon; Grover; Shor; quantum Fourier transform; phase estimation
7 more points
- Deutsch-Jozsa
- Bernstein-Vazirani
- Simon
- Grover
- Shor
- Quantum Fourier transform
- Phase estimation
- VQE; QAOA; amplitude estimation; quantum walks; BQP overview; classical vs quantum complexity
6 more points
- VQE
- QAOA
- Amplitude estimation
- Quantum walks
- BQP overview
- Classical vs quantum complexity
- Deutsch-Jozsa; Bernstein-Vazirani; Simon; Grover; Shor; quantum Fourier transform; phase estimation
- 5
Hardware platforms
- Superconducting qubits; trapped ions; neutral atoms; photonics; spin qubits; topological concepts
6 more points
- Superconducting qubits
- Trapped ions
- Neutral atoms
- Photonics
- Spin qubits
- Topological concepts
- Control electronics; cryogenics; laser systems; coherence time; gate fidelity; readout fidelity; calibration
7 more points
- Control electronics
- Cryogenics
- Laser systems
- Coherence time
- Gate fidelity
- Readout fidelity
- Calibration
- Superconducting qubits; trapped ions; neutral atoms; photonics; spin qubits; topological concepts
- 6
Noise and fault tolerance
- Decoherence; depolarizing/amplitude/phase noise; error channels; syndrome; stabilizer codes
5 more points
- Decoherence
- Depolarizing/amplitude/phase noise
- Error channels
- Syndrome
- Stabilizer codes
- Surface code; logical qubit; threshold; error correction; fault-tolerant gate; magic-state distillation
6 more points
- Surface code
- Logical qubit
- Threshold
- Error correction
- Fault-tolerant gate
- Magic-state distillation
- Decoherence; depolarizing/amplitude/phase noise; error channels; syndrome; stabilizer codes
- 7
Programming and hybrid workflow
- Circuit SDK; simulator; transpiler; hardware backend; variational loop; measurement shots; noise mitigation
7 more points
- Circuit SDK
- Simulator
- Transpiler
- Hardware backend
- Variational loop
- Measurement shots
- Noise mitigation
- Reproducible experiments; resource estimates; qubit count vs logical operations; honest benchmarking
4 more points
- Reproducible experiments
- Resource estimates
- Qubit count vs logical operations
- Honest benchmarking
- Circuit SDK; simulator; transpiler; hardware backend; variational loop; measurement shots; noise mitigation
- 8
Post-quantum cryptography
- Quantum threat model; key exchange vs digital signatures; lattice-based, hash-based and code-based approaches
3 more points
- Quantum threat model
- Key exchange vs digital signatures
- Lattice-based, hash-based and code-based approaches
- NIST post-quantum standards; hybrid deployment; crypto-agility; inventory of cryptographic dependencies
4 more points
- NIST post-quantum standards
- Hybrid deployment
- Crypto-agility
- Inventory of cryptographic dependencies
- Harvest-now-decrypt-later risk; migration testing; interoperability; key lifecycle; protocol updates
5 more points
- Harvest-now-decrypt-later risk
- Migration testing
- Interoperability
- Key lifecycle
- Protocol updates
- Quantum threat model; key exchange vs digital signatures; lattice-based, hash-based and code-based approaches
- 9
Practical limits and research
- Scaling; fabrication yield; calibration; noise; error-correction overhead; energy/cost; application advantage
7 more points
- Scaling
- Fabrication yield
- Calibration
- Noise
- Error-correction overhead
- Energy/cost
- Application advantage
- Quantum simulation; chemistry/materials; optimization claims; benchmarking fairness; classical baselines
5 more points
- Quantum simulation
- Chemistry/materials
- Optimization claims
- Benchmarking fairness
- Classical baselines
- Scaling; fabrication yield; calibration; noise; error-correction overhead; energy/cost; application advantage
