Polynomial-time quantum algorithm for the simulation of chemical dynamics
- 2 December 2008
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences of the United States of America
- Vol. 105 (48), 18681-18686
- https://doi.org/10.1073/pnas.0808245105
Abstract
The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can be applied only to small systems. By contrast, we demonstrate that quantum computers could exactly simulate chemical reactions in polynomial time. Our algorithm uses the split-operator approach and explicitly simulates all electron-nuclear and interelectronic interactions in quadratic time. Surprisingly, this treatment is not only more accurate than the Born–Oppenheimer approximation but faster and more efficient as well, for all reactions with more than about four atoms. This is the case even though the entire electronic wave function is propagated on a grid with appropriately short time steps. Although the preparation and measurement of arbitrary states on a quantum computer is inefficient, here we demonstrate how to prepare states of chemical interest efficiently. We also show how to efficiently obtain chemically relevant observables, such as state-to-state transition probabilities and thermal reaction rates. Quantum computers using these techniques could outperform current classical computers with 100 qubits.Other Versions
This publication has 34 references indexed in Scilit:
- Symmetrized Characterization of Noisy Quantum ProcessesScience, 2007
- The MP/SOFT methodology for simulations of quantum dynamics: Model study of the photoisomerization of the retinyl chromophore in visual rhodopsinJournal of Photochemistry and Photobiology A: Chemistry, 2007
- Optimal quantum measurements of expectation values of observablesPhysical Review A, 2007
- Complete Photo-Induced Breakup of the H 2 Molecule as a Probe of Molecular Electron CorrelationScience, 2005
- Lithium Ionization by a Strong Laser FieldPhysical Review Letters, 2005
- First-Principles Theory for the H + CH 4 → H 2 + CH 3 ReactionScience, 2004
- Basis set approach to the quantum dissipative dynamics: Application of the multiconfiguration time-dependent Hartree method to the spin-boson problemThe Journal of Chemical Physics, 2000
- Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and EigenvectorsPhysical Review Letters, 1999
- Nonadiabatic molecular dynamics: Validation of the multiple spawning method for a multidimensional problemThe Journal of Chemical Physics, 1998
- Simulating quantum systems on a quantum computerProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998