Quantum Annealing Enhanced Markov-Chain Monte Carlo
Shunta Arai, Tadashi Kadowaki · 2025
Read Quantum Annealing Enhanced Markov-Chain Monte Carlo by Shunta Arai, Tadashi Kadowaki (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-08060.txt.
Description
Shunta Arai and Tadashi Kadowaki propose a hybrid sampling method in 2025. Their work joins quantum annealing with Markov chain Monte Carlo, a common tool for drawing samples from hard distributions. Pure classical sampling can get stuck near poor local states. The quantum step helps the sampler jump to better low energy states.
The authors test the joined method on a classic spin glass model. The hybrid sampler reaches the target spread faster than the classical one alone. Its energy readings settle sooner and its error stays smaller. The results suggest a path to sampling for larger hard systems as quantum hardware grows.
Catalog record
| CREATOR | Shunta Arai, Tadashi Kadowaki |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-08060