{"id":"arxiv/2604.22996","url":"https://arxiv.org/abs/2604.22996","tags":["quant-ph","math-ph","math.NA"],"score":0,"title":"Accelerating quantum Gibbs sampling without quantum walks","domain":"quant-ph","source":"arxiv","authors":["Jiaqi Leng","Jiaqing Jiang","Lin Lin"],"reviews":0,"subject":"quant-ph","summary":"Szegedy's quantum walk quadratically accelerates reversible classical Markov chains, but extending this mechanism to efficiently implementable quantum Gibbs samplers has remained challenging beyond special classes. We present a walk-free quantum algorithm for preparing purified Gibbs states with a quadratic improvement in spectral-gap dependence for a broad class of quantum Gibbs samplers that satisfy exact Kubo-Martin-Schwinger detailed balance. Our main structural result is an explicit factorization of the corresponding parent Hamiltonian into noncommutative first-order operators. This…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}