Accelerating quantum Gibbs sampling without quantum walks

• URL: http://arxiv.org/abs/2604.22996v1
• Date: Fri, 24 Apr 2026 20:25:18 GMT
• Title: Accelerating quantum Gibbs sampling without quantum walks
• Abstract summary: We present a walk-free quantum algorithm for preparing purified Gibbs states with a quadratic improvement in spectral-gap dependence.<n>We also introduce an auxiliary dissipative dynamics based on the same factorization, which can be used to generate warm starts in the doubled Hilbert space.
• Score: 3.300950917481495
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Szegedy's quantum walk gives a generic quadratic speedup for reversible classical Markov chains, but extending this mechanism to quantum Gibbs sampling has remained challenging beyond special cases. We present a walk-free quantum algorithm for preparing purified Gibbs states with a quadratic improvement in spectral-gap dependence for a broad class of quantum Gibbs samplers that satisfy exact Kubo-Martin-Schwinger detailed balance. Our main structural result is an explicit factorization of the corresponding parent Hamiltonian into noncommutative first-order operators. This turns purified Gibbs-state preparation into a singular-value filtering problem and enables a quantum singular value transformation algorithm with quadratically improved gap dependence under standard coherent-access assumptions. The framework applies to several efficiently implementable Gibbs samplers beyond the Davies setting. We also introduce an auxiliary dissipative dynamics based on the same factorization, which can be used to generate warm starts in the doubled Hilbert space in metastable regimes.

Related papers

• A Novel Hybrid Quantum Reservoir Computing (nHQRC) for Phase Transition Detection in Non-Equilibrium Dynamical Systems [0.0]
  We propose a novel Hybrid Quantum Reservoir Computing (nHQRC) framework for quantum analysis.<n>We show that the framework significantly improves systemic drift-to-diffusion efficiency ($$) and actively arrests maximum trajectory decay (MTD) by over 13%.<n>This establishes a robust, $mathcalO(1)$ temporal overhead blueprint for near-term quantum regime detection and subsystem stabilization.
  arXiv  Detail & Related papers  (2026-07-09T19:22:30Z)
• Balancing Expressivity and Learnability in Quantum Kernel Bandit Optimization [50.880384999888044]
  We develop misspecified GP bandit algorithms and derive regret bounds that characterize the trade-off between approximation error and information gain.<n>Our methods outperform full quantum kernels in sample efficiency, while substantially reducing computational overhead.
  arXiv  Detail & Related papers  (2026-07-01T15:38:00Z)
• Heisenberg limited quantum algorithm for estimating the fidelity susceptibility [4.524082537369606]
  We present a quantum algorithm that achieves efficient and Heisenberg-limited estimation of fidelity susceptibility.<n>Our work bridges quantum many-body physics and algorithmic design, enabling scalable exploration of quantum criticality.
  arXiv  Detail & Related papers  (2025-09-01T10:56:50Z)
• Operator-Level Quantum Acceleration of Non-Logconcave Sampling [4.711981119026701]
  Langevin dynamics encodes target Gibbs into the amplitudes of a quantum state.<n>This connection enables Gibbs sampling via the first provable quantum diffusion factor setting.
  arXiv  Detail & Related papers  (2025-05-08T14:43:17Z)
• QAMA: Scalable Quantum Annealing Multi-Head Attention Operator for Deep Learning [48.12231190677108]
  Quantum Annealing Multi-Head Attention (QAMA) is proposed, a novel drop-in operator that reformulates attention as an energy-based Hamiltonian optimization problem.<n>In this framework, token interactions are encoded into binary quadratic terms, and quantum annealing is employed to search for low-energy configurations.<n> Empirically, evaluation on both natural language and vision benchmarks shows that, across tasks, accuracy deviates by at most 2.7 points from standard multi-head attention.
  arXiv  Detail & Related papers  (2025-04-15T11:29:09Z)
• Phase-space gaussian ensemble quantum camouflage [0.0]
  We extend the phase-space description of the Weyl-Wigner quantum mechanics to a subset of non-linear Hamiltonians in position and momentum.<n>For gaussian statistical ensembles, the exact phase-space profile of the quantum fluctuations over the classical trajectories are found.
  arXiv  Detail & Related papers  (2024-09-24T18:14:07Z)
• Dissipative Quantum Gibbs Sampling [1.5845445933441118]
  We show that a dissipative quantum algorithm with a simple, local update rule is able to sample from the quantum Gibbs state. This gives a new answer to the long-sought-after quantum analogue of Metropolis sampling.
  arXiv  Detail & Related papers  (2023-04-10T11:51:50Z)
• Quantum Thermal State Preparation [39.91303506884272]
  We introduce simple continuous-time quantum Gibbs samplers for simulating quantum master equations. We construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time.
  arXiv  Detail & Related papers  (2023-03-31T17:29:56Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• Quantum algorithms for grid-based variational time evolution [36.136619420474766]
  We propose a variational quantum algorithm for performing quantum dynamics in first quantization. Our simulations exhibit the previously observed numerical instabilities of variational time propagation approaches.
  arXiv  Detail & Related papers  (2022-03-04T19:00:45Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems. By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
  arXiv  Detail & Related papers  (2021-08-03T17:49:09Z)
• Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
  The one-dimensional stationary quantum Vlasov equation is analyzed using the energy as one of the dynamical variables. In the semiclassical case where quantum tunneling effects are small, an infinite series solution is developed.
  arXiv  Detail & Related papers  (2021-02-18T20:55:04Z)
• Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions [55.41644538483948]
  We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions. We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain. We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
  arXiv  Detail & Related papers  (2020-02-05T00:45:21Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.