AWhat changed
Introduces inverse-eigenvalue quantum-state preparation and selectedobservable estimation for suitable linear systems, connecting numerical tasks to quantum algorithmic complexity.
Scientific scope
Introduces inverse-eigenvalue quantum-state preparation and selectedobservable estimation for suitable linear systems, connecting numerical tasks to quantum algorithmic complexity. The speedup concerns preparing a quantum state proportional to a linear-system solution, under sparse/access, conditioning and accuracy assumptions. It does not output every solution coordinate cheaply; state preparation and readout costs matter. Poor conditioning and arbitrary dense/classically supplied data can erase the claimed advantage. The original theorem is not a demonstrated general-purpose hardware speedup.
Evidence
Source-linked, scoped account of the original work. The published scope states the scientific assumptions and remaining verification limits. WRS has not independently certified the full proof, experimental result or system benchmark.
Contributors
- Aram W. Harrow · SCIENCE: Original source-listed scientific author of this scoped work; byline does not determine effort fractions.
- Avinatan Hassidim · SCIENCE: Original source-listed scientific author of this scoped work; byline does not determine effort fractions.
- Seth Lloyd · SCIENCE: Original source-listed scientific author of this scoped work; byline does not determine effort fractions.
- Harrow, Hassidim and Lloyd, Quantum algorithm for linear systems of equations, exactar Xiv 0811.3171 v 3,2009
- ar Xiv 0811.3171 v 3 submissionhistory and completeauthor metadata
Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.
Full scientific record · Browse contribution grades · Request a correction