English
Related papers

Related papers: Polynomial-time thermalization and Gibbs sampling …

200 papers

The presence of energy barriers in the state space of a physical system can lead to exponentially slow convergence for sampling algorithms like Markov chain Monte Carlo (MCMC). In the classical setting, replica exchange (or parallel…

Quantum Physics · Physics 2025-12-01 Zherui Chen , Joao Basso , Zhiyan Ding , Lin Lin

The issue of thermalization in open quantum systems is explored from the perspective of fermion models with quadratic couplings and linear baths. Both the thermodynamic state and the stationary solution of the Lindblad equation are rendered…

Quantum Physics · Physics 2023-10-16 Jose Reslen

We investigate the thermalization dynamics of 1D systems with local constraints coupled to an infinite temperature bath at one boundary. The coupling to the bath eventually erases the effects of the constraints, causing the system to tend…

Quantum Physics · Physics 2025-01-24 Cheng Wang , Shankar Balasubramanian , Yiqiu Han , Ethan Lake , Xiao Chen , Zhi-Cheng Yang

Fast-forwarding refers to the ability to simulate a system of time $t$ using significantly fewer than $t$ queries or circuit depth. While various Hamiltonian systems are known to circumvent the no fast-forwarding theorem, analogous results…

Quantum Physics · Physics 2026-05-25 Zhong-Xia Shang , Dong An , Changpeng Shao

The computational complexity of simulating quantum many-body systems generally scales exponentially with the number of particles. This enormous computational cost prohibits first principles simulations of many important problems throughout…

Quantum Physics · Physics 2023-05-31 Chao Yin , Andrew Lucas

The phenomenon of Hilbert space fragmentation, whereby dynamical constraints fragment Hilbert space into many disconnected sectors, provides a simple mechanism by which thermalization can be arrested. However, little is known about how…

Quantum Physics · Physics 2026-04-06 Yiqiu Han , Xiao Chen , Ethan Lake

We analyze the problem of preparing quantum Gibbs states of lattice spin Hamiltonians with local and commuting terms on a quantum computer and in nature. Our central result is an equivalence between the behavior of correlations in the Gibbs…

Quantum Physics · Physics 2016-06-08 Michael J. Kastoryano , Fernando G. S. L. Brandao

Optimal (reversible) processes in thermodynamics can be modelled as step-by-step processes, where the system is successively thermalized with respect to different Hamiltonians by an external thermal bath. However, in practice interactions…

While recent advances have established efficient quantum algorithms for preparing Gibbs states of finite-dimensional systems, comparable complexity results for bosonic and other infinite-dimensional models remain unexplored. We introduce…

Quantum Physics · Physics 2026-04-08 Simon Becker , Cambyse Rouzé , Robert Salzmann

Coupling a many-body-localized system to a dissipative bath necessarily leads to delocalization. Here, we investigate the nature of the ensuing relaxation dynamics and the information it holds on the many-body-localized state. We formulate…

Strongly Correlated Electrons · Physics 2016-04-20 Mark H Fischer , Mykola Maksymenko , Ehud Altman

We study the thermodynamics of a quantum system interacting with different baths in the repeated interaction framework. In an appropriate limit, the evolution takes the Lindblad form and the corresponding thermodynamic quantities are…

Quantum Physics · Physics 2018-10-17 Felipe Barra , Cristóbal Lledó

We investigate the relaxation dynamics of open non-integrable quantum many-body systems in the thermodynamic limit by using a tensor-network formalism. We simulate the Lindblad quantum master equation (LQME) of infinite systems by making…

Statistical Mechanics · Physics 2021-04-21 Hayate Nakano , Tatsuhiko Shirai , Takashi Mori

We develop a rigorous system-agnostic method to predict quantum thermalization in an overwhelming fraction of accessible pure states in a many-body system, entirely in terms of certain out-of-time-ordered correlators of few-body…

Quantum Physics · Physics 2026-04-06 Amit Vikram

Optimizing open quantum system evolution is an important step on the way to achieving quantum computing and quantum thermodynamic tasks. In this article, we approach optimisation via variational principles and derive an open quantum system…

Quantum Physics · Physics 2018-10-17 Nishchay Suri , Felix C. Binder , Bhaskaran Muralidharan , Sai Vinjanampathy

We introduce a general numerical method to compute dynamics and multi-time correlations of chains of quantum systems, where each system may couple strongly to a structured environment. The method combines the process tensor formalism for…

Quantum Physics · Physics 2023-08-16 Gerald E. Fux , Dainius Kilda , Brendon W. Lovett , Jonathan Keeling

We present rigorous bounds on the thermalization time of the family of quantum mechanical spin systems known as stabilizer Hamiltonians. The thermalizing dynamics are modeled by a Davies master equation that arises from a weak local…

Quantum Physics · Physics 2015-05-29 Kristan Temme , Michael J. Kastoryano

We introduce a classical algorithm to approximate the free energy of local, translation-invariant, one-dimensional quantum systems in the thermodynamic limit of infinite chain size. While the ground state problem (i.e., the free energy at…

Quantum Physics · Physics 2024-07-04 Hamza Fawzi , Omar Fawzi , Samuel O. Scalet

Preparation of quantum thermal states of many-body systems is a key computational challenge for quantum processors, with applications in physics, chemistry, and classical optimization. We provide a simple and efficient algorithm for thermal…

Quantum Physics · Physics 2026-03-18 Jerome Lloyd , Dmitry A. Abanin

We construct and solve a "minimal model" with which nonequilibrium phenomena in many-body open quantum systems can be studied analytically under time-dependent parameter changes in the system and/or the bath. Coupling a suitable…

Quantum Physics · Physics 2025-07-28 Emma C. King , Michael Kastner , Johannes N. Kriel

The dissipation generated during a quasistatic thermodynamic process can be characterised by introducing a metric on the space of Gibbs states, in such a way that minimally-dissipating protocols correspond to geodesic trajectories. Here, we…

Quantum Physics · Physics 2019-10-25 Matteo Scandi , Martí Perarnau-Llobet