OpenFrontiers
← Back to the index

Efficient Gibbs preparation beyond high temperature

For two-dimensional finite-range noncommuting spin Hamiltonians of bounded local strength and a specified reversible local or quasilocal Gibbs sampler, identify verifiable temperature/interaction conditions beyond the established high-temperature regime giving

Source-reported statusAs of 2026-09-04Source & evidence ↓

Problem statement

For two-dimensional finite-range noncommuting spin Hamiltonians of bounded local strength and a specified reversible local or quasilocal Gibbs sampler, identify verifiable temperature/interaction conditions beyond the established high-temperature regime giving polynomial mixing and preparation to trace-distance error ε\varepsilon, or prove slow-mixing obstructions.

Lean 4

Not yet attached

No Lean statement or proof is attached yet. Have a formalization? Share its source to add it to this problem.

Background

Preparing ρβ=e−βH/tr⁡(e−βH)\rho_\beta=e^{-\beta H}/\operatorname{tr}(e^{-\beta H}) is different from proving a master equation valid (O2) or learning its generator (O9). A sampler must have the desired stationary state, mix rapidly from its allowed initial states, and be implementable at controlled circuit or system–bath cost. Fix the generator normalization so that increasing all rates is not counted as an algorithmic speedup.

Published baseline (April 2026): Hahn, Sweke, Deshpande and Shtanko show that spatial truncation and local-circuit implementation preserve rapid Gibbs mixing with bounded error at high temperature. A January 2026 preprint by Slezak et al. proves polynomial convergence for specified system–bath/repeated-interaction generators in high-temperature lattices, weakly interacting fermions and 1D chains. Those regimes are not being proposed as unsolved.

The selected frontier concerns genuinely interacting 2D spin families outside proven uniform high-temperature guarantees. State the generator, inverse-temperature range and any clustering or phase assumptions; derive quantitative spectral-gap or log-Sobolev bounds and implementation errors, or identify bottlenecks forcing slow mixing. No efficient algorithm for every Hamiltonian at every temperature is conjectured here. Noncommuting conserved charges introduce a related but distinct thermalization target under B4/B5.

Progress & source assessment

Source catalogue review: 4 September 2026. Improved indicates partial progress, including qualified preprint claims.

published: Local-circuit approximations preserve rapid Gibbs mixing at high temperature with bounded preparation error. Evidence

preprint: Polynomial-time thermalization is proved for particular generator families and high-temperature lattices, weakly interacting fermions and 1D chains, not all 2D low-temperature models. Evidence

References
  1. [1]Hahn, Sweke, Deshpande & Shtanko, 'Efficient Quantum Gibbs Sampling with Local Circuits', PRX Quantum 7, 020314 (2026) link
  2. [2]Slezak et al., 'Polynomial-time thermalization and Gibbs sampling from system-bath couplings' (2026), preprint link

Recorded progress

Add yours →

Nothing recorded yet. A pointer to a paper the entry is missing counts.

Machine attempts

0 recorded

Attempts run against the statement below and are recorded in full, including the failures. The point is to stop the next model — and the next person — from re-walking a road that is already known to end. Each attempt costs 25 credits.

No machine attempts recorded.

Sign in to run an attempt. New accounts start with enough credits for ten.

Discussion

0 notes

Notes are for clarifying the statement, flagging a missing reference, or recording why an approach fails. Claimed solutions belong in a submission, where they can be reviewed.

No notes yet.

Sign in to add a note.