Shor's Algorithm
Peter Shor publishes a polynomial-time quantum algorithm for integer factorization. The paper that made quantum computing a security priority.
History
From Shor's algorithm in 1994 to Google Willow, NIST PQC standards, and Majorana 1. Every SDK, hardware milestone, and breakthrough that shaped the field.
Peter Shor publishes a polynomial-time quantum algorithm for integer factorization. The paper that made quantum computing a security priority.
Lov Grover publishes a quantum algorithm for unstructured search with quadratic speedup. Demonstrates quantum advantage is possible beyond factoring.
First 2-qubit quantum computation on NMR hardware. Deutsch-Jozsa and Grover's algorithms run on physical hardware for the first time.
Bernhard Omer releases QCL (Quantum Computation Language), one of the first high-level quantum programming languages. Not widely adopted but influential on later designs.
IBM releases the Open Quantum Assembly Language - a low-level circuit description format. Becomes the interchange standard for gate-model circuits.
IBM puts a 5-qubit quantum computer online for public access. First time anyone could run circuits on real hardware without a lab. Sparks an explosion of quantum programming interest.
IBM releases Qiskit, the first major open-source quantum SDK. Rigetti releases PyQuil and the Quil assembly language simultaneously. The quantum SDK era begins.
ETH Zurich researchers release ProjectQ, a Python framework emphasizing compilation to hardware-native gate sets. Used in research for circuit optimization studies.
Google releases Cirq, designed specifically for near-term quantum hardware with precise control over qubit placement and gate timing. Tailored to their Sycamore processor.
Microsoft releases Q#, a domain-specific language for quantum algorithms integrated with .NET and Visual Studio. Unique focus on adjoint/controlled operation semantics.
Xanadu releases Strawberry Fields for photonic quantum computing - the first production SDK for continuous-variable quantum systems.
Cambridge Quantum Computing releases tket (later pytket), a high-performance compiler that targets multiple hardware backends. First hardware-agnostic compiler toolkit.
Xanadu releases PennyLane, the first framework designed for differentiable quantum computing and quantum machine learning. Circuits become trainable functions.
Google claims quantum computational advantage: their 53-qubit Sycamore processor completes a random circuit sampling task in 200 seconds vs estimated 10,000 years classically.
AWS announces Braket - a managed quantum computing service with access to hardware from IonQ, Rigetti, and D-Wave. Enters public preview.
Major revision to the quantum assembly standard. Adds classical control flow, real-time feedback, timing control, and subroutines - enabling dynamic circuits.
Amazon Braket goes generally available with the Braket SDK. First cloud platform offering quantum hardware from multiple vendors under a single API.
Cambridge Quantum Computing (later acquired by Honeywell to form Quantinuum) open-sources the tket compiler under Apache 2.0. Now the most widely used hardware-agnostic compiler.
IBM launches the 127-qubit Eagle processor - the first quantum processor to break the 100-qubit barrier and be too large to simulate exactly on classical hardware.
Xanadu demonstrates quantum advantage with Borealis - 216 programmable photonic modes complete Gaussian boson sampling in 36 microseconds vs 9,000 classical years.
IBM releases Osprey at 433 qubits. Qiskit Runtime introduced as the primary execution model, shifting from raw circuit submission to managed primitives.
IBM releases Condor - the first quantum processor with over 1,000 qubits. Simultaneously releases Heron, a higher-quality 133-qubit processor for algorithm research.
Qiskit reaches its 1.0 stable release with a stable API contract. Major refactor from 0.x - introduces SamplerV2/EstimatorV2 primitives, breaking changes from 0.46.
NIST publishes four post-quantum cryptography standards after an 8-year competition: ML-KEM (Kyber), ML-DSA (Dilithium), SLH-DSA (SPHINCS+), and FN-DSA (FALCON). These become the global PQC standards organisations must migrate to.
Google releases Willow, achieving below-threshold error correction - meaning adding more physical qubits reduces the logical error rate. A 30-year theoretical milestone made real.
QuEra demonstrates 48 logical qubits on a 256-physical-qubit neutral atom device, running error-corrected circuits. The largest demonstration of fault-tolerant logical qubits to date.
IBM releases the Heron r2 processor with 156 qubits and achieves the highest two-qubit gate fidelity for a superconducting processor - up to 99.9% on its best qubit pairs - narrowing the gap with trapped-ion platforms.
Microsoft releases Majorana 1, the first topological qubit chip. Built on an InAs/Al superconductor-semiconductor heterostructure, it demonstrates 8 qubits with hardware-level error protection. Microsoft targets scaling to one million qubits on a single chip.
Microsoft announces Azure Quantum Elements, targeting scientific simulation workloads. Integrates quantum hardware with classical HPC for hybrid chemistry simulations.
QuEra Computing demonstrates 60 error-corrected logical qubits on its neutral atom platform using the Gross code, up from 48 in 2024. Logical circuits run with fidelity exceeding the physical qubit baseline, a key milestone toward fault tolerance.
Independent teams confirm Google Willow's below-threshold error correction on 105-qubit superconducting processors. Replication strengthens the case that surface code thresholds are achievable on near-term hardware.
Following the August 2024 publication of FIPS 203 (Kyber/ML-KEM), FIPS 204 (Dilithium/ML-DSA), and FIPS 205/206 (SPHINCS+/FALCON), enterprise adoption accelerates. Financial services and government agencies lead migration with timelines extending to 2030.
Quantinuum's H2-2 trapped-ion processor reaches an algorithmic qubit benchmark of #AQ 56, reflecting improvements in gate fidelity, crosstalk suppression, and mid-circuit measurement. Sets a new high-water mark for practical trapped-ion quantum computing.
Microsoft advances Majorana 1 topological qubit chip to extended hardware testing, reporting early fidelity benchmarks from the superconductor-semiconductor heterostructure. A roadmap toward a million qubits on a single chip remains the stated target.