DASH
Repository logo
Communities & Collections
Browse DASH
DASH Stories
Statistics
  1. Home
  2. Faculty of Arts and Sciences
  3. FAS Scholarly Articles
  4. Polynomial-Time Quantum Algorithm for the Simulation of Chemical Dynamics

Polynomial-Time Quantum Algorithm for the Simulation of Chemical Dynamics

Open/View files
aspuru_polytime.pdf (195.42 KB)
Date
2008
Author(s)
Jordan, Stephen P.
Love, Peter J.
Mohseni, Masoud
DOI
10.1073/pnas.0808245105
Publisher
National Academy of Sciences
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Kassal, Ivan, Stephen P. Jordan, Peter J. Love, Masoud Mohseni, and Alan Aspuru-Guzik. 2008. Polynomial-time quantum algorithm for the simulation of chemical dynamics. Proceedings of the National Academy of Sciences 105(48): 18681-18686.
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.
Terms of Use
This article is made available under the terms and conditions applicable to Open Access Policy Articles (OAP), as set forth at Terms of Service
URI
http://nrs.harvard.edu/urn-3:HUL.InstRepos:4646015
Subjects

electronic structure

quantum computation

quantum simulation

Collection
FAS Scholarly Articles
Metrics
Repository logo
  • CONTACT US
  • OSRDS
  • ABOUT DASH
  • DEPOSITING TO DASH
  • TERMS OF USE
  • REQUEST A WAIVER
  • TAKE DOWN POLICY
  • NAME CHANGE POLICY
  • HARVARD OA POLICIES
  • DASH SUBMITTER AGREEMENT
  • Accessibility
  • Privacy
Creative Commons License BY
Creative Commons Attribution 4.0 International License

Except where otherwise noted, this work is subject to a Creative Commons Attribution 4.0 International License,
which allows anyone to share and adapt our material as long as proper attribution is given.
For details and exceptions, see the Harvard Library Copyright Policy
©2024 Presidents and Fellows of Harvard College.