Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2611.03422

Efficient thermalization of one-dimensional noncommuting Hamiltonians via system-bath interactions with $Θ(n)$ ancilla qubits

Zhiyan Ding, Bowen Li, Ruizhe Zhang

quant-phSubmitted Nov 2, 2026• Announced Nov 3, 2026• 0 citations
arXivHTMLPDF

Abstract

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 factors. The proposed algorithm couples $4^q-1$ resettable bath qubits to each site in parallel and randomizes the interaction time. Our analysis bounds both the one-round approximation error and the stationarity defect of an approximate stationary state in Gibbs-weighted $L^2$ norms, with only linear dependence on the system size. It also uses the dephasing induced by randomized evolution to control the extensive Lamb shift without treating it as a small perturbation of the dissipative dynamics.

AI Summary

The paper asks whether repeated system–bath interactions can match the system-size scaling of engineered Lindbladian Gibbs samplers while avoiding controlled forward/backward Hamiltonian evolution. It considers one-dimensional noncommuting nearest-neighbor Hamiltonians with bounded interactions, fixed local dimension $2^q$, and any fixed inverse temperature $\beta>0$. The protocol couples $4^q-1$ resettable bath qubits to every site simultaneously, using Gaussian interaction pulses, independently sampled bath frequencies, and randomized round durations. From any initial state, it prepares the Gibbs state to trace-norm error $\varepsilon$ in expected total Hamiltonian evolution time $\widetilde O(n/\varepsilon)$, compared with the previous $\widetilde O(n^6/\varepsilon)$ guarantee for single-ancilla system–bath samplers. The explicit round bound is $O((n/\varepsilon)[\log^4(en)+\log(1/\varepsilon)])$, with expected duration $O(\sqrt{\log(en/\varepsilon)})$ per round. The analysis compares each physical interaction channel with an effective Lindbladian channel in Gibbs-weighted $L^2$ norm, obtaining $O(n\alpha^4)$ approximation and approximate-stationarity defects rather than naive quadratic-in-$n$ bounds. It uses one-dimensional complex-time locality, centered quasi-local field and moment estimates, and dephasing from randomized evolution to control the extensive Lamb shift. Combined with existing spectral-gap and enhanced-dissipation estimates, these yield stationary-state bias $O(n\alpha^2)$ and permit $\alpha^2=\Theta(\varepsilon/n)$. The guarantee fixes temperature and local dimension; their dependence is absorbed into constants. Complexity counts Hamiltonian evolution time, not a full gate-level implementation. Unlike exact Gibbs-preserving Lindbladian samplers, the protocol retains $1/\varepsilon$ scaling because of stationary-state bias. Extension to a continuously coupled reservoir remains open.

No sign of AI-generated textAI use disclosed
Later, with the authors' guided prompting using the notes, ChatGPT 5.6 Sol worked out a fixed-point proof for more general, noncommuting systems.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Rigorous error bounds for dissipative thermal state preparation from weak system-bath coupling

Christopher Ong, S. A. Parameswaran, Benedikt Placke +1 more

Thermal state preparation is a central challenge in the simulation of quantum many-body systems. Yet, provably efficient algorithms for this task were only introduced recently [Chen et al. Nature 646, 561 (2025)]. These algorithms are based on dissipative Lindbladian evolution which exactly fixes the thermal state. Controlled and efficient digital simulation of this evolution, although possible in principle, remains out of reach for present-day quantum hardware. Subsequent work has therefore focused on analog approximations of the proposed Lindbladians via `collision models' with relatively modest requirements -- a resettable bath of ancilla qubits whose couplings to the system can be tuned in time-dependent fashion -- while still admitting rigorous fixed-point error bounds. Existing rigorous approaches, however, do not exploit the fact that these constructions generically implement not only the desired Lindblad dynamics, but also an additional unitary evolution generated by the system Hamiltonian which may aid convergence to the thermal state [Lloyd and Abanin arXiv:2506.21318 (2025)]. Here, we show that this unitary contribution does indeed tighten the fixed-point error bound and demonstrate that it is rigorously controlled by the system-bath coupling strength $J$, scaling as $J^2$. This demonstrates that the effect of the spurious `Lamb shift' term generated by the system-bath interaction can be controlled by tuning $J$. We clarify the role, previously observed, of a randomized implementation in suppressing possible resonances of the drive with the many-body spectrum, and bound the additional variance that this randomization imposes on observables. Finally, we numerically study aspects of the protocol which are relevant for its practical realization, such as the mixing time.

quant-pharXiv:2605.03011•Physical Review A•May 6, 2026•4 citations

Polynomial-time thermalization and Gibbs sampling from system-bath couplings

Samuel Slezak, Matteo Scandi, Álvaro M. Alhambra +2 more

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 high-temperature local lattices, weakly interacting fermions, and 1D spin chains. These results demonstrate that simple dissipative quantum algorithms can prepare complex Gibbs states and that Lindblad dynamics accurately capture thermal relaxation. Our proofs rely on a novel technical result that extrapolates spectral gap lower bounds from quasi-local Lindbladians to the non-local generators governing these dynamics.

quant-pharXiv:2601.16154•Jan 23, 2026•10 citations

The Thermodynamic Cost of Ignorance: Thermal State Preparation with One Ancilla Qubit

Matthew Hagan, Nathan Wiebe

In this work we investigate a model of thermalization wherein a single ancillary qubit randomly interacts with the system to be thermalized. This not only sheds light on the emergence of Gibbs states in nature, but also provides a routine for preparing arbitrary thermal states on a digital quantum computer. For desired $β$ and random interaction $G$ the routine boils down to time independent Hamiltonian simulation and is represented by the channel $Φ: ρ\mapsto \mathbb{E}_G {\rm Tr}_{\rm Env} \left[ e^{-i(H + αG)t} \left(ρ\otimes \frac{e^{-βH_E}}{\mathcal{Z}}\right) e^{i (H + αG)t} \right]$. We rigorously prove that these dynamics reduce to a Markov chain process in the weak-coupling regime with the thermal state as the approximate fixed point. We upper bound the total simulation time required in terms of the Markov chain spectral gap $λ_\star$, which we compute exactly in the ground state limit. These results are independent of any eigenvalue knowledge of the system, but we are further able to show that with knowledge of eigenvalue differences $λ_S(i) - λ_S(j)$, then the total simulation time is dramatically reduced. The ratio of the complete ignorance simulation cost to the perfect knowledge simulation cost scales as $\widetilde{O} \left({\frac{\|{H_S}\|^7}{δ_{\rm min}^7 ε^{3.5} λ_\star(β)^{3.5}}}\right)$, where $δ_{\min}$ is related to the eigenvalue differences of the system. Additionally, we provide more specific results for single qubit and harmonic oscillator systems as well as numeric experiments with hydrogen chains. In addition to the algorithmic merits, these results can be viewed as broad extensions of the Repeated Interactions model to generic Hamiltonians with unknown interactions, giving a complete picture of the thermalization process for quantum systems.

arXiv:2502.03410•Feb 5, 2025•22 citations

Rapid Mixing of Quantum Gibbs Samplers for Weakly-Interacting Quantum Systems

Štěpán Šmíd, Meister, Richard, Mario Berta +1 more

Dissipative quantum algorithms for state preparation in many-body systems are increasingly recognised as promising candidates for achieving large quantum advantages in application-relevant tasks. Recent advances in algorithmic, detailed-balance Lindbladians enable the efficient simulation of open-system dynamics converging towards desired target states. However, the overall complexity of such schemes is governed by system-size dependent mixing times. In this work, we analyse algorithmic Lindbladians for Gibbs state preparation and prove that they exhibit rapid mixing, i.e., convergence in time poly-logarithmic in the system size. We first establish this for non-interacting spin systems, free fermions, and free bosons, and then show that these rapid mixing results are stable under perturbations, covering weakly interacting qudits and perturbed non-hopping fermions. Further, we adapt the techniques from separable qudits to the fermionic setting and prove rapid mixing of the strongly-interacting regime of the Fermi-Hubbard model, for which we also explicitly evaluate the guaranteed parameter regimes. Our results constitute the first efficient mixing bounds for non-commuting qudit models and bosonic systems at arbitrary temperatures. Compared to prior spectral-gap-based results for fermions, we achieve exponentially faster mixing, further featuring explicit constants on the maximal allowed interaction strength. This not only improves the overall polynomial runtime for quantum Gibbs state preparation, but also enhances robustness against noise. Our analysis relies on oscillator norm techniques from mathematical physics, where we introduce tailored variants adapted to specific Lindbladians $\unicode{x2014}$ an innovation that we expect to significantly broaden the scope of these methods.

arXiv:2510.04954•Oct 6, 2025•29 citations

Optimal Quantum Algorithm for Gibbs State Preparation

Cambyse Rouzé, Daniel Stilck França, Alvaro Martin Alhambra

It is of great interest to understand the thermalization of open quantum many-body systems, and how quantum computers are able to efficiently simulate that process. A recently introduced dissipative evolution, inspired by existing models of open system thermalization, has been shown to be efficiently implementable on a quantum computer. Here, we prove that, at high enough temperatures, this evolution reaches the Gibbs state in time scaling logarithmically with system size. The result holds for Hamiltonians that satisfy the Lieb-Robinson bound, such as local Hamiltonians on a lattice, and includes long-range systems. To the best of our knowledge, these are the first results rigorously establishing the rapid mixing property of high-temperature quantum Gibbs samplers, which is known to give the fastest possible speed for thermalization in the many-body setting. We then apply our result to the problem of estimating partition functions at high temperature, showing an improved performance over previous classical and quantum algorithms.

arXiv:2411.04885•Physical Review Letters•Jan 14, 2026•94 citations

Sublinear thermal state and ground state preparation for free fermions via system-bath interaction

Zhiyan Ding, Lin Lin, Ke Wang

Dissipative algorithms for preparing thermal and ground states typically require a total Hamiltonian simulation time that grows at least linearly with system size $N$, even when their mixing time grows only polylogarithmically. We achieve sublinear simulation time for free fermions by engineering local interactions with a bath whose size grows in proportion to the system size. Starting from arbitrary initial states, our thermal state preparation algorithm achieves trace-norm error $ε$ in total simulation time $\widetilde{O}(\sqrt{N}/ε)$ at fixed inverse temperature and bounded single-particle bandwidth, while ground state preparation of gapped systems requires only $\mathrm{polylog}(N/ε)$ time. We further establish lower bounds for thermal state preparation within the bath protocols considered, identifying two obstacles to faster preparation, namely fourth-order deviations from the target thermal state and fluctuations induced by a random frequency shared by all bath qubits. Our results demonstrate that the linear simulation time barrier in dissipative state preparation can be overcome and clarify the bath and filter-design constraints that govern further complexity improvements.

quant-pharXiv:2610.35370•Oct 27, 2026•0 citations
Efficient thermalization of one-dimensional noncommuting Hamiltonians via system-bath interactions with Θ(n)Θ(n)Θ(n) ancilla qubits
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 nnn qudits of local dimension 2q2^q2q with bounded nearest-neighbor interactions, the algorithm prepares the Gibbs state from any initial state to trace-norm error 0<ε≤1/20<\varepsilon\le1/20<ε≤1/2 in expected total Hamiltonian evolution time O~(n/ε)\widetilde{O}(n/\varepsilon)O(n/ε). This improves the previously proved O~(n6/ε)\widetilde{O}(n^6/\varepsilon)O(n6/ε) bound for single-ancilla system-bath Gibbs samplers, up to logarithmic factors. The proposed algorithm couples 4q−14^q-14q−1 resettable bath qubits to each site in parallel and randomizes the interaction time. Our analysis bounds both the one-round approximation error and the stationarity defect of an approximate stationary state in Gibbs-weighted L2L^2L2 norms, with only linear dependence on the system size. It also uses the dephasing induced by randomized evolution to control the extensive Lamb shift without treating it as a small perturbation of the dissipative dynamics.
The paper asks whether repeated system–bath interactions can match the system-size scaling of engineered Lindbladian Gibbs samplers while avoiding controlled forward/backward Hamiltonian evolution. It considers one-dimensional noncommuting nearest-neighbor Hamiltonians with bounded interactions, fixed local dimension 2q2^q2q, and any fixed inverse temperature β>0\beta>0β>0.
The protocol couples 4q−14^q-14q−1 resettable bath qubits to every site simultaneously, using Gaussian interaction pulses, independently sampled bath frequencies, and randomized round durations. From any initial state, it prepares the Gibbs state to trace-norm error ε\varepsilonε in expected total Hamiltonian evolution time O~(n/ε)\widetilde O(n/\varepsilon)O(n/ε), compared with the previous O~(n6/ε)\widetilde O(n^6/\varepsilon)O(n6/ε) guarantee for single-ancilla system–bath samplers. The explicit round bound is O((n/ε)[log⁡4(en)+log⁡(1/ε)])O((n/\varepsilon)[\log^4(en)+\log(1/\varepsilon)])O((n/ε)[log4(en)+log(1/ε)]), with expected duration O(log⁡(en/ε))O(\sqrt{\log(en/\varepsilon)})O(log(en/ε)​) per round.
The analysis compares each physical interaction channel with an effective Lindbladian channel in Gibbs-weighted L2L^2L2 norm, obtaining O(nα4)O(n\alpha^4)O(nα4) approximation and approximate-stationarity defects rather than naive quadratic-in-nnn bounds. It uses one-dimensional complex-time locality, centered quasi-local field and moment estimates, and dephasing from randomized evolution to control the extensive Lamb shift. Combined with existing spectral-gap and enhanced-dissipation estimates, these yield stationary-state bias O(nα2)O(n\alpha^2)O(nα2) and permit α2=Θ(ε/n)\alpha^2=\Theta(\varepsilon/n)α2=Θ(ε/n).
The guarantee fixes temperature and local dimension; their dependence is absorbed into constants. Complexity counts Hamiltonian evolution time, not a full gate-level implementation. Unlike exact Gibbs-preserving Lindbladian samplers, the protocol retains 1/ε1/\varepsilon1/ε scaling because of stationary-state bias. Extension to a continuously coupled reservoir remains open.
Thermal state preparation is a central challenge in the simulation of quantum many-body systems. Yet, provably efficient algorithms for this task were only introduced recently [Chen et al. Nature 646, 561 (2025)]. These algorithms are based on dissipative Lindbladian evolution which exactly fixes the thermal state. Controlled and efficient digital simulation of this evolution, although possible in principle, remains out of reach for present-day quantum hardware. Subsequent work has therefore focused on analog approximations of the proposed Lindbladians via `collision models' with relatively modest requirements -- a resettable bath of ancilla qubits whose couplings to the system can be tuned in time-dependent fashion -- while still admitting rigorous fixed-point error bounds. Existing rigorous approaches, however, do not exploit the fact that these constructions generically implement not only the desired Lindblad dynamics, but also an additional unitary evolution generated by the system Hamiltonian which may aid convergence to the thermal state [Lloyd and Abanin arXiv:2506.21318 (2025)]. Here, we show that this unitary contribution does indeed tighten the fixed-point error bound and demonstrate that it is rigorously controlled by the system-bath coupling strength JJJ, scaling as J2J^2J2. This demonstrates that the effect of the spurious `Lamb shift' term generated by the system-bath interaction can be controlled by tuning JJJ. We clarify the role, previously observed, of a randomized implementation in suppressing possible resonances of the drive with the many-body spectrum, and bound the additional variance that this randomization imposes on observables. Finally, we numerically study aspects of the protocol which are relevant for its practical realization, such as the mixing time.
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 high-temperature local lattices, weakly interacting fermions, and 1D spin chains. These results demonstrate that simple dissipative quantum algorithms can prepare complex Gibbs states and that Lindblad dynamics accurately capture thermal relaxation. Our proofs rely on a novel technical result that extrapolates spectral gap lower bounds from quasi-local Lindbladians to the non-local generators governing these dynamics.
In this work we investigate a model of thermalization wherein a single ancillary qubit randomly interacts with the system to be thermalized. This not only sheds light on the emergence of Gibbs states in nature, but also provides a routine for preparing arbitrary thermal states on a digital quantum computer. For desired βββ and random interaction GGG the routine boils down to time independent Hamiltonian simulation and is represented by the channel Φ:ρ↦EGTrEnv[e−i(H+αG)t(ρ⊗e−βHEZ)ei(H+αG)t]Φ: ρ\mapsto \mathbb{E}_G {\rm Tr}_{\rm Env} \left[ e^{-i(H + αG)t} \left(ρ\otimes \frac{e^{-βH_E}}{\mathcal{Z}}\right) e^{i (H + αG)t} \right]Φ:ρ↦EG​TrEnv​[e−i(H+αG)t(ρ⊗Ze−βHE​​)ei(H+αG)t]. We rigorously prove that these dynamics reduce to a Markov chain process in the weak-coupling regime with the thermal state as the approximate fixed point. We upper bound the total simulation time required in terms of the Markov chain spectral gap λ⋆λ_\starλ⋆​, which we compute exactly in the ground state limit. These results are independent of any eigenvalue knowledge of the system, but we are further able to show that with knowledge of eigenvalue differences λS(i)−λS(j)λ_S(i) - λ_S(j)λS​(i)−λS​(j), then the total simulation time is dramatically reduced. The ratio of the complete ignorance simulation cost to the perfect knowledge simulation cost scales as O~(∥HS∥7δmin7ε3.5λ⋆(β)3.5)\widetilde{O} \left({\frac{\|{H_S}\|^7}{δ_{\rm min}^7 ε^{3.5} λ_\star(β)^{3.5}}}\right)O(δmin7​ε3.5λ⋆​(β)3.5∥HS​∥7​), where δmin⁡δ_{\min}δmin​ is related to the eigenvalue differences of the system. Additionally, we provide more specific results for single qubit and harmonic oscillator systems as well as numeric experiments with hydrogen chains. In addition to the algorithmic merits, these results can be viewed as broad extensions of the Repeated Interactions model to generic Hamiltonians with unknown interactions, giving a complete picture of the thermalization process for quantum systems.
Dissipative quantum algorithms for state preparation in many-body systems are increasingly recognised as promising candidates for achieving large quantum advantages in application-relevant tasks. Recent advances in algorithmic, detailed-balance Lindbladians enable the efficient simulation of open-system dynamics converging towards desired target states. However, the overall complexity of such schemes is governed by system-size dependent mixing times. In this work, we analyse algorithmic Lindbladians for Gibbs state preparation and prove that they exhibit rapid mixing, i.e., convergence in time poly-logarithmic in the system size. We first establish this for non-interacting spin systems, free fermions, and free bosons, and then show that these rapid mixing results are stable under perturbations, covering weakly interacting qudits and perturbed non-hopping fermions. Further, we adapt the techniques from separable qudits to the fermionic setting and prove rapid mixing of the strongly-interacting regime of the Fermi-Hubbard model, for which we also explicitly evaluate the guaranteed parameter regimes. Our results constitute the first efficient mixing bounds for non-commuting qudit models and bosonic systems at arbitrary temperatures. Compared to prior spectral-gap-based results for fermions, we achieve exponentially faster mixing, further featuring explicit constants on the maximal allowed interaction strength. This not only improves the overall polynomial runtime for quantum Gibbs state preparation, but also enhances robustness against noise. Our analysis relies on oscillator norm techniques from mathematical physics, where we introduce tailored variants adapted to specific Lindbladians $\unicode{x2014}$ an innovation that we expect to significantly broaden the scope of these methods.
It is of great interest to understand the thermalization of open quantum many-body systems, and how quantum computers are able to efficiently simulate that process. A recently introduced dissipative evolution, inspired by existing models of open system thermalization, has been shown to be efficiently implementable on a quantum computer. Here, we prove that, at high enough temperatures, this evolution reaches the Gibbs state in time scaling logarithmically with system size. The result holds for Hamiltonians that satisfy the Lieb-Robinson bound, such as local Hamiltonians on a lattice, and includes long-range systems. To the best of our knowledge, these are the first results rigorously establishing the rapid mixing property of high-temperature quantum Gibbs samplers, which is known to give the fastest possible speed for thermalization in the many-body setting. We then apply our result to the problem of estimating partition functions at high temperature, showing an improved performance over previous classical and quantum algorithms.
Dissipative algorithms for preparing thermal and ground states typically require a total Hamiltonian simulation time that grows at least linearly with system size NNN, even when their mixing time grows only polylogarithmically. We achieve sublinear simulation time for free fermions by engineering local interactions with a bath whose size grows in proportion to the system size. Starting from arbitrary initial states, our thermal state preparation algorithm achieves trace-norm error εεε in total simulation time O~(N/ε)\widetilde{O}(\sqrt{N}/ε)O(N​/ε) at fixed inverse temperature and bounded single-particle bandwidth, while ground state preparation of gapped systems requires only polylog(N/ε)\mathrm{polylog}(N/ε)polylog(N/ε) time. We further establish lower bounds for thermal state preparation within the bath protocols considered, identifying two obstacles to faster preparation, namely fourth-order deviations from the target thermal state and fluctuations induced by a random frequency shared by all bath qubits. Our results demonstrate that the linear simulation time barrier in dissipative state preparation can be overcome and clarify the bath and filter-design constraints that govern further complexity improvements.