Exploiting Locality in Quantum Computation for Quantum Chemistry
Open Access
- 8 December 2014
- journal article
- review article
- Published by American Chemical Society (ACS) in The Journal of Physical Chemistry Letters
- Vol. 5 (24) , 4368-4380
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.Keywords
All Related Versions
Funding Information
- Division of Chemistry (CHE-1152291)
- Air Force Office of Scientific Research (FA9550-12-1-0046)
- U.S. Department of Energy (DE-FG02-97ER25308)
- Division of Physics (PHY-0955518)
This publication has 57 references indexed in Scilit:
- Faster quantum chemistry simulation on fault-tolerant quantum computersNew Journal of Physics, 2012
- Finding low-energy conformations of lattice protein models by quantum annealingScientific Reports, 2012
- Photonic quantum simulatorsNature Physics, 2012
- Simulation of electronic structure Hamiltonians using quantum computersMolecular Physics, 2011
- Fast universal quantum computation with railroad-switch local HamiltoniansJournal of Mathematical Physics, 2010
- Towards quantum chemistry on a quantum computerNature Chemistry, 2010
- Polynomial-time quantum algorithm for the simulation of chemical dynamicsProceedings of the National Academy of Sciences, 2008
- Multiresolution quantum chemistry: Basic theory and initial applicationsThe Journal of Chemical Physics, 2004
- Fermionic Quantum ComputationAnnals of Physics, 2002
- ber das Paulische quivalenzverbotThe European Physical Journal A, 1928