|
|
ReportsSimulated Quantum Computation of Molecular Energies
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.
1 Department of Chemistry, University of California, Berkeley, CA, USA.
2 D-Wave Systems, Inc., 4401 Still Creek Drive, Suite 100, Burnaby, BC V5C 6G9, Canada. 3 Chemical Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA. * These authors contributed equally to this work.
THIS ARTICLE HAS BEEN CITED BY OTHER ARTICLES:
|
To whom correspondence should be addressed. E-mail: Science. ISSN 0036-8075 (print), 1095-9203 (online)
Magazine | News | Signaling | Careers | Multimedia | Collections | Help | Site Map | RSS
Subscribe | Feedback | Privacy / Legal | About Us | Advertise With Us | Contact Us
© 2005 American Association for the Advancement of Science. All Rights Reserved.
AAAS is a partner of HINARI, AGORA, PatientInform, CrossRef, and COUNTER.
You have reached the bottom of the page. Back to top