{"id":"arxiv/2601.16154","url":"https://arxiv.org/abs/2601.16154","tags":["quant-ph"],"score":0,"title":"Polynomial-time thermalization and Gibbs sampling from system-bath couplings","domain":"quant-ph","source":"arxiv","authors":["Samuel Slezak","Matteo Scandi","Álvaro M. Alhambra","Daniel Stilck França","Cambyse Rouzé"],"reviews":0,"subject":"quant-ph","summary":"Many physical phenomena, including thermalization in open quantum systems and quantum Gibbs sampling, are modeled by Lindbladians approximating a system weakly coupled to a bath. Understanding the convergence speed of these Lindbladians to their steady states is crucial for bounding algorithmic runtimes and thermalization timescales. We study two such families of processes: one characterizing a repeated-interaction Gibbs sampling algorithm, and another modeling open many-body quantum thermalization. We prove that both converge in polynomial time for several non-commuting systems, including…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}