Abstract

The calculation time for the energy of atoms and molecules scales exponentially with system size on a classical computer but polynomially using quantum algorithms. We demonstrate that such algorithms can be applied to problems of chemical interest using modest numbers of quantum bits. Calculations of the water and lithium hydride molecular ground-state energies have been carried out on a quantum computer simulator using a recursive phase-estimation algorithm. The recursive algorithm reduces the number of quantum bits required for the readout register from about 20 to 4. Mappings of the molecular wave function to the quantum bits are described. An adiabatic method for the preparation of a good approximate ground-state wave function is described and demonstrated for a stretched hydrogen molecule. The number of quantum bits required scales linearly with the number of basis functions, and the number of gates required grows polynomially with the number of quantum bits.

Keywords

Quantum computerQuantum algorithmQuantum phase estimation algorithmQuantumAdiabatic processWave functionAlgorithmQuantum error correctionFunction (biology)Computer scienceStatistical physicsQuantum mechanicsPhysics

Affiliated Institutions

Related Publications

Quantum Computation

If the bits of computers are someday scaled down to the size of individual atoms, quantum mechanical effects may profoundly change the nature of computation itself. The wave fun...

1995 Science 1580 citations

Publication Info

Year
2005
Type
article
Volume
309
Issue
5741
Pages
1704-1707
Citations
1303
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

1303
OpenAlex

Cite This

Alán Aspuru‐Guzik, Anthony D. Dutoi, Peter J. Love et al. (2005). Simulated Quantum Computation of Molecular Energies. Science , 309 (5741) , 1704-1707. https://doi.org/10.1126/science.1113479

Identifiers

DOI
10.1126/science.1113479