The Complexity of Thermalization in Finite Quantum Systems

• URL: http://arxiv.org/abs/2507.00405v1
• Date: Tue, 01 Jul 2025 03:45:08 GMT
• Title: The Complexity of Thermalization in Finite Quantum Systems
• Authors: Dhruv Devulapalli, T. C. Mooney, James D. Watson,
• Abstract summary: Given a Hamiltonian on a finite-sized system, determining whether or not it thermalizes or relaxes to a given stationary value is computationally intractable.<n>We show that the problem of determining whether an observable of a finite-sized quantum system relaxes to a given value is PSPACE-complete.<n>We also present evidence that determining thermalization is P-hard under classical time reductions and state a physically reasonable conjecture under which it is PSPACE-complete.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Thermalization is the process through which a physical system evolves toward a state of thermal equilibrium. Determining whether or not a physical system will thermalize from an initial state has been a key question in condensed matter physics. Closely related questions are determining whether observables in these systems relax to stationary values, and what those values are. Using tools from computational complexity theory, we demonstrate that given a Hamiltonian on a finite-sized system, determining whether or not it thermalizes or relaxes to a given stationary value is computationally intractable, even for a quantum computer. In particular, we show that the problem of determining whether an observable of a finite-sized quantum system relaxes to a given value is PSPACE-complete, and so no efficient algorithm for determining the value is expected to exist. Further, we show the existence of Hamiltonians for which the problem of determining whether the system thermalizes is contained in PSPACE and is PSPACE-hard under quantum polynomial time reductions. We also present evidence that determining thermalization is PSPACE-hard under classical polynomial time reductions and state a physically reasonable conjecture under which it is PSPACE-complete. In light of recent results demonstrating undecidability of thermalization in the thermodynamic limit, our work shows that the intractability of the problem is due to inherent difficulties in many-body physics rather than particularities of infinite systems.

Related papers

• Squeezing generation crossing a mean-field critical point: Work statistics, irreversibility and critical fingerprints [44.99833362998488]
  In this work, we investigate the critical fingerprints appearing in key thermodynamical quantities for a mean-field critical system.<n>The presence of a mean-field critical point in a finite-time cycle leads to constant irreversible work even in the limit of infinitely slow driving.<n>We find that the probability of observing negative work values, corresponding to negative irreversible entropy, is inversely proportional to the time the system remains near to the critical point.
  arXiv  Detail & Related papers  (2025-01-20T19:00:01Z)
• Thermalization of a Closed Sachdev-Ye-Kitaev System in the Thermodynamic Limit [0.0]
  We analyze the dynamics of a closed coupled Majorana SYK system.<n>We find that the final stationary state reaches thermal equilibrium with respect to the Green's functions and energy.
  arXiv  Detail & Related papers  (2024-11-19T11:18:02Z)
• Finite-Time Processes In Quantum Thermodynamics: The Limits Of Irreversibility [0.0]
  The emergence of irreversibility in physical processes, despite the reversible nature of quantum mechanics, remains an open question in physics. This thesis explores the intricate relationship between quantum mechanics and thermodynamics. We tackle the challenge of deriving irreversible thermodynamic behavior from the reversible microscopic framework of quantum mechanics.
  arXiv  Detail & Related papers  (2024-10-24T16:48:24Z)
• Quantum thermodynamics of nonequilibrium processes in lattice gauge theories [0.0]
  We show how to define thermodynamic quantities using strong-coupling thermodynamics.<n>Our definitions suit instantaneous quenches, simple nonequilibrium processes undertaken in quantum simulators.
  arXiv  Detail & Related papers  (2024-04-03T18:00:03Z)
• Quantum Fisher Information for Different States and Processes in Quantum Chaotic Systems [77.34726150561087]
  We compute the quantum Fisher information (QFI) for both an energy eigenstate and a thermal density matrix. We compare our results with earlier results for a local unitary transformation.
  arXiv  Detail & Related papers  (2023-04-04T09:28:19Z)
• Quantum Thermal State Preparation [39.91303506884272]
  We introduce simple continuous-time quantum Gibbs samplers for simulating quantum master equations. We construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time.
  arXiv  Detail & Related papers  (2023-03-31T17:29:56Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• Gauge Quantum Thermodynamics of Time-local non-Markovian Evolutions [77.34726150561087]
  We deal with a generic time-local non-Markovian master equation. We define current and power to be process-dependent as in classical thermodynamics. Applying the theory to quantum thermal engines, we show that gauge transformations can change the machine efficiency.
  arXiv  Detail & Related papers  (2022-04-06T17:59:15Z)
• Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
  Eigenstate Thermalization Hypothesis (ETH) has played a major role in understanding thermodynamic phenomena in closed quantum systems. This paper establishes a rigorous link between ETH and fast thermalization to the global Gibbs state. Our results explain finite-time thermalization in chaotic open quantum systems.
  arXiv  Detail & Related papers  (2021-12-14T18:48:31Z)
• Taking the temperature of a pure quantum state [55.41644538483948]
  Temperature is a deceptively simple concept that still raises deep questions at the forefront of quantum physics research. We propose a scheme to measure the temperature of such pure states through quantum interference.
  arXiv  Detail & Related papers  (2021-03-30T18:18:37Z)
• Undecidability of the fate of relaxation in one-dimensional quantum systems [0.0]
  We investigate the relaxation dynamics in an isolated quantum many-body system. We prove that the stationary value in quantum many-body systems is incomputable.
  arXiv  Detail & Related papers  (2020-12-27T08:47:50Z)
• Undecidability in quantum thermalization [0.0]
  We show that there is no general theorem, algorithm, or systematic procedure determining the presence or absence of thermalization in any given Hamiltonian. We construct a family of Hamiltonians encoding dynamics of a reversible universal Turing machine, where the fate of a relaxation process changes depending on whether the Turing machine halts.
  arXiv  Detail & Related papers  (2020-12-27T08:34:24Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.