Simulated Quantum Computation of Molecular Energies
arXiv:quant-ph/0604193 · doi:10.1126/science.1113479
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.
20 pages, 3 figures
Cited by in corpus (15)
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Experimental demonstration of Shor's algorithm with quantum entanglement
- Optimal Quantum Measurements of Expectation Values of Observables
- Individual addressing of trapped ions and coupling of motional and spin states using rf radiation
- On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
- Preparation of many-body states for quantum simulation
- Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State
- Error correction optimisation in the presence of X/Z asymmetry
- Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
- Modelling chemical reactions using semiconductor quantum dots
- Effect of Local Minima on Adiabatic Quantum Optimization
- Constructive Quantum Shannon Decomposition from Cartan Involutions
- The Complexity of the Consistency and N-representability Problems for Quantum States
- Message passing in fault tolerant quantum error correction
- Quantum Mechanical Model for Information Transfer from DNA to Protein