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:2510.21927 · Physical Review X

Temporal complexity hierarchies in solvable quantum many-body dynamics

He-Ran Wang, Ilya Vilkoviskiy, Dmitry A. Abanin

Published Oct 9, 2026• 6 citations
arXivHTMLPDF

Abstract

The influence matrix (IM) provides a powerful framework for characterizing nonequilibrium quantum many-body dynamics by encoding multitime correlations into tensor-network states. Understanding how its computational complexity relates to underlying dynamics is crucial for both theoretical insight and practical utility, yet remains largely unexplored despite a few case studies. Here, we address this question for a family of brickwork quantum circuits ranging from integrable to chaotic regimes. Using tools from geometric group theory, we identify three qualitatively distinct scalings of temporal entanglement entropy, establishing a hierarchy of computational resources required for accurate tensor-network representations of the IM for these models. We further analyze the memory structure of the IM and distinguish between classical and quantum temporal correlations. In particular, for certain examples, we identify effectively classical IMs that admit an efficient Monte Carlo algorithm for computing multitime correlations. In more generic settings without an explicit classical description of the IM, we introduce an operational measure of quantum memory with an experimental protocol, and discuss examples exhibiting long-time genuinely quantum correlations. Our results establish a new connection between quantum many-body dynamics and group theory, providing fresh insights into the complexity of the IM and its intricate connection to the physical characteristics of the dynamics.

DOI
10.1103/3v7h-7dx9

Related papers

Temporal entanglement transition in chaotic quantum many-body dynamics

Ilya Vilkoviskiy, Michael Sonner, Qi Camm Huang +3 more

Temporal entanglement (TE) of an influence matrix (IM) has been proposed as a measure of complexity of simulating dynamics of local observables in a many-body system. Foligno et al. [Phys. Rev. X 13, 041008 (2023)] recently argued that the TE in chaotic 1d quantum circuits obeys linear (volume-law) scaling with evolution time. To reconcile this apparent high complexity of IM with the rapid thermalization of local observables, here we study the relation between TE, non-Markovianity, and local temporal correlations for chaotic quantum baths. By exactly solving a random-unitary bath model, and bounding distillable entanglement between future and past degrees of freedom, we identify a regime where TE is extensive and reflects genuine non-Markovianity. This memory, however, is entirely contained in highly complex temporal correlations, and its effect on few-point temporal correlators is negligible. An IM coarse-graining procedure, reducing the allowed frequency of measurements of the probe system, results in a transition from volume- to {subvolume- (area or logarithmic)} law TE scaling. We demonstrate the generality of this TE transition in 1d circuits by analyzing the kicked Ising model analytically at dual-unitary points, as well as numerically away from them. This finding indicates that dynamics of local observables are fully captured by a subvolume-law IM. We provide evidence that the compact IM MPS obtained via standard compression algorithms accurately describes local~evolution.

quant-pharXiv:2511.03846•PRX Quantum•Nov 7, 2025•9 citations

Scalable tomography of many-body quantum environments with low temporal entanglement

I. A. Luchnikov, Michael Sonner, Dmitry A. Abanin

Describing dynamics of a quantum system coupled to a complex many-body environment is a ubiquitous problem in quantum science. General non-Markovian environments are characterized by their influence matrix~(IM) -- a multi-time tensor arising from repeated interactions between the system and environment. While complexity of the most generic IM grows exponentially with the evolution time, recent works argued that for many instances of physical many-body environments, the IM is significantly less complex. This is thanks to area-law scaling of temporal entanglement, which quantifies the correlations between the past and the future states of the system. However, efficient classical algorithms for computing IM are only available for non-interacting environments or certain interacting 1D environments. Here, we study a learning algorithm for reconstructing IMs of large many-body environments simulated on a quantum processor. This hybrid algorithm involves experimentally collecting quantum measurement results of auxiliary qubits which are repeatedly coupled to the many-body environment, followed by a classical machine-learning construction of a matrix-product (MPS) representation of the IM. Using the example of 1D spin-chain environments, with a classically generated training dataset, we demonstrate that the algorithm allows scalable reconstruction of IMs for long evolution times. The reconstructed IM can be used to efficiently model quantum transport through an impurity, including cases with multiple leads and time-dependent controls. These results indicate the feasibility of characterizing long-time dynamics of complex environments using a limited number of measurements, under the assumption of a moderate temporal entanglement.

arXiv:2406.18458•Physical Review A•Mar 13, 2026•4 citations

Overcoming the entanglement barrier in quantum many-body dynamics via space-time duality

Alessio Lerose, Michael Sonner, Dmitry A. Abanin

Describing nonequilibrium properties of quantum many-body systems is challenging due to high entanglement in the wave function. We describe the evolution of local observables via the influence matrix (IM), which encodes the effects of a many-body system as an environment for local subsystems. Recent works found that in many dynamical regimes the IM of an infinite system has low temporal entanglement and can be efficiently represented as a matrix-product state (MPS). Yet, direct iterative constructions of the IM encounter highly entangled intermediate states---a temporal entanglement barrier (TEB). We argue that TEB is ubiquitous, and elucidate its physical origin via a semiclassical quasiparticle picture that exactly captures the behavior of integrable spin chains. Further, we show that a TEB also arises in chaotic spin chains, which lack well-defined quasiparticles. Based on these insights, we formulate an alternative light-cone growth algorithm, which provably avoids TEB, thus providing an efficient construction of the thermodynamic-limit IM as a MPS. This work uncovers the origin of the efficiency of the IM approach for studying thermalization and transport.

arXiv:2201.04150•Physical review. B./Physical review. B•Feb 15, 2023•47 citations

Solvable Quantum Circuits with non-Markovian Influence Matrices

Samuel H. Pickering, Max McGinley, Bhavik Kumar +1 more

Influence matrices encode the action exerted on local subsystems by the rest of an extended quantum many-body system during their evolution. Thus, knowledge of the influence matrix facilitates computationally efficient simulations of local dynamics. Here we propose a new systematic approach to generating quantum circuits with complex dynamics for which the influence matrices can be written down exactly. In contrast to previous frameworks of this kind, such as dual-unitary circuits, the resulting influence matrices are non-Markovian, exhibiting nontrivial temporal correlations. We explicitly construct a broad family of circuits of this kind, based on dressing free-fermion (matchgate) circuits with appropriately chosen interaction terms. We show that, contrary to previous solvable instances, these circuits produce patterns of correlations that closely resemble that of typical many-body systems. Our approach can be directly interpreted in terms of an error correction scheme where the terms breaking the solvability of the influence matrices play the role of errors.

cond-mat.stat-mechCross-listedarXiv:2607.25969•Jul 29, 2026•1 citation

Scaling of temporal entanglement in proximity to integrability

Alessio Lerose, Michael Sonner, Dmitry A. Abanin

Describing dynamics of quantum many-body systems is a formidable challenge due to rapid generation of quantum entanglement between remote degrees of freedom. A promising approach to tackle this challenge, which has been proposed recently, is to characterize the quantum dynamics of a many-body system and its properties as a bath via the Feynman-Vernon influence matrix (IM), which is an operator in the space of time trajectories of local degrees of freedom. Physical understanding of the general scaling of the IM's temporal entanglement and its relation to basic dynamical properties is highly incomplete to the present day. In this paper, we analytically compute the exact IM for a family of integrable Floquet models---the transverse-field kicked Ising chain---finding a Bardeen-Cooper-Schrieffer-like ``wave function'' on the Schwinger-Keldysh contour with algebraically decaying correlations. We demonstrate that the IM exhibits area-law temporal entanglement scaling for all parameter values. Furthermore, the entanglement pattern of the IM reveals the system's phase diagram, exhibiting jumps across transitions between distinct Floquet phases. Near criticality, a nontrivial scaling behavior of temporal entanglement is found. The area-law temporal entanglement allows us to efficiently describe the effects of sizable integrability-breaking perturbations for long evolution times by using matrix-product-state methods. This work shows that tensor-network methods are efficient in describing the effect of noninteracting baths on open quantum systems and provides an approach to studying quantum many-body systems with weakly broken integrability.

arXiv:2104.07607•Physical review. B./Physical review. B•Jul 19, 2021•50 citations

Influence Matrix Approach to Many-Body Floquet Dynamics

Alessio Lerose, Michael Sonner, Dmitry A. Abanin

Recent experimental and theoretical works have made much progress toward understanding nonequilibrium phenomena in thermalizing systems, which act as thermal baths for their small subsystems, and many-body localized systems, which fail to do so.The description of time evolution in many-body systems is generally challenging due to the dynamical generation of quantum entanglement.In this work, we introduce an approach to study quantum many-body dynamics, inspired by the Feynman-Vernon influence functional.Focusing on a family of interacting, Floquet spin chains, we consider a Keldysh path-integral description of the dynamics.The central object in our approach is the influence matrix, which describes the effect of the system on the dynamics of a local subsystem.For translationally invariant models, we formulate a self-consistency equation for the influence matrix.For certain special values of the model parameters, we obtain an exact solution which represents a perfect dephaser (PD).Physically, a PD corresponds to a many-body system that acts as a perfectly Markovian bath on itself: at each period, it measures every spin.For the models considered here, we establish that PD points include dual-unitary circuits investigated in recent works.In the vicinity of PD points, the system is not perfectly Markovian, but rather acts as a bath with a short memory time.In this case, we demonstrate that the self-consistency equation can be solved using matrix-product states (MPS) methods, as the influence matrix temporal entanglement is low.A combination of analytical insights and MPS computations allows us to characterize the structure of the influence matrix in terms of an effective "statistical-mechanics" description.We finally illustrate the predictive power of this description by analytically computing how quickly an embedded impurity spin thermalizes.The influence matrix approach formulated here provides an intuitive view of the quantum many-body dynamics problem, opening a path to constructing models of thermalizing dynamics that are solvable or can be efficiently treated by MPS-based methods and to further characterizing quantum ergodicity or lack thereof.

arXiv:2009.10105•Physical Review X•May 21, 2021•128 citations
The influence matrix (IM) provides a powerful framework for characterizing nonequilibrium quantum many-body dynamics by encoding multitime correlations into tensor-network states. Understanding how its computational complexity relates to underlying dynamics is crucial for both theoretical insight and practical utility, yet remains largely unexplored despite a few case studies. Here, we address this question for a family of brickwork quantum circuits ranging from integrable to chaotic regimes. Using tools from geometric group theory, we identify three qualitatively distinct scalings of temporal entanglement entropy, establishing a hierarchy of computational resources required for accurate tensor-network representations of the IM for these models. We further analyze the memory structure of the IM and distinguish between classical and quantum temporal correlations. In particular, for certain examples, we identify effectively classical IMs that admit an efficient Monte Carlo algorithm for computing multitime correlations. In more generic settings without an explicit classical description of the IM, we introduce an operational measure of quantum memory with an experimental protocol, and discuss examples exhibiting long-time genuinely quantum correlations. Our results establish a new connection between quantum many-body dynamics and group theory, providing fresh insights into the complexity of the IM and its intricate connection to the physical characteristics of the dynamics.
Temporal entanglement (TE) of an influence matrix (IM) has been proposed as a measure of complexity of simulating dynamics of local observables in a many-body system. Foligno et al. [Phys. Rev. X 13, 041008 (2023)] recently argued that the TE in chaotic 1d quantum circuits obeys linear (volume-law) scaling with evolution time. To reconcile this apparent high complexity of IM with the rapid thermalization of local observables, here we study the relation between TE, non-Markovianity, and local temporal correlations for chaotic quantum baths. By exactly solving a random-unitary bath model, and bounding distillable entanglement between future and past degrees of freedom, we identify a regime where TE is extensive and reflects genuine non-Markovianity. This memory, however, is entirely contained in highly complex temporal correlations, and its effect on few-point temporal correlators is negligible. An IM coarse-graining procedure, reducing the allowed frequency of measurements of the probe system, results in a transition from volume- to {subvolume- (area or logarithmic)} law TE scaling. We demonstrate the generality of this TE transition in 1d circuits by analyzing the kicked Ising model analytically at dual-unitary points, as well as numerically away from them. This finding indicates that dynamics of local observables are fully captured by a subvolume-law IM. We provide evidence that the compact IM MPS obtained via standard compression algorithms accurately describes local~evolution.
Describing dynamics of a quantum system coupled to a complex many-body environment is a ubiquitous problem in quantum science. General non-Markovian environments are characterized by their influence matrix~(IM) -- a multi-time tensor arising from repeated interactions between the system and environment. While complexity of the most generic IM grows exponentially with the evolution time, recent works argued that for many instances of physical many-body environments, the IM is significantly less complex. This is thanks to area-law scaling of temporal entanglement, which quantifies the correlations between the past and the future states of the system. However, efficient classical algorithms for computing IM are only available for non-interacting environments or certain interacting 1D environments. Here, we study a learning algorithm for reconstructing IMs of large many-body environments simulated on a quantum processor. This hybrid algorithm involves experimentally collecting quantum measurement results of auxiliary qubits which are repeatedly coupled to the many-body environment, followed by a classical machine-learning construction of a matrix-product (MPS) representation of the IM. Using the example of 1D spin-chain environments, with a classically generated training dataset, we demonstrate that the algorithm allows scalable reconstruction of IMs for long evolution times. The reconstructed IM can be used to efficiently model quantum transport through an impurity, including cases with multiple leads and time-dependent controls. These results indicate the feasibility of characterizing long-time dynamics of complex environments using a limited number of measurements, under the assumption of a moderate temporal entanglement.
Describing nonequilibrium properties of quantum many-body systems is challenging due to high entanglement in the wave function. We describe the evolution of local observables via the influence matrix (IM), which encodes the effects of a many-body system as an environment for local subsystems. Recent works found that in many dynamical regimes the IM of an infinite system has low temporal entanglement and can be efficiently represented as a matrix-product state (MPS). Yet, direct iterative constructions of the IM encounter highly entangled intermediate states---a temporal entanglement barrier (TEB). We argue that TEB is ubiquitous, and elucidate its physical origin via a semiclassical quasiparticle picture that exactly captures the behavior of integrable spin chains. Further, we show that a TEB also arises in chaotic spin chains, which lack well-defined quasiparticles. Based on these insights, we formulate an alternative light-cone growth algorithm, which provably avoids TEB, thus providing an efficient construction of the thermodynamic-limit IM as a MPS. This work uncovers the origin of the efficiency of the IM approach for studying thermalization and transport.
Influence matrices encode the action exerted on local subsystems by the rest of an extended quantum many-body system during their evolution. Thus, knowledge of the influence matrix facilitates computationally efficient simulations of local dynamics. Here we propose a new systematic approach to generating quantum circuits with complex dynamics for which the influence matrices can be written down exactly. In contrast to previous frameworks of this kind, such as dual-unitary circuits, the resulting influence matrices are non-Markovian, exhibiting nontrivial temporal correlations. We explicitly construct a broad family of circuits of this kind, based on dressing free-fermion (matchgate) circuits with appropriately chosen interaction terms. We show that, contrary to previous solvable instances, these circuits produce patterns of correlations that closely resemble that of typical many-body systems. Our approach can be directly interpreted in terms of an error correction scheme where the terms breaking the solvability of the influence matrices play the role of errors.
Describing dynamics of quantum many-body systems is a formidable challenge due to rapid generation of quantum entanglement between remote degrees of freedom. A promising approach to tackle this challenge, which has been proposed recently, is to characterize the quantum dynamics of a many-body system and its properties as a bath via the Feynman-Vernon influence matrix (IM), which is an operator in the space of time trajectories of local degrees of freedom. Physical understanding of the general scaling of the IM's temporal entanglement and its relation to basic dynamical properties is highly incomplete to the present day. In this paper, we analytically compute the exact IM for a family of integrable Floquet models---the transverse-field kicked Ising chain---finding a Bardeen-Cooper-Schrieffer-like ``wave function'' on the Schwinger-Keldysh contour with algebraically decaying correlations. We demonstrate that the IM exhibits area-law temporal entanglement scaling for all parameter values. Furthermore, the entanglement pattern of the IM reveals the system's phase diagram, exhibiting jumps across transitions between distinct Floquet phases. Near criticality, a nontrivial scaling behavior of temporal entanglement is found. The area-law temporal entanglement allows us to efficiently describe the effects of sizable integrability-breaking perturbations for long evolution times by using matrix-product-state methods. This work shows that tensor-network methods are efficient in describing the effect of noninteracting baths on open quantum systems and provides an approach to studying quantum many-body systems with weakly broken integrability.
Recent experimental and theoretical works have made much progress toward understanding nonequilibrium phenomena in thermalizing systems, which act as thermal baths for their small subsystems, and many-body localized systems, which fail to do so.The description of time evolution in many-body systems is generally challenging due to the dynamical generation of quantum entanglement.In this work, we introduce an approach to study quantum many-body dynamics, inspired by the Feynman-Vernon influence functional.Focusing on a family of interacting, Floquet spin chains, we consider a Keldysh path-integral description of the dynamics.The central object in our approach is the influence matrix, which describes the effect of the system on the dynamics of a local subsystem.For translationally invariant models, we formulate a self-consistency equation for the influence matrix.For certain special values of the model parameters, we obtain an exact solution which represents a perfect dephaser (PD).Physically, a PD corresponds to a many-body system that acts as a perfectly Markovian bath on itself: at each period, it measures every spin.For the models considered here, we establish that PD points include dual-unitary circuits investigated in recent works.In the vicinity of PD points, the system is not perfectly Markovian, but rather acts as a bath with a short memory time.In this case, we demonstrate that the self-consistency equation can be solved using matrix-product states (MPS) methods, as the influence matrix temporal entanglement is low.A combination of analytical insights and MPS computations allows us to characterize the structure of the influence matrix in terms of an effective "statistical-mechanics" description.We finally illustrate the predictive power of this description by analytically computing how quickly an embedded impurity spin thermalizes.The influence matrix approach formulated here provides an intuitive view of the quantum many-body dynamics problem, opening a path to constructing models of thermalizing dynamics that are solvable or can be efficiently treated by MPS-based methods and to further characterizing quantum ergodicity or lack thereof.