Adiabatic tracking and optimal schedules for classical and quantum Gibbs-state preparation

Pedro C. S. Costa, Mauro E. S. Morales, Dong An, Kaur Kristjuhan

arXivarxiv/2610.06268Oct 5, 2026quant-phscore 0

We develop a discrete adiabatic framework for Gibbs-state preparation in classical and quantum optimisation algorithms. For finite time-inhomogeneous reversible Markov chains, we derive a tracking theorem that bounds the distance from the evolving distribution to the instantaneous stationary state by combining two effects: contraction of previously accumulated error by the Markov dynamics and the new error generated as the stationary distribution changes from one step to the next. For Gibbs paths, this leads to explicit step-complexity bounds and to gap- and fluctuation-adapted schedules…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.06268
curl -X POST /api/v1/records/arxiv/2610.06268/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.06268/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'