Simulating quantum mechanics on a quantum computer
Open accessAbstract
Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schrödinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quantum systems on a quantum computer with an exponential speedup compared to simulations on classical computers. Issues involved in simulating relativistic systems of Dirac or gauge particles are discussed.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Both the collision and streaming operations are unitary and can be encoded in logical gates for quantum computing purposes.
“Both operations are unitary and can be encoded in logical gates for quantum computing purposes [, ].”
From Quantum lattice Boltzmann is a quantum walk (2015) · cites this paper as [35]
The difficulty to analyse the (3+1)-dimensional Dirac QW is mentioned in [14, 17-19].
“The difficulty to analyse the + (3 1)-dimensional Dirac QW is mentioned in [14, 17-19].”
From The Dirac equation as a quantum walk: higher dimensions, observational convergence (2014) · cites this paper as [18]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472 · see citing works
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691 · see citing works
Elementary gates for quantum computation
Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A., & Weinfurter, H. (1995) · Physical Review A · doi:10.1103/physreva.52.3457 · Cited by 4,311 · see citing works
Lloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088 · cited 3× · see citing works
“Recently, it was argued by Lloyd [4] that for a fairly general class of quantum systems, particularly for discrete systems, it should be possible to achieve an exponential speedup when simulating quantum mechanical systems on a quantum computer.”
BackgroundMethodFeynman, R. P. (1986) · Foundations of Physics · doi:10.1007/bf01886518 · Cited by 1,770 · see citing works
DiVincenzo, D. P. (1995) · Science · doi:10.1126/science.270.5234.255 · Cited by 1,651 · see citing works
Feynman, R. P. (1985) · Optics News · doi:10.1364/on.11.2.000011 · Cited by 1,023 · see citing works
Lattice Boltzmann equation for quantum mechanics
Succi, S., & Benzi, R. (1993) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(93)90096-j · Cited by 217 · see citing works
Flagged first, then by citations
Research works printed but not linked: 11
- [5][5] B. Boghosian and W. Taylor, A quantum lattice-gas model for the many-body Schr¨ odinger equation in d dimensions, BU-CCS/PUPT preprint quant-ph/9604035 , April 1996. - · arXiv
- [6][6] B. Boghosian and W. Taylor, Quantum lattice-gas models for the many-body Schr¨ odinger equation, talk presented at the Sixth International Conference on Discrete Fluid Mechanics, Boston University, Boston MA, August 1996, BU-CCS/PUPT preprint quant-ph/9701016 , January 1997. - · arXiv
- [8][8] D. Meyer, From quantum cellular automata to quantum lattice gases, UCSD preprint quant-ph/9604003 , March 1996. - · arXiv
- [12][12] C. Zalka, Efficient simulation of quantum systems by quantum computers, BUTP preprint quant-ph/9603026 , March 1996; S. Wiesner, Simulations of many-body quantum systems by a quantum computer, preprint quant-ph/9603028 , March 1996. - · arXiv
- [13][13] B. Nachtergaele and V. Periwal, Quantum logic as a sum over classical logic gates, PUPT preprint quant-ph/9606018 , June 1996. - · arXiv
- [15][15] S. Succi, Numerical solution of the Schr¨ odinger equation using discrete kinetic theory, IBM ECSEC preprint, 1995. -
- [16][16] R. P. Feynman and A. R. Hibbs, Quantum Mechanics and Path Integrals (McGrawHill, New York, 1965) pp. 35-36; see also Feynman's unpublished notes as reproduced in S. S. Schweber, Rev. Mod. Phys. 58 (1986) 449. -
- [17][17] D. Meyer, Quantum lattice gases and their invariants, talk presented at the Sixth International Conference on Discrete Fluid Mechanics, Boston University, Boston MA, August 1996. -
- [18][18] D. Meyer, Quantum mechanics of lattice gas automata I. One particle plane waves and potentials, UCSD preprint quant-ph/9611005 , October 1996. - · arXiv
- [20][20] D. S. Abrams and S. Lloyd, Simulation of Many-Body Fermi Systems on a Universal Quantum Computer, MIT preprint, November 1996. -
- [25][25] P. W. Shor, Fault-tolerant quantum computation, AT&T preprint quant-ph/9605011 , May 1996, and references therein. · arXiv
Cited by
Sorted by citations
Georgescu, I. M., Ashhab, S., & Nori, F. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.153 · Cited by 2,932 · see citing works
“The possibility of simulating the Schrödinger equation on a DQS was first discussed in 1996 (Lloyd, 1996), with concrete algorithms given in 1998 (Boghosian and Taylor, 1998a), where a quantum lattice-gas model for the many-particle Schrödinger equation in d dimensions was proposed.”
BackgroundMethodThe Variational Quantum Eigensolver: A review of methods and best practices
Tilly, J., Chen, H., Cao, S., Picozzi, D., Setia, K., Li, Y., Grant, E., Wossnig, L., Rungger, I., Booth, G. H., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2022.08.003 · Cited by 1,031 · see citing works
Simulating Chemistry Using Quantum Computers
Kassal, I., Whitfield, J. D., Perdomo-Ortiz, A., Yung, M.-H., & Aspuru-Guzik, A. (2011) · Annual Review of Physical Chemistry · doi:10.1146/annurev-physchem-032210-103512 · Cited by 352 · see citing works
Quantum algorithms for fermionic simulations
Ortiz, G., Gubernatis, J. E., Knill, E., & Laflamme, R. (2001) · Physical Review A · doi:10.1103/physreva.64.022319 · Cited by 347 · see citing works
Low-Depth Quantum Simulation of Materials
Babbush, R., Wiebe, N., McClean, J., McClain, J., Neven, H., & Chan, G. K.-L. (2018) · Physical Review X · doi:10.1103/physrevx.8.011044 · Cited by 335 · see citing works
Adiabatic Quantum Simulation of Quantum Chemistry
Babbush, R., Love, P. J., & Aspuru-Guzik, A. (2014) · Scientific Reports · doi:10.1038/srep06603 · Cited by 191 · see citing works
Connecting the discrete- and continuous-time quantum walks
Strauch, F. W. (2006) · Physical Review A · doi:10.1103/physreva.74.030301 · Cited by 180 · see citing works
Faster quantum chemistry simulation on fault-tolerant quantum computers
Cody Jones, N., Whitfield, J. D., McMahon, P. L., Yung, M.-H., Meter, R. V., Aspuru-Guzik, A., & Yamamoto, Y. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/11/115023 · Cited by 145 · see citing works
A review of Quantum Cellular Automata
Farrelly, T. (2020) · Quantum · doi:10.22331/q-2020-11-30-368 · Cited by 138 · see citing works
Using Quantum Computers for Quantum Simulation
Brown, K. L., Munro, W. J., & Kendon, V. M. (2010) · Entropy · doi:10.3390/e12112268 · Cited by 129 · see citing works
Unitarity plus causality implies localizability
Arrighi, P., Nesme, V., & Werner, R. (2011) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2010.05.004 · Cited by 99 · see citing works
Simulating quantum dynamics on a quantum computer
Wiebe, N., Berry, D. W., Høyer, P., & Sanders, B. C. (2011) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/44/44/445308 · Cited by 110 · see citing works
Quantum field as a quantum cellular automaton: The Dirac free evolution in one dimension
Bisio, A., D’Ariano, G. M., & Tosini, A. (2015) · Annals of Physics · doi:10.1016/j.aop.2014.12.016 · Cited by 81 · see citing works
The Dirac equation as a quantum walk: higher dimensions, observational convergence
Arrighi, P., Nesme, V., & Forets, M. (2014) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/47/46/465302 · Cited by 72 · see citing works
Quantum lattice Boltzmann is a quantum walk
Succi, S., Fillion-Gourdeau, F., & Palpacelli, S. (2015) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-015-0025-1 · Cited by 45 · see citing works
Babbush, R., Huggins, W. J., Berry, D. W., Ung, S. F., Zhao, A., Reichman, D. R., Neven, H., Baczewski, A. D., & Lee, J. (2023) · Nature Communications · doi:10.1038/s41467-023-39024-0 · Cited by 32 · see citing works
Wiesner, K. (2009) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-0-387-30440-3_426 · Cited by 19 · see citing works
- Authors
- Boghosian, B. M., & Taylor, W.
- Affiliations
- Boston University (US)
- Princeton University (US)
- Corresponding author
- Boghosian, Bruce M.
- Venue
- Physica D: Nonlinear Phenomena
- Publisher
- Elsevier BV
- Published
- 1998-09
- Volume
- 120
- Issue
- 1-2
- Pages
- 30-42
- ISSN
- 0167-2789 (ISSN-L)
- OpenAlex
- W2165841391
- Cited by
- 120
- References
- 8
- Citations by year
- 2026: 1 · 2025: 8 · 2024: 7 · 2023: 7 · 2022: 9 · 2021: 2 · 2020: 4 · 2019: 4 · 2018: 7 · 2017: 3 · 2016: 5 · 2015: 2 · 2014: 5 · 2013: 5 · 2012: 3
- FWCI
- 3.52
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- Locations
- Physica D Nonlinear Phenomena (publishedVersion, cc-by-nc-nd)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- quantum simulation, quantum computing hardware, Schrödinger equation, quantum many-body systems, quantum algorithms, exponential speedup, relativistic quantum systems, Dirac equation
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
