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

CREATORShunta Arai, Tadashi Kadowaki
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-08060

Browse the full library · About the Tower of Babel