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

Lucia Vilchez-Estevez, Alexander Yosifov, Jinzhao Sun · 2025

Read Direct probing of the simulation complexity of open quantum many-body dynamics by Lucia Vilchez-Estevez, Alexander Yosifov, Jinzhao Sun (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-19959.txt.

Introduction

Lucia Vilchez-Estevez, Alexander Yosifov, and Jinzhao Sun probe, in a 2025 paper, how hard it is to simulate quantum systems that leak into their surroundings. Open systems drift, dissipate, and can settle into new phases. A common trick hides the leak inside a bigger closed system, which masks the true cost.

The authors track two gauges of difficulty: how far correlations reach, and how fast the system mixes toward its steady state. They compare quantum simulation cost against classical tensor network cost, read off from bond size and operator entanglement. Dissipation moved the two gauges in unlike ways across timescales. Strikingly, stronger dissipation did not cheapen the classical simulation, even where quantum cost fell. The split hints that open systems may be a natural home for quantum advantage.

Catalog record

CREATORLucia Vilchez-Estevez, Alexander Yosifov, Jinzhao Sun
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-19959

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Direct probing of the simulation complexity of open quantum many-body dynamics Lucia Vilchez-Estevez, Alexander Yosifov, Jinzhao Sun 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. I Introduction In a way, quantum systems are in constant contact with a noisy environment breuer2002theory ; rivas2012open . Such openness gives rise to processes absent in closed systems, like decoherence and dissipation, which fundamentally shape the system dynamics and often drive irreversibility. Open quantum dynamics has therefore gained considerable attention due to its relevance in understanding non-equilibrium processes that are pervasive in real-world scenarios across biology mohseni2014quantum ; mohseni2013geometrical , materials science bauer2020quantum , thermodynamics yunger2016microcanonical ; rivas2020strong , and control wiseman2009quantum ; kallush2022controlling . Simulating such open quantum systems is generally hard weimer2021simulation , as the system-environment interactions lead to nonunitary dynamics, driven by dissipative effects like relaxation and thermalisation cattaneo2023quantum ; akemann2019universal ; reichental2018thermalization ; sa2021integrable . A common way to deal with nonunitaries is by embedding into a unitary evolution (on an extended space), such as in Stinespring dilation hu2020quantum ; ticozzi2017quantum ; hu2022general , purification schlimgen2022quantum , unitary decomposition schlimgen2022quantum_PRR ; schlimgen2021quantum , or in a more general context, by adding ancilla qubits wang2011quantum ; ding2024simulating ; cleve2016efficient ; li2023succinct ; childs2016efficient ; liu2021efficient ; schlimgen2022quantum2 . In this way, the nonunitary dynamics of the reduced system is recovered by tracing out the environmental degrees of freedom. This idea has been instrumental in the algorithmic design of open quantum systems, enabling, for instance, the modelling of noisy quantum channels kretschmann2008information and realisations based on linear combination of unitaries or channels cleve2016efficient ; li2023succinct ; childs2016efficient ; liu2021efficient ; an2023linear ; an2023quantum ; yu2024exponentially ; kato2024exponentially . Nevertheless, the embedding inherent to dilation often obscures the intrinsic complexity of the reduced system evolution aloisio2023sampling , making it hard to attribute observed complexity to the structure of the open quantum system itself, rather than to artifacts of the dilation procedure. Meanwhile, the role of dissipation in the simulation complexity of open quantum dynamics has attracted interest on its own due to its nuanced nature. Dissipation can in fact lead to an increase in complexity in various scenarios, which is a bit counter-intuitive, as it is typically linked to the suppression of coherence and entanglement wang2024absence ; alba2021spreading ; zhao2025universal ; barontini2013controlling . As a concrete example, Prosen and Pizorn prosen2008quantum showed that for an open Heisenberg XY spin chain, quantum phase transitions occur with small magnetic field, which exhibit long-range correlations in the non-equilibrium steady state and linear growth of the operator space entanglement entropy. Similarly, dephasing may lead to surprising behaviour at different time scales; specifically, the operator entanglement, while expected to be suppressed by dephasing, may rise, fall and rise again under time evolution wellnitz2022rise . From a complexity point of view, Aloisio et al. aloisio2023sampling studied the complexity of sampling an open quantum system and demonstrated the existence of stochastic quantum process that makes the multitime sampling as complex as sampling from a many-body state, which is classically hard. Therefore, a question arising from this is: Can we directly probe the complexity of an open quantum system and the contribution due to dissipation, via physically relevant parameters, without resorting to dilation? In this work, we study this question by exploring the complexity of simulating open quantum systems, focusing on physically meaningful parameters— correlation length and mixing time —in both short- and long-time regimes fang2025mixing ; alipour2020correlation ; babu2024unfolding ; gribben2022using ; kastoryano2013rapid , as suggested in the context of quantum imaginary-time evolution (QITE) algorithms motta2020determining . Specifically, we employ two complementary approaches: (i) classical tensor network (TN) simulations, and (ii) quantum simulation algorithms based on unitary approximation of nonunitary operators motta2020determining (see subsequent development in chan2023simulating ; kamakari2022digital ; sun2021quantum ; jouzdani2022alternative ; mao2023measurement ; huang2023efficient ). We are particularly interested in how these spatial and temporal resources scale with respect to dissipation strength, time, and initial conditions of the system. We first consider a more general open quantum system setup, which includes cases of time-dependent breuer2009stochastic and nonlinear Lindbladian master equations liu2025digital which can interpolate to non-Hermitian dynamics liu2025lindbladian . We begin by developing a stochastic simulation method based on quantum jump formulation endo2020variational for more general Lindbladian master equations. Then we analyse how dissipation affects the simulation complexity, where our technical contribution is linking it to the average correlation length, which is region- and time-dependent, and strictly smaller than the correlation length in motta2020determining . We show both analytically and numerically that increasing dissipation reduces the correlation length over time, indicating that open quantum system dynamics may be easier to simulate at long times than the real-time evolution of Hamiltonian systems. In the quantum case, we simulate the evolution of local spin observables in a dissipative spin chain. The classical simulation complexity is characterised by the bond dimension and operator entanglement entropy, which quantify the growth of correlations and the cost of representing the system state efficiently. In contrast to the quantum case, we observe numerically that the complexity of classical TN simulations remains non-decreased with increasing dissipation strength, thereby establishing a separation between quantum and classical scaling. This suggests the existence of regions, where quantum methods may be easier to find advantages over classical techniques. Finally, we consider an extension to ground-state preparation under time-dependent Lindbladians, where the jump operators are applied randomly at different sites over time in contrast to the dissipative methods in lin2025dissipative ; ding2024single . II Methods II.1 Formulation of open quantum dynamics Many quantum processes can be captured by quantum Markov dynamics, where the evolution is recast into a quantum dynamical semigroup that generalizes the Schrödinger equation. We consider a quantum system S , described by Hamiltonian H and density operator \rho , which are Hermitian in the operator space \mathcal{A}(\mathcal{H}) with Hilbert space \mathcal{H} ; and suppose the evolution of S is monitored by a detector with efficiency \eta_{k}\in[0,1] , see liu2025digital . Formally, the dynamics of S is governed by a Lindblad master equation \partial_{t}\rho=\mathcal{L}[\rho] , where the Lindbladian is given by \mathcal{L}[\rho]=-i[H,\rho]+\gamma\mathcal{N}[\rho], (1) which consists of both unitary and dissipative components, denoted by -i[H,\rho] and \gamma\mathcal{N}[\rho] , respectively, and \gamma\geq 0 is the interaction strength which dictates the rate of dissipation. The detector efficiency implies a nonlinear term in the

Read the complete text