Changelog
Corrections
By QuantumAlgorithms.ai editorial. This page is AI-assisted and sourced from the primary papers cited on it. It is not a named expert review. First published . Updated .
A wrong bound, a mis-stated hypothesis, or a citation that does not say what the page said it says is a defect. Corrections: open an issue or email corrections@quantumalgorithms.ai. Pages also show their own published and updated dates. This list records changes to a claim, not every edit of a sentence.
The text on this site is written by QuantumAlgorithms.ai editorial. It is AI-assisted and sourced from the primary papers. There is no named human reviewer.
Published the quantum algorithms guide and the complexity table, with a CC BY 4.0 CSV and JSON dataset. Updated Shor's algorithm so the 2025 Gidney estimate (arXiv:2505.15917: fewer than one million noisy qubits and less than one week, under the assumptions stated in that preprint) sits beside the Gidney and Ekerå 2021 estimate (about 20 million noisy qubits and about 8 hours, under the assumptions stated in that paper). Neither figure is a factorization that has been run.