Nearly-frustration-free ground state preparation
- Department of Physics, University of Illinois at Urbana-Champaign, IL 61801, USA, IQUIST and Institute for Condensed Matter Theory and NCSA Center for Artificial Intelligence Innovation, University of Illinois at Urbana-Champaign, IL 61801, USA
Solving for quantum ground states is important for understanding the properties of quantum many-body systems, and quantum computers are potentially well-suited for solving for quantum ground states. Recent work [1] has presented a nearly optimal scheme that prepares ground states on a quantum computer for completely generic Hamiltonians, whose query complexity scales as , i.e. inversely with their normalized gap. Here we consider instead the ground state preparation problem restricted to a special subset of Hamiltonians, which includes those which we term "nearly-frustration-free": the class of Hamiltonians for which the ground state energy of their block-encoded and hence normalized Hamiltonian is within of -1, where is the spectral gap of and . For this subclass, we describe an algorithm whose dependence on the gap is asymptotically better, scaling as , and show that this new dependence is optimal up to factors of . In addition, we give examples of physically motivated Hamiltonians which live in this subclass. Finally, we describe an extension of this method which allows the preparation of excited states both for generic Hamiltonians as well as, at a similar speedup as the ground state case, for those which are nearly frustration-free.
- Sponsoring Organization:
- USDOE
- Grant/Contract Number:
- DESC0020165
- OSTI ID:
- 2279810
- Journal Information:
- Quantum, Journal Name: Quantum Vol. 7; ISSN 2521-327X
- Publisher:
- Verein zur Forderung des Open Access Publizierens in den QuantenwissenschaftenCopyright Statement
- Country of Publication:
- Austria
- Language:
- English
Similar Records
Provably accurate simulation of gauge theories and bosonic systems
Quantum algorithms from fluctuation theorems: Thermal-state preparation