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.
| Date | Kind | Event | Source |
|---|---|---|---|
| 1981 | paper | Richard Feynman’s talk “Simulating physics with computers”, which NIST says is often credited with launching the field | 1 |
| 1994 | paper | Peter Shor publishes polynomial-time quantum algorithms for factoring and discrete logarithms (arXiv version 1995) | 12 |
| 1996-05 | paper | Lov Grover publishes a quantum search algorithm using about √N steps (preprint) | 3 |
| 2016-08 | standard | NIST requests comments on PQC submission requirements and evaluation criteria | 4 |
| 2016-12-20 | standard | NIST calls for nominations of post-quantum public-key algorithms | 4 |
| 2019-05 | paper | Gidney & 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-07 | standard | NIST selects CRYSTALS-Kyber, CRYSTALS-Dilithium, SPHINCS+ and FALCON for standardisation | 6 |
| 2023-08-24 | standard | NIST publishes draft FIPS 203, 204 and 205 for comment | 4 |
| 2024-08-13 | standard | NIST publishes FIPS 203 (ML-KEM), FIPS 204 (ML-DSA) and FIPS 205 (SLH-DSA) | 46 |
| 2024-11-12 | standard | NIST publishes draft IR 8547 on the transition to PQC (quantum-vulnerable algorithms removed from NIST standards by 2035) | 7 |
| 2024-12 | report | Global Risk Institute expert survey: about 19–34% average likelihood of a CRQC within 10 years | 8 |
| 2025-03-11 | standard | NIST selects HQC as a second key-encapsulation mechanism | 9 |
| 2025-03-20 | law/policy | UK NCSC sets PQC migration milestones: 2028, 2031, 2035 | 10 |
| 2025-05-21 | paper | Gidney 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
-
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
-
P. W. Shor, arXiv:quant-ph/9508027. https://arxiv.org/abs/quant-ph/9508027 (accessed 2026-11-15) ↩
-
L. K. Grover, arXiv:quant-ph/9605043. https://arxiv.org/abs/quant-ph/9605043 (accessed 2026-11-15) ↩
-
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
-
C. Gidney, M. Ekerå, arXiv:1905.09749; Quantum 5, 433 (2021). https://arxiv.org/abs/1905.09749 (accessed 2026-10-18) ↩
-
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
-
NIST IR 8547 (Initial Public Draft), 2024-11-12. https://csrc.nist.gov/pubs/ir/8547/ipd (accessed 2026-10-18) ↩
-
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) ↩
-
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) ↩
-
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) ↩
-
C. Gidney, arXiv:2505.15917 (preprint), 2025-05-21. https://arxiv.org/abs/2505.15917 (accessed 2026-10-18) ↩