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

Quantum and classical aspects of complexity in open many-body dynamics

Luca Lumia

Published Sep 22, 2025• 0 citations
OpenAlex

Abstract

The notion of complexity pervades physics, with manifestations rang- ing from classical networks to quantum many-body dynamics. This thesis investigates the complexity of open quantum systems, focus- ing on the interplay between unitary evolution and dissipation, with particular emphasis on measurement processes. Two complementary perspectives are developed: an approach based on quantum resource theories and a data-driven analysis of quantum trajectories. In the first part, quantum complexity is characterized in terms of resources such as entanglement, non-stabilizerness, and non-Gaussianity. These resources capture the non-classical features that enable quantum com- putational advantage. We analyze the generation of resources in mon- itored systems, where the competition between coherent dynamics and measurements gives rise to novel phase transitions. Through semiclassical analyses, tensor networks, and Gaussian and stabilizer techniques, we identify distinct dynamical regimes and clarify the interplay between different resources under repeated quantum mea- surements. The second part focuses on a classical complexity measure inspired by non-parametric machine learning methods, known as the intrinsic dimension. We employ this measure to quantify the com- plexity of ensembles of quantum trajectories, demonstrating that it is sensitive to structural properties such as integrability, fragmenta- tion, and the decoupling of correlation functions, thereby witnessing the complexity of the underlying dynamics. By combining resource- theoretic and unsupervised learning approaches, this thesis provides a wide perspective on the complexity of monitored quantum systems, bridging statistical physics, quantum information, and data science.

Related papers

Entanglement and Quantum Complexity in Monitored Quantum Many-Body Systems

Alessio Paviglianiti

Out-of-equilibrium quantum many-body systems stand at the forefront of modern theoretical physics, addressing fundamental questions on thermalization, transport, and universal phenomena. These fields, already well established in condensed matter, statistical physics, quantum optics, and quantum information theory, are progressively gaining even greater relevance with the rapid development of quantum technologies and simulation, which inherently operate in dynamical regimes. In recent years, the traditional paradigm of unitary quantum evolution has been expanded to include measurements, opening new directions in out-of-equilibrium physics. At the core of these advances lie measurement-induced phase transitions (MIPTs), which have emerged as a new class of dynamical critical phenomena characterizing the general behavior of monitored quantum dynamics. When external monitoring intertwines with unitary evolution, many-body quantum correlations change their structure, giving rise to distinct entanglement phases of matter. This discovery has sparked enormous interest in MIPTs, leading to significant advances in open quantum systems, entanglement theory, and more broadly quantum complexity. Despite much progress, a full understanding of monitored many-body dynamics is far from complete, leaving several open questions on the nature of MIPTs, their experimental observability, and the possibilities offered by measurements to enhance control over synthetic quantum matter. These issues persist due to the intrinsic complexity of the problem and the lack of efficient tools to study it, mainly caused by the stochastic character of monitored evolution. This thesis addresses these challenges by expanding the investigation of measurement-induced phenomena in new settings and introducing innovative probes of entanglement and many-body quantum complexity for MIPTs. A core question we investigate is the role of symmetries, non-ergodicity, and especially integrability in measurement-induced criticality, which dramatically affect the non-equilibrium phases. We further explore how these phenomena extend beyond bipartite quantum correlations to multipartite entanglement and quantum non-stabilizerness, highlighting the non-trivial interplay between measurements and complexity notions rooted in quantum information theory. Finally, we focus on the compelling problem of decoherence, modeling how noise spoils entanglement structures. These findings, supported by advanced numerical simulations and theoretical analysis, deepen the current understanding of entanglement, complexity, and integrability in monitored quantum many-body systems, offering new perspectives on their rich behavior. In parallel, we address the experimental problem of dissipation in MIPTs, which is of key relevance for practical implementations. We anticipate the present investigation to foster future research on the nature of monitored dynamical critical phenomena and, more broadly, the applications of measurements in quantum state evolution.

•Sep 15, 2025•0 citations

Complexity of Quantum Trajectories

Luca Lumia, Emanuele Tirrito, Mario Collura +2 more

Open quantum systems can be described by unraveling Lindblad master equations into ensembles of quantum trajectories. Here we investigate how the complexity of such trajectories is affected by conservation laws and other dynamical constraints of the underlying Lindblad evolution. We characterize this complexity using a data-driven approach based on the intrinsic dimension, defined as the minimal number of variables required to encode the information contained in a data set. Applying this framework to several systems, including dissipative variants of the quantum top and of the XXZ chain, we find that the intrinsic dimension is sensitive to the structure of their dynamics. The Lindblad evolution in these systems is typically chaotic; in particular, we report new signatures of autonomous chaos in the quantum top. At specific parameter values, however, additional constraints arise: the dynamics becomes integrable, exhibits Hilbert-space fragmentation, or develops a closed BBGKY hierarchy, leading to pronounced minima in the intrinsic dimension. Our approach results in an unsupervised probe of the complexity of dissipative quantum systems that is sensitive to chaos and ergodicity breaking phenomena beyond the initial transient regime.

quant-pharXiv:2602.00232•PRX Quantum•Feb 3, 2026•1 citation

Probing Complexity, Universality and Dimensional Reduction in Nonequilibrium Statistical Physics

Cristiano Muzzi

This thesis investigates universality and complexity in classical and quantum statistical physics, with a particular emphasis on nonequilibrium phenomena. While the emergence of universal behavior in equilibrium systems stands as one of the cornerstones of statistical physics, the extension of these ideas to nonequilibrium settings presents fundamental and still open challenges. The inherently diverse and system-specific nature of nonequilibrium dynamics calls for a broad spectrum of conceptual and analytical tools. Furthermore, nonequilibrium dynamics is nowadays accessible to experiments in both classical and quantum regimes. These modern experiments produce a large amount of experimental data, which calls for analysis of physics through data-driven methods, complexity theory and high-dimensional statistics. The possibility of probing and accessing correlated states of matter out of equilibrium in modern experiments raises several questions. Can we understand the output of experiments in terms of complexity theory and dimensional reduction? Is it possible to extend concepts of universality to data structures arising in simulations? Can we describe phase transitions (either classical or quantum) concepts of modern data science? How to control entanglement in quantum dynamics? Which nonequilibrium phenomena can we hope to observe in quantum simulators? The research work presented in this thesis is an attempt to answer to these questions. In this thesis, we argue that order parameters and diagnostics of criticality in nonequilibrium classical systems can be found by unsupervised learning and dimensional reduction, which allow to reduce the complexity of datasets by projections on lower-dimensional spaces, while still preserving essential universal features. We then move to the study of models of quantum dynamics relevant for quantum simulators. In particular, we show that the same concepts of dimensional reduction apply also to quantum systems, allowing for the extraction of information from outputs of quantum simulators. We then study a protocol to prepare complex, entangled states via unitary evolution and enhance entanglement via measurements in a fermionic model. Finally, we study the emergence of anomalous transport in one-dimensional chiral systems with non-Abelian symmetries.

•Sep 22, 2025•0 citations

Characterising many-body systems via quantum dynamics simulations

Lucia Vilchez-Estevez

Simulating quantum many-body systems is essential for understanding complex phenomena in condensed matter, chemistry, and materials science. Quantum computing offers a way to overcome the limitations of classical methods by operating directly in exponentially large Hilbert spaces. In particular, classical methods often fail to capture the dynamics of strongly correlated systems, which makes quantum algorithms a promising alternative for exploring these challenging regimes. This thesis uses quantum dynamics simulations to probe the behaviour of many-body systems. We first introduce a spectroscopy-based protocol to extract excitation spectra from the time evolution of observables and analyse its performance on near-term quantum devices. We show that the protocol requires only short evolution times and is resilient to errors, facilitating its implementation on real hardware. Building on this, we simulate fermionic excitation spectra using current quantum devices, introducing resource optimisations - including an approximate free-fermion initial state, a unitary quench without ancillae, and reduced Trotter steps - that significantly lower circuit depth. These improvements enable simulations at system sizes competitive with the state of the art, yielding results that match classical benchmarks. While most studies focus on unitary dynamics of isolated systems, open quantum dynamics is increasingly relevant for describing non-equilibrium processes across biology, materials science, and quantum control. We extend our scope to systems coupled to an environment and governed by Lindbladian evolution. By studying simulation complexity through physically meaningful quantities - such as correlation length and mixing time - we explore whether open-system dynamics can be as tractable as their unitary counterparts. These findings provide insights into the computational complexity landscape of open-system simulation and highlight regimes where quantum methods offer a clear advantage.

•Jan 1, 2025•0 citations

Open quantum systems and quantum information dynamics

́Angel Rivas

In the first part of this thesis we extensively review the general theory of open quantum systems. We introduce new approaches to describe, in a hopefully more transparent way, some aspects which are usually misleading in a broad range of the literature. In addition, we revise new concepts and methods developed in recent years that complement the general theory mainly developed in the 1970s. In the second part, we focus our attention on the so-called Markovian processes which have been described in the previous part. We study the validity of typical equations used in simple systems such as harmonic oscillators, and propose and check different strategies to describe Markovian dynamics in more complicated interacting systems. Finally we propose a counter-intuitive situation where some level of noise can be actually useful for information tasks. In the third and last part, we approach the problem of the non-Markovian description of open quantum systems. To quantify how non-Markovian an open quantum system is we introduce a computable measure and apply it to some relevant situations. We also propose a way of probing the complexity of an environment by visualizing properties of a pair of qubits embedded in it. In addition, we develop a technique based on orthogonal polynomial theory to transform a wide range of environments into simple chains of particles which can be efficiently simulated with numerical techniques.

•Jan 1, 2011•1 citation

Exploring the Geometric and Dynamical Properties of Spin Systems and Their Interplay with Quantum Entanglement

Jamal Elfakir

This thesis, explores the quantum entanglement and evolution through both a geometric and dynamical perspective. The first part focuses on classical phase space and its central role in Hamiltonian mechanics, emphasizing the importance of symplectic structures in describing mechanical states. The study highlights the formal analogy between classical phase space and the Hilbert space used in quantum mechanics. The second part is devoted to the geometric description of quantum states through the projective structure of Hilbert space. Emphasis is placed on the geometric interpretation of quantum evolution, particularly via the Fubini-Study metric, associated symplectic structures, and the geometric phase acquired during unitary evolutions. The final two parts are dedicated to the study of spin systems (both two-body and many-body) under different interaction models (XXZ Heisenberg and all-range Ising). Both the dynamical aspects (evolution speed, entanglement, and the quantum brachistochrone problem) and the geometric and topological structures of the corresponding quantum states are analyzed.

quant-pharXiv:2605.00241•May 4, 2026•0 citations
The notion of complexity pervades physics, with manifestations rang- ing from classical networks to quantum many-body dynamics. This thesis investigates the complexity of open quantum systems, focus- ing on the interplay between unitary evolution and dissipation, with particular emphasis on measurement processes. Two complementary perspectives are developed: an approach based on quantum resource theories and a data-driven analysis of quantum trajectories. In the first part, quantum complexity is characterized in terms of resources such as entanglement, non-stabilizerness, and non-Gaussianity. These resources capture the non-classical features that enable quantum com- putational advantage. We analyze the generation of resources in mon- itored systems, where the competition between coherent dynamics and measurements gives rise to novel phase transitions. Through semiclassical analyses, tensor networks, and Gaussian and stabilizer techniques, we identify distinct dynamical regimes and clarify the interplay between different resources under repeated quantum mea- surements. The second part focuses on a classical complexity measure inspired by non-parametric machine learning methods, known as the intrinsic dimension. We employ this measure to quantify the com- plexity of ensembles of quantum trajectories, demonstrating that it is sensitive to structural properties such as integrability, fragmenta- tion, and the decoupling of correlation functions, thereby witnessing the complexity of the underlying dynamics. By combining resource- theoretic and unsupervised learning approaches, this thesis provides a wide perspective on the complexity of monitored quantum systems, bridging statistical physics, quantum information, and data science.
Out-of-equilibrium quantum many-body systems stand at the forefront of modern theoretical physics, addressing fundamental questions on thermalization, transport, and universal phenomena. These fields, already well established in condensed matter, statistical physics, quantum optics, and quantum information theory, are progressively gaining even greater relevance with the rapid development of quantum technologies and simulation, which inherently operate in dynamical regimes. In recent years, the traditional paradigm of unitary quantum evolution has been expanded to include measurements, opening new directions in out-of-equilibrium physics. At the core of these advances lie measurement-induced phase transitions (MIPTs), which have emerged as a new class of dynamical critical phenomena characterizing the general behavior of monitored quantum dynamics. When external monitoring intertwines with unitary evolution, many-body quantum correlations change their structure, giving rise to distinct entanglement phases of matter. This discovery has sparked enormous interest in MIPTs, leading to significant advances in open quantum systems, entanglement theory, and more broadly quantum complexity. Despite much progress, a full understanding of monitored many-body dynamics is far from complete, leaving several open questions on the nature of MIPTs, their experimental observability, and the possibilities offered by measurements to enhance control over synthetic quantum matter. These issues persist due to the intrinsic complexity of the problem and the lack of efficient tools to study it, mainly caused by the stochastic character of monitored evolution. This thesis addresses these challenges by expanding the investigation of measurement-induced phenomena in new settings and introducing innovative probes of entanglement and many-body quantum complexity for MIPTs. A core question we investigate is the role of symmetries, non-ergodicity, and especially integrability in measurement-induced criticality, which dramatically affect the non-equilibrium phases. We further explore how these phenomena extend beyond bipartite quantum correlations to multipartite entanglement and quantum non-stabilizerness, highlighting the non-trivial interplay between measurements and complexity notions rooted in quantum information theory. Finally, we focus on the compelling problem of decoherence, modeling how noise spoils entanglement structures. These findings, supported by advanced numerical simulations and theoretical analysis, deepen the current understanding of entanglement, complexity, and integrability in monitored quantum many-body systems, offering new perspectives on their rich behavior. In parallel, we address the experimental problem of dissipation in MIPTs, which is of key relevance for practical implementations. We anticipate the present investigation to foster future research on the nature of monitored dynamical critical phenomena and, more broadly, the applications of measurements in quantum state evolution.
Open quantum systems can be described by unraveling Lindblad master equations into ensembles of quantum trajectories. Here we investigate how the complexity of such trajectories is affected by conservation laws and other dynamical constraints of the underlying Lindblad evolution. We characterize this complexity using a data-driven approach based on the intrinsic dimension, defined as the minimal number of variables required to encode the information contained in a data set. Applying this framework to several systems, including dissipative variants of the quantum top and of the XXZ chain, we find that the intrinsic dimension is sensitive to the structure of their dynamics. The Lindblad evolution in these systems is typically chaotic; in particular, we report new signatures of autonomous chaos in the quantum top. At specific parameter values, however, additional constraints arise: the dynamics becomes integrable, exhibits Hilbert-space fragmentation, or develops a closed BBGKY hierarchy, leading to pronounced minima in the intrinsic dimension. Our approach results in an unsupervised probe of the complexity of dissipative quantum systems that is sensitive to chaos and ergodicity breaking phenomena beyond the initial transient regime.
This thesis investigates universality and complexity in classical and quantum statistical physics, with a particular emphasis on nonequilibrium phenomena. While the emergence of universal behavior in equilibrium systems stands as one of the cornerstones of statistical physics, the extension of these ideas to nonequilibrium settings presents fundamental and still open challenges. The inherently diverse and system-specific nature of nonequilibrium dynamics calls for a broad spectrum of conceptual and analytical tools. Furthermore, nonequilibrium dynamics is nowadays accessible to experiments in both classical and quantum regimes. These modern experiments produce a large amount of experimental data, which calls for analysis of physics through data-driven methods, complexity theory and high-dimensional statistics. The possibility of probing and accessing correlated states of matter out of equilibrium in modern experiments raises several questions. Can we understand the output of experiments in terms of complexity theory and dimensional reduction? Is it possible to extend concepts of universality to data structures arising in simulations? Can we describe phase transitions (either classical or quantum) concepts of modern data science? How to control entanglement in quantum dynamics? Which nonequilibrium phenomena can we hope to observe in quantum simulators? The research work presented in this thesis is an attempt to answer to these questions. In this thesis, we argue that order parameters and diagnostics of criticality in nonequilibrium classical systems can be found by unsupervised learning and dimensional reduction, which allow to reduce the complexity of datasets by projections on lower-dimensional spaces, while still preserving essential universal features. We then move to the study of models of quantum dynamics relevant for quantum simulators. In particular, we show that the same concepts of dimensional reduction apply also to quantum systems, allowing for the extraction of information from outputs of quantum simulators. We then study a protocol to prepare complex, entangled states via unitary evolution and enhance entanglement via measurements in a fermionic model. Finally, we study the emergence of anomalous transport in one-dimensional chiral systems with non-Abelian symmetries.
Simulating quantum many-body systems is essential for understanding complex phenomena in condensed matter, chemistry, and materials science. Quantum computing offers a way to overcome the limitations of classical methods by operating directly in exponentially large Hilbert spaces. In particular, classical methods often fail to capture the dynamics of strongly correlated systems, which makes quantum algorithms a promising alternative for exploring these challenging regimes. This thesis uses quantum dynamics simulations to probe the behaviour of many-body systems. We first introduce a spectroscopy-based protocol to extract excitation spectra from the time evolution of observables and analyse its performance on near-term quantum devices. We show that the protocol requires only short evolution times and is resilient to errors, facilitating its implementation on real hardware. Building on this, we simulate fermionic excitation spectra using current quantum devices, introducing resource optimisations - including an approximate free-fermion initial state, a unitary quench without ancillae, and reduced Trotter steps - that significantly lower circuit depth. These improvements enable simulations at system sizes competitive with the state of the art, yielding results that match classical benchmarks. While most studies focus on unitary dynamics of isolated systems, open quantum dynamics is increasingly relevant for describing non-equilibrium processes across biology, materials science, and quantum control. We extend our scope to systems coupled to an environment and governed by Lindbladian evolution. By studying simulation complexity through physically meaningful quantities - such as correlation length and mixing time - we explore whether open-system dynamics can be as tractable as their unitary counterparts. These findings provide insights into the computational complexity landscape of open-system simulation and highlight regimes where quantum methods offer a clear advantage.
In the first part of this thesis we extensively review the general theory of open quantum systems. We introduce new approaches to describe, in a hopefully more transparent way, some aspects which are usually misleading in a broad range of the literature. In addition, we revise new concepts and methods developed in recent years that complement the general theory mainly developed in the 1970s. In the second part, we focus our attention on the so-called Markovian processes which have been described in the previous part. We study the validity of typical equations used in simple systems such as harmonic oscillators, and propose and check different strategies to describe Markovian dynamics in more complicated interacting systems. Finally we propose a counter-intuitive situation where some level of noise can be actually useful for information tasks. In the third and last part, we approach the problem of the non-Markovian description of open quantum systems. To quantify how non-Markovian an open quantum system is we introduce a computable measure and apply it to some relevant situations. We also propose a way of probing the complexity of an environment by visualizing properties of a pair of qubits embedded in it. In addition, we develop a technique based on orthogonal polynomial theory to transform a wide range of environments into simple chains of particles which can be efficiently simulated with numerical techniques.
This thesis, explores the quantum entanglement and evolution through both a geometric and dynamical perspective. The first part focuses on classical phase space and its central role in Hamiltonian mechanics, emphasizing the importance of symplectic structures in describing mechanical states. The study highlights the formal analogy between classical phase space and the Hilbert space used in quantum mechanics. The second part is devoted to the geometric description of quantum states through the projective structure of Hilbert space. Emphasis is placed on the geometric interpretation of quantum evolution, particularly via the Fubini-Study metric, associated symplectic structures, and the geometric phase acquired during unitary evolutions. The final two parts are dedicated to the study of spin systems (both two-body and many-body) under different interaction models (XXZ Heisenberg and all-range Ising). Both the dynamical aspects (evolution speed, entanglement, and the quantum brachistochrone problem) and the geometric and topological structures of the corresponding quantum states are analyzed.