{"id":"arxiv/2602.06171","url":"https://arxiv.org/abs/2602.06171","tags":["quant-ph"],"score":0,"title":"Quantum-enhanced Markov Chain Monte Carlo for Combinatorial Optimization","domain":"quant-ph","source":"arxiv","authors":["Kate V. Marshall","Daniel J. Egger","Michael Garn","Francesca Schiavello","Sebastian Brandhofer","Christa Zoufal","Stefan Woerner"],"reviews":0,"subject":"quant-ph","summary":"Quantum computing offers an alternative paradigm for addressing combinatorial optimization problems compared to classical computing. Despite recent hardware improvements, the execution of empirical quantum optimization experiments at scales known to be hard for state-of-the-art classical solvers is not yet in reach. In this work, we offer a different way to approach combinatorial optimization with near-term quantum computing. Motivated by the promising results observed in using quantum-enhanced Markov chain Monte Carlo (QeMCMC) for approximating complicated probability distributions, we…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}