Search

The maximum likelihood (ML) decoder in the two-dimensional surface code with generic unitary errors is governed by a statistical mechanics model with complex weights, which can be simulated via (1+1)D transfer matrix contraction. Information loss with an increasing error rate manifests as a ferromagnetic-to-paramagnetic transition in the contraction dynamics. In this work, we establish entanglement as a separate obstruction to decoding; it can undergo a transition from area- to volume-law scaling in the transfer matrix contraction with increasing unitary error rate. In particular, the volume-law entanglement can coexist with ferromagnetic order, giving rise to a phase in which the encoded information is retained yet is effectively undecodable. We numerically simulate the ML decoding in the surface code subject to both single- and two-qubit Pauli-X rotations and obtain a phase diagram that contains a ferromagnetic area-law, a paramagnetic volume-law, and a potential ferromagnetic volume-law phase. We further show that, starting from the paramagnetic volume-law phase, tilting the single-qubit rotation away from the X-axis couples the stat-mech models for X and Z errors and can lead to a ferromagnetic volume-law phase in which, although Z errors remain correctable, the encoded classical information is hard to recover. To perform numerical simulations, we develop an algorithm for syndrome sampling based on the isometric tensor network representation of the surface code., Comment: 5 + 13 pages

We demonstrate that, starting with a simple fermion wave function, the steady mixed state of the evolution of a class of Lindbladians, and the ensemble created by strong local measurement of fermion density without post-selection can be mapped to the "Gutzwiller projected" wave functions in the doubled Hilbert space -- the representation of the density matrix through the Choi-Jamiolkowski isomorphism. A Gutzwiller projection is a broadly used approach of constructing spin liquid states. For example, if one starts with a gapless free Dirac fermion pure quantum state, the constructed mixed state corresponds to an algebraic spin liquid in the doubled Hilbert space. We also predict that for some initial fermion wave function, the mixed state created following the procedure described above is expected to have a spontaneous "strong-to-weak" U(1) symmetry breaking, which corresponds to the emergence of superconductivity in the doubled Hilbert space. We also design the experimental protocol to construct the desired physics of mixed states., Comment: 11 pages, 2 figures, more results and new authors added

Measurements can detect errors in a decohered quantum memory allowing active error correction to increase the memory time. Previous understanding of this mechanism has focused on evaluating the performance of error correction algorithms based on measurement results. In this work, we instead intrinsically characterize the information dynamics in a quantum memory under repeated measurements, using coherent information and relative entropy. We consider the dynamics of a $d$-dimensional stabilizer code subject to Pauli errors and noisy stabilizer measurements and develop a $(d+1)$-dimensional statistical mechanics model for the information-theoretic diagnostics. Our model is dual to the model previously obtained for the optimal decoding algorithm, and the potential decoding transition in the quantum memory again manifests as a thermal phase transition in the statistical mechanics model. We explicitly derive the model and study the phase transition in information encoding in three examples: surface codes, repetition codes, and the XZZX code., Comment: 27 pages, 9 figures

We define and classify symmetry-protected topological (SPT) phases in mixed states based on the tensor network formulation of the density matrix. In one dimension, we introduce strong injective matrix product density operators (MPDO), which describe a broad class of short-range correlated mixed states, including the locally decohered SPT states. We map strong injective MPDO to a pure state in the doubled Hilbert space and define the SPT phases according to the cohomology class of the symmetry group in the doubled state. Although the doubled state exhibits an enlarged symmetry, the possible SPT phases are also constrained by the Hermiticity and the semi-positivity of the density matrix. We here obtain a complete classification of SPT phases with a direct product of strong $G$ and weak $K$ unitary symmetry given by the cohomology group $H^2(G, \text{U}(1))\oplus H^1(K, H^1(G, \text{U}(1)))$. The SPT phases in our definition are preserved under symmetric local circuits consisting of non-degenerate channels. This motivates an alternative definition of SPT phases according to the equivalence class of mixed states under a ``one-way" connection using symmetric non-degenerate channels. In locally purifiable MPDO with strong symmetry, we prove that this alternative definition reproduces the cohomology classification. We further extend our results to two-dimensional mixed states described by strong semi-injective tensor network density operators and classify the possible SPT phases., Comment: Appendix D is fixed

The dynamics of open quantum systems can be simulated by unraveling it into an ensemble of pure state trajectories undergoing non-unitary monitored evolution, which has recently been shown to undergo measurement-induced entanglement phase transition. Here, we show that, for an arbitrary decoherence channel, one can optimize the unraveling scheme to lower the threshold for entanglement phase transition, thereby enabling efficient classical simulation of the open dynamics for a broader range of decoherence rates. Taking noisy random unitary circuits as a paradigmatic example, we analytically derive the optimum unraveling basis that on average minimizes the threshold. Moreover, we present a heuristic algorithm that adaptively optimizes the unraveling basis for given noise channels, also significantly extending the simulatable regime. When applied to noisy Hamiltonian dynamics, the heuristic approach indeed extends the regime of efficient classical simulation based on matrix product states beyond conventional quantum trajectory methods. Finally, we assess the possibility of using a quasi-local unraveling, which involves multiple qubits and time steps, to efficiently simulate open systems with an arbitrarily small but finite decoherence rate., Comment: 5+9 pages, 4+6 figures, 0+3 tables

Topological quantum memory can protect information against local errors up to finite error thresholds. Such thresholds are usually determined based on the success of decoding algorithms rather than the intrinsic properties of the mixed states describing corrupted memories. Here we provide an intrinsic characterization of the breakdown of topological quantum memory, which both gives a bound on the performance of decoding algorithms and provides examples of topologically distinct mixed states. We employ three information-theoretical quantities that can be regarded as generalizations of the diagnostics of ground-state topological order, and serve as a definition for topological order in error-corrupted mixed states. We consider the topological contribution to entanglement negativity and two other metrics based on quantum relative entropy and coherent information. In the concrete example of the 2D Toric code with local bit-flip and phase errors, we map three quantities to observables in 2D classical spin models and analytically show they all undergo a transition at the same error threshold. This threshold is an upper bound on that achieved in any decoding algorithm and is indeed saturated by that in the optimal decoding algorithm for the Toric code., Comment: 10 pages, 5 figures + 3.5 page appendices (published version)

We develop an effective field theory characterizing the impact of decoherence on states with abelian topological order and on their capacity to protect quantum information. The decoherence appears as a temporal defect in the double topological quantum field theory that describes the pure density matrix of the uncorrupted state, and it drives a boundary phase transition involving anyon condensation at a critical coupling strength. The ensuing decoherence-induced phases and the loss of quantum information are classified by the Lagrangian subgroups of the double topological order. Our framework generalizes the error recovery transitions, previously derived for certain stabilizer codes, to generic topologically ordered states and shows that they stem from phase transitions in the intrinsic topological order characterizing the mixed state., Comment: 5 + 12 pages, 1 + 1 figures, 1 + 0 table

Generic many-body systems coupled to an environment lose their quantum entanglement due to decoherence and evolve to a mixed state with only classical correlations. Here, we show that measurements can stabilize quantum entanglement within open quantum systems. Specifically, in random unitary circuits with dephasing at the boundary, we find both numerically and analytically that projective measurements performed at a small nonvanishing rate results in a steady state with an $L^{1/3}$ power-law scaling entanglement negativity within the system. Using an analytical mapping to a statistical mechanics model of directed polymers in a random environment, we show that the power-law negativity scaling can be understood as Kardar-Parisi-Zhang fluctuations due to the random measurement locations. Further increasing the measurement rate leads to a phase transition into an area-law negativity phase, which is of the same universality as the entanglement transition in monitored random circuits without decoherence., Comment: 6+16 pages, 3+5 figures; v2: published version, updated figure 2, added references

How long does it take to entangle two distant qubits in a quantum circuit evolved by generic unitary dynamics? We show that if the time evolution is followed by measurements of all but two infinitely separated test qubits, then the entanglement between them can undergo a phase transition and become nonzero at a finite critical time $t_c$. The fidelity of teleporting a quantum state from an input qubit to an infinitely distant output qubit shows the same critical onset. Specifically, these finite-time transitions occur in short-range interacting two-dimensional random unitary circuits and in sufficiently long-range interacting one-dimensional circuits. The phase transition is understood by mapping the random continuous-time evolution to a finite-temperature thermal state of an effective spin Hamiltonian, where the inverse temperature equals the evolution time in the circuit. In this framework, the entanglement between two distant qubits at times $t>t_c$ corresponds to the emergence of long-range ferromagnetic spin correlations below the critical temperature. We verify these predictions using numerical simulation of Clifford circuits and propose potential realizations in existing platforms for quantum simulation., Comment: 5+8 pages, 3+4 figures, improved presentation, published version

The competition between scrambling unitary evolution and projective measurements leads to a phase transition in the dynamics of quantum entanglement. Here, we demonstrate that the nature of this transition is fundamentally altered by the presence of long-range, power-law interactions. For sufficiently weak power-laws, the measurement-induced transition is described by conformal field theory, analogous to short-range-interacting hybrid circuits. However, beyond a critical power-law, we demonstrate that long-range interactions give rise to a continuum of non-conformal universality classes, with continuously varying critical exponents. We numerically determine the phase diagram for a one-dimensional, long-range-interacting hybrid circuit model as a function of the power-law exponent and the measurement rate. Finally, by using an analytic mapping to a long-range quantum Ising model, we provide a theoretical understanding for the critical power-law., Comment: 6+10 pages, 3+9 figures

Quantum circuits consisting of random unitary gates and subject to local measurements have been shown to undergo a phase transition, tuned by the rate of measurement, from a state with volume-law entanglement to an area-law state. From a broader perspective, these circuits generate a novel ensemble of quantum many-body states at their output. In this paper, we characterize this ensemble and classify the phases that can be established as steady states. Symmetry plays a nonstandard role in that the physical symmetry imposed on the circuit elements does not on its own dictate the possible phases. Instead, it is extended by dynamical symmetries associated with this ensemble to form an enlarged symmetry. Thus, we predict phases that have no equilibrium counterpart and could not have been supported by the physical circuit symmetry alone. We give the following examples. First, we classify the phases of a circuit operating on qubit chains with $\mathbb{Z}_2$ symmetry. One striking prediction, corroborated with numerical simulation, is the existence of distinct volume-law phases in one dimension, which nonetheless support true long-range order. We furthermore argue that owing to the enlarged symmetry, this system can in principle support a topological area-law phase, protected by the combination of the circuit symmetry and a dynamical permutation symmetry. Second, we consider a Gaussian fermionic circuit that only conserves fermion parity. Here the enlarged symmetry gives rise to a $U(1)$ critical phase at moderate measurement rates and a Kosterlitz-Thouless transition to area-law phases. We comment on the interpretation of the different phases in terms of the capacity to encode quantum information. We discuss close analogies to the theory of spin glasses pioneered by Edwards and Anderson as well as crucial differences that stem from the quantum nature of the circuit ensemble., Comment: 35 pages, 10 figures, 1 table, accepted to a special issue of Annals of Physics in honor of P. W. Anderson, improved presentation, improved symmetry analysis, expanded appendices, corrected a statement regarding higher replicas

We present a theory of the entanglement transition tuned by measurement strength in qudit chains evolved by random unitary circuits and subject to either weak or random projective measurements. The transition can be understood as a nonanalytic change in the amount of information extracted by the measurements about the initial state of the system, quantified by the Fisher information. To compute the von~Neumann entanglement entropy $S$ and the Fisher information $\mathcal{F}$, we apply a replica method based on a sequence of quantities $\tilde{S}^{(n)}$ and $\mathcal{F}^{(n)}$ that depend on the $n$-th moments of density matrices and reduce to $S$ and $\mathcal{F}$ in the limit $n\to 1$. These quantities with $n\ge 2$ are mapped to free energies of a classical spin model with $n!$ internal states in two dimensions with specific boundary conditions. In particular, $\tilde{S}^{(n)}$ is the excess free energy of a domain wall terminating on the top boundary, and $\mathcal{F}^{(n)}$ is related to the magnetization on the bottom boundary. Phase transitions occur as the spin models undergo ordering transitions in the bulk. Taking the limit of large local Hilbert space dimension $q$ followed by the replica limit $n\to 1$, we obtain the critical measurement probability $p_c=1/2$ and identify the transition as a bond percolation in the 2D square lattice in this limit. Finally, we show there is no phase transition if the measurements are allowed in an arbitrary nonlocal basis, thereby highlighting the relation between the phase transition and information scrambling. We establish an explicit connection between the entanglement phase transition and the purification dynamics of a mixed state evolution and discuss implications of our results to experimental observations of the transition and simulability of quantum dynamics., Comment: 29 pages, 14 figures, published version, figure 10 corrected, extended discussion, references updated

We analyze the dynamics of entanglement entropy in a generic quantum many-body open system from the perspective of quantum information and error corrections. We introduce a random unitary circuit model with intermittent projective measurements, in which the degree of information scrambling by the unitary and the rate of projective measurements are independently controlled. This model displays two stable phases, characterized by the volume-law and area-law scaling entanglement entropy in steady states. The transition between the two phases is understood from the point of view of quantum error correction: the chaotic unitary evolution protects quantum information from projective measurements that act as errors. A phase transition occurs when the rate of errors exceeds a threshold that depends on the degree of information scrambling. We confirm these results using numerical simulations and obtain the phase diagram of our model. Our work shows that information scrambling plays a crucial role in understanding the dynamics of entanglement in an open quantum system and relates the entanglement phase transition to changes in quantum channel capacity., Comment: 6+14 pages, 2+9 figures; published version, improved results, extended supp info

Topological insulators and superconductors are characterized by their gapless boundary modes. In this paper, we develop a recursive approach to the boundary Green function which encodes this nontrivial boundary physics. Our approach describes the various topologically trivial and nontrivial phases as fixed points of a recursion and provides direct access to the phase diagram, the localization properties of the edge modes, as well as topological indices. We illustrate our approach in the context of various familiar models such as the Su-Schrieffer-Heeger model, the Kitaev chain, and a model for a Chern insulator. We also show that the method provides an intuitive approach to understand recently introduced topological phases which exhibit gapless corner states., Comment: 18 pages, 3 figures (a new Fig. 3 is added), Accepted by Phys. Rev. B