-
LDPC stabilizer codes as gapped quantum phases: stability under graph-local perturbations
Authors:
Wojciech De Roeck,
Vedika Khemani,
Yaodong Li,
Nicholas O'Dea,
Tibor Rakovszky
Abstract:
We generalize the proof of stability of topological order, due to Bravyi, Hastings and Michalakis, to stabilizer Hamiltonians corresponding to low-density parity check (LDPC) codes without the restriction of geometric locality in Euclidean space. We consider Hamiltonians $H_0$ defined by $[[N,K,d]]$ LDPC codes which obey certain topological quantum order conditions: (i) code distance…
▽ More
We generalize the proof of stability of topological order, due to Bravyi, Hastings and Michalakis, to stabilizer Hamiltonians corresponding to low-density parity check (LDPC) codes without the restriction of geometric locality in Euclidean space. We consider Hamiltonians $H_0$ defined by $[[N,K,d]]$ LDPC codes which obey certain topological quantum order conditions: (i) code distance $d \geq c \log(N)$, implying local indistinguishability of ground states, and (ii) a mild condition on local and global compatibility of ground states; these include good quantum LDPC codes, and the toric code on a hyperbolic lattice, among others. We consider stability under weak perturbations that are quasi-local on the interaction graph defined by $H_0$, and which can be represented as sums of bounded-norm terms. As long as the local perturbation strength is smaller than a finite constant, we show that the perturbed Hamiltonian has well-defined spectral bands originating from the $O(1)$ smallest eigenvalues of $H_0$. The band originating from the smallest eigenvalue has $2^K$ states, is separated from the rest of the spectrum by a finite energy gap, and has exponentially narrow bandwidth $δ= C N e^{-Θ(d)}$, which is tighter than the best known bounds even in the Euclidean case. We also obtain that the new ground state subspace is related to the initial code subspace by a quasi-local unitary, allowing one to relate their physical properties. Our proof uses an iterative procedure that performs successive rotations to eliminate non-frustration-free terms in the Hamiltonian. Our results extend to quantum Hamiltonians built from classical LDPC codes, which give rise to stable symmetry-breaking phases. These results show that LDPC codes very generally define stable gapped quantum phases, even in the non-Euclidean setting, initiating a systematic study of such phases of matter.
△ Less
Submitted 4 November, 2024;
originally announced November 2024.
-
Entanglement Oscillations from Many-Body Quantum Scars
Authors:
Nicholas O'Dea,
Adithya Sriram
Abstract:
Quantum scars are nonthermal eigenstates that prevent thermalization of initial states with weight on the scars. When the scar states are equally spaced in energy, superpositions of scars show oscillating local observables that can be detected in experiments. However, we note that scarred models in the literature show fundamentally different scar entanglement dynamics: some show entanglement oscil…
▽ More
Quantum scars are nonthermal eigenstates that prevent thermalization of initial states with weight on the scars. When the scar states are equally spaced in energy, superpositions of scars show oscillating local observables that can be detected in experiments. However, we note that scarred models in the literature show fundamentally different scar entanglement dynamics: some show entanglement oscillations while others are completely frozen. We explain this freezing through a no-go theorem which we apply to more than a dozen scarred models in the literature. We also discuss a method for evading the no-go theorem by deforming the scarred models with frozen scar entanglement dynamics.
△ Less
Submitted 15 October, 2024;
originally announced October 2024.
-
Non-Uniform Noise Rates and Griffiths Phases in Topological Quantum Error Correction
Authors:
Adithya Sriram,
Nicholas O'Dea,
Yaodong Li,
Tibor Rakovszky,
Vedika Khemani
Abstract:
The performance of quantum error correcting (QEC) codes are often studied under the assumption of spatio-temporally uniform error rates. On the other hand, experimental implementations almost always produce heterogeneous error rates, in either space or time, as a result of effects such as imperfect fabrication and/or cosmic rays. It is therefore important to understand if and how their presence ca…
▽ More
The performance of quantum error correcting (QEC) codes are often studied under the assumption of spatio-temporally uniform error rates. On the other hand, experimental implementations almost always produce heterogeneous error rates, in either space or time, as a result of effects such as imperfect fabrication and/or cosmic rays. It is therefore important to understand if and how their presence can affect the performance of QEC in qualitative ways. In this work, we study effects of non-uniform error rates in the representative examples of the 1D repetition code and the 2D toric code, focusing on when they have extended spatio-temporal correlations; these may arise, for instance, from rare events (such as cosmic rays) that temporarily elevate error rates over the entire code patch. These effects can be described in the corresponding statistical mechanics models for decoding, where long-range correlations in the error rates lead to extended rare regions of weaker coupling. For the 1D repetition code where the rare regions are linear, we find two distinct decodable phases: a conventional ordered phase in which logical failure rates decay exponentially with the code distance, and a rare-region dominated Griffiths phase in which failure rates are parametrically larger and decay as a stretched exponential. In particular, the latter phase is present when the error rates in the rare regions are above the bulk threshold. For the 2D toric code where the rare regions are planar, we find no decodable Griffiths phase: rare events which boost error rates above the bulk threshold lead to an asymptotic loss of threshold and failure to decode. Unpacking the failure mechanism implies that techniques for suppressing extended sequences of repeated rare events (which, without intervention, will be statistically present with high probability) will be crucial for QEC with the toric code.
△ Less
Submitted 5 September, 2024;
originally announced September 2024.
-
Absorbing state transitions with long-range annihilation
Authors:
Nicholas O'Dea,
Sayak Bhattacharjee,
Sarang Gopalakrishnan,
Vedika Khemani
Abstract:
We introduce a family of classical stochastic processes describing diffusive particles undergoing branching and long-range annihilation in the presence of a parity constraint. The probability for a pair-annihilation event decays as a power-law in the distance between particles, with a tunable exponent. Such long-range processes arise naturally in various classical settings, such as chemical reacti…
▽ More
We introduce a family of classical stochastic processes describing diffusive particles undergoing branching and long-range annihilation in the presence of a parity constraint. The probability for a pair-annihilation event decays as a power-law in the distance between particles, with a tunable exponent. Such long-range processes arise naturally in various classical settings, such as chemical reactions involving reagents with long-range electromagnetic interactions. They also increasingly play a role in the study of quantum dynamics, in which certain quantum protocols can be mapped to classical stochastic processes with long-range interactions: for example, state preparation or error correction processes aim to prepare ordered ground states, which requires removing point-like excitations in pairs via non-local feedback operations conditioned on a global set of measurement outcomes. We analytically and numerically describe features of absorbing phases and phase transitions in this family of classical models as pairwise annihilation is performed at larger and larger distances. Notably, we find that the two canonical absorbing-state universality classes -- directed-percolation and parity-conserving -- are endpoints of a line of universality classes with continuously interpolating critical exponents.
△ Less
Submitted 5 September, 2024;
originally announced September 2024.
-
Perturbative stability and error correction thresholds of quantum codes
Authors:
Yaodong Li,
Nicholas O'Dea,
Vedika Khemani
Abstract:
Topologically-ordered phases are stable to local perturbations, and topological quantum error-correcting codes enjoy thresholds to local errors. We connect the two notions of stability by constructing classical statistical mechanics models for decoding general CSS codes and classical linear codes. Our construction encodes correction success probabilities under uncorrelated bit-flip and phase-flip…
▽ More
Topologically-ordered phases are stable to local perturbations, and topological quantum error-correcting codes enjoy thresholds to local errors. We connect the two notions of stability by constructing classical statistical mechanics models for decoding general CSS codes and classical linear codes. Our construction encodes correction success probabilities under uncorrelated bit-flip and phase-flip errors, and simultaneously describes a generalized Z2 lattice gauge theory with quenched disorder. We observe that the clean limit of the latter is precisely the discretized imaginary time path integral of the corresponding quantum code Hamiltonian when the errors are turned into a perturbative X or Z magnetic field. Motivated by error correction considerations, we define general order parameters for all such generalized Z2 lattice gauge theories, and show that they are generally lower bounded by success probabilities of error correction. For CSS codes satisfying the LDPC condition and with a sufficiently large code distance, we prove the existence of a low temperature ordered phase of the corresponding lattice gauge theories, particularly for those lacking Euclidean spatial locality and/or when there is a nonzero code rate. We further argue that these results provide evidence to stable phases in the corresponding perturbed quantum Hamiltonians, obtained in the limit of continuous imaginary time. To do so, we distinguish space- and time-like defects in the lattice gauge theory. A high free-energy cost of space-like defects corresponds to a successful "memory experiment" and suppresses the energy splitting among the ground states, while a high free-energy cost of time-like defects corresponds to a successful "stability experiment" and points to a nonzero gap to local excitations.
△ Less
Submitted 11 February, 2025; v1 submitted 22 June, 2024;
originally announced June 2024.
-
Level statistics detect generalized symmetries
Authors:
Nicholas O'Dea
Abstract:
Level statistics are a useful probe for detecting symmetries and distinguishing integrable and non-integrable systems. I show by way of several examples that level statistics detect the presence of generalized symmetries that go beyond conventional lattice symmetries and internal symmetries. I consider non-invertible symmetries through the example of Kramers-Wannier duality at an Ising critical po…
▽ More
Level statistics are a useful probe for detecting symmetries and distinguishing integrable and non-integrable systems. I show by way of several examples that level statistics detect the presence of generalized symmetries that go beyond conventional lattice symmetries and internal symmetries. I consider non-invertible symmetries through the example of Kramers-Wannier duality at an Ising critical point, symmetries with nonlocal generators through the example of a spin-$1$ anisotropic Heisenberg chain, and $q$-deformed symmetries through an example closely related to recent work on $q$-deformed SPT phases. In each case, conventional level statistics detect the generalized symmetries, and these symmetries must be resolved before seeing characteristic level repulsion in non-integrable systems. For the $q$-deformed symmetry, I discovered via level statistics a $q$-deformed generalization of inversion that is interesting in its own right and that may protect $q$-deformed SPT phases.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Prethermal stability of eigenstates under high frequency Floquet driving
Authors:
Nicholas O'Dea,
Fiona Burnell,
Anushya Chandran,
Vedika Khemani
Abstract:
Systems subject to high-frequency driving exhibit Floquet prethermalization, that is, they heat exponentially slowly on a time scale that is large in the drive frequency, $τ_{\rm h} \sim \exp(ω)$. Nonetheless, local observables can decay much faster via energy conserving processes, which are expected to cause a rapid decay in the fidelity of an initial state. Here we show instead that the fideliti…
▽ More
Systems subject to high-frequency driving exhibit Floquet prethermalization, that is, they heat exponentially slowly on a time scale that is large in the drive frequency, $τ_{\rm h} \sim \exp(ω)$. Nonetheless, local observables can decay much faster via energy conserving processes, which are expected to cause a rapid decay in the fidelity of an initial state. Here we show instead that the fidelities of eigenstates of the time-averaged Hamiltonian, $H_0$, display an exponentially long lifetime over a wide range of frequencies -- even as generic initial states decay rapidly. When $H_0$ has quantum scars, or highly excited-eigenstates of low entanglement, this leads to long-lived non-thermal behavior of local observables in certain initial states. We present a two-channel theory describing the fidelity decay time $τ_{\rm f}$: the interzone channel causes fidelity decay through energy absorption i.e. coupling across Floquet zones, and ties $τ_{\rm f}$ to the slow heating time scale, while the intrazone channel causes hybridization between states in the same Floquet zone. Our work informs the robustness of experimental approaches for using Floquet engineering to generate interesting many-body Hamiltonians, with and without scars.
△ Less
Submitted 22 March, 2024; v1 submitted 29 June, 2023;
originally announced June 2023.
-
Hydrodynamics in long-range interacting systems with center-of-mass conservation
Authors:
Alan Morningstar,
Nicholas O'Dea,
Jonas Richter
Abstract:
In systems with a conserved density, the additional conservation of the center of mass (dipole moment) has been shown to slow down the associated hydrodynamics. At the same time, long-range interactions generally lead to faster transport and information propagation. Here, we explore the competition of these two effects and develop a hydrodynamic theory for long-range center-of-mass-conserving syst…
▽ More
In systems with a conserved density, the additional conservation of the center of mass (dipole moment) has been shown to slow down the associated hydrodynamics. At the same time, long-range interactions generally lead to faster transport and information propagation. Here, we explore the competition of these two effects and develop a hydrodynamic theory for long-range center-of-mass-conserving systems. We demonstrate that these systems can exhibit a rich dynamical phase diagram containing subdiffusive, diffusive, and superdiffusive behaviors, with continuously varying dynamical exponents. We corroborate our theory by studying quantum lattice models whose emergent hydrodynamics exhibit these phenomena.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Entanglement and Absorbing-State Transitions in Interactive Quantum Dynamics
Authors:
Nicholas O'Dea,
Alan Morningstar,
Sarang Gopalakrishnan,
Vedika Khemani
Abstract:
Nascent quantum computers motivate the exploration of quantum many-body systems in nontraditional scenarios. For example, it has become natural to explore the dynamics of systems evolving under both unitary evolution and measurement. Such systems can undergo dynamical phase transitions in the entanglement properties of quantum trajectories conditional on the measurement outcomes. Here, we explore…
▽ More
Nascent quantum computers motivate the exploration of quantum many-body systems in nontraditional scenarios. For example, it has become natural to explore the dynamics of systems evolving under both unitary evolution and measurement. Such systems can undergo dynamical phase transitions in the entanglement properties of quantum trajectories conditional on the measurement outcomes. Here, we explore dynamics in which one attempts to (locally) use those measurement outcomes to steer the system toward a target state, and we study the resulting phase diagram as a function of the measurement and feedback rates. Steering succeeds when the measurement and feedback rates exceed a threshold, yielding an absorbing-state transition in the trajectory-averaged density matrix. We argue that the absorbing-state transition generally occurs at different critical parameters from the entanglement transition in individual trajectories and has distinct critical properties. The efficacy of steering depends on the nature of the target state: in particular, for local dynamics targeting long-range correlated states, steering is necessarily slow and the entanglement and steering transitions are well separated in parameter space.
△ Less
Submitted 14 March, 2024; v1 submitted 22 November, 2022;
originally announced November 2022.
-
Multi-magnon quantum many-body scars from tensor operators
Authors:
Long-Hin Tang,
Nicholas O'Dea,
Anushya Chandran
Abstract:
We construct a family of three-body spin-1/2 Hamiltonians with a super-extensive set of infinitely long-lived multi-magnon states. A magnon in each such state carries either quasi-momentum zero or fixed $p_0\neq$ 0, and energy $Ω$ . These multi-magnon states provide an archetypal example of quantum many-body scars: they are eigenstates at finite energy density that violate the eigenstate thermaliz…
▽ More
We construct a family of three-body spin-1/2 Hamiltonians with a super-extensive set of infinitely long-lived multi-magnon states. A magnon in each such state carries either quasi-momentum zero or fixed $p_0\neq$ 0, and energy $Ω$ . These multi-magnon states provide an archetypal example of quantum many-body scars: they are eigenstates at finite energy density that violate the eigenstate thermalization hypothesis, and lead to persistent oscillations in local observables in certain quench experiments. On the technical side, we demonstrate the systematic derivation of scarred Hamiltonians that satisfy a restricted spectrum generating algebra using an operator basis built out of irreducible tensor operators. This operator basis can be constructed for any spin, spatial dimension or continuous non-Abelian symmetry that generates the scarred subspace.
△ Less
Submitted 3 May, 2022; v1 submitted 21 October, 2021;
originally announced October 2021.
-
From tunnels to towers: quantum scars from Lie Algebras and q-deformed Lie Algebras
Authors:
Nicholas O'Dea,
Fiona Burnell,
Anushya Chandran,
Vedika Khemani
Abstract:
We present a general symmetry-based framework for obtaining many-body Hamiltonians with scarred eigenstates that do not obey the eigenstate thermalization hypothesis. Our models are derived from parent Hamiltonians with a non-Abelian (or q-deformed) symmetry, whose eigenspectra are organized as degenerate multiplets that transform as irreducible representations of the symmetry (`tunnels'). We show…
▽ More
We present a general symmetry-based framework for obtaining many-body Hamiltonians with scarred eigenstates that do not obey the eigenstate thermalization hypothesis. Our models are derived from parent Hamiltonians with a non-Abelian (or q-deformed) symmetry, whose eigenspectra are organized as degenerate multiplets that transform as irreducible representations of the symmetry (`tunnels'). We show that large classes of perturbations break the symmetry, but in a manner that preserves a particular low-entanglement multiplet of states -- thereby giving generic, thermal spectra with a `shadow' of the broken symmetry in the form of scars. The generators of the Lie algebra furnish operators with `spectrum generating algebras' that can be used to lift the degeneracy of the scar states and promote them to equally spaced `towers'. Our framework applies to several known models with scars, but we also introduce new models with scars that transform as irreducible representations of symmetries such as SU(3) and $q$-deformed SU(2), significantly generalizing the types of systems known to harbor this phenomenon. Additionally, we present new examples of generalized AKLT models with scar states that do not transform in an irreducible representation of the relevant symmetry. These are derived from parent Hamiltonians with enhanced symmetries, and bring AKLT-like models into our framework.
△ Less
Submitted 10 November, 2020; v1 submitted 31 July, 2020;
originally announced July 2020.
