Wiki / Quantum

Quantum computing and post-quantum cryptography – timeline

Type
Timeline
Steward
Chris War
Facts as of
2026-11-15
Next review
2027-02-15
Status
draft

Timeline: Quantum computing and post-quantum cryptography

Chronological order. Every entry uses the same format, and none gets an adjective. Kind: paper (peer-reviewed or preprint) · standard · law/policy · report. Hardware milestones are not listed yet; they will be added only from peer-reviewed papers or official announcements, labelled as such.

DateKindEventSource
1981paperRichard Feynman’s talk “Simulating physics with computers”, which NIST says is often credited with launching the field1
1994paperPeter Shor publishes polynomial-time quantum algorithms for factoring and discrete logarithms (arXiv version 1995)12
1996-05paperLov Grover publishes a quantum search algorithm using about √N steps (preprint)3
2016-08standardNIST requests comments on PQC submission requirements and evaluation criteria4
2016-12-20standardNIST calls for nominations of post-quantum public-key algorithms4
2019-05paperGidney & Ekerå estimate RSA-2048 can be factored in about 8 hours with about 20 million noisy qubits (preprint; peer-reviewed in Quantum, 2021)5
2022-07standardNIST selects CRYSTALS-Kyber, CRYSTALS-Dilithium, SPHINCS+ and FALCON for standardisation6
2023-08-24standardNIST publishes draft FIPS 203, 204 and 205 for comment4
2024-08-13standardNIST publishes FIPS 203 (ML-KEM), FIPS 204 (ML-DSA) and FIPS 205 (SLH-DSA)46
2024-11-12standardNIST publishes draft IR 8547 on the transition to PQC (quantum-vulnerable algorithms removed from NIST standards by 2035)7
2024-12reportGlobal Risk Institute expert survey: about 19–34% average likelihood of a CRQC within 10 years8
2025-03-11standardNIST selects HQC as a second key-encapsulation mechanism9
2025-03-20law/policyUK NCSC sets PQC migration milestones: 2028, 2031, 203510
2025-05-21paperGidney estimates RSA-2048 can be factored in under a week with under 1 million noisy qubits (preprint)11

Changelog

  • 2026-11-15 – created (draft). Open: add NSA CNSA 2.0, EU PQC roadmap, ETSI and IETF milestones from primary sources; add FIPS 206 when published.

Sources

  1. NIST, “Quantum Computing Explained”, 2025-03-18, updated 2026-05-28. https://www.nist.gov/quantum-information-science/quantum-computing-explained (accessed 2026-11-15) ↩ ↩2

  2. P. W. Shor, arXiv:quant-ph/9508027. https://arxiv.org/abs/quant-ph/9508027 (accessed 2026-11-15) ↩

  3. L. K. Grover, arXiv:quant-ph/9605043. https://arxiv.org/abs/quant-ph/9605043 (accessed 2026-11-15) ↩

  4. NIST CSRC, “Post-Quantum Cryptography” project page (Federal Register notices). https://csrc.nist.gov/projects/post-quantum-cryptography (accessed 2026-10-18) ↩ ↩2 ↩3 ↩4

  5. C. Gidney, M. Ekerå, arXiv:1905.09749; Quantum 5, 433 (2021). https://arxiv.org/abs/1905.09749 (accessed 2026-10-18) ↩

  6. NIST, “NIST Releases First 3 Finalized Post-Quantum Encryption Standards”, 2024-08-13. https://www.nist.gov/news-events/news/2024/08/nist-releases-first-3-finalized-post-quantum-encryption-standards (accessed 2026-10-18) ↩ ↩2

  7. NIST IR 8547 (Initial Public Draft), 2024-11-12. https://csrc.nist.gov/pubs/ir/8547/ipd (accessed 2026-10-18) ↩

  8. M. Mosca, M. Piani, “Quantum Threat Timeline Report 2024 – Executive Summary”, Global Risk Institute. https://globalriskinstitute.org/publication/2024-quantum-threat-timeline-report/ (accessed 2026-10-18) ↩

  9. NIST CSRC, “HQC Announced as a 4th Round Selection”, 2025-03-11. https://csrc.nist.gov/news/2025/hqc-announced-as-a-4th-round-selection (accessed 2026-10-18) ↩

  10. UK NCSC, “Timelines for migration to post-quantum cryptography”, 2025-03-20. https://www.ncsc.gov.uk/guidance/pqc-migration-timelines (accessed 2026-10-18) ↩

  11. C. Gidney, arXiv:2505.15917 (preprint), 2025-05-21. https://arxiv.org/abs/2505.15917 (accessed 2026-10-18) ↩

Cite as: qbZero Wiki, “Quantum computing and post-quantum cryptography – timeline”, as of 2026-11-15. https://qbzero.com/wiki/quantum/quantum-pqc-timeline/