References & Citations
Quantum Physics
Title: Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
(Submitted on 23 Jan 2019 (v1), last revised 16 Feb 2020 (this version, v3))
Abstract: The accurate computation of Hamiltonian ground, excited, and thermal states on quantum computers stands to impact many problems in the physical and computer sciences, from quantum simulation to machine learning. Given the challenges posed in constructing large-scale quantum computers, these tasks should be carried out in a resource-efficient way. In this regard, existing techniques based on phase estimation or variational algorithms display potential disadvantages; phase estimation requires deep circuits with ancillae, that are hard to execute reliably without error correction, while variational algorithms, while flexible with respect to circuit depth, entail additional high-dimensional classical optimization. Here, we introduce the quantum imaginary time evolution and quantum Lanczos algorithms, which are analogues of classical algorithms for finding ground and excited states. Compared to their classical counterparts, they require exponentially less space and time per iteration, and can be implemented without deep circuits and ancillae, or high-dimensional optimization. We furthermore discuss quantum imaginary time evolution as a subroutine to generate Gibbs averages through an analog of minimally entangled typical thermal states. Finally, we demonstrate the potential of these algorithms via an implementation using exact classical emulation as well as through prototype circuits on the Rigetti quantum virtual machine and Aspen-1 quantum processing unit.
Submission history
From: Mario Motta [view email][v1] Wed, 23 Jan 2019 00:01:34 GMT (2399kb)
[v2] Fri, 15 Mar 2019 00:29:56 GMT (2142kb)
[v3] Sun, 16 Feb 2020 19:23:19 GMT (2236kb)
Link back to: arXiv, form interface, contact.