Direct probing of the simulation complexity of open quantum many-body dynamics

• URL: http://arxiv.org/abs/2508.19959v1
• Date: Wed, 27 Aug 2025 15:14:36 GMT
• Title: Direct probing of the simulation complexity of open quantum many-body dynamics
• Authors: Lucia Vilchez-Estevez, Alexander Yosifov, Jinzhao Sun,
• Abstract summary: We study the role of dissipation in simulating open-system dynamics using both quantum and classical methods.<n>Our results show that dissipation affects correlation length and mixing time in distinct ways at intermediate and long timescales.
• Score: 42.085941481155295
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Simulating open quantum systems is key to understanding non-equilibrium processes, as persistent influence from the environment induces dissipation and can give rise to steady-state phase transitions. A common strategy is to embed the system-environment into a larger unitary framework, but this obscures the intrinsic complexity of the reduced system dynamics. Here, we investigate the computational complexity of simulating open quantum systems, focusing on two physically relevant parameters, correlation length and mixing time, and explore whether it can be comparable (or even lower) to that of simulating their closed counterparts. In particular, we study the role of dissipation in simulating open-system dynamics using both quantum and classical methods, where the classical complexity is characterised by the bond dimension and operator entanglement entropy. Our results show that dissipation affects correlation length and mixing time in distinct ways at intermediate and long timescales. Moreover, we observe numerically that in classical tensor network simulations, classical complexity does not decrease with stronger dissipation, revealing a separation between quantum and classical resource scaling.

Related papers

• Constructive interference at the edge of quantum ergodic dynamics [116.94795372054381]
  We characterize ergodic dynamics using the second-order out-of-time-order correlators, OTOC$(2)$.<n>In contrast to dynamics without time reversal, OTOC$(2)$ are observed to remain sensitive to the underlying dynamics at long time scales.
  arXiv  Detail & Related papers  (2025-06-11T21:29:23Z)
• On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality [0.9002260638342727]
  A quantum algorithm offers an exponential speedup over any classical algorithm in simulating classical dynamics with long-range interactions.<n>Many real-world classical systems, such as those arising from partial differential equations, exhibit only local interactions.<n>This work offers new insights into the complexity of classical dynamics governed by partial differential equations.
  arXiv  Detail & Related papers  (2025-05-15T16:06:22Z)
• Space-time correlations in monitored kinetically constrained discrete-time quantum dynamics [0.0]
  We show a kinetically constrained many-body quantum system that has a natural implementation on Rydberg quantum simulators.<n>Despite featuring an uncorrelated infinite-temperature average stationary state, the dynamics displays coexistence of fast and slow space-time regions.<n>Our work establishes the large deviation framework for discrete-time open quantum many-body systems as a means to characterize complex dynamics and collective phenomena in quantum processors and simulators.
  arXiv  Detail & Related papers  (2024-08-19T10:24:07Z)
• Engineering Transport via Collisional Noise: a Toolbox for Biology Systems [44.99833362998488]
  We study a generalised XXZ model in the presence of collision noise, which allows to describe environments beyond the standard Markovian formulation. Results constitute an example of the essential building blocks for the understanding of quantum transport in noisy and warm disordered environments.
  arXiv  Detail & Related papers  (2023-11-15T12:55:28Z)
• Numerical simulations of long-range open quantum many-body dynamics with tree tensor networks [0.0]
  We introduce a numerical method for open quantum systems, based on tree tensor networks. Such a structure is expected to improve the encoding of many-body correlations. We adopt an integration scheme suited for long-range interactions and applications to dissipative dynamics.
  arXiv  Detail & Related papers  (2023-04-12T18:00:03Z)
• On the sampling complexity of open quantum systems [0.0]
  We show how the complexity of the underlying quantum process corresponds to the complexity of the associated family of master equations for the dynamics. Our results pave the way for studying open quantum systems from a complexity-theoretic perspective.
  arXiv  Detail & Related papers  (2022-09-22T09:09:28Z)
• Indication of critical scaling in time during the relaxation of an open quantum system [34.82692226532414]
  Phase transitions correspond to the singular behavior of physical systems in response to continuous control parameters like temperature or external fields. Near continuous phase transitions, associated with the divergence of a correlation length, universal power-law scaling behavior with critical exponents independent of microscopic system details is found.
  arXiv  Detail & Related papers  (2022-08-10T05:59:14Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  We simulate a noisy quantum Fourier transform processor with up to 21 qubits. We take into account microscopic dissipative processes rather than relying on digital error models. We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
  arXiv  Detail & Related papers  (2021-02-08T14:55:44Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
  arXiv  Detail & Related papers  (2021-01-21T22:18:49Z)
• Synchronisation phase as an indicator of persistent quantum correlations between subsystems [68.8204255655161]
  Spontaneous synchronisation is a collective phenomenon that can occur in both dynamical classical and quantum systems. We show that our analysis applies to a variety of spontaneously synchronising open quantum systems.
  arXiv  Detail & Related papers  (2020-06-29T17:21:32Z)
• Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing [0.0]
  Noise is typically considered as being inimical to quantum many-body correlations, leading the system to a classically tractable state. This work shows that noise represented by two-body processes, such as pair loss, plays the same role as many-body interactions and makes otherwise classically simulable systems universal for quantum computing.
  arXiv  Detail & Related papers  (2020-05-21T18:00:12Z)

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.