-
The Physics of (good) LDPC Codes II. Product constructions
Authors:
Tibor Rakovszky,
Vedika Khemani
Abstract:
We continue the study of classical and quantum low-density parity check (LDPC) codes from a physical perspective. We focus on constructive approaches and formulate a general framework for systematically constructing codes with various features on generic Euclidean and non-Euclidean graphs. These codes can serve as fixed-point limits for phases of matter. To build our machinery, we unpack various p…
▽ More
We continue the study of classical and quantum low-density parity check (LDPC) codes from a physical perspective. We focus on constructive approaches and formulate a general framework for systematically constructing codes with various features on generic Euclidean and non-Euclidean graphs. These codes can serve as fixed-point limits for phases of matter. To build our machinery, we unpack various product constructions from the coding literature in terms of physical principles such as symmetries and redundancies, introduce a new cubic product, and combine these products with the ideas of gauging and Higgsing introduced in Part I. We illustrate the usefulness of this approach in finite Euclidean dimensions by showing that using the one-dimensional Ising model as a starting point, we can systematically produce a very large zoo of classical and quantum phases of matter, including type I and type II fractons and SPT phases with generalized symmetries. We also use the balanced product to construct new Euclidean models, including one with topological order enriched by translation symmetry, and another exotic fracton model whose excitations are formed by combining those of a fractal spin liquid with those of a toric code, resulting in exotic mobility constraints. Moving beyond Euclidean models, we give a review of existing constructions of good qLDPC codes and classical locally testable codes and elaborate on the relationship between quantum code distance and classical energy barriers, discussed in Part I, from the perspective of product constructions.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
The ballistic to diffusive crossover in a weakly-interacting Fermi gas
Authors:
Jerome Lloyd,
Tibor Rakovszky,
Frank Pollmann,
Curt von Keyserlingk
Abstract:
Charge and energy are expected to diffuse in interacting systems of fermions at finite temperatures, even in the absence of disorder, with the interactions inducing a crossover from the coherent and ballistic streaming of quasi-particles at early times, to incoherent diffusive behavior at late times. The relevant crossover timescales and the transport coefficients are both controlled by the streng…
▽ More
Charge and energy are expected to diffuse in interacting systems of fermions at finite temperatures, even in the absence of disorder, with the interactions inducing a crossover from the coherent and ballistic streaming of quasi-particles at early times, to incoherent diffusive behavior at late times. The relevant crossover timescales and the transport coefficients are both controlled by the strength of interactions. In this work we develop a numerical method to simulate such systems at high temperatures, applicable in a wide range of interaction strengths, by adapting Dissipation-assisted Operator Evolution (DAOE) to fermions. Our fermion DAOE, which approximates the exact dynamics by systematically discarding information from high $n$-point functions, is tailored to capture non-interacting dynamics exactly, thus providing a good starting point for the weakly interacting problem. Applying our method to a microscopic model of weakly interacting fermions, we numerically demonstrate that the crossover from ballistic to diffusive transport happens at a time $t_D\sim1/Δ^{2}$ and that the diffusion constant similarly scales as $D \sim 1/Δ^2$, where $Δ$ is the interaction strength. We substantiate this scaling with a Fermi's golden rule calculation in the operator spreading picture, interpreting $t_D$ as the fermion-fermion scattering time and lifetime of the single-particle Green's function.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
The Physics of (good) LDPC Codes I. Gauging and dualities
Authors:
Tibor Rakovszky,
Vedika Khemani
Abstract:
Low-depth parity check (LDPC) codes are a paradigm of error correction that allow for spatially non-local interactions between (qu)bits, while still enforcing that each (qu)bit interacts only with finitely many others. On expander graphs, they can give rise to ``good codes'' that combine a finite encoding rate with an optimal scaling of the code distance, which governs the code's robustness agains…
▽ More
Low-depth parity check (LDPC) codes are a paradigm of error correction that allow for spatially non-local interactions between (qu)bits, while still enforcing that each (qu)bit interacts only with finitely many others. On expander graphs, they can give rise to ``good codes'' that combine a finite encoding rate with an optimal scaling of the code distance, which governs the code's robustness against noise. Such codes have garnered much recent attention due to two breakthrough developments: the construction of good quantum LDPC codes and good locally testable classical LDPC codes, using similar methods. Here we explore these developments from a physics lens, establishing connections between LDPC codes and ordered phases of matter defined for systems with non-local interactions and on non-Euclidean geometries. We generalize the physical notions of Kramers-Wannier (KW) dualities and gauge theories to this context, using the notion of chain complexes as an organizing principle. We discuss gauge theories based on generic classical LDPC codes and make a distinction between two classes, based on whether their excitations are point-like or extended. For the former, we describe KW dualities, analogous to the 1D Ising model and describe the role played by ``boundary conditions''. For the latter we generalize Wegner's duality to obtain generic quantum LDPC codes within the deconfined phase of a Z_2 gauge theory. We show that all known examples of good quantum LDPC codes are obtained by gauging locally testable classical codes. We also construct cluster Hamiltonians from arbitrary classical codes, related to the Higgs phase of the gauge theory, and formulate generalizations of the Kennedy-Tasaki duality transformation. We use the chain complex language to discuss edge modes and non-local order parameters for these models, initiating the study of SPT phases in non-Euclidean geometries.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Defining stable phases of open quantum systems
Authors:
Tibor Rakovszky,
Sarang Gopalakrishnan,
Curt von Keyserlingk
Abstract:
The steady states of dynamical processes can exhibit stable nontrivial phases, which can also serve as fault-tolerant classical or quantum memories. For Markovian quantum (classical) dynamics, these steady states are extremal eigenvectors of the non-Hermitian operators that generate the dynamics, i.e., quantum channels (Markov chains). However, since these operators are non-Hermitian, their spectr…
▽ More
The steady states of dynamical processes can exhibit stable nontrivial phases, which can also serve as fault-tolerant classical or quantum memories. For Markovian quantum (classical) dynamics, these steady states are extremal eigenvectors of the non-Hermitian operators that generate the dynamics, i.e., quantum channels (Markov chains). However, since these operators are non-Hermitian, their spectra are an unreliable guide to dynamical relaxation timescales or to stability against perturbations. We propose an alternative dynamical criterion for a steady state to be in a stable phase, which we name uniformity: informally, our criterion amounts to requiring that, under sufficiently small local perturbations of the dynamics, the unperturbed and perturbed steady states are related to one another by a finite-time dissipative evolution. We show that this criterion implies many of the properties one would want from any reasonable definition of a phase. We prove that uniformity is satisfied in a canonical classical cellular automaton, and provide numerical evidence that the gap determines the relaxation rate between nearby steady states in the same phase, a situation we conjecture holds generically whenever uniformity is satisfied. We further conjecture some sufficient conditions for a channel to exhibit uniformity and therefore stability.
△ Less
Submitted 11 February, 2024; v1 submitted 28 August, 2023;
originally announced August 2023.
-
Higgs Condensates are Symmetry-Protected Topological Phases: II. $U(1)$ Gauge Theory and Superconductors
Authors:
Ryan Thorngren,
Tibor Rakovszky,
Ruben Verresen,
Ashvin Vishwanath
Abstract:
Classifying Higgs phases within the landscape of gapped and symmetry preserving states of matter presents a conceptual challenge. We argue that $U(1)$ Higgs phases are symmetry-protected topological (SPT) phases and we derive their topological response theory and boundary anomaly -- applicable to superconductors treated with dynamical electromagnetic field. This generalizes the discussion of discr…
▽ More
Classifying Higgs phases within the landscape of gapped and symmetry preserving states of matter presents a conceptual challenge. We argue that $U(1)$ Higgs phases are symmetry-protected topological (SPT) phases and we derive their topological response theory and boundary anomaly -- applicable to superconductors treated with dynamical electromagnetic field. This generalizes the discussion of discrete gauge theories by Verresen et al., arXiv:2211.01376. We show that a Higgs phase in $d$ spatial dimensions is in a non-trivial SPT class protected by a global $U(1)$ symmetry associated with the Higgs field, and a $d-2$ form $U(1)$ magnetic symmetry, associated with the absence of magnetic monopoles. In $d=2$, this gives an SPT with a mixed Hall response between conventional symmetries, whereas in $d=3$ we obtain a novel SPT protected by a 0-form and 1-form symmetry whose 2+1d boundary anomaly is satisfied by a superfluid. The signature properties of superconductors -- Higgs phases for electromagnetism -- can be reproduced from this SPT response. For instance, the Josephson effect directly arises from the aforementioned boundary superfluid. In addition to this minimalist approach being complementary to Landau-Ginzburg theory, its non-perturbative nature is useful in situations where fluctuations are significant. We substantiate this by predicting the stability of the Josephson effect upon introducing monopoles in $U(1)$ lattice gauge theory, where tuning from the charge-1 Higgs phase to the confined phase leads to a quantum critical point in the junction. Furthermore, this perspective reveals unexpected connections, such as how persistent currents at the surface of a superconductor arise from generalized Thouless pumps. We also treat generalizations to partial-Higgs phases, including "2e" condensates in electronic superconductors, corresponding to symmetry-enriched topological orders.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.
-
Operator relaxation and the optimal depth of classical shadows
Authors:
Matteo Ippoliti,
Yaodong Li,
Tibor Rakovszky,
Vedika Khemani
Abstract:
Classical shadows are a powerful method for learning many properties of quantum states in a sample-efficient manner, by making use of randomized measurements. Here we study the sample complexity of learning the expectation value of Pauli operators via ``shallow shadows'', a recently-proposed version of classical shadows in which the randomization step is effected by a local unitary circuit of vari…
▽ More
Classical shadows are a powerful method for learning many properties of quantum states in a sample-efficient manner, by making use of randomized measurements. Here we study the sample complexity of learning the expectation value of Pauli operators via ``shallow shadows'', a recently-proposed version of classical shadows in which the randomization step is effected by a local unitary circuit of variable depth $t$. We show that the shadow norm (the quantity controlling the sample complexity) is expressed in terms of properties of the Heisenberg time evolution of operators under the randomizing (``twirling'') circuit -- namely the evolution of the weight distribution characterizing the number of sites on which an operator acts nontrivially. For spatially-contiguous Pauli operators of weight $k$, this entails a competition between two processes: operator spreading (whereby the support of an operator grows over time, increasing its weight) and operator relaxation (whereby the bulk of the operator develops an equilibrium density of identity operators, decreasing its weight). From this simple picture we derive (i) an upper bound on the shadow norm which, for depth $t\sim \log(k)$, guarantees an exponential gain in sample complexity over the $t=0$ protocol in any spatial dimension, and (ii) quantitative results in one dimension within a mean-field approximation, including a universal subleading correction to the optimal depth, found to be in excellent agreement with infinite matrix product state numerical simulations. Our work connects fundamental ideas in quantum many-body dynamics to applications in quantum information science, and paves the way to highly-optimized protocols for learning different properties of quantum states.
△ Less
Submitted 18 May, 2023; v1 submitted 22 December, 2022;
originally announced December 2022.
-
Fragmentation-induced localization and boundary charges in dimensions two and above
Authors:
Julius Lehmann,
Pablo Sala,
Frank Pollmann,
Tibor Rakovszky
Abstract:
We study higher dimensional models with symmetric correlated hop**s, which generalize a one-dimensional model introduced in the context of dipole-conserving dynamics. We prove rigorously that whenever the local configuration space takes its smallest non-trivial value, these models exhibit localized behavior due to fragmentation, in any dimension. For the same class of models, we then construct a…
▽ More
We study higher dimensional models with symmetric correlated hop**s, which generalize a one-dimensional model introduced in the context of dipole-conserving dynamics. We prove rigorously that whenever the local configuration space takes its smallest non-trivial value, these models exhibit localized behavior due to fragmentation, in any dimension. For the same class of models, we then construct a hierarchy of conserved quantities that are power-law localized at the boundary of the system with increasing powers. Combining these with Mazur's bound, we prove that boundary correlations are infinitely long lived, even when the bulk is not localized. We use our results to construct quantum Hamiltonians that exhibit the analogues of strong zero modes in two and higher dimensions.
△ Less
Submitted 26 February, 2023; v1 submitted 25 August, 2022;
originally announced August 2022.
-
Topology, criticality, and dynamically generated qubits in a stochastic measurement-only Kitaev model
Authors:
Adithya Sriram,
Tibor Rakovszky,
Vedika Khemani,
Matteo Ippoliti
Abstract:
We consider a paradigmatic solvable model of topological order in two dimensions, Kitaev's honeycomb Hamiltonian, and turn it into a measurement-only dynamics consisting of stochastic measurements of two-qubit bond operators. We find an entanglement phase diagram that resembles that of the Hamiltonian problem in some ways, while being qualitatively different in others. When one type of bond is dom…
▽ More
We consider a paradigmatic solvable model of topological order in two dimensions, Kitaev's honeycomb Hamiltonian, and turn it into a measurement-only dynamics consisting of stochastic measurements of two-qubit bond operators. We find an entanglement phase diagram that resembles that of the Hamiltonian problem in some ways, while being qualitatively different in others. When one type of bond is dominantly measured, we find area-law entangled phases that protect two topological qubits (on a torus) for a time exponential in system size. This generalizes the recently-proposed idea of Floquet codes, where logical qubits are dynamically generated by a time-periodic measurement schedule, to a stochastic setting. When all types of bonds are measured with comparable frequency, we find a critical phase with a logarithmic violation of the area-law, which sharply distinguishes it from its Hamiltonian counterpart. The critical phase has the same set of topological qubits, as diagnosed by the tripartite mutual information, but protects them only for a time polynomial in system size. Furthermore, we observe an unusual behavior for the dynamical purification of mixed states, characterized at late times by the dynamical exponent $z = 1/2$ -- a super-ballistic dynamics made possible by measurements.
△ Less
Submitted 16 September, 2023; v1 submitted 14 July, 2022;
originally announced July 2022.
-
Operator backflow and the classical simulation of quantum transport
Authors:
C. W. von Keyserlingk,
Frank Pollmann,
Tibor Rakovszky
Abstract:
Tensor product states have proved extremely powerful for simulating the area-law entangled states of many-body systems, such as the ground states of gapped Hamiltonians in one dimension. The applicability of such methods to the \emph{dynamics} of many-body systems is less clear: the memory required grows exponentially in time in most cases, quickly becoming unmanageable. New methods reduce the mem…
▽ More
Tensor product states have proved extremely powerful for simulating the area-law entangled states of many-body systems, such as the ground states of gapped Hamiltonians in one dimension. The applicability of such methods to the \emph{dynamics} of many-body systems is less clear: the memory required grows exponentially in time in most cases, quickly becoming unmanageable. New methods reduce the memory required by selectively discarding/dissipating parts of the many-body wavefunction which are expected to have little effect on the hydrodynamic observables typically of interest: for example, some methods discard fine-grained correlations associated with $n$-point functions, with $n$ exceeding some cutoff $\ell_*$. In this work, we present a theory for the sizes of `backflow corrections', i.e., systematic errors due to discarding this fine-grained information. In particular, we focus on their effect on transport coefficients. Our results suggest that backflow corrections are exponentially suppressed in the size of the cutoff $\ell_*$. Moreover, the backflow errors themselves have a hydrodynamical expansion, which we elucidate. We test our predictions against numerical simulations run on random unitary circuits and ergodic spin-chains. These results lead to the conjecture that transport coefficients in ergodic diffusive systems can be captured to a given precision $ε$ with an amount of memory scaling as $\exp[\mathcal{O}(\log(ε)^2)]$, significantly better than the naive estimate of memory $\exp[\mathcal{O}(\mathrm{poly}(ε^{-1}))]$ required by more brute-force methods.
△ Less
Submitted 18 November, 2021;
originally announced November 2021.
-
Dynamics in Systems with Modulated Symmetries
Authors:
Pablo Sala,
Julius Lehmann,
Tibor Rakovszky,
Frank Pollmann
Abstract:
We extend the notions of multipole and subsystem symmetries to more general {\it spatially modulated} symmetries. We uncover two instances with exponential and (quasi)-periodic modulations, and provide simple microscopic models in one, two and three dimensions. Seeking to understand their effect in the long-time dynamics, we numerically study a stochastic cellular automaton evolution that obeys su…
▽ More
We extend the notions of multipole and subsystem symmetries to more general {\it spatially modulated} symmetries. We uncover two instances with exponential and (quasi)-periodic modulations, and provide simple microscopic models in one, two and three dimensions. Seeking to understand their effect in the long-time dynamics, we numerically study a stochastic cellular automaton evolution that obeys such symmetries. We prove that in one dimension, the periodically modulated symmetries lead to a diffusive scaling of correlations modulated by a finite microscopic momentum. In higher dimensions, these symmetries take the form of lines and surfaces of conserved momenta. These give rise to exotic forms of sub-diffusive behavior with a rich spatial structure influenced by lattice-scale features. Exponential modulation, on the other hand, can lead to correlations that are infinitely long-lived at the boundary, while decaying exponentially in the bulk.
△ Less
Submitted 15 October, 2021;
originally announced October 2021.
-
Fractal, logarithmic and volume-law entangled non-thermal steady states via spacetime duality
Authors:
Matteo Ippoliti,
Tibor Rakovszky,
Vedika Khemani
Abstract:
The extension of many-body quantum dynamics to the non-unitary domain has led to a series of exciting developments, including new out-of-equilibrium entanglement phases and phase transitions. We show how a duality transformation between space and time on one hand, and unitarity and non-unitarity on the other, can be used to realize steady state phases of non-unitary dynamics that exhibit a rich va…
▽ More
The extension of many-body quantum dynamics to the non-unitary domain has led to a series of exciting developments, including new out-of-equilibrium entanglement phases and phase transitions. We show how a duality transformation between space and time on one hand, and unitarity and non-unitarity on the other, can be used to realize steady state phases of non-unitary dynamics that exhibit a rich variety of behavior in their entanglement scaling with subsystem size -- from logarithmic to extensive to \emph{fractal}. We show how these outcomes in non-unitary circuits (that are "spacetime-dual" to unitary circuits) relate to the growth of entanglement in time in the corresponding unitary circuits, and how they differ, through an exact map** to a problem of unitary evolution with boundary decoherence, in which information gets "radiated away" from one edge of the system. In spacetime-duals of chaotic unitary circuits, this map** allows us to uncover a non-thermal volume-law entangled phase with a logarithmic correction to the entropy distinct from other known examples. Most notably, we also find novel steady state phases with \emph{fractal} entanglement scaling, $S(\ell) \sim \ell^α$ with tunable $0 < α< 1$ for subsystems of size $\ell$ in one dimension. These fractally entangled states add a qualitatively new entry to the families of many-body quantum states that have been studied as energy eigenstates or dynamical steady states, whose entropy almost always displays either area-law, volume-law or logarithmic scaling. We also present an experimental protocol for preparing these novel steady states with only a very limited amount of postselection via a type of "teleportation" between spacelike and timelike slices of quantum circuits.
△ Less
Submitted 23 April, 2022; v1 submitted 11 March, 2021;
originally announced March 2021.
-
Comment on "Entanglement growth in diffusive systems"
Authors:
Tibor Rakovszky,
Frank Pollmann,
C. W. von Keyserlingk
Abstract:
In a recent paper (Commun. Phys. 3, 100) Znidaric studies the growth of higher Renyi entropies in diffusive systems and claims that they generically grow ballistically in time, except for spin-1/2 models in d=1 dimension. Here, we point out that the necessary conditions for sub-ballistic growth of Renyi entropies are in fact much more general, and apply to a large class of systems, including exper…
▽ More
In a recent paper (Commun. Phys. 3, 100) Znidaric studies the growth of higher Renyi entropies in diffusive systems and claims that they generically grow ballistically in time, except for spin-1/2 models in d=1 dimension. Here, we point out that the necessary conditions for sub-ballistic growth of Renyi entropies are in fact much more general, and apply to a large class of systems, including experimentally relevant ones in arbitrary dimension and with larger local Hilbert spaces.
△ Less
Submitted 15 October, 2020;
originally announced October 2020.
-
Dissipation-assisted operator evolution method for capturing hydrodynamic transport
Authors:
Tibor Rakovszky,
C. W. von Keyserlingk,
Frank Pollmann
Abstract:
We introduce the dissipation-assisted operator evolution (DAOE) method for calculating transport properties of strongly interacting lattice systems in the high temperature regime. DAOE is based on evolving observables in the Heisenberg picture, and applying an artificial dissipation that reduces the weight on non-local operators. We represent the observable as a matrix product operator, and show t…
▽ More
We introduce the dissipation-assisted operator evolution (DAOE) method for calculating transport properties of strongly interacting lattice systems in the high temperature regime. DAOE is based on evolving observables in the Heisenberg picture, and applying an artificial dissipation that reduces the weight on non-local operators. We represent the observable as a matrix product operator, and show that the dissipation leads to a decay of operator entanglement, allowing us to capture the dynamics to long times. We test this scheme by calculating spin and energy diffusion constants in a variety of physical models. By gradually weakening the dissipation, we are able to consistently extrapolate our results to the case of zero dissipation, thus estimating the physical diffusion constant with high precision.
△ Less
Submitted 10 April, 2020;
originally announced April 2020.
-
Statistical localization: from strong fragmentation to strong edge modes
Authors:
Tibor Rakovszky,
Pablo Sala,
Ruben Verresen,
Michael Knap,
Frank Pollmann
Abstract:
Certain disorder-free Hamiltonians can be non-ergodic due to a \emph{strong fragmentation} of the Hilbert space into disconnected sectors. Here, we characterize such systems by introducing the notion of `statistically localized integrals of motion' (SLIOM), whose eigenvalues label the connected components of the Hilbert space. SLIOMs are not spatially localized in the operator sense, but appear lo…
▽ More
Certain disorder-free Hamiltonians can be non-ergodic due to a \emph{strong fragmentation} of the Hilbert space into disconnected sectors. Here, we characterize such systems by introducing the notion of `statistically localized integrals of motion' (SLIOM), whose eigenvalues label the connected components of the Hilbert space. SLIOMs are not spatially localized in the operator sense, but appear localized to sub-extensive regions when their expectation value is taken in typical states with a finite density of particles. We illustrate this general concept on several Hamiltonians, both with and without dipole conservation. Furthermore, we demonstrate that there exist perturbations which destroy these integrals of motion in the bulk of the system, while kee** them on the boundary. This results in statistically localized \emph{strong zero modes}, leading to infinitely long-lived edge magnetizations along with a thermalizing bulk, constituting the first example of such strong edge modes in a non-integrable model. We also show that in a particular example, these edge modes lead to the appearance of topological string order in a certain subset of highly excited eigenstates. Some of our suggested models can be realized in Rydberg quantum simulators.
△ Less
Submitted 12 May, 2020; v1 submitted 14 October, 2019;
originally announced October 2019.
-
Entanglement growth after inhomogenous quenches
Authors:
Tibor Rakovszky,
C. W. von Keyserlingk,
Frank Pollmann
Abstract:
We study the growth of entanglement in quantum systems with a conserved quantity exhibiting diffusive transport, focusing on how initial inhomogeneities are imprinted on the entropy. We propose a simple effective model, which generalizes the minimal cut picture of \textit{Jonay et al.} in such a way that the `line tension' of the cut depends on the local entropy density. In the case of noisy dynam…
▽ More
We study the growth of entanglement in quantum systems with a conserved quantity exhibiting diffusive transport, focusing on how initial inhomogeneities are imprinted on the entropy. We propose a simple effective model, which generalizes the minimal cut picture of \textit{Jonay et al.} in such a way that the `line tension' of the cut depends on the local entropy density. In the case of noisy dynamics, this is described by a Kardar-Parisi-Zhang (KPZ) equation coupled to a diffusing field. We investigate the resulting dynamics and find that initial inhomogeneities of the conserved charge give rise to features in the entanglement profile, whose width and height both grow in time as $\propto\sqrt{t}$. In particular, for a domain wall quench, diffusion restricts entanglement growth to be $S_\text{vN} \lesssim \sqrt{t}$. We find that for charge density wave initial states, these features in the entanglement profile are present even after the charge density has equilibrated. Our conclusions are supported by numerical results on random circuits and deterministic spin chains.
△ Less
Submitted 1 July, 2019;
originally announced July 2019.
-
Ergodicity-breaking arising from Hilbert space fragmentation in dipole-conserving Hamiltonians
Authors:
Pablo Sala,
Tibor Rakovszky,
Ruben Verresen,
Michael Knap,
Frank Pollmann
Abstract:
We show that the combination of charge and dipole conservation---characteristic of fracton systems---leads to an extensive fragmentation of the Hilbert space, which in turn can lead to a breakdown of thermalization. As a concrete example, we investigate the out-of-equilibrium dynamics of one-dimensional spin-1 models that conserve charge (total $S^z$) and its associated dipole moment. First, we co…
▽ More
We show that the combination of charge and dipole conservation---characteristic of fracton systems---leads to an extensive fragmentation of the Hilbert space, which in turn can lead to a breakdown of thermalization. As a concrete example, we investigate the out-of-equilibrium dynamics of one-dimensional spin-1 models that conserve charge (total $S^z$) and its associated dipole moment. First, we consider a minimal model including only three-site terms and find that the infinite temperature auto-correlation saturates to a finite value---showcasing non-thermal behavior. The absence of thermalization is identified as a consequence of the strong fragmentation of the Hilbert space into exponentially many invariant subspaces in the local $S^z$ basis, arising from the interplay of dipole conservation and local interactions. Second, we extend the model by including four-site terms and find that this perturbation leads to a weak fragmentation: the system still has exponentially many invariant subspaces, but they are no longer sufficient to avoid thermalization for typical initial states. More generally, for any finite range of interactions, the system still exhibits non-thermal eigenstates appearing throughout the entire spectrum. We compare our results to charge and dipole moment conserving random unitary circuit models for which we reach identical conclusions.
△ Less
Submitted 12 March, 2020; v1 submitted 8 April, 2019;
originally announced April 2019.
-
Sub-ballistic growth of Rényi entropies due to diffusion
Authors:
Tibor Rakovszky,
Frank Pollmann,
C. W. von Keyserlingk
Abstract:
We investigate the dynamics of quantum entanglement after a global quench and uncover a qualitative difference between the behavior of the von Neumann entropy and higher Rényi entropies. We argue that the latter generically grow \emph{sub-ballistically}, as $\propto\sqrt{t}$, in systems with diffusive transport. We provide strong evidence for this in both a U$(1)$ symmetric random circuit model an…
▽ More
We investigate the dynamics of quantum entanglement after a global quench and uncover a qualitative difference between the behavior of the von Neumann entropy and higher Rényi entropies. We argue that the latter generically grow \emph{sub-ballistically}, as $\propto\sqrt{t}$, in systems with diffusive transport. We provide strong evidence for this in both a U$(1)$ symmetric random circuit model and in a paradigmatic non-integrable spin chain, where energy is the sole conserved quantity. We interpret our results as a consequence of local quantum fluctuations in conserved densities, whose behavior is controlled by diffusion, and use the random circuit model to derive an effective description. We also discuss the late-time behavior of the second Rényi entropy and show that it exhibits hydrodynamic tails with \emph{three distinct power laws} occurring for different classes of initial states.
△ Less
Submitted 26 July, 2019; v1 submitted 29 January, 2019;
originally announced January 2019.
-
Signatures of information scrambling in the dynamics of the entanglement spectrum
Authors:
Tibor Rakovszky,
Sarang Gopalakrishnan,
S. A. Parameswaran,
Frank Pollmann
Abstract:
We examine the time evolution of the entanglement spectrum of a small subsystem of a non-integrable spin chain following a quench from a product state. We identify signatures in this entanglement spectrum of the distinct dynamical velocities (related to entanglement and operator spreading) that control thermalization. We show that the onset of level repulsion in the entanglement spectrum occurs on…
▽ More
We examine the time evolution of the entanglement spectrum of a small subsystem of a non-integrable spin chain following a quench from a product state. We identify signatures in this entanglement spectrum of the distinct dynamical velocities (related to entanglement and operator spreading) that control thermalization. We show that the onset of level repulsion in the entanglement spectrum occurs on different timescales depending on the "entanglement energy", and that this dependence reflects the shape of the operator front. Level repulsion spreads across the entire entanglement spectrum on timescales close to when the mutual information between individual spins at the ends of the subsystem reaches its maximum; this timescale is much shorter than that for full thermalization of the subsystem. We provide an analytical understanding of this phenomenon and show supporting numerical data for both random unitary circuits and a microscopic Hamiltonian.
△ Less
Submitted 14 January, 2019;
originally announced January 2019.
-
Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
Authors:
Tibor Rakovszky,
Frank Pollmann,
C. W. von Keyserlingk
Abstract:
The scrambling of quantum information in closed many-body systems, as measured by out-of-time-ordered correlation functions (OTOCs), has lately received considerable attention. Recently, a hydrodynamical description of OTOCs has emerged from considering random local circuits, aspects of which are conjectured to be universal to ergodic many-body systems, even without randomness. Here we extend this…
▽ More
The scrambling of quantum information in closed many-body systems, as measured by out-of-time-ordered correlation functions (OTOCs), has lately received considerable attention. Recently, a hydrodynamical description of OTOCs has emerged from considering random local circuits, aspects of which are conjectured to be universal to ergodic many-body systems, even without randomness. Here we extend this approach to systems with locally conserved quantities (e.g., energy). We do this by considering local random unitary circuits with a conserved U$(1)$ charge and argue, with numerical and analytical evidence, that the presence of a conservation law slows relaxation in both time ordered {\textit{and}} out-of-time-ordered correlation functions, both can have a diffusively relaxing component or "hydrodynamic tail" at late times. We verify the presence of such tails also in a deterministic, peridocially driven system. We show that for OTOCs, the combination of diffusive and ballistic components leads to a wave front with a specific, asymmetric shape, decaying as a power law behind the front. These results also explain existing numerical investigations in non-noisy ergodic systems with energy conservation. Moreover, we consider OTOCs in Gibbs states, parametrized by a chemical potential $μ$, and apply perturbative arguments to show that for $μ\gg 1$ the ballistic front of information-spreading can only develop at times exponentially large in $μ$ -- with the information traveling diffusively at earlier times. We also develop a new formalism for describing OTOCs and operator spreading, which allows us to interpret the saturation of OTOCs as a form of thermalization on the Hilbert space of operators.
△ Less
Submitted 9 July, 2018; v1 submitted 26 October, 2017;
originally announced October 2017.
-
Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
Authors:
Curt von Keyserlingk,
Tibor Rakovszky,
Frank Pollmann,
Shivaji Sondhi
Abstract:
Thermalization and scrambling are the subject of much recent study from the perspective of many-body quantum systems with locally bounded Hilbert spaces (`spin chains'), quantum field theory and holography. We tackle this problem in 1D spin-chains evolving under random local unitary circuits and prove a number of exact results on the behavior of out-of-time-ordered commutators (OTOCs), and entangl…
▽ More
Thermalization and scrambling are the subject of much recent study from the perspective of many-body quantum systems with locally bounded Hilbert spaces (`spin chains'), quantum field theory and holography. We tackle this problem in 1D spin-chains evolving under random local unitary circuits and prove a number of exact results on the behavior of out-of-time-ordered commutators (OTOCs), and entanglement growth in this setting. These results follow from the observation that the spreading of operators in random circuits is described by a `hydrodynamical' equation of motion, despite the fact that random unitary circuits do not have locally conserved quantities (e.g., no conserved energy). In this hydrodynamic picture quantum information travels in a front with a `butterfly velocity' $v_{\text{B}}$ that is smaller than the light cone velocity of the system, while the front itself broadens diffusively in time. The OTOC increases sharply after the arrival of the light cone, but we do \emph{not} observe a prolonged exponential regime of the form $\sim e^{λ_\text{L}(t-x/v)}$ for a fixed Lyapunov exponent $λ_\text{L}$. We find that the diffusive broadening of the front has important consequences for entanglement growth, leading to an entanglement velocity that can be significantly smaller than the butterfly velocity. We conjecture that the hydrodynamical description applies to more generic ergodic systems and support this by verifying numerically that the diffusive broadening of the operator wavefront also holds in a more traditional non-random Floquet spin-chain. We also compare our results to Clifford circuits, which have less rich hydrodynamics and consequently trivial OTOC behavior, but which can nevertheless exhibit linear entanglement growth and thermalization.
△ Less
Submitted 24 May, 2017;
originally announced May 2017.
-
Detecting topological invariants in chiral symmetric insulators via losses
Authors:
Tibor Rakovszky,
Janos K. Asboth,
Andrea Alberti
Abstract:
We show that the bulk winding number characterizing one-dimensional topological insulators with chiral symmetry can be detected from the displacement of a single particle, observed via losses. Losses represent the effect of repeated weak measurements on one sublattice only, which interrupt the dynamics periodically. When these do not detect the particle, they realize negative measurements. Our rep…
▽ More
We show that the bulk winding number characterizing one-dimensional topological insulators with chiral symmetry can be detected from the displacement of a single particle, observed via losses. Losses represent the effect of repeated weak measurements on one sublattice only, which interrupt the dynamics periodically. When these do not detect the particle, they realize negative measurements. Our repeated measurement scheme covers both time-independent and periodically driven (Floquet) topological insulators, with or without spatial disorder. In the limit of rapidly repeated, vanishingly weak measurements, our scheme describes non-Hermitian Hamiltonians, as the lossy Su-Schrieffer-Heeger model of Phys. Rev. Lett. 102, 065703 (2009). We find, contrary to intuition, that the time needed to detect the winding number can be made shorter by decreasing the efficiency of the measurement. We illustrate our results on a discrete-time quantum walk, and propose ways of testing them experimentally.
△ Less
Submitted 14 December, 2016; v1 submitted 29 November, 2016;
originally announced November 2016.
-
Hamiltonian truncation approach to quenches in the Ising field theory
Authors:
Tibor Rakovszky,
Márton Mestyán,
Mario Collura,
Márton Kormos,
Gábor Takács
Abstract:
In contrast to lattice systems where powerful numerical techniques such as matrix product state based methods are available to study the non-equilibrium dynamics, the non-equilibrium behaviour of continuum systems is much harder to simulate. We demonstrate here that Hamiltonian truncation methods can be efficiently applied to this problem, by studying the quantum quench dynamics of the 1+1 dimensi…
▽ More
In contrast to lattice systems where powerful numerical techniques such as matrix product state based methods are available to study the non-equilibrium dynamics, the non-equilibrium behaviour of continuum systems is much harder to simulate. We demonstrate here that Hamiltonian truncation methods can be efficiently applied to this problem, by studying the quantum quench dynamics of the 1+1 dimensional Ising field theory using a truncated free fermionic space approach. After benchmarking the method with integrable quenches corresponding to changing the mass in a free Majorana fermion field theory, we study the effect of an integrability breaking perturbation by the longitudinal magnetic field. In both the ferromagnetic and paramagnetic phases of the model we find persistent oscillations with frequencies set by the low-lying particle excitations not only for small, but even for moderate size quenches. In the ferromagnetic phase these particles are the various non-perturbative confined bound states of the domain wall excitations, while in the paramagnetic phase the single magnon excitation governs the dynamics, allowing us to capture the time evolution of the magnetisation using a combination of known results from perturbation theory and form factor based methods. We point out that the dominance of low lying excitations allows for the numerical or experimental determination of the mass spectra through the study of the quench dynamics.
△ Less
Submitted 19 March, 2019; v1 submitted 4 July, 2016;
originally announced July 2016.
-
Localization, delocalization, and topological phase transitions in the one-dimensional split-step quantum walk
Authors:
Tibor Rakovszky,
Janos K. Asboth
Abstract:
Quantum walks are promising for information processing tasks because on regular graphs they spread quadratically faster than random walks. Static disorder, however, can turn the tables: unlike random walks, quantum walks can suffer Anderson localization, whereby the spread of the walker stays within a finite region even in the infinite time limit. It is therefore important to understand when we ca…
▽ More
Quantum walks are promising for information processing tasks because on regular graphs they spread quadratically faster than random walks. Static disorder, however, can turn the tables: unlike random walks, quantum walks can suffer Anderson localization, whereby the spread of the walker stays within a finite region even in the infinite time limit. It is therefore important to understand when we can expect a quantum walk to be Anderson localized and when we can expect it to spread to infinity even in the presence of disorder. In this work we analyze the response of a generic one-dimensional quantum walk -- the split-step walk -- to different forms of static disorder. We find that introducing static, symmetry-preserving disorder in the parameters of the walk leads to Anderson localization. In the completely disordered limit, however, a delocalization sets in, and the walk spreads subdiffusively. Using an efficient numerical algorithm, we calculate the bulk topological invariants of the disordered walk, and interpret the disorder-induced Anderson localization and delocalization transitions using these invariants.
△ Less
Submitted 21 September, 2015; v1 submitted 18 May, 2015;
originally announced May 2015.
