Showing 1–50 of 86 results for author: Khemani, V

Quantum chaos at finite temperature in local spin Hamiltonians

Authors: Christopher M. Langlett, Cheryne Jonay, Vedika Khemani, Joaquin F. Rodriguez-Nieva

Abstract: Understanding the emergence of chaos in many-body quantum systems away from semi-classical limits, particularly in spatially local interacting spin Hamiltonians, has been a long-standing problem. In these intrinsically quantum regimes, quantum chaos has been primarily understood through the correspondence between the eigensystem statistics of midspectrum eigenstates and the universal statistics de… ▽ More Understanding the emergence of chaos in many-body quantum systems away from semi-classical limits, particularly in spatially local interacting spin Hamiltonians, has been a long-standing problem. In these intrinsically quantum regimes, quantum chaos has been primarily understood through the correspondence between the eigensystem statistics of midspectrum eigenstates and the universal statistics described by random matrix theory (RMT). However, this correspondence no longer holds for finite-temperature eigenstates. Here we show that the statistical properties of finite-temperature eigenstates of quantum chaotic Hamiltonians can be accurately described by pure random states constrained by a local charge, with the average charge density of the constrained random state ensemble playing the same role as the average energy density of the eigenstates. By properly normalizing the energy density using a single Hamiltonian-dependent parameter that quantifies the typical energy per degree of freedom, we find excellent agreement between the entanglement entropy statistics of eigenstates and that of constrained random states. Interestingly, in small pockets of Hamiltonian parameter phase space which we previously identified as `maximally chaotic' [PRX 14, 031014 (2024)], we find excellent agreement not only at the level of the first moment, including O(1) corrections, but also at the level of statistical fluctuations. These results show that notions of maximal chaos -- in terms of how much randomness eigenstates contain -- can still be defined at finite temperature in physical Hamiltonian models away from semi-classical and large-$N$ limits. △ Less

Submitted 22 January, 2025; originally announced January 2025.

Comments: 7+3 pages, 3+2 figures

Topological Quantum Spin Glass Order and its realization in qLDPC codes

Authors: Benedikt Placke, Tibor Rakovszky, Nikolas P. Breuckmann, Vedika Khemani

Abstract: Ordered phases of matter have close connections to computation. Two prominent examples are spin glass order, with wide-ranging applications in machine learning and optimization, and topological order, closely related to quantum error correction. Here, we introduce the concept of topological quantum spin glass (TQSG) order which marries these two notions, exhibiting both the complex energy landscap… ▽ More Ordered phases of matter have close connections to computation. Two prominent examples are spin glass order, with wide-ranging applications in machine learning and optimization, and topological order, closely related to quantum error correction. Here, we introduce the concept of topological quantum spin glass (TQSG) order which marries these two notions, exhibiting both the complex energy landscapes of spin glasses, and the quantum memory and long-range entanglement characteristic of topologically ordered systems. Using techniques from coding theory and a quantum generalization of Gibbs state decompositions, we show that TQSG order is the low-temperature phase of various quantum LDPC codes on expander graphs, including hypergraph and balanced product codes. Our work introduces a topological analog of spin glasses that preserves quantum information, opening new avenues for both statistical mechanics and quantum computer science. △ Less

Submitted 17 December, 2024; originally announced December 2024.

Comments: 13+28 pages, 3+5 figures

Bottlenecks in quantum channels and finite temperature phases of matter

Authors: Tibor Rakovszky, Benedikt Placke, Nikolas P. Breuckmann, Vedika Khemani

Abstract: We prove an analogue of the "bottleneck theorem", well-known for classical Markov chains, for Markovian quantum channels. In particular, we show that if two regions (subspaces) of Hilbert space are separated by a region that has very low weight in the channel's steady state, then states initialized on one side of this barrier will take a long time to relax, putting a lower bound on the mixing time… ▽ More We prove an analogue of the "bottleneck theorem", well-known for classical Markov chains, for Markovian quantum channels. In particular, we show that if two regions (subspaces) of Hilbert space are separated by a region that has very low weight in the channel's steady state, then states initialized on one side of this barrier will take a long time to relax, putting a lower bound on the mixing time in terms of an appropriately defined "quantum bottleneck ratio". Importantly, this bottleneck ratio involves not only the probabilities of the relevant subspaces, but also the size of off-diagonal matrix elements between them. For low-temperature quantum many-body systems, we use the bottleneck theorem to bound the performance of any quasi-local Gibbs sampler. This leads to a new perspective on thermally stable quantum phases in terms of a decomposition of the Gibbs state into multiple components separated by bottlenecks. As a concrete application, we show rigorously that weakly perturbed commuting projector models with extensive energy barriers (including certain classical and quantum expander codes) have exponentially large mixing times. △ Less

Submitted 12 December, 2024; originally announced December 2024.

Comments: 6 pages, 2 figures, 10 pages supplementary material

Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements

Authors: Zihan Cheng, Eric Huang, Vedika Khemani, Michael J. Gullans, Matteo Ippoliti

Abstract: Unitary $k$-designs are distributions of unitary gates that match the Haar distribution up to its $k$-th statistical moment. They are a crucial resource for randomized quantum protocols. However, their implementation on encoded logical qubits is nontrivial due to the need for magic gates, which can require a large resource overhead. In this work, we propose an efficient approach to generate unitar… ▽ More Unitary $k$-designs are distributions of unitary gates that match the Haar distribution up to its $k$-th statistical moment. They are a crucial resource for randomized quantum protocols. However, their implementation on encoded logical qubits is nontrivial due to the need for magic gates, which can require a large resource overhead. In this work, we propose an efficient approach to generate unitary designs for encoded qubits in surface codes by applying local unitary rotations ("coherent errors") on the physical qubits followed by syndrome measurement and error correction. We prove that under some conditions on the coherent errors (notably including all single-qubit unitaries) and on the error correcting code, this process induces a unitary transformation of the logical subspace. We numerically show that the ensemble of logical unitaries (indexed by the random syndrome outcomes) converges to a unitary design in the thermodynamic limit, provided the density or strength of coherent errors is above a finite threshold. This "unitary design" phase transition coincides with the code's coherent error threshold under optimal decoding. Furthermore, we propose a classical algorithm to simulate the protocol based on a "staircase" implementation of the surface code encoder and decoder circuits. This enables a mapping to a 1+1D monitored circuit, where we observe an entanglement phase transition (and thus a classical complexity phase transition of the decoding algorithm) coinciding with the aforementioned unitary design phase transition. Our results provide a practical way to realize unitary designs on encoded qubits, with applications including quantum state tomography and benchmarking in error correcting codes. △ Less

Submitted 5 December, 2024; originally announced December 2024.

Comments: 15+3 pages, 8+2 figures

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.

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.

Comments: 22 pages, 17 figures

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.

Comments: 5+8 pages, 3 figures

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.

Comments: 17 pages + appendices. v2: updated references and acknowledgements. v3: made clarifications and fixed typos. published version

Journal ref: PRX Quantum 6, 010327 (2025)

Phases and phase transition in Grover's algorithm with systematic noise

Authors: Sasanka Dowarah, Chuanwei Zhang, Vedika Khemani, Michael H. Kolodrubetz

Abstract: While limitations on quantum computation by Markovian environmental noise are well-understood in generality, their behavior for different quantum circuits and noise realizations can be less universal. Here we consider a canonical quantum algorithm - Grover's algorithm for unordered search on $L$ qubits - in the presence of systematic noise. This allows us to write the behavior as a random Floquet… ▽ More While limitations on quantum computation by Markovian environmental noise are well-understood in generality, their behavior for different quantum circuits and noise realizations can be less universal. Here we consider a canonical quantum algorithm - Grover's algorithm for unordered search on $L$ qubits - in the presence of systematic noise. This allows us to write the behavior as a random Floquet unitary, which we show is well-characterized by random matrix theory (RMT). The RMT analysis enables analytical predictions for phases and phase transitions of the many-body dynamics. We find two separate transitions. At moderate disorder $δ_{c,\mathrm{gap}}\sim L^{-1}$, there is a ergodicity breaking transition such that a finite-dimensional manifold remains non-ergodic for $δ< δ_{c,\mathrm{gap}}$. Computational power is lost at a much smaller disorder, $δ_{c,\mathrm{comp}} \sim L^{-1/2}2^{-L/2}$. We comment on relevance to non-systematic noise in realistic quantum computers, including cold atom, trapped ion, and superconducting platforms. △ Less

Submitted 3 April, 2025; v1 submitted 14 June, 2024; originally announced June 2024.

Comments: 14 pages, 11 figures

Journal ref: Phys. Rev. A 111.042603 (2025)

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 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.

Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows

Authors: Matteo Ippoliti, Vedika Khemani

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

Submitted 5 April, 2024; v1 submitted 27 July, 2023; originally announced July 2023.

Comments: 16+4 pages, 3 figures. v2: fixed error in Fig.1 panel labels. v3: published version

Journal ref: PRX Quantum 5, 020304 (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.

Comments: v2 - published version

Journal ref: Phys. Rev. Lett. 132, 100401 (2024)

Dynamics of magnetization at infinite temperature in a Heisenberg spin chain

Authors: Eliott Rosenberg, Trond Andersen, Rhine Samajdar, Andre Petukhov, Jesse Hoke, Dmitry Abanin, Andreas Bengtsson, Ilya Drozdov, Catherine Erickson, Paul Klimov, Xiao Mi, Alexis Morvan, Matthew Neeley, Charles Neill, Rajeev Acharya, Richard Allen, Kyle Anderson, Markus Ansmann, Frank Arute, Kunal Arya, Abraham Asfaw, Juan Atalaya, Joseph Bardin, A. Bilmes, Gina Bortoli , et al. (156 additional authors not shown)

Abstract: Understanding universal aspects of quantum dynamics is an unresolved problem in statistical mechanics. In particular, the spin dynamics of the 1D Heisenberg model were conjectured to belong to the Kardar-Parisi-Zhang (KPZ) universality class based on the scaling of the infinite-temperature spin-spin correlation function. In a chain of 46 superconducting qubits, we study the probability distributio… ▽ More Understanding universal aspects of quantum dynamics is an unresolved problem in statistical mechanics. In particular, the spin dynamics of the 1D Heisenberg model were conjectured to belong to the Kardar-Parisi-Zhang (KPZ) universality class based on the scaling of the infinite-temperature spin-spin correlation function. In a chain of 46 superconducting qubits, we study the probability distribution, $P(\mathcal{M})$, of the magnetization transferred across the chain's center. The first two moments of $P(\mathcal{M})$ show superdiffusive behavior, a hallmark of KPZ universality. However, the third and fourth moments rule out the KPZ conjecture and allow for evaluating other theories. Our results highlight the importance of studying higher moments in determining dynamic universality classes and provide key insights into universal behavior in quantum systems. △ Less

Submitted 4 April, 2024; v1 submitted 15 June, 2023; originally announced June 2023.

Journal ref: Science 384, 48-53 (2024)

Quantum turnstiles for robust measurement of full counting statistics

Authors: Rhine Samajdar, Ewan McCulloch, Vedika Khemani, Romain Vasseur, Sarang Gopalakrishnan

Abstract: We present a scalable protocol for measuring full counting statistics (FCS) in experiments or tensor-network simulations. In this method, an ancilla in the middle of the system acts as a turnstile, with its phase keeping track of the time-integrated particle flux. Unlike quantum gas microscopy, the turnstile protocol faithfully captures FCS starting from number-indefinite initial states or in the… ▽ More We present a scalable protocol for measuring full counting statistics (FCS) in experiments or tensor-network simulations. In this method, an ancilla in the middle of the system acts as a turnstile, with its phase keeping track of the time-integrated particle flux. Unlike quantum gas microscopy, the turnstile protocol faithfully captures FCS starting from number-indefinite initial states or in the presence of noisy dynamics. In addition, by mapping the FCS onto a single-body observable, it allows for stable numerical calculations of FCS using approximate tensor-network methods. We demonstrate the wide-ranging utility of this approach by computing the FCS of the transferred magnetization in a Floquet Heisenberg spin chain, as studied in a recent experiment with superconducting qubits, as well as the FCS of charge transfer in random circuits. △ Less

Submitted 24 May, 2023; originally announced May 2023.

Comments: 8+3 pages, 4+4 figures

Journal ref: Phys. Rev. Lett. 133, 240403 (2024)

Quantifying quantum chaos through microcanonical distributions of entanglement

Authors: Joaquin F. Rodriguez-Nieva, Cheryne Jonay, Vedika Khemani

Abstract: A characteristic feature of "quantum chaotic" systems is that their eigenspectra and eigenstates display universal statistical properties described by random matrix theory (RMT). However, eigenstates of local systems also encode structure beyond RMT. To capture this, we introduce a quantitative metric for quantum chaos which utilizes the Kullback-Leibler divergence to compare the microcanonical di… ▽ More A characteristic feature of "quantum chaotic" systems is that their eigenspectra and eigenstates display universal statistical properties described by random matrix theory (RMT). However, eigenstates of local systems also encode structure beyond RMT. To capture this, we introduce a quantitative metric for quantum chaos which utilizes the Kullback-Leibler divergence to compare the microcanonical distribution of entanglement entropy (EE) of midspectrum eigenstates with a reference RMT distribution generated by pure random states (with appropriate constraints). The metric compares not just the averages of the distributions, but also higher moments. The differences in moments are compared on a highly-resolved scale set by the standard deviation of the RMT distribution, which is exponentially small in system size. This distinguishes between chaotic and integrable behavior, and also quantifies the degree of chaos in systems assumed to be chaotic. We study this metric in local minimally structured Floquet random circuits, as well as a canonical family of many-body Hamiltonians, the mixed field Ising model (MFIM). For Hamiltonian systems, the reference random distribution must be constrained to incorporate the effect of energy conservation. The metric captures deviations from RMT across all models and parameters, including those that have been previously identified as strongly chaotic, and for which other diagnostics of chaos such as level spacing statistics look strongly thermal. In Floquet circuits, the dominant source of deviations is the second moment of the distribution, and this persists for all system sizes. For the MFIM, we find significant variation of the KL divergence in parameter space. Notably, we find a small region where deviations from RMT are minimized, suggesting that "maximally chaotic" Hamiltonians may exist in fine-tuned pockets of parameter space. △ Less

Submitted 19 May, 2023; originally announced May 2023.

Comments: 16+5 pages, 6+6 figures

Journal ref: Phys. Rev. X 14, 031014 (2024)

Measurement-induced entanglement and teleportation on a noisy quantum processor

Authors: Jesse C. Hoke, Matteo Ippoliti, Eliott Rosenberg, Dmitry Abanin, Rajeev Acharya, Trond I. Andersen, Markus Ansmann, Frank Arute, Kunal Arya, Abraham Asfaw, Juan Atalaya, Joseph C. Bardin, Andreas Bengtsson, Gina Bortoli, Alexandre Bourassa, Jenna Bovaird, Leon Brill, Michael Broughton, Bob B. Buckley, David A. Buell, Tim Burger, Brian Burkett, Nicholas Bushnell, Zijun Chen, Ben Chiaro , et al. (138 additional authors not shown)

Abstract: Measurement has a special role in quantum theory: by collapsing the wavefunction it can enable phenomena such as teleportation and thereby alter the "arrow of time" that constrains unitary evolution. When integrated in many-body dynamics, measurements can lead to emergent patterns of quantum information in space-time that go beyond established paradigms for characterizing phases, either in or out… ▽ More Measurement has a special role in quantum theory: by collapsing the wavefunction it can enable phenomena such as teleportation and thereby alter the "arrow of time" that constrains unitary evolution. When integrated in many-body dynamics, measurements can lead to emergent patterns of quantum information in space-time that go beyond established paradigms for characterizing phases, either in or out of equilibrium. On present-day NISQ processors, the experimental realization of this physics is challenging due to noise, hardware limitations, and the stochastic nature of quantum measurement. Here we address each of these experimental challenges and investigate measurement-induced quantum information phases on up to 70 superconducting qubits. By leveraging the interchangeability of space and time, we use a duality mapping, to avoid mid-circuit measurement and access different manifestations of the underlying phases -- from entanglement scaling to measurement-induced teleportation -- in a unified way. We obtain finite-size signatures of a phase transition with a decoding protocol that correlates the experimental measurement record with classical simulation data. The phases display sharply different sensitivity to noise, which we exploit to turn an inherent hardware limitation into a useful diagnostic. Our work demonstrates an approach to realize measurement-induced physics at scales that are at the limits of current NISQ processors. △ Less

Submitted 17 October, 2023; v1 submitted 8 March, 2023; originally announced March 2023.

Journal ref: Nature 622, 481-486 (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.

Comments: (4+eps pages, 4 figures) main text + (11 pages, 5 figures) supplementary material. v2: switched from state-averaged shadow norm to regular shadow norm, added references. v3: added supplemental section S6 on non-contiguous operators. Accepted version

Journal ref: Phys. Rev. Lett. 130, 230403 (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.

Comments: v2 - published version

Journal ref: Phys. Rev. B 109, L020304 (2024)

Universality classes of thermalization for mesoscopic Floquet systems

Authors: Alan Morningstar, David A. Huse, Vedika Khemani

Abstract: We identify several phases of thermalization that describe regimes of behavior in isolated, periodically driven (Floquet), mesoscopic quantum chaotic systems. We also identify a new Floquet thermal ensemble -- the ladder ensemble -- that is qualitatively distinct from the featureless infinite-temperature state that is often assumed to describe the equilibrium of driven systems. The phases can be c… ▽ More We identify several phases of thermalization that describe regimes of behavior in isolated, periodically driven (Floquet), mesoscopic quantum chaotic systems. We also identify a new Floquet thermal ensemble -- the ladder ensemble -- that is qualitatively distinct from the featureless infinite-temperature state that is often assumed to describe the equilibrium of driven systems. The phases can be coarsely classified by (i) whether or not the system irreversibly exchanges energy of order $ω$ with the drive, i.e., Floquet thermalizes, and (ii) the ensemble describing the final equilibrium in systems that do Floquet thermalize. These phases represent regimes of behavior in mesoscopic systems, but they are sharply defined in a large-system limit where the drive frequency $ω$ scales up with system size $N$ as the $N\to\infty$ limit is taken: we examine frequency scalings ranging from a weak $ω\sim \log N$, to stronger scalings ranging from $ω\sim \sqrt{N}$ to $ω\sim N$. We show that the transition where Floquet thermalization breaks down occurs at $ω\sim N$ and, beyond that, systems that do not Floquet thermalize are distinguished based on the presence or absence of rare resonances across Floquet zones. We produce a thermalization phase diagram that is relevant for numerical studies of Floquet systems and experimental studies on small-scale quantum simulators, both of which lack a separation of scales between $N$ and $ω$. A striking prediction of our work is that, under perfect isolation, certain realistic quench protocols from simple pure initial states can show Floquet thermalization to a novel type of Schrodinger-cat state that is a global superposition of states at distinct temperatures. Our work extends and organizes the theory of Floquet thermalization, heating, and equilibrium into the setting of mesoscopic quantum systems. △ Less

Submitted 9 May, 2023; v1 submitted 24 October, 2022; originally announced October 2022.

Comments: 18 pages, 8 figures

Journal ref: Phys. Rev. B 108, 174303 (2023)

Slow thermalization and subdiffusion in $U(1)$ conserving Floquet random circuits

Authors: Cheryne Jonay, Joaquin F. Rodriguez-Nieva, Vedika Khemani

Abstract: Random quantum circuits are paradigmatic models of minimally structured and analytically tractable chaotic dynamics. We study a family of Floquet unitary circuits with Haar random $U(1)$ charge conserving dynamics; the minimal such model has nearest-neighbor gates acting on spin 1/2 qubits, and a single layer of even/odd gates repeated periodically in time. We find that this minimal model is not r… ▽ More Random quantum circuits are paradigmatic models of minimally structured and analytically tractable chaotic dynamics. We study a family of Floquet unitary circuits with Haar random $U(1)$ charge conserving dynamics; the minimal such model has nearest-neighbor gates acting on spin 1/2 qubits, and a single layer of even/odd gates repeated periodically in time. We find that this minimal model is not robustly thermalizing at numerically accessible system sizes, and displays slow subdiffusive dynamics for long times. We map out the thermalization dynamics in a broader parameter space of charge conserving circuits, and understand the origin of the slow dynamics in terms of proximate localized and integrable regimes in parameter space. In contrast, we find that small extensions to the minimal model are sufficient to achieve robust thermalization; these include (i) increasing the interaction range to three-site gates (ii) increasing the local Hilbert space dimension by appending an additional unconstrained qubit to the conserved charge on each site, or (iii) using a larger Floquet period comprised of two independent layers of gates. Our results should inform future numerical studies of charge conserving circuits which are relevant for a wide range of topical theoretical questions. △ Less

Submitted 19 May, 2023; v1 submitted 24 October, 2022; originally announced October 2022.

Comments: 10+2 pages, 4 figures

Journal ref: Phys. Rev. B 109, 024311 (2024)

Random Quantum Circuits

Authors: Matthew P. A. Fisher, Vedika Khemani, Adam Nahum, Sagar Vijay

Abstract: Quantum circuits -- built from local unitary gates and local measurements -- are a new playground for quantum many-body physics and a tractable setting to explore universal collective phenomena far-from-equilibrium. These models have shed light on longstanding questions about thermalization and chaos, and on the underlying universal dynamics of quantum information and entanglement. In addition, su… ▽ More Quantum circuits -- built from local unitary gates and local measurements -- are a new playground for quantum many-body physics and a tractable setting to explore universal collective phenomena far-from-equilibrium. These models have shed light on longstanding questions about thermalization and chaos, and on the underlying universal dynamics of quantum information and entanglement. In addition, such models generate new sets of questions and give rise to phenomena with no traditional analog, such as new dynamical phases in quantum systems that are monitored by an external observer. Quantum circuit dynamics is also topical in view of experimental progress in building digital quantum simulators that allow control of precisely these ingredients. Randomness in the circuit elements allows a high level of theoretical control, with a key theme being mappings between real-time quantum dynamics and effective classical lattice models or dynamical processes. Many of the universal phenomena that can be identified in this tractable setting apply to much wider classes of more structured many-body dynamics. △ Less

Submitted 28 July, 2022; originally announced July 2022.

Comments: Review article for Annual Review of Condensed Matter Physics; comments welcome

Journal ref: Annual Review of Condensed Matter Physics 14, 335 (2023)

Dynamical correlations and domain wall relocalisation in transverse field Ising chains

Authors: Philippe Suchsland, Benoît Douçot, Vedika Khemani, Roderich Moessner

Abstract: We study order parameters and out-of-time-ordered correlators (OTOCs) for a wide variety of transverse field Ising chains: classical and quantum, clean and disordered, integrable and generic. The setting we consider is that of a quantum quench. We find a remarkably rich phenomenology, ranging from stable periodic to signals decaying with varying rates. This variety is due to a complex interplay of… ▽ More We study order parameters and out-of-time-ordered correlators (OTOCs) for a wide variety of transverse field Ising chains: classical and quantum, clean and disordered, integrable and generic. The setting we consider is that of a quantum quench. We find a remarkably rich phenomenology, ranging from stable periodic to signals decaying with varying rates. This variety is due to a complex interplay of dynamical constraints (imposed by integrability and symmetry) which thermalisation is subject to. In particular, a process we term dynamical domain wall relocalisation provides a long-lived signal in the clean, integrable case, which can be degraded by the addition of disorder even without interactions. Our results shed light on a proposal to use an OTOC specifically as a local dynamical diagnostic of a quantum phase transition even when evaluated in a state with an energy density corresponding to the paramagnetic phase. △ Less

Submitted 19 July, 2022; originally announced July 2022.

Comments: 7 pages, 4 figures

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.

Comments: 9+4 pages, 7+2 figures. v2: 10+5 pages, 7+4 figures. Added Appendix E, improved figures

Journal ref: Phys. Rev. B 108, 094304 (2023)

Phenomenology of the Prethermal Many-Body Localized Regime

Authors: David M. Long, Philip J. D. Crowley, Vedika Khemani, Anushya Chandran

Abstract: The dynamical phase diagram of interacting disordered systems has seen substantial revision over the past few years. Theory must now account for a large prethermal many-body localized (MBL) regime in which thermalization is extremely slow, but not completely arrested. We derive a quantitative description of these dynamics in short-ranged one-dimensional systems using a model of successive many-bod… ▽ More The dynamical phase diagram of interacting disordered systems has seen substantial revision over the past few years. Theory must now account for a large prethermal many-body localized (MBL) regime in which thermalization is extremely slow, but not completely arrested. We derive a quantitative description of these dynamics in short-ranged one-dimensional systems using a model of successive many-body resonances. The model explains the decay timescale of mean autocorrelators, the functional form of the decay - a stretched exponential - and relates the value of the stretch exponent to the broad distribution of resonance timescales. The Jacobi method of matrix diagonalization provides numerical access to this distribution, as well as a conceptual framework for our analysis. The resonance model correctly predicts the stretch exponents for several models in the literature. Successive resonances may also underlie slow thermalization in strongly disordered systems in higher dimensions, or with long-range interactions. △ Less

Submitted 1 August, 2023; v1 submitted 12 July, 2022; originally announced July 2022.

Comments: 7 pages, 3 figures + 9 pages, 9 figures; (v2) additional appendix on the absence of rare region effects, new numerical data for Heisenberg model autocorrelation functions and Floquet model decimated element distributions, other clarifications and corrections

Journal ref: Phys. Rev. Lett. 131, 106301 (2023)

Quantum Many-Body Scars: A Quasiparticle Perspective

Authors: Anushya Chandran, Thomas Iadecola, Vedika Khemani, Roderich Moessner

Abstract: Weakly interacting quasiparticles play a central role in the low-energy description of many phases of quantum matter. At higher energies, however, quasiparticles cease to be well-defined in generic many-body systems due to a proliferation of decay channels. In this review, we discuss the phenomenon of quantum many-body scars, which can give rise to certain species of stable quasiparticles througho… ▽ More Weakly interacting quasiparticles play a central role in the low-energy description of many phases of quantum matter. At higher energies, however, quasiparticles cease to be well-defined in generic many-body systems due to a proliferation of decay channels. In this review, we discuss the phenomenon of quantum many-body scars, which can give rise to certain species of stable quasiparticles throughout the energy spectrum. This goes along with a set of unusual non-equilibrium phenomena including many-body revivals and non-thermal stationary states. We provide a pedagogical exposition of this physics via a simple yet comprehensive example, that of a spin-1 XY model. We place our discussion in the broader context of symmetry-based constructions of many-body scar states, projector embeddings, and Hilbert space fragmentation. We conclude with a summary of experimental progress and theoretical puzzles. △ Less

Submitted 5 July, 2022; v1 submitted 23 June, 2022; originally announced June 2022.

Comments: 23 pages + refs, 2 figures. Small changes from v1. Accepted version for Annual review of Condensed Matter Physics

Journal ref: Annual Review of Condensed Matter Physics 14, 443 (2023)

Many body localization transition with correlated disorder

Authors: Zhengyan Darius Shi, Vedika Khemani, Romain Vasseur, Sarang Gopalakrishnan

Abstract: We address the critical properties of the many-body localization (MBL) phase transition in one-dimensional systems subject to spatially correlated disorder. We consider a general family of disorder models, parameterized by how strong the fluctuations of the disordered couplings are when coarse-grained over a region of size $\ell$. For uncorrelated randomness, the characteristic scale for these flu… ▽ More We address the critical properties of the many-body localization (MBL) phase transition in one-dimensional systems subject to spatially correlated disorder. We consider a general family of disorder models, parameterized by how strong the fluctuations of the disordered couplings are when coarse-grained over a region of size $\ell$. For uncorrelated randomness, the characteristic scale for these fluctuations is $\sqrt{\ell}$; more generally they scale as $\ell^γ$. We discuss both positively correlated disorder ($1/2 < γ< 1$) and anticorrelated, or "hyperuniform," disorder ($γ< 1/2$). We argue that anticorrelations in the disorder are generally irrelevant at the MBL transition. Moreover, assuming the MBL transition is described by the recently developed renormalization-group scheme of Morningstar \emph{et al.} [Phys. Rev. B 102, 125134, (2020)], we argue that even positively correlated disorder leaves the critical theory unchanged, although it modifies certain properties of the many-body localized phase. △ Less

Submitted 6 May, 2022; v1 submitted 12 April, 2022; originally announced April 2022.

Comments: 25 pages, including 9 figures, 1 table, and 3 appendices (additional reference added in v2)

Journal ref: Phys. Rev. B 106, 144201 (2022)

Distinct universality classes of diffusive transport from full counting statistics

Authors: Sarang Gopalakrishnan, Alan Morningstar, Romain Vasseur, Vedika Khemani

Abstract: The hydrodynamic transport of local conserved densities furnishes an effective coarse-grained description of the dynamics of a many-body quantum system. However, the full quantum dynamics contains much more structure beyond the simplified hydrodynamic description. Here we show that systems with the same hydrodynamics can nevertheless belong to distinct dynamical universality classes, as revealed b… ▽ More The hydrodynamic transport of local conserved densities furnishes an effective coarse-grained description of the dynamics of a many-body quantum system. However, the full quantum dynamics contains much more structure beyond the simplified hydrodynamic description. Here we show that systems with the same hydrodynamics can nevertheless belong to distinct dynamical universality classes, as revealed by new classes of experimental observables accessible in synthetic quantum systems, which can, for instance, measure simultaneous site-resolved snapshots of all of the particles in a system. Specifically, we study the full counting statistics of spin transport, whose first moment is related to linear-response transport, but the higher moments go beyond. We present an analytic theory of the full counting statistics of spin transport in various integrable and non-integrable anisotropic one-dimensional spin models, including the XXZ spin chain. We find that spin transport, while diffusive on average, is governed by a distinct non-Gaussian dynamical universality class in the models considered. We consider a setup in which the left and right half of the chain are initially created at different magnetization densities, and consider the probability distribution of the magnetization transferred between the two half-chains. We derive a closed-form expression for the probability distribution of the magnetization transfer, in terms of random walks on the half-line. We show that this distribution strongly violates the large-deviation form expected for diffusive chaotic systems, and explain the physical origin of this violation. We discuss the crossovers that occur as the initial state is brought closer to global equilibrium. Our predictions can directly be tested in experiments using quantum gas microscopes or superconducting qubit arrays. △ Less

Submitted 13 April, 2023; v1 submitted 17 March, 2022; originally announced March 2022.

Comments: 11pp., 7 figures

Journal ref: Physical Review B 109, 024417 (2024)

Simulation of quantum many-body dynamics with Tensor Processing Units: Floquet prethermalization

Authors: Alan Morningstar, Markus Hauru, Jackson Beall, Martin Ganahl, Adam G. M. Lewis, Vedika Khemani, Guifre Vidal

Abstract: Tensor Processing Units (TPUs) are specialized hardware accelerators developed by Google to support large-scale machine-learning tasks, but they can also be leveraged to accelerate and scale other linear-algebra-intensive computations. In this paper we demonstrate the usage of TPUs for massively parallel, classical simulations of quantum many-body dynamics on long timescales. We apply our methods… ▽ More Tensor Processing Units (TPUs) are specialized hardware accelerators developed by Google to support large-scale machine-learning tasks, but they can also be leveraged to accelerate and scale other linear-algebra-intensive computations. In this paper we demonstrate the usage of TPUs for massively parallel, classical simulations of quantum many-body dynamics on long timescales. We apply our methods to study the phenomenon of Floquet prethermalization, i.e., exponentially slow heating in quantum spin chains subject to high-frequency periodic driving. We simulate the dynamics of L=34 qubits for over $10^5$ Floquet periods, corresponding to circuits with millions of two-qubit gates. The circuits simulated have no additional symmetries and represent a pure-state evolution in the full $2^L$-dimensional Hilbert space. This is achieved by distributing the computation over 128 TPU cores. On that size TPU cluster, we find speedups in wall-clock runtime of 230x and 15x when compared to reference CPU and single-GPU simulations, respectively, for shorter 30-qubit simulations that can be handled by all three platforms. We study the computational cost of the simulations, as a function of both the number of qubits and the number of TPU cores used, up to our maximum capacity of L=40 qubits, which requires a ``full pod" of 2048 TPU cores with tens of terabytes of memory in total. For these simulations, an 8-TPU-core machine is comparable to a single A100 GPU, and thus the full TPU pod is comparable to a machine with hundreds of GPUs. However, the TPU pod is more energy and cost efficient, and readily accessible (via Google Cloud), unlike such large many-GPU configurations. We also study the accumulation of numerical error as a function of circuit depth in very deep circuits. Our work demonstrates that TPUs can offer significant advantages for state-of-the-art simulations of quantum many-body dynamics. △ Less

Submitted 11 February, 2022; v1 submitted 15 November, 2021; originally announced November 2021.

Comments: 12 pages, 7 figures; v2 contains substantial improvements including GPU simulations

Journal ref: PRX Quantum 3, 020331 (2022)

A comment on "Discrete time crystals: rigidity, criticality, and realizations"

Authors: Vedika Khemani, Roderich Moessner, S. L. Sondhi

Abstract: The Letter by N. Y. Yao et. al. [1,2] presents three models for realizing a many-body localized discrete time-crystal (MBL DTC): a short-ranged model [1], its revised version [2], as well as a long-range model of a trapped ion experiment [1,3]. We show that none of these realize an MBL DTC for the parameter ranges quoted in Refs. [1,2]. The central phase diagrams in [1] therefore cannot be reprodu… ▽ More The Letter by N. Y. Yao et. al. [1,2] presents three models for realizing a many-body localized discrete time-crystal (MBL DTC): a short-ranged model [1], its revised version [2], as well as a long-range model of a trapped ion experiment [1,3]. We show that none of these realize an MBL DTC for the parameter ranges quoted in Refs. [1,2]. The central phase diagrams in [1] therefore cannot be reproduced. The models show rapid decay of oscillations from generic initial states, in sharp contrast to the robust period doubling dynamics characteristic of an MBL DTC. Long-lived oscillations from special initial states (such as polarized states) can be understood from the familiar low-temperature physics of a static transverse field Ising model, rather than the nonequilibrium physics of an eigenstate-ordered MBL DTC. Our results on the long-range model also demonstrate, by extension, the absence of an MBL DTC in the trapped ion experiment of Ref. [3]. △ Less

Submitted 1 September, 2021; originally announced September 2021.

Observation of Time-Crystalline Eigenstate Order on a Quantum Processor

Authors: Xiao Mi, Matteo Ippoliti, Chris Quintana, Ami Greene, Zijun Chen, Jonathan Gross, Frank Arute, Kunal Arya, Juan Atalaya, Ryan Babbush, Joseph C. Bardin, Joao Basso, Andreas Bengtsson, Alexander Bilmes, Alexandre Bourassa, Leon Brill, Michael Broughton, Bob B. Buckley, David A. Buell, Brian Burkett, Nicholas Bushnell, Benjamin Chiaro, Roberto Collins, William Courtney, Dripto Debroy , et al. (80 additional authors not shown)

Abstract: Quantum many-body systems display rich phase structure in their low-temperature equilibrium states. However, much of nature is not in thermal equilibrium. Remarkably, it was recently predicted that out-of-equilibrium systems can exhibit novel dynamical phases that may otherwise be forbidden by equilibrium thermodynamics, a paradigmatic example being the discrete time crystal (DTC). Concretely, dyn… ▽ More Quantum many-body systems display rich phase structure in their low-temperature equilibrium states. However, much of nature is not in thermal equilibrium. Remarkably, it was recently predicted that out-of-equilibrium systems can exhibit novel dynamical phases that may otherwise be forbidden by equilibrium thermodynamics, a paradigmatic example being the discrete time crystal (DTC). Concretely, dynamical phases can be defined in periodically driven many-body localized systems via the concept of eigenstate order. In eigenstate-ordered phases, the entire many-body spectrum exhibits quantum correlations and long-range order, with characteristic signatures in late-time dynamics from all initial states. It is, however, challenging to experimentally distinguish such stable phases from transient phenomena, wherein few select states can mask typical behavior. Here we implement a continuous family of tunable CPHASE gates on an array of superconducting qubits to experimentally observe an eigenstate-ordered DTC. We demonstrate the characteristic spatiotemporal response of a DTC for generic initial states. Our work employs a time-reversal protocol that discriminates external decoherence from intrinsic thermalization, and leverages quantum typicality to circumvent the exponential cost of densely sampling the eigenspectrum. In addition, we locate the phase transition out of the DTC with an experimental finite-size analysis. These results establish a scalable approach to study non-equilibrium phases of matter on current quantum processors. △ Less

Submitted 11 August, 2021; v1 submitted 28 July, 2021; originally announced July 2021.

Journal ref: Nature 601, 531 (2022)

Avalanches and many-body resonances in many-body localized systems

Authors: Alan Morningstar, Luis Colmenarez, Vedika Khemani, David J. Luitz, David A. Huse

Abstract: We numerically study both the avalanche instability and many-body resonances in strongly-disordered spin chains exhibiting many-body localization (MBL). We distinguish between a finite-size/time MBL regime, and the asymptotic MBL phase, and identify some "landmarks" within the MBL regime. Our first landmark is an estimate of where the MBL phase becomes unstable to avalanches, obtained by measuring… ▽ More We numerically study both the avalanche instability and many-body resonances in strongly-disordered spin chains exhibiting many-body localization (MBL). We distinguish between a finite-size/time MBL regime, and the asymptotic MBL phase, and identify some "landmarks" within the MBL regime. Our first landmark is an estimate of where the MBL phase becomes unstable to avalanches, obtained by measuring the slowest relaxation rate of a finite chain coupled to an infinite bath at one end. Our estimates indicate that the actual MBL-to-thermal phase transition, in infinite-length systems, occurs much deeper in the MBL regime than has been suggested by most previous studies. Our other landmarks involve system-wide resonances. We find that the effective matrix elements producing eigenstates with system-wide resonances are enormously broadly distributed. This means that the onset of such resonances in typical samples occurs quite deep in the MBL regime, and the first such resonances typically involve rare pairs of eigenstates that are farther apart in energy than the minimum gap. Thus we find that the resonance properties define two landmarks that divide the MBL regime in to three subregimes: (i) at strongest disorder, typical samples do not have any eigenstates that are involved in system-wide many-body resonances; (ii) there is a substantial intermediate regime where typical samples do have such resonances, but the pair of eigenstates with the minimum spectral gap does not; and (iii) in the weaker randomness regime, the minimum gap is involved in a many-body resonance and thus subject to level repulsion. Nevertheless, even in this third subregime, all but a vanishing fraction of eigenstates remain non-resonant and the system thus still appears MBL in many respects. Based on our estimates of the location of the avalanche instability, it might be that the MBL phase is only part of subregime (i). △ Less

Submitted 25 April, 2022; v1 submitted 12 July, 2021; originally announced July 2021.

Comments: 23 pages, 17 figures, v2 contains updated avalanche numerics and discussion, v3 contains minor clarifications

Journal ref: Phys. Rev. B 105, 174205 (2022)

Tri-unitary quantum circuits

Authors: Cheryne Jonay, Vedika Khemani, Matteo Ippoliti

Abstract: We introduce a novel class of quantum circuits that are unitary along three distinct "arrows of time". These dynamics share some of the analytical tractability of "dual-unitary" circuits, while exhibiting distinctive and richer phenomenology. We find that two-point correlations in these dynamics are strictly confined to three directions in $(1+1)$-dimensional spacetime -- the two light cone edges,… ▽ More We introduce a novel class of quantum circuits that are unitary along three distinct "arrows of time". These dynamics share some of the analytical tractability of "dual-unitary" circuits, while exhibiting distinctive and richer phenomenology. We find that two-point correlations in these dynamics are strictly confined to three directions in $(1+1)$-dimensional spacetime -- the two light cone edges, $δx=\pm vδt$, and the static worldline $δx=0$. Along these directions, correlation functions are obtained exactly in terms of quantum channels built from the individual gates that make up the circuit. We prove that, for a class of initial states, entanglement grows at the maximum allowed speed up to an entropy density of at least one half of the thermal value, at which point it becomes model-dependent. Finally, we extend our circuit construction to $2+1$ dimensions, where two-point correlation functions are confined to the one-dimensional edges of a tetrahedral light cone -- a subdimensional propagation of information reminiscent of "fractonic" physics. △ Less

Submitted 23 October, 2021; v1 submitted 14 June, 2021; originally announced June 2021.

Comments: 11 pages main text + 2 page appendix, 15 figures. v2: added references, fixed typos

Journal ref: Phys. Rev. Research 3, 043046 (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 mapping 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 mapping 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.

Comments: v2: updated interpretation of volume-law phase, added discussion on breaking unitarity. v3: published version

Journal ref: Phys. Rev. X 12, 011045 (2022)

Postselection-free entanglement dynamics via spacetime duality

Authors: Matteo Ippoliti, Vedika Khemani

Abstract: The dynamics of entanglement in `hybrid' non-unitary circuits (for example, involving both unitary gates and quantum measurements) has recently become an object of intense study. A major hurdle toward experimentally realizing this physics is the need to apply \emph{postselection} on random measurement outcomes in order to repeatedly prepare a given output state, resulting in an exponential overhea… ▽ More The dynamics of entanglement in `hybrid' non-unitary circuits (for example, involving both unitary gates and quantum measurements) has recently become an object of intense study. A major hurdle toward experimentally realizing this physics is the need to apply \emph{postselection} on random measurement outcomes in order to repeatedly prepare a given output state, resulting in an exponential overhead. We propose a method to sidestep this issue in a wide class of non-unitary circuits by taking advantage of \emph{spacetime duality}. This method maps the purification dynamics of a mixed state under non-unitary evolution onto a particular correlation function in an associated unitary circuit. This translates to an operational protocol which could be straightforwardly implemented on a digital quantum simulator. We discuss the signatures of different entanglement phases, and demonstrate examples via numerical simulations. With minor modifications, the proposed protocol allows measurement of the purity of arbitrary subsystems, which could shed light on the properties of the quantum error correcting code formed by the mixed phase in this class of hybrid dynamics. △ Less

Submitted 25 November, 2020; v1 submitted 29 October, 2020; originally announced October 2020.

Comments: 4 pages main text + 9 page supplemental material. v2: added references, expanded supplement, minor modifications to text

Journal ref: Phys. Rev. Lett. 126, 060501 (2021)

Perturbative instability towards delocalization at phase transitions between MBL phases

Authors: Sanjay Moudgalya, David A. Huse, Vedika Khemani

Abstract: We examine the stability of marginally Anderson localized phase transitions between localized phases to the addition of many-body interactions, focusing in particular on the spin-glass to paramagnet transition in a disordered transverse field Ising model in one dimension. We find evidence for a perturbative instability of localization at finite energy densities once interactions are added, i.e. ev… ▽ More We examine the stability of marginally Anderson localized phase transitions between localized phases to the addition of many-body interactions, focusing in particular on the spin-glass to paramagnet transition in a disordered transverse field Ising model in one dimension. We find evidence for a perturbative instability of localization at finite energy densities once interactions are added, i.e. evidence for the relevance of interactions - in a renormalization group sense - to the non-interacting critical point governed by infinite randomness scaling. We introduce a novel diagnostic, the "susceptibility of entanglement", which allows us to perturbatively probe the effect of adding interactions on the entanglement properties of eigenstates, and helps us elucidate the resonant processes that can cause thermalization. The susceptibility serves as a much more sensitive probe, and its divergence can detect the perturbative beginnings of an incipient instability even in regimes and system sizes for which conventional diagnostics point towards localization. We expect this new measure to be of independent interest for analyzing the stability of localization in a variety of different settings. △ Less

Submitted 20 August, 2020; originally announced August 2020.

Topological and symmetry-enriched random quantum critical points

Authors: Carlos M. Duque, Hong-Ye Hu, Yi-Zhuang You, Vedika Khemani, Ruben Verresen, Romain Vasseur

Abstract: We study how symmetry can enrich strong-randomness quantum critical points and phases, and lead to robust topological edge modes coexisting with critical bulk fluctuations. These are the disordered analogues of gapless topological phases. Using real-space and density matrix renormalization group approaches, we analyze the boundary and bulk critical behavior of such symmetry-enriched random quantum… ▽ More We study how symmetry can enrich strong-randomness quantum critical points and phases, and lead to robust topological edge modes coexisting with critical bulk fluctuations. These are the disordered analogues of gapless topological phases. Using real-space and density matrix renormalization group approaches, we analyze the boundary and bulk critical behavior of such symmetry-enriched random quantum spin chains. We uncover a new class of symmetry-enriched infinite randomness fixed points: while local bulk properties are indistinguishable from conventional random singlet phases, nonlocal observables and boundary critical behavior are controlled by a different renormalization group fixed point. We also illustrate how such new quantum critical points emerge naturally in Floquet systems. △ Less

Submitted 18 December, 2020; v1 submitted 5 August, 2020; originally announced August 2020.

Comments: 4+epsilon pages+supp mat, 2 figures. v2: New discussion of Floquet systems. A new co-author has been added

Journal ref: Phys. Rev. B 103, 100207 (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.

Comments: v2- published version

Journal ref: Phys. Rev. Research 2, 043305 (2020)

Many-body physics in the NISQ era: quantum programming a discrete time crystal

Authors: Matteo Ippoliti, Kostyantyn Kechedzhi, Roderich Moessner, S. L. Sondhi, Vedika Khemani

Abstract: Recent progress in the realm of noisy, intermediate scale quantum (NISQ) devices represents an exciting opportunity for many-body physics, by introducing new laboratory platforms with unprecedented control and measurement capabilities. We explore the implications of NISQ platforms for many-body physics in a practical sense: we ask which {\it physical phenomena}, in the domain of quantum statistica… ▽ More Recent progress in the realm of noisy, intermediate scale quantum (NISQ) devices represents an exciting opportunity for many-body physics, by introducing new laboratory platforms with unprecedented control and measurement capabilities. We explore the implications of NISQ platforms for many-body physics in a practical sense: we ask which {\it physical phenomena}, in the domain of quantum statistical mechanics, they may realize more readily than traditional experimental platforms. As a particularly well-suited target, we identify discrete time crystals (DTCs), novel non-equilibrium states of matter that break time translation symmetry. These can only be realized in the intrinsically out-of-equilibrium setting of periodically driven quantum systems stabilized by disorder induced many-body localization. While precursors of the DTC have been observed across a variety of experimental platforms - ranging from trapped ions to nitrogen vacancy centers to NMR crystals - none have \emph{all} the necessary ingredients for realizing a fully-fledged incarnation of this phase, and for detecting its signature long-range \emph{spatiotemporal order}. We show that a new generation of quantum simulators can be programmed to realize the DTC phase and to experimentally detect its dynamical properties, a task requiring extensive capabilities for programmability, initialization and read-out. Specifically, the architecture of Google's Sycamore processor is a remarkably close match for the task at hand. We also discuss the effects of environmental decoherence, and how they can be distinguished from `internal' decoherence coming from closed-system thermalization dynamics. Already with existing technology and noise levels, we find that DTC spatiotemporal order would be observable over hundreds of periods, with parametric improvements to come as the hardware advances. △ Less

Submitted 22 September, 2021; v1 submitted 22 July, 2020; originally announced July 2020.

Comments: v2: added appendices B and C, added Fig.1, expanded discussion. v3: added Fig. 8

Journal ref: PRX Quantum 2, 030346 (2021)

Entanglement phase transitions in measurement-only dynamics

Authors: Matteo Ippoliti, Michael J. Gullans, Sarang Gopalakrishnan, David A. Huse, Vedika Khemani

Abstract: Unitary circuits subject to repeated projective measurements can undergo an entanglement phase transition (EPT) as a function of the measurement rate. This transition is generally understood in terms of a competition between the scrambling effects of unitary dynamics and the disentangling effects of measurements. We find that, surprisingly, EPTs are possible even in the absence of scrambling unita… ▽ More Unitary circuits subject to repeated projective measurements can undergo an entanglement phase transition (EPT) as a function of the measurement rate. This transition is generally understood in terms of a competition between the scrambling effects of unitary dynamics and the disentangling effects of measurements. We find that, surprisingly, EPTs are possible even in the absence of scrambling unitary dynamics, where they are best understood as arising from measurements alone. This motivates us to introduce \emph{measurement-only models}, in which the "scrambling" and "un-scrambling" effects driving the EPT are fundamentally intertwined and cannot be attributed to physically distinct processes. This represents a novel form of an EPT, conceptually distinct from that in hybrid unitary-projective circuits. We explore the entanglement phase diagrams, critical points, and quantum code properties of some of these measurement-only models. We find that the principle driving the EPTs in these models is \emph{frustration}, or mutual incompatibility, of the measurements. Suprisingly, an entangling (volume-law) phase is the generic outcome when measuring sufficiently long but still local ($\gtrsim 3$-body) operators. We identify a class of exceptions to this behavior ("bipartite ensembles") which cannot sustain an entangling phase, but display dual area-law phases, possibly with different kinds of quantum order, separated by self-dual critical points. Finally, we introduce a measure of information spreading in dynamics with measurements and use it to demonstrate the emergence of a statistical light-cone, despite the non-locality inherent to quantum measurements. △ Less

Submitted 13 January, 2021; v1 submitted 20 April, 2020; originally announced April 2020.

Comments: 14 pages + bibliography and appendices, 10 figures. v2: added section on quantum code properties, added references. v3: substantial changes to the structure of the paper, improved clarity

Journal ref: Phys. Rev. X 11, 011030 (2021)

Kinetically constrained freezing transition in a dipole-conserving system

Authors: Alan Morningstar, Vedika Khemani, David A. Huse

Abstract: We study a stochastic lattice gas of particles in one dimension with strictly finite-range interactions that respect the fracton-like conservation laws of total charge and dipole moment. As the charge density is varied, the connectivity of the system's charge configurations under the dynamics changes qualitatively. We find two distinct phases: Near half filling the system thermalizes subdiffusivel… ▽ More We study a stochastic lattice gas of particles in one dimension with strictly finite-range interactions that respect the fracton-like conservation laws of total charge and dipole moment. As the charge density is varied, the connectivity of the system's charge configurations under the dynamics changes qualitatively. We find two distinct phases: Near half filling the system thermalizes subdiffusively, with almost all configurations belonging to a single dynamically connected sector. As the charge density is tuned away from half filling there is a phase transition to a frozen phase where locally active finite bubbles cannot exchange particles and the system fails to thermalize. The two phases exemplify what has recently been referred to as weak and strong Hilbert space fragmentation, respectively. We study the static and dynamic scaling properties of this weak-to-strong fragmentation phase transition in a kinetically constrained classical Markov circuit model, obtaining some conjectured exact critical exponents. △ Less

Submitted 19 June, 2020; v1 submitted 31 March, 2020; originally announced April 2020.

Comments: 12 pages, 7 figures, 1 table; added new Appendix and additional results in v2; added new Appendix and clarified explanations in v3; published in Physical Review B

Journal ref: Phys. Rev. B 101, 214205 (2020)

Comment on "Quantum Time Crystals from Hamiltonians with Long-Range Interactions"

Authors: Vedika Khemani, Roderich Moessner, S. L. Sondhi

Abstract: In a recent paper (Phys. Rev. Lett. 123, 210602), Kozin and Kyriienko claim to realize "genuine" ground state time crystals by studying models with long-ranged and infinite-body interactions. Here we point out that their models are doubly problematic: they are unrealizable ${\it and}$ they violate well established principles for defining phases of matter. Indeed with infinite body operators allowe… ▽ More In a recent paper (Phys. Rev. Lett. 123, 210602), Kozin and Kyriienko claim to realize "genuine" ground state time crystals by studying models with long-ranged and infinite-body interactions. Here we point out that their models are doubly problematic: they are unrealizable ${\it and}$ they violate well established principles for defining phases of matter. Indeed with infinite body operators allowed, almost all quantum systems are time crystals. In addition, one of their models is highly unstable and another amounts to isolating, via fine tuning, a single degree of freedom in a many body system--allowing for this elevates the pendulum of Galileo and Huygens to a genuine time crystal. △ Less

Submitted 29 January, 2020; originally announced January 2020.

Comments: 1.5 pages; Comment on Phys. Rev. Lett. 123, 210602

Floquet prethermalization in a Bose-Hubbard system

Authors: Antonio Rubio-Abadal, Matteo Ippoliti, Simon Hollerith, David Wei, Jun Rui, S. L. Sondhi, Vedika Khemani, Christian Gross, Immanuel Bloch

Abstract: Periodic driving has emerged as a powerful tool in the quest to engineer new and exotic quantum phases. While driven many-body systems are generically expected to absorb energy indefinitely and reach an infinite-temperature state, the rate of heating can be exponentially suppressed when the drive frequency is large compared to the local energy scales of the system -- leading to long-lived 'prether… ▽ More Periodic driving has emerged as a powerful tool in the quest to engineer new and exotic quantum phases. While driven many-body systems are generically expected to absorb energy indefinitely and reach an infinite-temperature state, the rate of heating can be exponentially suppressed when the drive frequency is large compared to the local energy scales of the system -- leading to long-lived 'prethermal' regimes. In this work, we experimentally study a bosonic cloud of ultracold atoms in a driven optical lattice and identify such a prethermal regime in the Bose-Hubbard model. By measuring the energy absorption of the cloud as the driving frequency is increased, we observe an exponential-in-frequency reduction of the heating rate persisting over more than 2 orders of magnitude. The tunability of the lattice potentials allows us to explore one- and two-dimensional systems in a range of different interacting regimes. Alongside the exponential decrease, the dependence of the heating rate on the frequency displays features characteristic of the phase diagram of the Bose-Hubbard model, whose understanding is additionally supported by numerical simulations in one dimension. Our results show experimental evidence of the phenomenon of Floquet prethermalization, and provide insight into the characterization of heating for driven bosonic systems. △ Less

Submitted 18 May, 2020; v1 submitted 22 January, 2020; originally announced January 2020.

Journal ref: Phys. Rev. X 10, 021044 (2020)

Distinguishing localization from chaos: challenges in finite-size systems

Authors: D. A. Abanin, J. H. Bardarson, G. De Tomasi, S. Gopalakrishnan, V. Khemani, S. A. Parameswaran, F. Pollmann, A. C. Potter, M. Serbyn, R. Vasseur

Abstract: We re-examine attempts to study the many-body localization transition using measures that are physically natural on the ergodic/quantum chaotic regime of the phase diagram. Using simple scaling arguments and an analysis of various models for which rigorous results are available, we find that these measures can be particularly adversely affected by the strong finite-size effects observed in nearly… ▽ More We re-examine attempts to study the many-body localization transition using measures that are physically natural on the ergodic/quantum chaotic regime of the phase diagram. Using simple scaling arguments and an analysis of various models for which rigorous results are available, we find that these measures can be particularly adversely affected by the strong finite-size effects observed in nearly all numerical studies of many-body localization. This severely impacts their utility in probing the transition and the localized phase. In light of this analysis, we argue that a recent study [Šuntajs et al., arXiv:1905.06345] of the behavior of the Thouless energy and level repulsion in disordered spin chains likely reaches misleading conclusions, in particular as to the absence of MBL as a true phase of matter. △ Less

Submitted 11 November, 2019; originally announced November 2019.

Comments: 11 pages, 5 figures

Journal ref: Annals of Physics 427, 168415 (2021)

A Brief History of Time Crystals

Authors: Vedika Khemani, Roderich Moessner, S. L. Sondhi

Abstract: The idea of breaking time-translation symmetry has fascinated humanity at least since ancient proposals of the perpetuum mobile. Unlike the breaking of other symmetries, such as spatial translation in a crystal or spin rotation in a magnet, time translation symmetry breaking (TTSB) has been tantalisingly elusive. We review this history up to recent developments which have shown that discrete TTSB… ▽ More The idea of breaking time-translation symmetry has fascinated humanity at least since ancient proposals of the perpetuum mobile. Unlike the breaking of other symmetries, such as spatial translation in a crystal or spin rotation in a magnet, time translation symmetry breaking (TTSB) has been tantalisingly elusive. We review this history up to recent developments which have shown that discrete TTSB does takes place in periodically driven (Floquet) systems in the presence of many-body localization. Such Floquet time-crystals represent a new paradigm in quantum statistical mechanics --- that of an intrinsically out-of-equilibrium many-body phase of matter. We include a compendium of necessary background, before specializing to a detailed discussion of the nature, and diagnostics, of TTSB. We formalize the notion of a time-crystal as a stable, macroscopic, conservative clock --- explaining both the need for a many-body system in the infinite volume limit, and for a lack of net energy absorption or dissipation. We also cover a range of related phenomena, including various types of long-lived prethermal time-crystals, and expose the roles played by symmetries -- exact and (emergent) approximate -- and their breaking. We clarify the distinctions between many-body time-crystals and other ostensibly similar phenomena dating as far back as the works of Faraday and Mathieu. En route, we encounter Wilczek's suggestion that macroscopic systems should exhibit TTSB in their ground states, together with a theorem ruling this out. We also analyze pioneering recent experiments detecting signatures of time crystallinity in a variety of different platforms, and provide a detailed theoretical explanation of the physics in each case. In all existing experiments, the system does not realize a `true' time-crystal phase, and we identify necessary ingredients for improvements in future experiments. △ Less

Submitted 23 October, 2019; originally announced October 2019.

Comments: Invited Review article; 70 pages

Localization from Hilbert space shattering: from theory to physical realizations

Authors: Vedika Khemani, Michael Hermele, Rahul M. Nandkishore

Abstract: We show how a finite number of conservation laws can globally `shatter' Hilbert space into exponentially many dynamically disconnected subsectors, leading to an unexpected dynamics with features reminiscent of both many body localization and quantum scars. A crisp example of this phenomenon is provided by a `fractonic' model of quantum dynamics constrained to conserve both charge and dipole moment… ▽ More We show how a finite number of conservation laws can globally `shatter' Hilbert space into exponentially many dynamically disconnected subsectors, leading to an unexpected dynamics with features reminiscent of both many body localization and quantum scars. A crisp example of this phenomenon is provided by a `fractonic' model of quantum dynamics constrained to conserve both charge and dipole moment. We show how the Hilbert space of the fractonic model dynamically fractures into disconnected emergent subsectors within a particular charge and dipole symmetry sector. This shattering can occur in arbitrary spatial dimensions. A large number of the emergent subsectors, exponentially many in system volume, have dimension one and exhibit strictly localized quantum dynamics---even in the absence of spatial disorder and in the presence of temporal noise. Other emergent subsectors display non-trivial dynamics and may be constructed by embedding finite sized non-trivial blocks into the localized subspace. While `fractonic' models provide a particularly clean realization, the shattering phenomenon is more general, as we discuss. We also discuss how the key phenomena may be readily observed in near term ultracold atom experiments. In experimental realizations, the conservation laws are approximate rather than exact, so the localization only survives up to a prethermal timescale that we estimate. We comment on the implications of these results for recent predictions of Bloch/Stark many-body localization. △ Less

Submitted 15 May, 2020; v1 submitted 2 October, 2019; originally announced October 2019.

Comments: v2 is the published version, which combines arXiv:1904.04815 and arXiv:1910.01137 into a single publication. Text overlap with arXiv:1904.04815 expected

Journal ref: Phys. Rev. B 101, 174204 (2020)

Asymmetric butterfly velocities in 2-local Hamiltonians

Authors: Yong-Liang Zhang, Vedika Khemani

Abstract: The speed of information propagation is finite in quantum systems with local interactions. In many such systems, local operators spread ballistically in time and can be characterized by a "butterfly velocity", which can be measured via out-of-time-ordered correlation functions. In general, the butterfly velocity can depend asymmetrically on the direction of information propagation. In this work, w… ▽ More The speed of information propagation is finite in quantum systems with local interactions. In many such systems, local operators spread ballistically in time and can be characterized by a "butterfly velocity", which can be measured via out-of-time-ordered correlation functions. In general, the butterfly velocity can depend asymmetrically on the direction of information propagation. In this work, we construct a family of simple 2-local Hamiltonians for understanding the asymmetric hydrodynamics of operator spreading. Our models live on a one dimensional lattice and exhibit asymmetric butterfly velocities between the left and right spatial directions. This asymmetry is transparently understood in a free (non-interacting) limit of our model Hamiltonians, where the butterfly speed can be understood in terms of quasiparticle velocities. △ Less

Submitted 26 August, 2020; v1 submitted 9 September, 2019; originally announced September 2019.

Comments: 16 pages, 8 figures

Journal ref: SciPost Phys. 9, 024 (2020)

Prethermalization without temperature

Authors: David J. Luitz, Roderich Moessner, S. L. Sondhi, Vedika Khemani

Abstract: While a clean driven system generically absorbs energy until it reaches `infinite temperature', it may do so very slowly exhibiting what is known as a prethermal regime. Here, we show that the emergence of an additional approximately conserved quantity in a periodically driven (Floquet) system can give rise to an analogous long-lived regime. This can allow for non-trivial dynamics, even from initi… ▽ More While a clean driven system generically absorbs energy until it reaches `infinite temperature', it may do so very slowly exhibiting what is known as a prethermal regime. Here, we show that the emergence of an additional approximately conserved quantity in a periodically driven (Floquet) system can give rise to an analogous long-lived regime. This can allow for non-trivial dynamics, even from initial states that are at a high or infinite temperature with respect to an effective Hamiltonian governing the prethermal dynamics. We present concrete settings with such a prethermal regime, one with a period-doubled (time-crystalline) response. We also present a direct diagnostic to distinguish this prethermal phenomenon from its infinitely long-lived many-body localised cousin. We apply these insights to a model of the recent NMR experiments by Rovny et al., [Phys. Rev. Lett. 120, 180603 (2018)] which, intriguingly, detected signatures of a Floquet time crystal in a clean three-dimensional material. We show that a mild but subtle variation of their driving protocol can increase the lifetime of the time-crystalline signal by orders of magnitude. △ Less

Submitted 8 November, 2020; v1 submitted 27 August, 2019; originally announced August 2019.

Comments: v2- published version; discussions expanded and clarified

Journal ref: Phys. Rev. X 10, 021046 (2020)

Local constraints can globally shatter Hilbert space: a new route to quantum information protection

Authors: Vedika Khemani, Rahul Nandkishore

Abstract: We show how local constraints can globally "shatter" Hilbert space into subsectors, leading to an unexpected dynamics with features reminiscent of both many body localization and quantum scars. A crisp example of this phenomenon is provided by a "fractonic circuit" - a model of quantum circuit dynamics in one dimension constrained to conserve both charge and dipole moment. We show how the Hilbert… ▽ More We show how local constraints can globally "shatter" Hilbert space into subsectors, leading to an unexpected dynamics with features reminiscent of both many body localization and quantum scars. A crisp example of this phenomenon is provided by a "fractonic circuit" - a model of quantum circuit dynamics in one dimension constrained to conserve both charge and dipole moment. We show how the Hilbert space of the fractonic circuit dynamically fractures into disconnected emergent subsectors within a particular charge and dipole symmetry sector. A large number of the emergent subsectors, exponentially many in the size of the system, have dimension one and exhibit strictly localized quantum dynamics---even in the absence of spatial disorder and in the presence of temporal noise. Exponentially large localized subspaces can be proven to exist for any one dimensional fractonic circuit with finite spatial range, and provide a potentially new route for the robust storage of quantum information. Other emergent subsectors display non-trivial dynamics and may be constructed by embedding finite sized non-trivial blocks into the localized subspace. The shattering of a particular symmetry sector into a distribution of dynamical subsectors with varying sizes leads to the coexistence of high and low entanglement states, i.e. this provides a general mechanism for the production of quantum many body scars. We discuss the detailed pattern of fracturing and its implications. We also discuss other mechanisms for similarly shattering Hilbert space. △ Less

Submitted 3 October, 2019; v1 submitted 9 April, 2019; originally announced April 2019.

Comments: v3 - some discussions expanded and clarified

Journal ref: Phys. Rev. B 101, 174204 (2020)

Asymmetric butterfly velocities in Hamiltonian and circuit models

Authors: Charles Stahl, Vedika Khemani, David A. Huse

Abstract: The butterfly velocity $v_B$ has been proposed as a characteristic velocity for information propagation in local systems. It can be measured by the ballistic spreading of local operators in time (or, equivalently, by out-of-time-ordered commutators). In general, this velocity can depend on the direction of spreading and, indeed, the asymmetry between different directions can be made arbitrarily la… ▽ More The butterfly velocity $v_B$ has been proposed as a characteristic velocity for information propagation in local systems. It can be measured by the ballistic spreading of local operators in time (or, equivalently, by out-of-time-ordered commutators). In general, this velocity can depend on the direction of spreading and, indeed, the asymmetry between different directions can be made arbitrarily large using arbitrarily deep quantum circuits. Nevertheless, in almost all examples of local time-independent Hamiltonians that have been examined thus far, this velocity is independent of the direction of information propagation. In this work, we present two models with asymmetric $v_B$. The first is a time-independent Hamiltonian in one dimension with local, 3-site interactions. The second is a class of local unitary circuits, which we call $n$-staircases, where $n$ serves as a tunable parameter interpolating from $n=1$ with symmetric spreading to $n=\infty$ with completely chiral information propagation. △ Less

Submitted 13 December, 2018; originally announced December 2018.