Fast mixing of all-to-all quantum systems at high temperatures
📄 arXiv:2606.26090 · 📥 PDF · 2026-06-24 · quant-ph
Authors: Thiago Bergamaschi [arXiv · scholar]
🕰 Orloj analysis
Práce ukazuje, že libovolné kvantové k-lokální Hamiltoniány s omezenou silou interakcí vykazují rychlé míchání při dostatečně vysokých teplotách, což zobecňuje stávající výsledky. Díky tomu jsou pro tyto systémy možné plně polynomiální kvantové aproximační algoritmy pro partition funkce a globální očekávané hodnoty.
💡 Tato práce rozšiřuje známé výsledky rychlého míchání na obecnější třídu kvantových systémů, což má praktické důsledky pro efektivní kvantové algoritmy.
Categories:
QFD-6
QFD-5
INF-3
INF-2
QFD-3
INF-5
✓ limit_reductions, modest_claims
📄 Abstract
It is shown that arbitrary quantum $k$-local Hamiltonians with bounded strength interactions admit a quantum Gibbs sampler [CKG23] with a system-size independent spectral gap, at sufficiently high temperatures. This generalizes the existing quantum fast-mixing results beyond the geometrically-local setting. As a consequence, such systems admit fully-polynomial time quantum approximation algorithms for partition functions and global expectation values.