Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance.

Zhaokai Li,Man-Hong Yung,Hongwei Chen,Dawei Lu,James D. Whitfield,Xinhua Peng,Alán Aspuru-Guzik,Jiangfeng Du
DOI: https://doi.org/10.1038/srep00088
IF: 4.6
2011-01-01
Scientific Reports
Abstract:Quantum ground-state problems are computationally hard problems for general many-body Hamiltonians; there is no classical or quantum algorithm known to be able to solve them efficiently. Nevertheless, if a trial wavefunction approximating the ground state is available, as often happens for many problems in physics and chemistry, a quantum computer could employ this trial wavefunction to project the ground state by means of the phase estimation algorithm (PEA). We performed an experimental realization of this idea by implementing a variational-wavefunction approach to solve the ground-state problem of the Heisenberg spin model with an NMR quantum simulator. Our iterative phase estimation procedure yields a high accuracy for the eigenenergies (to the 10−5 decimal digit). The ground-state fidelity was distilled to be more than 80% and the singlet-to-triplet switching near the critical field is reliably captured. This result shows that quantum simulators can better leverage classical trial wave functions than classical computers
What problem does this paper attempt to address?