Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Predicting Gibbs-State Expectation Values with Pure Thermal Shadows
(Submitted on 10 Jun 2022 (v1), last revised 26 Jun 2023 (this version, v4))
Abstract: The preparation and computation of many properties of quantum Gibbs states is essential for algorithms such as quantum semidefinite programming and quantum Boltzmann machines. We propose a quantum algorithm that can predict $M$ linear functions of an arbitrary Gibbs state with only $\mathcal{O}(\log{M})$ experimental measurements. Our main insight is that for sufficiently large systems we do not need to prepare the $n$-qubit mixed Gibbs state explicitly but, instead, we can evolve a random $n$-qubit pure state in imaginary time. The result then follows by constructing classical shadows of these random pure states. We propose a quantum circuit that implements this algorithm by using quantum signal processing for the imaginary time evolution. We numerically verify the efficiency of the algorithm by simulating the circuit for a ten-spin-1/2 XXZ-Heisenberg model. In addition, we show that the algorithm can be successfully employed as a subroutine for training an eight-qubit fully connected quantum Boltzmann machine.
Submission history
From: Luuk Coopmans [view email][v1] Fri, 10 Jun 2022 18:00:08 GMT (634kb,D)
[v2] Tue, 12 Jul 2022 12:48:57 GMT (888kb,D)
[v3] Wed, 18 Jan 2023 12:15:26 GMT (920kb,D)
[v4] Mon, 26 Jun 2023 13:03:25 GMT (920kb,D)
Link back to: arXiv, form interface, contact.