Siddharth Parameswaran

Abstract:

<jats:p> Preparing the thermal density matrix <a:math xmlns:a="http://www.w3.org/1998/Math/MathML"> <a:mrow> <a:msub> <a:mi>ρ</a:mi> <a:mi>β</a:mi> </a:msub> <a:mo>∝</a:mo> <a:msup> <a:mi>e</a:mi> <a:mrow> <a:mo>−</a:mo> <a:mi>β</a:mi> <a:mi>H</a:mi> </a:mrow> </a:msup> </a:mrow> </a:math> corresponding to a given Hamiltonian <b:math xmlns:b="http://www.w3.org/1998/Math/MathML"> <b:mi>H</b:mi> </b:math> is a task of central interest across quantum many-body physics, and is particularly salient when attempting to study it with quantum computers. Although solved in principle by recent constructions of efficiently simulable Lindblad master equations—that provably have <c:math xmlns:c="http://www.w3.org/1998/Math/MathML"> <c:msub> <c:mi>ρ</c:mi> <c:mi>β</c:mi> </c:msub> </c:math> as a steady state [C.-F. Chen , ]—the implementation of these “exact Gibbs samplers” requires large-scale quantum computing resources and is hence challenging in practice on current or even near-term quantum devices. Here, we propose a scheme for approximately simulating an exact Gibbs sampler up to a rigorously bounded error that only requires the (repeated) implementation of three readily available ingredients: (a) analog simulation of <d:math xmlns:d="http://www.w3.org/1998/Math/MathML"> <d:mi>H</d:mi> </d:math> ; (b) strictly local but time-dependent couplings to ancilla qubits; and (c) reset of the ancillas. We give rigorous guarantees on the difference between the fixed point reached by our protocol and the exact thermal state, which only depend on parameters of the protocol and its . The procedure is efficiently implementable on near-term devices if <e:math xmlns:e="http://www.w3.org/1998/Math/MathML"> <e:mi>H</e:mi> </e:math> is local and the mixing time scales mildly with both system size and protocol parameters. While guaranteeing the latter for Hamiltonians of interest remains an important problem for future work, here we lay the groundwork for developing fully efficient thermal state preparation protocols on quantum simulators. </jats:p>