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:2305.03694 · Physical Review Letters

Solvable Model of Quantum-Darwinism-Encoding Transitions

Benoît Ferté, Xiangyu Cao

Published Mar 11, 2024• 9 citations
arXivHTMLPDF

Abstract

We propose a solvable model of quantum Darwinism to encoding transitions-abrupt changes in how quantum information spreads in a many-body system under unitary dynamics. We consider a random Clifford circuit on an expanding tree, whose input qubit is entangled with a reference. The model has a quantum Darwinism phase, where one classical bit of information about the reference can be retrieved from an arbitrarily small fraction of the output qubits, and an encoding phase where such retrieval is impossible. The two phases are separated by a mixed phase and two continuous transitions. We compare the exact result to a two-replica calculation. The latter yields a similar "annealed" phase diagram, which applies also to a model with Haar random unitaries. We relate our approach to measurement-induced phase transitions (MIPTs), by solving a modified model where an environment eavesdrops on an encoding system. It has a sharp MIPT only with full access to the environment.

DOI
10.1103/physrevlett.132.110201

Related papers

Quantum Darwinism-encoding transitions on expanding trees

Benoît Ferté, Xiangyu Cao

Quantum Darwinism (QD) proposes that classical objectivity emerges from the broadcast of information about a microscopic degree of freedom into multiple fractions of a many-body environment. Such a broadcast of information is in sharp contrast with its scrambling under strong interaction. It was recently shown that quantum dynamics interpolating between broadcasting and scrambling may display sharp phase transitions of information propagation, named QD-encoding transitions. Here we initiate their systematic study in generic, non-Clifford settings. First, in a general theoretical setup where the information propagation is modeled as an isometry, whose input qudit is entangled with a reference, we propose a probe of the transitions---the distribution of the density matrix of the reference after measuring an environment fraction. This probe measures the classical correlation between the fraction and the injected information. We then apply the framework to two similar models defined by a tensor network on an expanding tree, modeling a noisy apparatus that attempts to broadcast the $z$ component of a spin-half. We derive an exact recursion relation of the density matrix distribution, which we analyze analytically and numerically. As a result we find three phases: QD, intermediate, and encoding, and two continuous transitions. The encoding-intermediate transition describes the establishment of nonzero correlation between the reference and a small environment fraction, and can be probed by a ``coarse-grained'' measure of the total spin-$z$ of the fraction, which becomes non-Gaussian and symmetry breaking in the intermediate space. The QD-intermediate transition is about whether the correlation is perfect. It must be probed by fined-grained measures and corresponds to a subtler symmetry breaking in the replica space.

arXiv:2312.04284•Physical Review A•Mar 28, 2024•2 citations

Quantum Coding Transitions in the Presence of Boundary Dissipation

Izabella Lovas, Utkarsh Agrawal, Sagar Vijay

We investigate phase transitions in the encoding of quantum information in a quantum many-body system due to the competing effects of unitary scrambling and boundary dissipation. Specifically, we study the fate of quantum information in a one-dimensional qudit chain, subject to local unitary quantum circuit evolution in the presence of depolarizing noise at the boundary. If the qudit chain initially contains a finite amount of locally accessible quantum information, unitary evolution in the presence of boundary dissipation allows this information to remain partially protected when the dissipation is sufficiently weak, and up to timescales growing linearly in the system size L . In contrast, for strong enough dissipation, this information is completely lost to the dissipative environment. We analytically investigate this “quantum coding transition” by considering dynamics involving Haar-random, local unitary gates, and confirm our predictions in numerical simulations of Clifford quantum circuits. Scrambling the quantum information in the qudit chain with a unitary circuit of depth O ( log  L ) before the onset of dissipation can perfectly protect the information until late times. The nature of the coding transition changes when the dynamics extend for times much longer than L . We further show that at weak dissipation, it is possible to code at a finite rate, i.e., a fraction of the many-body Hilbert space of the qudit chain can be used to encode quantum information. Published by the American Physical Society 2024

arXiv:2304.02664•PRX Quantum•Aug 7, 2024•20 citations

Random Unitary Operations and Quantum Darwinism

Nenad Balanesković

We study the behavior of Quantum Darwinism (Zurek, Nature Physics 5, 181 - 188 (2009)) within the iterative, random unitary operations qubit-model of pure decoherence (Novotn´y et al, New Jour. Phys. 13, 053052 (2011)). We conclude that Quantum Darwinism, which describes the quantum mechanical evolution of an open system from the point of view of its environment, is not a generic phenomenon, but depends on the specific form of initial states and on the type of system-environment interactions. Furthermore, we show that within the random unitary model the concept of Quantum Darwinism enables one to explicitly construct and specify artificial initial states of environment that allow to store information about an open system of interest and its pointer-basis with maximal efficiency. Furthermore, we investigate the behavior of Quantum Darwinism after introducing dissipation into the iterative random unitary qubit model with pure decoherence in accord with V. Scarani et al (Phys. Rev. Lett. 88, 097905 (2002)) and reconstruct the corresponding dissipative attractor space. We conclude that in Zurek’s qubit model Quantum Darwinism depends on the order in which pure decoherence and dissipation act upon an initial state of the entire system. We show explicitly that introducing dissipation into the random unitary evolution model in general suppresses Quantum Darwinism (regardless of the order in which decoherence and dissipation are applied) for all positive non-zero values of the dissipation strength parameter, even for those initial state configurations which, in Zurek’s qubit model and in the random unitary model with pure decoherence, would lead to Quantum Darwinism. Finally, we discuss what happens with Quantum Darwinism after introducing into the iterative random unitary qubit model with pure decoherence (asymmetric) dissipation and dephasing, again in accord with V. Scarani et al (Phys. Rev. Lett. 88, 097905 (2002)), and reconstruct the corresponding dissipative-dephasing attractor space. We conclude that dephasing does not influence the dynamics of quantum systems in Zurek’s qubit model of Quantum Darwinism. Similarly, we see that also within the random unitary evolution dephasing does not alter or influence the (dis-)appearance of Quantum Darwinism: i.e. the random unitary evolution of a quantum state governed by the quantum operation enclosing pure decoherence, dissipation and dephasing is in the asymptotic limit of many iterations significantly determined by the interplay between pure decoherence and dissipation, whereas the dephasing part of the random unitary evolution does not contribute to the corresponding asymptotic attractor space of the random unitary iteration.

•Jan 1, 2016•0 citations

Phase-transition-like behavior in information retrieval of a quantum scrambled random circuit system

J.-Z. Zhuang, Yadong Wu, Luming Duan

Information in a chaotic quantum system will scramble across the system, preventing any local measurement from reconstructing it. The scrambling dynamics is key to understanding a wide range of quantum many-body systems. Here, we use Holevo information to quantify the scrambling dynamics, which shows a phase-transition-like behavior. When applying long random Clifford circuits to a large system, no information can be recovered from a subsystem of less than half the system size. When exceeding half the system size, the amount of stored information grows by two bits of classical information per qubit until saturation through another sharp unanalytical change. We also study critical behavior near the transition points. Finally, we use coherent information to quantify the scrambling of quantum information in the system, which shows similar phase-transition-like behavior.

arXiv:2205.14169•Physical review. B./Physical review. B•Oct 20, 2022•5 citations

Generalizing measurement-induced phase transitions to information exchange symmetry breaking

Shane P. Kelly, Jamir Marino

Probing a quantum system disrupts its state in a phenomenon known as backaction. In this work we investigate the conditions for this disruption to result in a phase transition in the information dynamics of a monitored system. We introduce a framework that captures a wide range of experiments encompassing probes comprised of projective measurements and probes which more generally transfer quantum information from the system to a quantum computer. The latter case is relevant to the recently introduced quantum-enhanced experiments in which quantum postprocessing is performed on a quantum computer and which can offer an exponential sampling advantage over projective measurements and classical postprocessing. Our framework explicitly considers the effects of an environment using a model of unitary evolution which couples the system, apparatus, and environment. Information dynamics is investigated using the R\'enyi and von Neumann entropies of the evolving state, and we construct a replica theory for studying these quantities. We identify the possible replica symmetries an experiment can possess and discuss the meaning of their spontaneous symmetry breaking. In particular, we identify a minimum subgroup whose spontaneous symmetry breaking results in an entanglement transition. This symmetry is only possible when the information in the apparatus is as informative about the dynamics of the system as the information transferred to the environment. We call this requirement the information exchange symmetry and quantify it by a relationship between the entropies. We then introduce a generalized notion of spontaneous symmetry breaking such that the entanglement transition can be understood as the spontaneous breaking of the information exchange symmetry and without referring to the replica theory. Information exchange symmetry breaking is then shown to generalize the phenomenology of the measurement-induced phase transition (MIPT). We apply this theory to a quantum-enhanced experiment probing the unitary dynamics of a Haar brickwork quantum circuit, and we determine that the universality class of the critical point is distinct from that for the MIPT. This notion of information exchange symmetry breaking generalizes the MIPT and provides a framework for understanding the dynamics of quantum information in quantum-enhanced experiments.

arXiv:2402.13271•Physical Review A•Jan 16, 2025•11 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
We propose a solvable model of quantum Darwinism to encoding transitions-abrupt changes in how quantum information spreads in a many-body system under unitary dynamics. We consider a random Clifford circuit on an expanding tree, whose input qubit is entangled with a reference. The model has a quantum Darwinism phase, where one classical bit of information about the reference can be retrieved from an arbitrarily small fraction of the output qubits, and an encoding phase where such retrieval is impossible. The two phases are separated by a mixed phase and two continuous transitions. We compare the exact result to a two-replica calculation. The latter yields a similar "annealed" phase diagram, which applies also to a model with Haar random unitaries. We relate our approach to measurement-induced phase transitions (MIPTs), by solving a modified model where an environment eavesdrops on an encoding system. It has a sharp MIPT only with full access to the environment.
Quantum Darwinism (QD) proposes that classical objectivity emerges from the broadcast of information about a microscopic degree of freedom into multiple fractions of a many-body environment. Such a broadcast of information is in sharp contrast with its scrambling under strong interaction. It was recently shown that quantum dynamics interpolating between broadcasting and scrambling may display sharp phase transitions of information propagation, named QD-encoding transitions. Here we initiate their systematic study in generic, non-Clifford settings. First, in a general theoretical setup where the information propagation is modeled as an isometry, whose input qudit is entangled with a reference, we propose a probe of the transitions---the distribution of the density matrix of the reference after measuring an environment fraction. This probe measures the classical correlation between the fraction and the injected information. We then apply the framework to two similar models defined by a tensor network on an expanding tree, modeling a noisy apparatus that attempts to broadcast the zzz component of a spin-half. We derive an exact recursion relation of the density matrix distribution, which we analyze analytically and numerically. As a result we find three phases: QD, intermediate, and encoding, and two continuous transitions. The encoding-intermediate transition describes the establishment of nonzero correlation between the reference and a small environment fraction, and can be probed by a ``coarse-grained'' measure of the total spin-zzz of the fraction, which becomes non-Gaussian and symmetry breaking in the intermediate space. The QD-intermediate transition is about whether the correlation is perfect. It must be probed by fined-grained measures and corresponds to a subtler symmetry breaking in the replica space.
We investigate phase transitions in the encoding of quantum information in a quantum many-body system due to the competing effects of unitary scrambling and boundary dissipation. Specifically, we study the fate of quantum information in a one-dimensional qudit chain, subject to local unitary quantum circuit evolution in the presence of depolarizing noise at the boundary. If the qudit chain initially contains a finite amount of locally accessible quantum information, unitary evolution in the presence of boundary dissipation allows this information to remain partially protected when the dissipation is sufficiently weak, and up to timescales growing linearly in the system size L . In contrast, for strong enough dissipation, this information is completely lost to the dissipative environment. We analytically investigate this “quantum coding transition” by considering dynamics involving Haar-random, local unitary gates, and confirm our predictions in numerical simulations of Clifford quantum circuits. Scrambling the quantum information in the qudit chain with a unitary circuit of depth O ( log  L ) before the onset of dissipation can perfectly protect the information until late times. The nature of the coding transition changes when the dynamics extend for times much longer than L . We further show that at weak dissipation, it is possible to code at a finite rate, i.e., a fraction of the many-body Hilbert space of the qudit chain can be used to encode quantum information. Published by the American Physical Society 2024
We study the behavior of Quantum Darwinism (Zurek, Nature Physics 5, 181 - 188 (2009)) within the iterative, random unitary operations qubit-model of pure decoherence (Novotn´y et al, New Jour. Phys. 13, 053052 (2011)). We conclude that Quantum Darwinism, which describes the quantum mechanical evolution of an open system from the point of view of its environment, is not a generic phenomenon, but depends on the specific form of initial states and on the type of system-environment interactions. Furthermore, we show that within the random unitary model the concept of Quantum Darwinism enables one to explicitly construct and specify artificial initial states of environment that allow to store information about an open system of interest and its pointer-basis with maximal efficiency. Furthermore, we investigate the behavior of Quantum Darwinism after introducing dissipation into the iterative random unitary qubit model with pure decoherence in accord with V. Scarani et al (Phys. Rev. Lett. 88, 097905 (2002)) and reconstruct the corresponding dissipative attractor space. We conclude that in Zurek’s qubit model Quantum Darwinism depends on the order in which pure decoherence and dissipation act upon an initial state of the entire system. We show explicitly that introducing dissipation into the random unitary evolution model in general suppresses Quantum Darwinism (regardless of the order in which decoherence and dissipation are applied) for all positive non-zero values of the dissipation strength parameter, even for those initial state configurations which, in Zurek’s qubit model and in the random unitary model with pure decoherence, would lead to Quantum Darwinism. Finally, we discuss what happens with Quantum Darwinism after introducing into the iterative random unitary qubit model with pure decoherence (asymmetric) dissipation and dephasing, again in accord with V. Scarani et al (Phys. Rev. Lett. 88, 097905 (2002)), and reconstruct the corresponding dissipative-dephasing attractor space. We conclude that dephasing does not influence the dynamics of quantum systems in Zurek’s qubit model of Quantum Darwinism. Similarly, we see that also within the random unitary evolution dephasing does not alter or influence the (dis-)appearance of Quantum Darwinism: i.e. the random unitary evolution of a quantum state governed by the quantum operation enclosing pure decoherence, dissipation and dephasing is in the asymptotic limit of many iterations significantly determined by the interplay between pure decoherence and dissipation, whereas the dephasing part of the random unitary evolution does not contribute to the corresponding asymptotic attractor space of the random unitary iteration.
Information in a chaotic quantum system will scramble across the system, preventing any local measurement from reconstructing it. The scrambling dynamics is key to understanding a wide range of quantum many-body systems. Here, we use Holevo information to quantify the scrambling dynamics, which shows a phase-transition-like behavior. When applying long random Clifford circuits to a large system, no information can be recovered from a subsystem of less than half the system size. When exceeding half the system size, the amount of stored information grows by two bits of classical information per qubit until saturation through another sharp unanalytical change. We also study critical behavior near the transition points. Finally, we use coherent information to quantify the scrambling of quantum information in the system, which shows similar phase-transition-like behavior.
Probing a quantum system disrupts its state in a phenomenon known as backaction. In this work we investigate the conditions for this disruption to result in a phase transition in the information dynamics of a monitored system. We introduce a framework that captures a wide range of experiments encompassing probes comprised of projective measurements and probes which more generally transfer quantum information from the system to a quantum computer. The latter case is relevant to the recently introduced quantum-enhanced experiments in which quantum postprocessing is performed on a quantum computer and which can offer an exponential sampling advantage over projective measurements and classical postprocessing. Our framework explicitly considers the effects of an environment using a model of unitary evolution which couples the system, apparatus, and environment. Information dynamics is investigated using the R\'enyi and von Neumann entropies of the evolving state, and we construct a replica theory for studying these quantities. We identify the possible replica symmetries an experiment can possess and discuss the meaning of their spontaneous symmetry breaking. In particular, we identify a minimum subgroup whose spontaneous symmetry breaking results in an entanglement transition. This symmetry is only possible when the information in the apparatus is as informative about the dynamics of the system as the information transferred to the environment. We call this requirement the information exchange symmetry and quantify it by a relationship between the entropies. We then introduce a generalized notion of spontaneous symmetry breaking such that the entanglement transition can be understood as the spontaneous breaking of the information exchange symmetry and without referring to the replica theory. Information exchange symmetry breaking is then shown to generalize the phenomenology of the measurement-induced phase transition (MIPT). We apply this theory to a quantum-enhanced experiment probing the unitary dynamics of a Haar brickwork quantum circuit, and we determine that the universality class of the critical point is distinct from that for the MIPT. This notion of information exchange symmetry breaking generalizes the MIPT and provides a framework for understanding the dynamics of quantum information in quantum-enhanced experiments.
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.