Calculating unknown eigenvalues with a quantum algorithm
Open accessThe DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Abstract
A quantum algorithm solves computational tasks using fewer physical resources than the best-known classical algorithm. Of most interest are those for which an exponential reduction is achieved. The key example is the phase estimation algorithm, which provides the quantum speedup in Shor's factoring algorithm and quantum simulation algorithms. To date, fully quantum experiments of this type have demonstrated only the read-out stage of quantum algorithms, but not the steps in which input data is read in and processed to calculate the final quantum state. Indeed, knowing the answer beforehand was essential. We present a photonic demonstration of a full quantum algorithm—the iterative phase estimation algorithm (IPEA)—without knowing the answer in advance. This result suggests practical applications of the phase estimation algorithm, including quantum simulations and quantum metrology in the near term, and factoring in the long term. Researchers present a photonic demonstration of a full quantum algorithm without knowing the answer in advance. The unknown eigenvalues are truly calculated by the iterative phase estimation algorithm circuit. The demonstrated scheme is essential for practical applications of the phase estimation algorithm, including quantum simulations, quantum metrology and factoring.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
Vandersypen, L. M. K., Steffen, M., Breyta, G., Yannoni, C. S., Sherwood, M. H., & Chuang, I. L. (2001) · Nature · doi:10.1038/414883a · Cited by 1,738
Semiconductor quantum light sources
Shields, A. J. (2007) · Nature Photonics · doi:10.1038/nphoton.2007.46 · Cited by 900
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors
Abrams, D. S., & Lloyd, S. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.5162 · Cited by 817
Towards quantum chemistry on a quantum computer
Lanyon, B. P., Whitfield, J. D., Gillett, G. G., Goggin, M. E., Almeida, M. P., Kassal, I., Biamonte, J. D., Mohseni, M., Powell, B. J., Barbieri, M., et al. (2010) · Nature Chemistry · doi:10.1038/nchem.483 · Cited by 796
Entanglement-free Heisenberg-limited phase estimation
Higgins, B. L., Berry, D. W., Bartlett, S. D., Wiseman, H. M., & Pryde, G. J. (2007) · Nature · doi:10.1038/nature06257 · Cited by 628
Universal Digital Quantum Simulation with Trapped Ions
Lanyon, B. P., Hempel, C., Nigg, D., Müller, M., Gerritsma, R., Zähringer, F., Schindler, P., Barreiro, J. T., Rambach, M., Kirchmair, G., et al. (2011) · Science · doi:10.1126/science.1208001 · Cited by 613
Shor’s Quantum Factoring Algorithm on a Photonic Chip
Politi, A., Matthews, J. C. F., & O'Brien, J. L. (2009) · Science · doi:10.1126/science.1173731 · Cited by 477
Self-citationSemiclassical Fourier Transform for Quantum Computation
Griffiths, R. B., & Niu, C.-S. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.3228 · Cited by 431
Onset of a quantum phase transition with a trapped ion quantum simulator
Islam, R., Edwards, E. E., Kim, K., Korenblit, S., Noh, C., Carmichael, H., Lin, G.-D., Duan, L.-M., Joseph Wang, C.-C., Freericks, J. K., et al. (2011) · Nature Communications · doi:10.1038/ncomms1374 · Cited by 411
Manipulation of multiphoton entanglement in waveguide quantum circuits
Matthews, J. C. F., Politi, A., Stefanov, A., & O'Brien, J. L. (2009) · Nature Photonics · doi:10.1038/nphoton.2009.93 · Cited by 410
Self-citation
Cited by
Multi-qubit entanglement and algorithms on a neutral-atom quantum computer
Graham, T. M., Song, Y., Scott, J., Poole, C., Phuttitarn, L., Jooya, K., Eichler, P., Jiang, X., Marra, A., Grinkemeyer, B., et al. (2022) · Nature · doi:10.1038/s41586-022-04603-6 · Cited by 518
Computational Advantage from Quantum-Controlled Ordering of Gates
Araújo, M., Costa, F., & Brukner, Č. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.250402 · Cited by 293
Parametric down-conversion photon-pair source on a nanophotonic chip
Guo, X., Zou, C.-L., Schuck, C., Jung, H., Cheng, R., & Tang, H. X. (2016) · Light: Science & Applications · doi:10.1038/lsa.2016.249 · Cited by 291
A programmable qudit-based quantum processor
Chi, Y., Huang, J., Zhang, Z., Mao, J., Zhou, Z., Chen, X., Zhai, C., Bao, J., Dai, T., Yuan, H., et al. (2022) · Nature Communications · doi:10.1038/s41467-022-28767-x · Cited by 273
“We designed and programmed the 4-dimensional iterative quantum phase estimation algorithm (IPEA) with the quantum circuit in Fig 1E on chip [8].”
MethodSelf-citationA two-qubit photonic quantum processor and its application to solving systems of linear equations
Barz, S., Kassal, I., Ringbauer, M., Lipp, Y. O., Dakić, B., Aspuru-Guzik, A., & Walther, P. (2014) · Scientific Reports · doi:10.1038/srep06115 · Cited by 100
Botsinis, P., Alanis, D., Ng, S. X., & Hanzo, L. (2014) · IEEE Access · doi:10.1109/access.2014.2322013 · Cited by 34
Metadata
- Authors
- Zhou, X.-Q., Kalasuwan, P., Ralph, T. C., & O'Brien, J. L.
- Venue
- Nature Photonics
- Published
- 2013-02-24
- Volume
- 7
- Issue
- 3
- Pages
- 223-228
- ISSN
- 1749-4885 (ISSN-L)
- 1749-4893
- OpenAlex
- W1995074057
- Cited by
- 58
- References
- 18
- FWCI
- 6.26
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.