Quantum Gibbs Sampling Through the Detectability Lemma
Year: 2026
Type: article
Abstract: Gibbs state preparation is an important subroutine in quantum computing. In this work we use the detectability lemma to improve Gibbs state preparation. Specifically, we design new Gibbs state preparation methods that do not rely on simulating Lindbladian evolution, thus avoiding the overhead from it. For local Lindbladians consisting of M terms, this approach reduces the cost by a factor of O ( M ) . We also combine the detectability lemma operator and quantum singular value transformation to implement ground state projection operators of frustration-free Hamiltonians, resulting in a quadratic speedup in the spectral gap dependence. Applying this method to Lindbladians for the Gibbs state of local commuting Hamiltonians, we achieve quadratically better dependence on the Lindbladian spectral gap.
Source: PRX Quantum
DOI: 10.1103/gfv4-qc3s
Authors: Di Fang, Jianfeng Lu, Yu Tong, Chu Zhao
Institution: Duke University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $3,450
Awards: G1938338418, QLCI-CI: NSF Quantum Leap Challenge Institute for Robust Quantum Simulation, QUANTUM UTILITY THROUGH ADVANCED COMPUTATIONAL QUANTUM ALGORITHM (QUACQ), CAREER: Quantum Simulation with Unbounded Operators: Algorithms, Analysis, and Applications, G6671297155, G697302361, Innovation of Numerical Methods for High-Dimensional Partial Differential Equations
OpenAlex ID: W7220851486