Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition

Abstract

Lindblad dynamics and other open-system dynamics provide a promising path towards efficient Gibbs sampling on quantum computers. In these proposals, the Lindbladian is obtained via an algorithmic construction akin to designing an artificial thermostat in classical Monte Carlo or molecular dynamics methods, rather than treated as an approximation to weakly coupled system-bath unitary dynamics. Recently, Chen, Kastoryano, and Gilyén (arXiv:2311.09207) introduced the first efficiently implementable Lindbladian satisfying the Kubo--Martin--Schwinger (KMS) detailed balance condition, which ensures that the Gibbs state is a fixed point of the dynamics and is applicable to non-commuting Hamiltonians. This Gibbs sampler uses a continuously parameterized set of jump operators, and the energy resolution required for implementing each jump operator depends only logarithmically on the precision and the mixing time. In this work, we build upon the structural characterization of KMS detailed balanced Lindbladians by Fagnola and Umanità, and develop a family of efficient quantum Gibbs samplers using a finite set of jump operators (the number can be as few as one), \re{akin to the classical Markov chain-based sampling algorithm. Compared to the existing works, our quantum Gibbs samplers have a comparable quantum simulation cost but with greater design flexibility and a much simpler implementation and error analysis.} Moreover, it encompasses the construction of Chen, Kastoryano, and Gilyén as a special instance.

References in corpus (8)

• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• The power of quantum systems on a line
• Simulating Open Quantum Systems Using Hamiltonian Simulations
• Thermal State Preparation via Rounding Promises
• Rapid thermalization of spin chain commuting Hamiltonians
• Block-encoding structured matrices for data input in quantum computing
• Szegedy Walk Unitaries for Quantum Maps
• Quantum computational advantage with constant-temperature Gibbs sampling

Cited by in corpus (19)

• Local minima in quantum systems
• Rapid quantum ground state preparation via dissipative dynamics
• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
• Optimal quantum algorithm for Gibbs state preparation
• Emergent Hydrodynamic Mode on SU(2) Plaquette Chains and Quantum Simulation
• Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
• Mixing Time of Open Quantum Systems via Hypocoercivity
• Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard Model at any Temperature
• Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
• Thermalization in open many-body systems and KMS detailed balance
• Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
• A little bit of self-correction
• Simple and efficient end-to-end quantum thermal and ground state preparation
• Dissipative ground state preparation in ab initio electronic structure theory
• Towards self-correcting quantum codes for neutral atom arrays
• Parent Lindbladians for Matrix Product Density Operators
• A Randomized Method for Simulating Lindblad Equations and Thermal State Preparation
• Efficient and simple Gibbs state preparation of the 2D toric code via duality to classical Ising chains
• Operator-Level Quantum Acceleration of Non-Logconcave Sampling