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:2307.15011 · PRX Quantum

Learnability Transitions in Monitored Quantum Dynamics via Eavesdropper’s Classical Shadows

Matteo Ippoliti, Vedika Khemani

Published Apr 5, 2024• 27 citations
arXivHTMLPDF

Abstract

Monitored quantum dynamics—unitary evolution interspersed with measurements—has recently emerged as a rich domain for phase structure in quantum many-body systems away from equilibrium. Here we study monitored dynamics from the point of view of an eavesdropper who has access to the classical measurement outcomes, but not to the quantum many-body system. We show that a measure of information flow from the quantum system to the classical measurement record—the —undergoes a phase transition in correspondence with the measurement-induced phase transition (MIPT). This transition determines the eavesdropper’s (in)ability to learn properties of an unknown initial quantum state of the system, given a complete classical description of the monitored dynamics and arbitrary classical computational resources. We make this learnability transition concrete by defining classical shadow protocols that the eavesdropper may apply to this problem, and show that the MIPT manifests as a transition in the sample complexity of various shadow-estimation tasks, which become harder in the low-measurement phase. We focus on three applications of interest: Pauli expectation values (where we find the MIPT appears as a point of optimal learnability for typical Pauli operators), many-body fidelity, and global charge in U ( 1 ) -symmetric dynamics. Our work unifies different manifestations of the MIPT under the umbrella of and gives this notion a general operational meaning via classical shadows. Published by the American Physical Society 2024

DOI
10.1103/prxquantum.5.020304

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

Observing Quantum Measurement Collapse as a Learnability Phase Transition

Utkarsh Agrawal, Javier Lopez-Piqueres, Romain Vasseur +2 more

During a quantum measurement, superpositions of states with different observable properties probabilistically collapse into one with a sharp value of the measured observable. In macroscopic quantum systems, this collapse arises via a continuous measurement-induced phase transition (MIPT) at a critical value of the strength of interaction with the measurement apparatus. MIPTs lie outside established paradigms for equilibrium or nonequilibrium critical phenomena and delineate distinct, stable dynamical and computational phases of matter. Quantum computers enable programmable simulation of the interaction of a measurement apparatus with a dynamical quantum system, to explore MIPT phenomena over a range of system sizes while retaining quantum coherence. Yet, existing experimental protocols rely on fundamentally nonscalable postselection techniques or direct classical simulation of quantum circuits. Here, we report the scalable observation of finite-size scaling evidence for an observable-sharpening MIPT in monitored quantum circuits in a chain of Yb + 171 ions in Quantinuum’s H1-1 trapped-ion quantum processor. By leveraging an equivalent description as a statistical physics problem, we implement scalable classical algorithms to infer the value of the measured observable from a single experimental shot. This technique enables a truly scalable protocol to observe observable-sharpening MIPTs in generic classes of circuits that cannot be directly classically simulated and also provides enhanced means to detect and suppress errors in the quantum simulation. Published by the American Physical Society 2024

arXiv:2311.00058•Physical Review X•Oct 15, 2024•22 citations

Learning measurement-induced phase transitions using attention

Hyejin Kim, Kumar, Abhishek, Zhou, Yiqing +3 more

Measurement-induced phase transitions (MIPTs) epitomize new intellectual pursuits inspired by the advent of quantum hardware and the emergence of discrete and programmable circuit dynamics. Nevertheless, experimentally observing this transition is challenging, often requiring non-scalable protocols, such as post-selecting measurement trajectories or relying on classical simulations. We introduce a scalable data-centric approach using Quantum Attention Networks (QuAN) to detect MIPTs without requiring post-selection or classical simulation. Applying QuAN to dynamics generated by Haar random unitaries and weak measurements, we first demonstrate that it can pinpoint MIPTs using their interpretation as "learnability" transitions, where it becomes possible to distinguish two different initial states from the measurement record, locating a phase boundary consistent with exact results. Motivated by sample efficiency, we consider an alternative "phase recognition" task-classifying weak- and strong-monitoring data generated from a single initial state. We find QuAN can provide an efficient and noise-tolerant upper bound on the MIPT based on measurement data alone by coupling Born-distribution-level (inter-trajectory) and dynamical (temporal) attention. In particular, our inspection of the inter-trajectory scores of the model trained with minimal sample size processing test data confirmed that QuAN paid special attention to the tail of the distribution of the Born probabilities at early times. This reassuring interpretation of QuAN's learning implies the phase-recognition approach can meaningfully signal MIPT in an experimentally accessible manner. Our results lay the groundwork for observing MIPT on near-term quantum hardware and highlight attention-based architectures as powerful tools for learning complex quantum dynamics.

arXiv:2508.15895•Aug 21, 2025•1 citation

Classical shadows over symmetric spaces

Rebecca Chang, Maureen Krumtünger, Martin Larocca +1 more

Efficiently learning expectation values of unknown quantum states via classical shadows has become an important primitive in both theoretical and experimental aspects of quantum computation. Typically, classical shadow protocols involve randomised measurements induced by sampling uniformly randomly from a compact group, a situation which is now quite well understood. In this work we go beyond this standard assumption, studying the classical shadow protocols occasioned by sampling uniformly randomly from the so-called compact symmetric spaces. We uncover a unifying theory of such protocols, extending the extent to which the general theory of classical shadows is understood at a mathematical level. Interestingly, for the estimation of observables sampled from certain distributions we further find that some of these protocols allow for slight improvements in sample-complexity over existing shadow schemes. As part of our technical analysis we obtain $\varepsilon$-approximate relative-error $k$-designs over the $n$-qubit symplectic group in depth $\mathcal{O}(nk+\log(1/\varepsilon))$, which is optimal with respect to $n$, and may be of some independent interest.

quant-pharXiv:2605.05518•May 8, 2026•0 citations

Mixed-state learnability transitions in monitored noisy quantum dynamics

Hansveer Singh, Romain Vasseur, Andrew C. Potter +1 more

We consider learnability transitions in monitored quantum systems that undergo noisy evolution, subject to a global strong symmetry—i.e., in addition to the measuring apparatus, the system can interact with an unobserved environment, but does not exchange charge with it. As in the pure-state setting, we find two information-theoretic phases—a sharp (fuzzy) phase in which an eavesdropper can rapidly (slowly) learn the symmetry charge. However, because the dynamics is noisy, both phases can be simulated efficiently using tensor networks. Indeed, even when the true dynamics is unitary, introducing noise by hand allows an eavesdropper to efficiently learn the symmetry charge from local measurements, as we demonstrate. We identify the fuzzy phase in this setting as a mixed-state phase that exhibits spontaneous strong-to-weak symmetry breaking.

arXiv:2503.10308•Physical review. B./Physical review. B•Jan 12, 2026•2 citations

Measurement-induced phase transitions in quantum inference problems and quantum hidden Markov models

Sunwoo Kim, Curt W. von Keyserlingk, Austen Lamacraft

Recently, there is interest in coincident “sharpening” and “learnability” transitions in monitored quantum systems. In the latter, an outside observer's ability to infer properties of a quantum system from measurements undergoes a phase transition. Such transitions appear to be related to the decodability transition in quantum error correction, but the precise connection is not clear. Here, we study these problems under one framework we call the general quantum inference problem. In cases as above where the system has a Markov structure, we say that the inference is on a quantum hidden Markov model. We show a formal connection to classical hidden Markov models and that they coincide for certain setups. For example, we prove this for those involving Haar-random unitaries and measurements. We introduce the notion of Bayes nonoptimality, where parameters used for inference differs from true ones. This allows us to expand the phase diagrams of above models. At Bayes optimality, we obtain an explicit relation between “sharpening” and “learnability” order parameters, explicitly showing that the two transitions coincide. Next, we study concrete examples. We review quantum error correction on the toric and repetition code and their mapping to two-dimensional (2D) random-bond Ising model (RBIM) through our framework. We study the Haar-random U ( 1 ) -symmetric monitored quantum circuit and tree, mapping each to inference models that we call the planted simple symmetric exclusion process and planted , respectively, and expanding the phase diagram to Bayes nonoptimality. For the circuit, we deduce the phase boundary numerically and analytically argue that it is of a single universality class. For the tree, we present an exact solution of the entire phase boundary, which displays re-entrance as does the 2D RBIM. We discuss these phase diagrams, with their interpretations for quantum inference problems and rigorous arguments on their shapes.

arXiv:2504.08888•Physical Review Research•Jan 15, 2026•0 citations
Monitored quantum dynamics—unitary evolution interspersed with measurements—has recently emerged as a rich domain for phase structure in quantum many-body systems away from equilibrium. Here we study monitored dynamics from the point of view of an eavesdropper who has access to the classical measurement outcomes, but not to the quantum many-body system. We show that a measure of information flow from the quantum system to the classical measurement record—the —undergoes a phase transition in correspondence with the measurement-induced phase transition (MIPT). This transition determines the eavesdropper’s (in)ability to learn properties of an unknown initial quantum state of the system, given a complete classical description of the monitored dynamics and arbitrary classical computational resources. We make this learnability transition concrete by defining classical shadow protocols that the eavesdropper may apply to this problem, and show that the MIPT manifests as a transition in the sample complexity of various shadow-estimation tasks, which become harder in the low-measurement phase. We focus on three applications of interest: Pauli expectation values (where we find the MIPT appears as a point of optimal learnability for typical Pauli operators), many-body fidelity, and global charge in U ( 1 ) -symmetric dynamics. Our work unifies different manifestations of the MIPT under the umbrella of and gives this notion a general operational meaning via classical shadows. Published by the American Physical Society 2024
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.
During a quantum measurement, superpositions of states with different observable properties probabilistically collapse into one with a sharp value of the measured observable. In macroscopic quantum systems, this collapse arises via a continuous measurement-induced phase transition (MIPT) at a critical value of the strength of interaction with the measurement apparatus. MIPTs lie outside established paradigms for equilibrium or nonequilibrium critical phenomena and delineate distinct, stable dynamical and computational phases of matter. Quantum computers enable programmable simulation of the interaction of a measurement apparatus with a dynamical quantum system, to explore MIPT phenomena over a range of system sizes while retaining quantum coherence. Yet, existing experimental protocols rely on fundamentally nonscalable postselection techniques or direct classical simulation of quantum circuits. Here, we report the scalable observation of finite-size scaling evidence for an observable-sharpening MIPT in monitored quantum circuits in a chain of Yb + 171 ions in Quantinuum’s H1-1 trapped-ion quantum processor. By leveraging an equivalent description as a statistical physics problem, we implement scalable classical algorithms to infer the value of the measured observable from a single experimental shot. This technique enables a truly scalable protocol to observe observable-sharpening MIPTs in generic classes of circuits that cannot be directly classically simulated and also provides enhanced means to detect and suppress errors in the quantum simulation. Published by the American Physical Society 2024
Measurement-induced phase transitions (MIPTs) epitomize new intellectual pursuits inspired by the advent of quantum hardware and the emergence of discrete and programmable circuit dynamics. Nevertheless, experimentally observing this transition is challenging, often requiring non-scalable protocols, such as post-selecting measurement trajectories or relying on classical simulations. We introduce a scalable data-centric approach using Quantum Attention Networks (QuAN) to detect MIPTs without requiring post-selection or classical simulation. Applying QuAN to dynamics generated by Haar random unitaries and weak measurements, we first demonstrate that it can pinpoint MIPTs using their interpretation as "learnability" transitions, where it becomes possible to distinguish two different initial states from the measurement record, locating a phase boundary consistent with exact results. Motivated by sample efficiency, we consider an alternative "phase recognition" task-classifying weak- and strong-monitoring data generated from a single initial state. We find QuAN can provide an efficient and noise-tolerant upper bound on the MIPT based on measurement data alone by coupling Born-distribution-level (inter-trajectory) and dynamical (temporal) attention. In particular, our inspection of the inter-trajectory scores of the model trained with minimal sample size processing test data confirmed that QuAN paid special attention to the tail of the distribution of the Born probabilities at early times. This reassuring interpretation of QuAN's learning implies the phase-recognition approach can meaningfully signal MIPT in an experimentally accessible manner. Our results lay the groundwork for observing MIPT on near-term quantum hardware and highlight attention-based architectures as powerful tools for learning complex quantum dynamics.
Efficiently learning expectation values of unknown quantum states via classical shadows has become an important primitive in both theoretical and experimental aspects of quantum computation. Typically, classical shadow protocols involve randomised measurements induced by sampling uniformly randomly from a compact group, a situation which is now quite well understood. In this work we go beyond this standard assumption, studying the classical shadow protocols occasioned by sampling uniformly randomly from the so-called compact symmetric spaces. We uncover a unifying theory of such protocols, extending the extent to which the general theory of classical shadows is understood at a mathematical level. Interestingly, for the estimation of observables sampled from certain distributions we further find that some of these protocols allow for slight improvements in sample-complexity over existing shadow schemes. As part of our technical analysis we obtain ε\varepsilonε-approximate relative-error kkk-designs over the nnn-qubit symplectic group in depth O(nk+log⁡(1/ε))\mathcal{O}(nk+\log(1/\varepsilon))O(nk+log(1/ε)), which is optimal with respect to nnn, and may be of some independent interest.
We consider learnability transitions in monitored quantum systems that undergo noisy evolution, subject to a global strong symmetry—i.e., in addition to the measuring apparatus, the system can interact with an unobserved environment, but does not exchange charge with it. As in the pure-state setting, we find two information-theoretic phases—a sharp (fuzzy) phase in which an eavesdropper can rapidly (slowly) learn the symmetry charge. However, because the dynamics is noisy, both phases can be simulated efficiently using tensor networks. Indeed, even when the true dynamics is unitary, introducing noise by hand allows an eavesdropper to efficiently learn the symmetry charge from local measurements, as we demonstrate. We identify the fuzzy phase in this setting as a mixed-state phase that exhibits spontaneous strong-to-weak symmetry breaking.
Recently, there is interest in coincident “sharpening” and “learnability” transitions in monitored quantum systems. In the latter, an outside observer's ability to infer properties of a quantum system from measurements undergoes a phase transition. Such transitions appear to be related to the decodability transition in quantum error correction, but the precise connection is not clear. Here, we study these problems under one framework we call the general quantum inference problem. In cases as above where the system has a Markov structure, we say that the inference is on a quantum hidden Markov model. We show a formal connection to classical hidden Markov models and that they coincide for certain setups. For example, we prove this for those involving Haar-random unitaries and measurements. We introduce the notion of Bayes nonoptimality, where parameters used for inference differs from true ones. This allows us to expand the phase diagrams of above models. At Bayes optimality, we obtain an explicit relation between “sharpening” and “learnability” order parameters, explicitly showing that the two transitions coincide. Next, we study concrete examples. We review quantum error correction on the toric and repetition code and their mapping to two-dimensional (2D) random-bond Ising model (RBIM) through our framework. We study the Haar-random U ( 1 ) -symmetric monitored quantum circuit and tree, mapping each to inference models that we call the planted simple symmetric exclusion process and planted , respectively, and expanding the phase diagram to Bayes nonoptimality. For the circuit, we deduce the phase boundary numerically and analytically argue that it is of a single universality class. For the tree, we present an exact solution of the entire phase boundary, which displays re-entrance as does the 2D RBIM. We discuss these phase diagrams, with their interpretations for quantum inference problems and rigorous arguments on their shapes.