{"id":"arxiv/2609.40345","url":"https://arxiv.org/abs/2609.40345","tags":["quant-ph","cond-mat.dis-nn","cs.CC","cs.DS","math.PR"],"score":0,"title":"Gibbs Sampling in the Shattered Phase by Decoded Quantum Interferometry","domain":"quant-ph","source":"arxiv","authors":["Leo Zhou","Noah Shutty","Mark Sellke","Stephen P. Jordan"],"reviews":0,"subject":"quant-ph","summary":"We apply Decoded Quantum Interferometry (DQI) to sample from the Gibbs measures of classical Ising spin Hamiltonians. We show that this Gibbs sampling problem reduces to a quantum decoding problem, and the temperature achievable by DQI is determined by the performance of decoding algorithms. We then focus on the task of Gibbs sampling for classical Ising $k$-spin glasses (or Max-$k$-XORSAT) on random Erdős-Rényi hypergraphs with average degree $D\\ge k$. In a temperature range beginning asymptotically at the predicted dynamical phase transition, $β_{\\rm dyn}(k,D) = \\sqrt{(2\\ln k)/D}\\times…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}