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. 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. 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
  3. 3

    Quantum gates and circuits

    Asked 1Γ— Β· last 2013

    • 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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