{"id":"arxiv/2611.03422","url":"https://arxiv.org/abs/2611.03422","tags":["quant-ph"],"score":0,"title":"Efficient thermalization of one-dimensional noncommuting Hamiltonians via system-bath interactions with $Θ(n)$ ancilla qubits","domain":"quant-ph","source":"arxiv","authors":["Zhiyan Ding","Bowen Li","Ruizhe Zhang"],"reviews":0,"subject":"quant-ph","summary":"We prove rapid convergence of a system-bath interaction algorithm for preparing Gibbs states of one-dimensional noncommuting Hamiltonians at every fixed positive temperature. For a chain of $n$ qudits of local dimension $2^q$ with bounded nearest-neighbor interactions, the algorithm prepares the Gibbs state from any initial state to trace-norm error $0<\\varepsilon\\le1/2$ in expected total Hamiltonian evolution time $\\widetilde{O}(n/\\varepsilon)$. This improves the previously proved $\\widetilde{O}(n^6/\\varepsilon)$ bound for single-ancilla system-bath Gibbs samplers, up to logarithmic…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}