Exploiting Locality in Quantum Computation for Quantum Chemistry
Open accessThe DOI matches its Crossref record; 73 of the 73 references it cites were found in a registry or an index.
Abstract
Accurate prediction of chemical and material properties from first-principles quantum chemistry is a challenging task on traditional computers. Recent developments in quantum computation offer a route toward highly accurate solutions with polynomial cost; however, this solution still carries a large overhead. In this Perspective, we aim to bring together known results about the locality of physical interactions from quantum chemistry with ideas from quantum computation. We show that the utilization of spatial locality combined with the Bravyi–Kitaev transformation offers an improvement in the scaling of known quantum algorithms for quantum chemistry and provides numerical examples to help illustrate this point. We combine these developments to improve the outlook for the future of quantum chemistry on quantum computers.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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?
In the citing paper
“Given the inherent advantage in implementing the ansatz as well as the high accuracies of CC methods, the application of the UCC ansatz truncated up to single and double excitations (UCCSD) has been investigated both theoretically and experimentally 52,53,59,325-330 .”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [327]
In the citing paper
“UCCSD has been implemented in combination with different basis set representations of the chemistry Hamiltonian, including the particle/hole basis 327 and the Bogoliubov basis 326 .”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [327]
In the citing paper
“In general, in order to approach the accuracy of methods like UCCSD, the number of layers has to grow rapidly, even to an extent that the number of parameters approaches or surpasses the size of the Hilbert space 327 .”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [327]
In the citing paper
“The accuracy of HEA have been tested both experimentally 56 and numerically 327 for small molecular systems including H 2 , LiH, BeH 2 and H 2 O.”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [327]
In the citing paper
“The third type of entangling block introduced by Barkoutsos et al. 327 is similar to the original proposal (Equation 68), with E ent being a circuit with all-to-all CNOT gates and with single-qubit rotations corresponding to R z .”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [327]
3 more claims about this paper
Create a free account to see every claim other papers make about this one.
Citations
Cites
Unified Approach for Molecular Dynamics and Density-Functional Theory
Car, R., & Parrinello, M. (1985) · Physical Review Letters · doi:10.1103/physrevlett.55.2471 · Cited by 10,754
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365700 · Cited by 8,713
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
A variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552
Self-citationLöwdin, P.-O. (1950) · The Journal of Chemical Physics · doi:10.1063/1.1747632 · Cited by 3,175
Georgescu, I. M., Ashhab, S., & Nori, F. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.153 · Cited by 2,932
Advances in methods and algorithms in a modern quantum chemistry program package
Shao, Y., Molnar, L. F., Jung, Y., Kussmann, J., Ochsenfeld, C., Brown, S. T., Gilbert, A. T. B., Slipchenko, L. V., Levchenko, S. V., O’Neill, D. P., et al. (2006) · Phys. Chem. Chem. Phys. · doi:10.1039/b517914a · Cited by 2,799
�ber das Paulische �quivalenzverbot
Jordan, P., & Wigner, E. (1928) · Zeitschrift f�r Physik · doi:10.1007/bf01331938 · Cited by 2,597
On the product of semi-groups of operators
Trotter, H. F. (1959) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-1959-0108732-6 · Cited by 2,282
Simulated Quantum Computation of Molecular Energies
Aspuru-Guzik, A., Dutoi, A. D., Love, P. J., & Head-Gordon, M. (2005) · Science · doi:10.1126/science.1113479 · Cited by 1,418
Self-citationLinear scaling electronic structure methods
Goedecker, S. (1999) · Reviews of Modern Physics · doi:10.1103/revmodphys.71.1085 · Cited by 1,392
Linear-Scaling ab-initio Calculations for Large and Complex Systems
Artacho, E., S�nchez-Portal, D., Ordej�n, P., Garc�a, A., & Soler, J. M. (1999) · physica status solidi (b) · doi:10.1002/(sici)1521-3951(199909)215:1<809::aid-pssb809>3.0.co;2-0 · Cited by 1,085
Bravyi, S. B., & Kitaev, A. Y. (2002) · Annals of Physics · doi:10.1006/aphy.2002.6254 · Cited by 1,033
Aspuru-Guzik, A., & Walther, P. (2012) · Nature Physics · doi:10.1038/nphys2253 · Cited by 952
Self-citationAbout the Pauli exclusion principle
Jordán, P., & Wigner, E. P. (1928) · Cited by 951
Buluta, I., & Nori, F. (2009) · Science · doi:10.1126/science.1177838 · Cited by 876
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
Self-citationEfficient Quantum Algorithms for Simulating Sparse Hamiltonians
Berry, D. W., Ahokas, G., Cleve, R., & Sanders, B. C. (2007) · Communications in Mathematical Physics · doi:10.1007/s00220-006-0150-x · Cited by 692
The Complexity of the Local Hamiltonian Problem
Kempe, J., Kitaev, A., & Regev, O. (2006) · SIAM Journal on Computing · doi:10.1137/s0097539704445226 · Cited by 648
The Bravyi-Kitaev transformation for quantum computation of electronic structure
Seeley, J. T., Richard, M. J., & Love, P. J. (2012) · The Journal of Chemical Physics · doi:10.1063/1.4768229 · Cited by 585
Self-citation\mathcal{O}(N) methods in electronic structure calculations
Bowler, D. R., & Miyazaki, T. (2012) · Reports on Progress in Physics · doi:10.1088/0034-4885/75/3/036503 · Cited by 521
Quantum measurements and the Abelian Stabilizer ProblemPreprint
Kitaev, A. (1995) · arXiv (Cornell University) · Cited by 510
Simulation of electronic structure Hamiltonians using quantum computers
Whitfield, J. D., Biamonte, J., & Aspuru-Guzik, A. (2011) · Molecular Physics · doi:10.1080/00268976.2011.552441 · Cited by 472
Self-citationPolynomial-time quantum algorithm for the simulation of chemical dynamics
Kassal, I., Jordan, S. P., Love, P. J., Mohseni, M., & Aspuru-Guzik, A. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0808245105 · Cited by 385
Self-citationFinding low-energy conformations of lattice protein models by quantum annealing
Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rose, G., & Aspuru-Guzik, A. (2012) · Scientific Reports · doi:10.1038/srep00571 · Cited by 366
Self-citationSimulating 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
Self-citationGate-count estimates for performing quantum chemistry on small quantum computers
Wecker, D., Bauer, B., Clark, B. K., Hastings, M. B., & Troyer, M. (2014) · Physical Review A · doi:10.1103/physreva.90.022305 · Cited by 296
Multiresolution quantum chemistry: Basic theory and initial applications
Harrison, R. J., Fann, G. I., Yanai, T., Gan, Z., & Beylkin, G. (2004) · The Journal of Chemical Physics · doi:10.1063/1.1791051 · Cited by 270
Simulation of Electronic Structure Hamiltonians Using Quantum Computers
Whitfield, J. D., Biamonte, J., & Aspuru‐Guzik, A. (2011) · Digital Access to Scholarship at Harvard (DASH) (Harvard University) · Cited by 218
Self-citationHachmann, J., Cardoen, W., & Chan, G. K.-L. (2006) · The Journal of Chemical Physics · doi:10.1063/1.2345196 · Cited by 200
Adiabatic Quantum Simulation of Quantum Chemistry
Babbush, R., Love, P. J., & Aspuru-Guzik, A. (2014) · Scientific Reports · doi:10.1038/srep06603 · Cited by 191
Self-citationGeneral Decomposition Theory of Ordered Exponentials.
SUZUKI, M. (1993) · Proceedings of the Japan Academy, Series B · doi:10.2183/pjab.69.161 · Cited by 181
Quantum Information and Computation for Chemistry
(2014) · Advances in Chemical Physics · doi:10.1002/9781118742631 · Cited by 177
Linear-Scaling Techniques in Computational Chemistry and Physics: Methods and Applications
(2011) · Challenges and Advances in Computational Chemistry and Physics · doi:10.1007/978-90-481-2853-2 · Cited by 163
Molecular Electronic Structure Theory: 1972-1975
Schaefer, H. F. (1976) · Annual Review of Physical Chemistry · doi:10.1146/annurev.pc.27.100176.001401 · Cited by 160
The Trotter step size required for accurate quantum simulation of quantum chemistry
Poulin, D., Hastings, M. B., Wecker, D., Wiebe, N., Doberty, A. C., & Troyer, M. (2015) · Quantum Information and Computation · doi:10.26421/qic15.5-6-1 · Cited by 159
Linear-Scaling Quantum Monte Carlo Calculations
Williamson, A., Hood, R. Q., & Grossman, J. C. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.246406 · Cited by 156
Quantum Simulation of Helium Hydride Cation in a Solid-State Spin Register
Wang, Y., Dolde, F., Biamonte, J., Babbush, R., Bergholm, V., Yang, S., Jakobi, I., Neumann, P., Aspuru-Guzik, A., Whitfield, J. D., et al. (2015) · ACS Nano · doi:10.1021/acsnano.5b01651 · Cited by 152
Self-citationFaster 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
Self-citationImproving quantum algorithms for quantum chemistry
Hastings, M. B., Wecker, D., Bauer, B., & Troyer, M. (2015) · Quantum Information and Computation · doi:10.26421/qic15.1-2-1 · Cited by 128
Linear‐Scaling Methods in Quantum Chemistry
Ochsenfeld, C., Kussmann, J., & Lambrecht, D. S. (2007) · Reviews in Computational Chemistry · doi:10.1002/9780470116449.ch1 · Cited by 122
On Löwdin's method of symmetric orthogonalization*
Mayer, I. (2002) · International Journal of Quantum Chemistry · doi:10.1002/qua.981 · Cited by 116
Efficient quantum circuits for diagonal unitaries without ancillas
Welch, J., Greenbaum, D., Mostame, S., & Aspuru-Guzik, A. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/3/033040 · Cited by 114
Self-citationQuantum algorithm for obtaining the energy spectrum of molecular systems
Wang, H., Kais, S., Aspuru-Guzik, A., & Hoffmann, M. R. (2008) · Physical Chemistry Chemical Physics · doi:10.1039/b804804e · Cited by 109
Self-citationChapter 4 On the Selection of Domains and Orbital Pairs in Local Correlation Treatments
Werner, H., & Pflüger, K. (2006) · Annual reports in computational chemistry · doi:10.1016/s1574-1400(06)02004-4 · Cited by 84
Adiabatic state preparation study of methylene
Veis, L., & Pittner, J. (2014) · The Journal of Chemical Physics · doi:10.1063/1.4880755 · Cited by 84
Quantum algorithm for molecular properties and geometry optimization
Kassal, I., & Aspuru-Guzik, A. (2009) · The Journal of Chemical Physics · doi:10.1063/1.3266959 · Cited by 76
Self-citationQuantum algorithm for obtaining the energy spectrum of molecular systems
Wang, H., Kais, S., Aspuru‐Guzik, A., & Hoffmann, M. R. (2008) · Digital Access to Scholarship at Harvard (DASH) (Harvard University) · Cited by 75
Self-citationSimulation of Chemical Isomerization Reaction Dynamics on a NMR Quantum Simulator
Lu, D., Xu, N., Xu, R., Chen, H., Gong, J., Peng, X., & Du, J. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.020501 · Cited by 73
Demon-like algorithmic quantum cooling and its realization with quantum optics
Xu, J.-S., Yung, M.-H., Xu, X.-Y., Boixo, S., Zhou, Z.-W., Li, C.-F., Aspuru-Guzik, A., & Guo, G.-C. (2014) · Nature Photonics · doi:10.1038/nphoton.2013.354 · Cited by 70
Self-citationNonorthogonality and Ferromagnetism
Vleck, J. H. V. (1936) · Physical Review · doi:10.1103/physrev.49.232 · Cited by 62
Neven, H., Rose, G., & Macready, W. G. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0804.4457 · Cited by 54
Preparation of many-body states for quantum simulation
Ward, N. J., Kassal, I., & Aspuru-Guzik, A. (2009) · The Journal of Chemical Physics · doi:10.1063/1.3115177 · Cited by 54
Self-citationA coupled cluster and full configuration interaction study of CN and CN−
Thøgersen, L., & Olsen, J. (2004) · Chemical Physics Letters · doi:10.1016/j.cplett.2004.06.001 · Cited by 49
Fast universal quantum computation with railroad-switch local Hamiltonians
Nagaj, D. (2010) · Journal of Mathematical Physics · doi:10.1063/1.3384661 · Cited by 48
Maximum locality in occupied and virtual orbital spaces using a least-change strategy
Ziółkowski, M., Jansı́k, B., Jørgensen, P., & Olsen, J. (2009) · The Journal of Chemical Physics · doi:10.1063/1.3230604 · Cited by 46
Babbush, R., Perdomo‐Ortiz, A., O'Gorman, B., Macready, W., & Aspuru‐Guzik, A. (2014) · Advances in Chemical Physics · doi:10.1002/9781118755815.ch05 · Cited by 45
Self-citationQuantum 3-SAT Is QMA1-Complete
Gosset, D., & Nagaj, D. (2013) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2013.86 · Cited by 41
Relativistic quantum chemistry on quantum computers
Veis, L., Višňák, J., Fleig, T., Knecht, S., Saue, T., Visscher, L., & Pittner, J. (2012) · Physical Review A · doi:10.1103/physreva.85.030304 · Cited by 36
Tunneling spectroscopy using a probe qubit
Berkley, A. J., Przybysz, A. J., Lanting, T., Harris, R., Dickson, N., Altomare, F., Amin, M. H., Bunyk, P., Enderud, C., Hoskinson, E., et al. (2013) · Physical Review B · doi:10.1103/physrevb.87.020502 · Cited by 35
Efficient quantum circuits for diagonal unitaries without ancillas
Welch, J., Greenbaum, D., Mostame, S., & Aspuru‐Guzik, A. (2014) · Digital Access to Scholarship at Harvard (DASH) (Harvard University) · Cited by 35
Self-citationHamiltonian gadgets with reduced resource requirements
Cao, Y., Babbush, R., Biamonte, J., & Kais, S. (2015) · Physical Review A · doi:10.1103/physreva.91.012315 · Cited by 35
Self-citationResource efficient gadgets for compiling adiabatic quantum optimization problems
Babbush, R., O'Gorman, B., & Aspuru‐Guzik, A. (2013) · Annalen der Physik · doi:10.1002/andp.201300120 · Cited by 33
Self-citationThe Bose-Hubbard model is QMA-completePreprint
Childs, A. M., Gosset, D., & Webb, Z. (2013) · Cited by 30
A sparse algorithm for the evaluation of the local energy in quantum Monte Carlo
Aspuru‐Guzik, A., Salomón–Ferrer, R., Austin, B. M., & Lester, W. A. (2005) · Journal of Computational Chemistry · doi:10.1002/jcc.20205 · Cited by 27
Self-citationQuantum Algorithms for Quantum Chemistry based on the sparsity of the CI-matrix
Toloui, B., & Love, P. J. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1312.2579 · Cited by 20
Self-citationThe Bose-Hubbard Model is QMA-complete
Childs, A. M., Gosset, D., & Webb, Z. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-43948-7_26 · Cited by 18
Babbush, R., Denchev, V. S., Ding, N., Isakov, S. V., & Neven, H. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1406.4203 · Cited by 15
Self-citationQuinet, P., Palmeri, P., Fivet, V., Biémont, É., Nilsson, H., Engström, L., & Lundberg, H. (2008) · Physical Review A · doi:10.1103/physreva.77.022501 · Cited by 15
Improving Quantum Algorithms for Quantum ChemistryPreprint
Hastings, M. B., Wecker, D., Bauer, B., et al. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1403.1539 · Cited by 10
Quantum Computing Resource Estimate of Molecular Energy SimulationPreprint
Whitfield, J. D., Biamonte, J., & Aspuru‐Guzik, A. (2010) · arXiv (Cornell University) · Cited by 4
Self-citationTowards experimentally realizable Hamiltonian gadgetsPreprint
Cao, Y., Babbush, R., Biamonte, J., & Kais, S. (2013) · arXiv (Cornell University) · Cited by 4
Self-citation
Research works printed but not linked: 7
- Babbush, 2014, Advances in Chemical Physics, 201
- Yung, 2014, From Transistor to Trapped-Ion Computers for Quantum Chemistry, Sci. Rep, 3589/1
- Helgaker, 2002, Molecular Electronic Structure Theory
- Werner, 2006, Annual Reports in Computational Chemistry, 53
- Ochsenfeld, 2007, Reviews in Computational Chemistry, 1
- Jordan, 2008, Perturbative Gadgets at Arbitrary Orders, Phys. Rev. A, 77, 1, 10.1103/PhysRevA.77.062329 · DOI · Paper page
- Biamonte, 2008, Non-Perturbative k-Body to Two-Body Commuting Conversion Hamiltonians and Embedding Problem Instances into Ising Spins, Phys. Rev. A, 77, 1
Cited by
Barren plateaus in quantum neural network training landscapes
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018) · Nature Communications · doi:10.1038/s41467-018-07090-4 · Cited by 2,329
“In quantum simulation, there is often a choice inspired by physical domain knowledge [3, 17, 25– 29].”
BackgroundSelf-citationThe theory of variational hybrid quantum-classical algorithms
McClean, J. R., Romero, J., Babbush, R., & Aspuru-Guzik, A. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/2/023023 · Cited by 2,227
Self-citationQuantum computational chemistry
McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C., & Yuan, X. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.015003 · Cited by 1,621
Self-citationQuantum Chemistry in the Age of Quantum Computing
Cao, Y., Romero, J., Olson, J. P., Degroote, M., Johnson, P. D., Kieferová, M., Kivlichan, I. D., Menke, T., Peropadre, B., Sawaya, N. P. D., et al. (2019) · Chemical Reviews · doi:10.1021/acs.chemrev.8b00803 · Cited by 1,560
Self-citationScalable Quantum Simulation of Molecular Energies
O’Malley, P. J. J., Babbush, R., Kivlichan, I. D., Romero, J., McClean, J. R., Barends, R., Kelly, J., Roushan, P., Tranter, A., Ding, N., et al. (2016) · Physical Review X · doi:10.1103/physrevx.6.031007 · Cited by 1,059
Self-citation
Metadata
- Authors
- McClean, J. R., Babbush, R., Love, P. J., & Aspuru-Guzik, A.
- Affiliations
- Harvard University (US)
- Haverford College (US)
- Harvard University , , , ,
- Venue
- The Journal of Physical Chemistry Letters
- Publisher
- American Chemical Society (ACS)
- Published
- 2014-11-25
- Volume
- 5
- Issue
- 24
- Pages
- 4368-4380
- ISSN
- 1948-7185 (ISSN-L)
- OpenAlex
- W2135246499
- Cited by
- 125
- References
- 71
- Citations by year
- 2026: 4 · 2025: 8 · 2024: 7 · 2023: 11 · 2022: 17 · 2021: 16 · 2020: 16 · 2019: 8 · 2018: 14 · 2017: 7 · 2016: 9 · 2015: 6 · 2014: 2
- FWCI
- 7.98
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Locations
- The Journal of Physical Chemistry Letters (publishedVersion, other-oa)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Digital Access to Scholarship at Harvard (DASH) (Harvard University) (submittedVersion, cc-by)
- OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion)
- arXiv (Cornell University)
- Funders
- U.S. Department of Energy (DE-FG02-97ER25308)
- Division of Chemistry (CHE-1152291)
- Division of Physics (PHY-0955518)
- Air Force Office of Scientific Research (FA9550-12-1-0046)
- 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 › Advanced Chemical Physics Studies
- Keywords
- quantum chemistry, quantum computing, locality, spatial locality, quantum algorithms, algorithm scaling, first-principles calculations, quantum simulation
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.