-
Quantum Algorithm to Prepare Quasi-Stationary States
Authors:
Samuel J. Garratt,
Soonwon Choi
Abstract:
Quantum dynamics can be analyzed via the structure of energy eigenstates. However, in the many-body setting, preparing eigenstates associated with finite temperatures requires time scaling exponentially with system size. In this work we present an efficient quantum search algorithm which produces quasi-stationary states, having energies supported within narrow windows of a dense many-body spectrum…
▽ More
Quantum dynamics can be analyzed via the structure of energy eigenstates. However, in the many-body setting, preparing eigenstates associated with finite temperatures requires time scaling exponentially with system size. In this work we present an efficient quantum search algorithm which produces quasi-stationary states, having energies supported within narrow windows of a dense many-body spectrum. In time scaling polynomially with system size, the algorithm produces states with inverse polynomial energy width, which can in turn be used to analyze many-body dynamics out to polynomial times. The algorithm is based on quantum singular value transformations and quantum signal processing, and provides a quadratic speedup over measurement-based approaches. We discuss how this algorithm can be used as a primitive to investigate the mechanisms underlying thermalization and hydrodynamics in many-body quantum systems.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Operator dynamics in Floquet many-body systems
Authors:
Takato Yoshimura,
Samuel J. Garratt,
J. T. Chalker
Abstract:
We study operator dynamics in many-body quantum systems, focusing on generic features of systems which are ergodic, spatially extended, and lack conserved densities, as exemplified by spin chains with Floquet time evolution. To characterise dynamics we examine, in solvable models and numerically, the behaviour of operator autocorrelation functions, as a function of time and the size of the operato…
▽ More
We study operator dynamics in many-body quantum systems, focusing on generic features of systems which are ergodic, spatially extended, and lack conserved densities, as exemplified by spin chains with Floquet time evolution. To characterise dynamics we examine, in solvable models and numerically, the behaviour of operator autocorrelation functions, as a function of time and the size of the operator support. The standard expectation is that operator autocorrelation functions in such systems are maximum at time zero and decay, over a few Floquet periods, to a fluctuating value that reduces to zero under an average over an ensemble of statistically similar systems. Our central result is that ensemble-averaged correlation functions also display a second generic feature, which consists of a peak at a later time. In individual many-body systems, this peak can also be revealed by averaging autocorrelation functions over complete sets of operators supported within a finite spatial region, thereby generating a partial spectral form factor. The duration of the peak grows indefinitely with the size of the operator support, and its amplitude shrinks, but both are essentially independent of system size provided this is sufficiently large to contain the operator. In finite systems, the averaged correlation functions also show a further feature at still later times, which is a counterpart to the so-called ramp and plateau of the spectral form factor; its amplitude in the autocorrelation function decreases to zero with increasing system size. Both the later-time peak and the ramp-and-plateau feature are specific to models with time-translation symmetry, such as Floquet systems or models with a time-independent Hamiltonian, and are absent in models with an evolution operator that is a random function of time, such as the extensively-studied random unitary circuits.
△ Less
Submitted 21 December, 2023;
originally announced December 2023.
-
Probing post-measurement entanglement without post-selection
Authors:
Samuel J. Garratt,
Ehud Altman
Abstract:
We study the problem of observing quantum collective phenomena emerging from large numbers of measurements. These phenomena are difficult to observe in conventional experiments because, in order to distinguish the effects of measurement from dephasing, it is necessary to post-select on sets of measurement outcomes whose Born probabilities are exponentially small in the number of measurements perfo…
▽ More
We study the problem of observing quantum collective phenomena emerging from large numbers of measurements. These phenomena are difficult to observe in conventional experiments because, in order to distinguish the effects of measurement from dephasing, it is necessary to post-select on sets of measurement outcomes whose Born probabilities are exponentially small in the number of measurements performed. An unconventional approach, which avoids this exponential `post-selection problem', is to construct cross-correlations between experimental data and the results of simulations on classical computers. However, these cross-correlations generally have no definite relation to physical quantities. We first show how to incorporate shadow tomography into this framework, thereby allowing for the construction of quantum information-theoretic cross-correlations. We then identify cross-correlations which both upper and lower bound the measurement-averaged von Neumann entanglement entropy, and additional cross-correlations which lower bound the measurement-averaged purity and entanglement negativity. These bounds show that experiments can be performed to constrain post-measurement entanglement without the need for post-selection. To illustrate our technique we consider how it could be used to observe the measurement-induced entanglement transition in Haar-random quantum circuits. We use exact numerical calculations as proxies for quantum simulations and, to highlight the fundamental limitations of classical memory, we construct cross-correlations with tensor-network calculations at finite bond dimension. Our results reveal a signature of measurement-induced criticality that can be observed using a quantum simulator in polynomial time and with polynomial classical memory.
△ Less
Submitted 2 October, 2023; v1 submitted 31 May, 2023;
originally announced May 2023.
-
Nonlocality and entanglement in measured critical quantum Ising chains
Authors:
Zack Weinstein,
Rohith Sajith,
Ehud Altman,
Samuel J. Garratt
Abstract:
We study the effects of measurements, performed with a finite density in space, on the ground state of the one-dimensional transverse-field Ising model at criticality. Local degrees of freedom in critical states exhibit long-range entanglement, and as a result, local measurements can have highly nonlocal effects. Our analytical investigation of correlations and entanglement in the ensemble of meas…
▽ More
We study the effects of measurements, performed with a finite density in space, on the ground state of the one-dimensional transverse-field Ising model at criticality. Local degrees of freedom in critical states exhibit long-range entanglement, and as a result, local measurements can have highly nonlocal effects. Our analytical investigation of correlations and entanglement in the ensemble of measured states is based on properties of the Ising conformal field theory (CFT), where measurements appear as (1+0)-dimensional defects in the (1+1)-dimensional Euclidean spacetime. So that we can verify our predictions using large-scale free-fermion numerics, we restrict ourselves to parity-symmetric measurements. To describe their averaged effects analytically we use a replica approach, and we show that the defect arising in the replica theory is an irrelevant perturbation to the Ising CFT. Strikingly, the asymptotic scalings of averaged correlations and entanglement entropy are therefore unchanged relative to the ground state. In contrast, the defect generated by postselecting on the most likely measurement outcomes is exactly marginal. We then find that the exponent governing postmeasurement order parameter correlations, as well as the ''effective central charge'' governing the scaling of entanglement entropy, vary continuously with the density of measurements in space. Our work establishes new connections between the effects of measurements on many-body quantum states and of physical defects on low-energy equilibrium properties.
△ Less
Submitted 27 June, 2023; v1 submitted 19 January, 2023;
originally announced January 2023.
-
Measurements conspire nonlocally to restructure critical quantum states
Authors:
Samuel J. Garratt,
Zack Weinstein,
Ehud Altman
Abstract:
We study theoretically how local measurements perfomed on critical quantum ground states affect long-distance correlations. These states are highly entangled and feature algebraic correlations between local observables. As a consequence, local measurements can have highly nonlocal effects. Our focus is on Tomonaga-Luttinger liquid (TLL) ground states, a continuous family of critical states in one…
▽ More
We study theoretically how local measurements perfomed on critical quantum ground states affect long-distance correlations. These states are highly entangled and feature algebraic correlations between local observables. As a consequence, local measurements can have highly nonlocal effects. Our focus is on Tomonaga-Luttinger liquid (TLL) ground states, a continuous family of critical states in one dimension whose structure is parameterized by a Luttinger parameter $K$. We show that arbitrarily weak local measurements, performed over extended regions of space, can conspire to drive transitions in long-distance correlations. Conditioning first on a particular measurement outcome we show that there is a transition in the character of the post-measurement quantum state for $K<1$, and highlight a formal analogy with the effect of a static impurity on transport through a TLL. To investigate the full ensemble of measurement outcomes we consider averages of physical quantities which are necessarily nonlinear in the system density matrix. We show how their behavior can be understood within a replica field theory, and for the measurements that we consider we find that the symmetry of the theory under exchange of replicas is broken for $K<1/2$. A well-known barrier to experimentally observing the collective effects of multiple measurements has been the need to post-select on random outcomes. Here we resolve this problem by introducing cross-correlations between experimental measurement results and classical simulations, which act as resource-efficient probes of the transition. The phenomena we discuss are, moreover, robust to local decoherence.
△ Less
Submitted 30 May, 2024; v1 submitted 19 July, 2022;
originally announced July 2022.
-
Resonant energy scales and local observables in the many-body localised phase
Authors:
Samuel J. Garratt,
Sthitadhi Roy
Abstract:
We formulate a theory for resonances in the many-body localised (MBL) phase of disordered quantum spin chains in terms of local observables. A key result is to show that there are universal correlations between the matrix elements of local observables and the many-body level spectrum. This reveals how the matrix elements encode the energy scales associated with resonance, thereby allowing us to sh…
▽ More
We formulate a theory for resonances in the many-body localised (MBL) phase of disordered quantum spin chains in terms of local observables. A key result is to show that there are universal correlations between the matrix elements of local observables and the many-body level spectrum. This reveals how the matrix elements encode the energy scales associated with resonance, thereby allowing us to show that these energies are power-law distributed. Using these results we calculate analytically the distributions of local polarisations and of eigenstate fidelity susceptibilities. The first of these quantities characterises the proximity of MBL systems to noninteracting ones, while the second highlights their extreme sensitivity to local perturbations. Our theoretical approach is to consider the effect of varying a local field, which induces a parametric dynamics of spectral properties. We corroborate our results numerically using exact diagonalisation in finite systems.
△ Less
Submitted 15 June, 2022; v1 submitted 21 February, 2022;
originally announced February 2022.
-
Quantifying information scrambling via Classical Shadow Tomography on Programmable Quantum Simulators
Authors:
Max McGinley,
Sebastian Leontica,
Samuel J. Garratt,
Jovan Jovanovic,
Steven H. Simon
Abstract:
We develop techniques to probe the dynamics of quantum information, and implement them experimentally on an IBM superconducting quantum processor. Our protocols adapt shadow tomography for the study of time evolution channels rather than of quantum states, and rely only on single-qubit operations and measurements. We identify two unambiguous signatures of quantum information scrambling, neither of…
▽ More
We develop techniques to probe the dynamics of quantum information, and implement them experimentally on an IBM superconducting quantum processor. Our protocols adapt shadow tomography for the study of time evolution channels rather than of quantum states, and rely only on single-qubit operations and measurements. We identify two unambiguous signatures of quantum information scrambling, neither of which can be mimicked by dissipative processes, and relate these to many-body teleportation. By realizing quantum chaotic dynamics in experiment, we measure both signatures, and support our results with numerical simulations of the quantum system. We additionally investigate operator growth under this dynamics, and observe behaviour characteristic of quantum chaos. As our methods require only a single quantum state at a time, they can be readily applied on a wide variety of quantum simulators.
△ Less
Submitted 8 August, 2022; v1 submitted 10 February, 2022;
originally announced February 2022.
-
Local resonances and parametric level dynamics in the many-body localised phase
Authors:
S. J. Garratt,
Sthitadhi Roy,
J. T. Chalker
Abstract:
By varying the disorder realisation in the many-body localised (MBL) phase, we investigate the influence of resonances on spectral properties. The standard theory of the MBL phase is based on the existence of local integrals of motion (LIOM), and eigenstates of the time evolution operator can be described as LIOM configurations. We show that smooth variations of the disorder give rise to avoided l…
▽ More
By varying the disorder realisation in the many-body localised (MBL) phase, we investigate the influence of resonances on spectral properties. The standard theory of the MBL phase is based on the existence of local integrals of motion (LIOM), and eigenstates of the time evolution operator can be described as LIOM configurations. We show that smooth variations of the disorder give rise to avoided level crossings, and we identify these with resonances between LIOM configurations. Through this parametric approach, we develop a theory for resonances in terms of standard properties of non-resonant LIOM. This framework describes resonances that are locally pairwise, and is appropriate in arbitrarily large systems deep within the MBL phase. We show that resonances are associated with large level curvatures on paths through the ensemble of disorder realisations, and we determine the curvature distribution. By considering the level repulsion associated with resonances we calculate the two-point correlator of the level density. We also find the distributions of matrix elements of local observables and discuss implications for low-frequency dynamics.
△ Less
Submitted 25 November, 2021; v1 submitted 26 July, 2021;
originally announced July 2021.
-
Many-body delocalisation as symmetry breaking
Authors:
S. J. Garratt,
J. T. Chalker
Abstract:
We present a framework in which the transition between a many-body localised (MBL) phase and an ergodic one is symmetry breaking. We consider random Floquet spin chains, expressing their averaged spectral form factor (SFF) as a function of time in terms of a transfer matrix that acts in the space direction. The SFF is determined by the leading eigenvalues of this transfer matrix. In the MBL phase…
▽ More
We present a framework in which the transition between a many-body localised (MBL) phase and an ergodic one is symmetry breaking. We consider random Floquet spin chains, expressing their averaged spectral form factor (SFF) as a function of time in terms of a transfer matrix that acts in the space direction. The SFF is determined by the leading eigenvalues of this transfer matrix. In the MBL phase the leading eigenvalue is unique, as in a symmetry-unbroken phase, while in the ergodic phase and at late times the leading eigenvalues are asymptotically degenerate, as in a system with degenerate symmetry-breaking phases. We identify the broken symmetry of the transfer matrix, introduce a local order parameter for the transition, and show that the associated correlation functions are long-ranged only in the ergodic phase.
△ Less
Submitted 22 October, 2021; v1 submitted 21 December, 2020;
originally announced December 2020.
-
Local pairing of Feynman histories in many-body Floquet models
Authors:
S. J. Garratt,
J. T. Chalker
Abstract:
We study many-body quantum dynamics using Floquet quantum circuits in one space dimension as simple examples of systems with local interactions that support ergodic phases. Physical properties can be expressed in terms of multiple sums over Feynman histories, which for these models are paths or many-body orbits in Fock space. A natural simplification of such sums is the diagonal approximation, whe…
▽ More
We study many-body quantum dynamics using Floquet quantum circuits in one space dimension as simple examples of systems with local interactions that support ergodic phases. Physical properties can be expressed in terms of multiple sums over Feynman histories, which for these models are paths or many-body orbits in Fock space. A natural simplification of such sums is the diagonal approximation, where the only terms that are retained are ones in which each path is paired with a partner that carries the complex conjugate weight. We identify the regime in which the diagonal approximation holds, and the nature of the leading corrections to it. We focus on the behaviour of the spectral form factor (SFF) and of matrix elements of local operators, averaged over an ensemble of random circuits, making comparisons with the predictions of random matrix theory (RMT) and the eigenstate thermalisation hypothesis (ETH). We show that properties are dominated at long times by contributions to orbit sums in which each orbit is paired locally with a conjugate, as in the diagonal approximation, but that in large systems these contributions consist of many spatial domains, with distinct local pairings in neighbouring domains. The existence of these domains is reflected in deviations of the SFF from RMT predictions, and of matrix element correlations from ETH predictions; deviations of both kinds diverge with system size. We demonstrate that our physical picture of orbit-pairing domains has a precise correspondence in the spectral properties of a transfer matrix that acts in the space direction to generate the ensemble-averaged SFF. In addition, we find that domains of a second type control non-Gaussian fluctuations of the SFF. These domains are separated by walls which are related to the entanglement membrane, known to characterise the scrambling of quantum information.
△ Less
Submitted 24 June, 2021; v1 submitted 4 August, 2020;
originally announced August 2020.
-
Many-body Decay of the Gapped Lowest Excitation of a Bose-Einstein Condensate
Authors:
**yi Zhang,
Christoph Eigen,
Wei Zheng,
Jake A. P. Glidden,
Timon A. Hilker,
Samuel J. Garratt,
Raphael Lopes,
Nigel R. Cooper,
Zoran Hadzibabic,
Nir Navon
Abstract:
We study the decay mechanism of the gapped lowest-lying excitation of a quasi-pure box-trapped atomic Bose-Einstein condensate. Owing to the absence of lower-energy modes, or direct coupling to an external bath, this excitation is protected against one-body (linear) decay and the dam** mechanism is exclusively nonlinear. We develop a universal theoretical model that explains this fundamental non…
▽ More
We study the decay mechanism of the gapped lowest-lying excitation of a quasi-pure box-trapped atomic Bose-Einstein condensate. Owing to the absence of lower-energy modes, or direct coupling to an external bath, this excitation is protected against one-body (linear) decay and the dam** mechanism is exclusively nonlinear. We develop a universal theoretical model that explains this fundamental nonlinear dam** as a process whereby two quanta of the gapped lowest excitation mode couple to a higher-energy mode, which subsequently decays into a continuum. We find quantitative agreement between our experiments and the predictions of this model. Finally, by strongly driving the system below its (lowest) resonant frequency we observe third-harmonic generation, a hallmark of nonlinear behavior.
△ Less
Submitted 23 April, 2020;
originally announced April 2020.
-
Goldstone modes in the emergent gauge fields of a frustrated magnet
Authors:
Samuel J. Garratt,
J. T. Chalker
Abstract:
We consider magnon excitations in the spin-glass phase of geometrically frustrated antiferromagnets with weak exchange disorder, focussing on the nearest-neighbour pyrochlore-lattice Heisenberg model at large spin. The low-energy degrees of freedom in this system are represented by three copies of a U(1) emergent gauge field, related by global spin-rotation symmetry. We show that the Goldstone mod…
▽ More
We consider magnon excitations in the spin-glass phase of geometrically frustrated antiferromagnets with weak exchange disorder, focussing on the nearest-neighbour pyrochlore-lattice Heisenberg model at large spin. The low-energy degrees of freedom in this system are represented by three copies of a U(1) emergent gauge field, related by global spin-rotation symmetry. We show that the Goldstone modes associated with spin-glass order are excitations of these gauge fields, and that the standard theory of Goldstone modes in Heisenberg spin glasses (due to Halperin and Saslow) must be modified in this setting.
△ Less
Submitted 8 January, 2020; v1 submitted 6 August, 2019;
originally announced August 2019.
-
From single-particle excitations to sound waves in a box-trapped atomic Bose-Einstein condensate
Authors:
Samuel J. Garratt,
Christoph Eigen,
**yi Zhang,
Patrik Turzák,
Raphael Lopes,
Robert P. Smith,
Zoran Hadzibabic,
Nir Navon
Abstract:
We experimentally and theoretically investigate the lowest-lying axial excitation of an atomic Bose-Einstein condensate in a cylindrical box trap. By tuning the atomic density, we observe how the nature of the mode changes from a single-particle excitation (in the low-density limit) to a sound wave (in the high-density limit). Throughout this crossover the measured mode frequency agrees with Bogol…
▽ More
We experimentally and theoretically investigate the lowest-lying axial excitation of an atomic Bose-Einstein condensate in a cylindrical box trap. By tuning the atomic density, we observe how the nature of the mode changes from a single-particle excitation (in the low-density limit) to a sound wave (in the high-density limit). Throughout this crossover the measured mode frequency agrees with Bogoliubov theory. Using approximate low-energy models we show that the evolution of the mode frequency is directly related to the interaction-induced shape changes of the condensate and the excitation. Finally, if we create a large-amplitude excitation, and then let the system evolve freely, we observe that the mode amplitude decays non-exponentially in time; this nonlinear behaviour is indicative of interactions between the elementary excitations, but remains to be quantitatively understood.
△ Less
Submitted 28 May, 2019; v1 submitted 18 October, 2018;
originally announced October 2018.
