Irreversibility Enhances Quantum-Enhanced Markov-Chain Monte Carlo
📄 arXiv:2606.23350 · 📥 PDF · 2026-06-22 · cond-mat.stat-mech
Authors: Kefan Cao [arXiv · scholar] , Zidong Cui [arXiv · scholar] , Lei Wang [arXiv · scholar] , Ying Tang [arXiv · scholar]
🕰 Orloj analysis
Tato práce představuje ireverzibilní kvantově-vylepšené Monte Carlo (IQEMC) algoritmy, které narušují detailní rovnováhu v kvantovém MCMC pro urychlení vzorkování. IQEMC, vedené Landau-Zenerovými přechody, překonává konvenční QEMC na spin-skleněných benchmarcích bez zvýšení výpočetní složitosti.
💡 Tato práce představuje nový přístup k urychlení kvantového MCMC pomocí ireverzibility, což vede k prokazatelnému zlepšení výkonu na benchmarkových úlohách.
Categories:
MET-1
✓ falsifiable, modest_claims, builds_on_established_methods
⚠ Tvrzení o 'bez zvýšení výpočetní složitosti' vyžaduje rigorózní zdůvodnění a benchmarkování., Abstrakt postrádá podrobnosti o statistické významnosti nebo chybových úsecích pro tvrzení o výkonu., Dostupnost kódu není zmíněna.
📄 Abstract
Detailed balance underlies conventional Markov-chain Monte Carlo (MCMC) algorithms. Yet in classical systems, breaking detailed balance generates irreversible probability currents and can accelerate sampling. Whether irreversibility can similarly enhance quantum MCMC remains an intriguing question. Here we show that irreversibility provides a new route to improving the recent quantum-enhanced MCMC (QEMC), which combines quantum proposals with classical acceptance. By introducing state-dependent proposals that break detailed balance while preserving the target stationary distribution, we develop an irreversible quantum-enhanced Monte Carlo (IQEMC). Guided by Landau-Zener transitions, IQEMC promotes large energy descents from high-energy states while maintaining stable transitions near low-energy states. On spin-glass benchmarks, IQEMC outperforms QEMC without increasing computational complexity and, unlike the annealing baseline, exhibits a spectral gap that increases with system size and annealing speed. These results establish irreversibility as a physically grounded mechanism for enhancing quantum MCMC.