SearcharxivSearch

arXiv subjects

Samuel J. Garratt

Publications and source records attributed to Samuel J. Garratt.

At least 19 recordsLinked to original sources

Post-measurement Quantum Monte Carlo

We show how the effects of large numbers of measurements on many-body quantum ground and thermal states can be studied using Quantum Monte Carlo (QMC). Density matrices generated by measurement in this setting feature products of many local non-unitary operators, and by expanding these density matrices as sums over operator strings we arrive at a generalized stochastic series expansion (SSE). Our `post-measurement SSE' is based on importance sampling of operator strings contributing to a measured thermal density matrix. We demonstrate our algorithm by probing the effects of measurements on the spin-$1/2$ Heisenberg antiferromagnet on the square lattice. Thermal states of this system have \SU{2} symmetry, and at first we preserve this symmetry by measuring \SU{2} symmetric observables. We identify classes of post-measurement states for which correlations can be calculated efficiently, as well as states for which \SU{2} symmetric measurements generate a QMC sign problem when working in any site-local basis. For the first class, we show how deterministic loop updates can be leveraged. Using our algorithm we demonstrate the creation of long-range Bell pairs and symmetry-protected topological order, as well as the measurement-induced enhancement of antiferromagnetic correlations. We then study the effects of measuring the system in a basis where the standard (unmeasured) SSE is sign-free: for measurement schemes with this property, we can calculate correlations in all post-measurement states without a sign problem. The method developed in this work opens the door to scalable experimental probes of measurement-induced collective phenomena, which require numerical estimates for the effects of measurements.

cond-mat.stat-mech

Entanglement transitions in translation-invariant tensor networks

We study the complexity of approximately contracting translation-invariant tensor networks. The computational cost of row-by-row tensor network contraction, which defines a discrete time evolution governed by a fixed transfer matrix, is associated with the entanglement of the state of a row. By analyzing a family of tensor networks whose transfer matrices interpolate between chaotic Floquet and strongly non-unitary limits, we uncover a transition between volume- and area-law entanglement in states evolved under the transfer matrix. We show that deep in the volume-law phase the spectrum of the transfer matrix in the complex plane consists of a dense ring with a sharp outer edge, reminiscent of behavior identified for non-unitary random matrices. At late times an evolving row state therefore has significant contributions from many eigenvectors with nearly degenerate eigenvalue magnitudes. In the area-law phase, there is instead a distinct leading eigenvalue. Our results establish connections between contraction complexity, spectral properties of the transfer matrix, and purification under non-unitary dynamics.

quant-ph

Learning transitions in classical Ising models and deformed toric codes

Conditional probability distributions describe the effect of learning an initially unknown classical state through Bayesian inference. Here we demonstrate the existence of a \textit{learning transition}, having signatures in the long distance behavior of conditional correlation functions, in the two-dimensional classical Ising model. This transition, which arises when learning local energy densities, extends all the way from the infinite-temperature paramagnetic state down to the thermal critical state. The intersection of the line of learning transitions and the thermal Ising transition is a new tricritical point. Our model for learning also exactly describes the effects of weak measurements on ground states of frustration-free quantum Hamiltonians, which interpolate between the toric code and a paramagnet. Notably, the location of the above tricritical point implies that the quantum memory defined by the degenerate ground states in the topological phase is robust to weak measurement, even when the initial state is arbitrarily close to the quantum phase transition separating topological and trivial phases. Our analysis uses a replica field theory combined with the renormalization group, and we chart out the phase diagram using a combination of tensor network and Monte Carlo techniques. Our methods can be extended to study the more general effects of learning on both classical and quantum states. The learning induced critical states can be realized in classical or quantum devices.

cond-mat.stat-mech

Quantum matter is weakly entangled at low energies

We construct upper bounds on entanglement entropies of many-body quantum states that have fixed energy expectation values with respect to geometrically local Hamiltonians. Our focus is on entanglement entropies of subsystems that make up approximately half of the full system. The upper bound on the von Neumann entanglement entropy is half the sum of the thermal entropies of two fictitious systems at the same temperature as one another, with an additional area-law contribution in some systems. The effective temperature is chosen such that the sum of the thermal energies of the two fictitious systems matches the constraint on the energy of the state in the original problem; at subextensive energies, this temperature decreases with increasing system size. Our upper bounds on Rényi entanglement entropies take an analogous form. As a first application we show that ground-state Schmidt ranks in frustration-free (FF) systems are upper bounded by the ground-state degeneracies of Hamiltonians acting on subsystems. Ground-state von Neumann and Rényi entanglement entropies therefore follow an area law when the zero-temperature thermal entropies of subsystems scale with surface areas, rather than with subsystem volumes. This result holds independently of the spectral gap. For physical models of quantum matter, which have well-defined specific heat capacities (and are not necessarily FF), our bounds provide a way to convert this thermodynamic data into constraints on pure-state entanglement at both subextensive and extensive energies. We also show that our upper bounds on half-system entanglement entropies are optimal, up to subleading corrections, in wide varieties of systems. Our results relate physical thermodynamic properties to the structure of many-body Hilbert space at low energies.

cond-mat.stat-mech

Intrinsic Error Thresholds in Nearly Critical Toric Codes

We study the protection of information in nearly critical topological quantum codes, constructed by perturbing topological stabilizer codes towards continuous quantum phase transitions. Our focus is on the transverse-field toric code subjected to local Pauli decoherence. Despite the strong quantum fluctuations of anyons when the transverse field is tuned infinitesimally close to the critical point, we show that a finite strength of Pauli decoherence remains necessary to irreversibly destroy information encoded in the ground-state manifold. Using a replica statistical physics mapping for the coherent information, we show that decoherence can be understood as introducing a two-dimensional inter-replica defect within a three-dimensional replica statistical physics model. A field theoretical analysis shows that this defect is perturbatively irrelevant to the bulk critical point, and cannot renormalize the transverse field strength, leading to a finite error threshold. We argue that a qualitatively similar conclusion can be drawn for a broad class of nearly critical topological codes, under a variety of decoherence channels.

cond-mat.stat-mech

Stability of quantum chaos against weak non-unitarity

We study the quantum dynamics generated by the repeated action of a non-unitary evolution operator on a system of qubits. Breaking unitarity can lead to the purification of mixed initial states, which corresponds to the loss of sensitivity to initial conditions, and hence the absence of a key signature of dynamical chaos. However, the scrambling of quantum information can delay purification to times that are exponential in system size. Here we study purification in systems whose evolution operators are fixed in time, where all aspects of the dynamics are in principle encoded in spectral properties of the evolution operator for a single time step. The operators that we study consist of global Haar random unitary operators and non-unitary single-qubit operations. We show that exponentially slow purification arises from a distribution of eigenvalues in the complex plane that forms a ring with sharp edges at large radii, with the eigenvalue density exponentially large near these edges. We argue that the sharp edges of the eigenvalue distribution arise from level attraction along the radial direction in the complex plane. By calculating the spectral form factor we also show that there is level repulsion around the azimuthal direction, even close to the outer edge of the ring of eigenvalues. Our results connect this spectral signature of quantum chaos to the sensitivity of the system to its initial conditions.

quant-ph

Fractional quantum Hall states under density decoherence

Fractional quantum Hall states are promising platforms for topological quantum computation due to their capacity to encode quantum information in topologically degenerate ground states and in the fusion space of non-abelian anyons. We investigate how the information encoded in two paradigmatic states, the Laughlin and Moore-Read states, is affected by density decoherence -- coupling of local charge density to non-thermal noise. We identify a critical filling factor $ν_c$, above which the quantum information remains fully recoverable for arbitrarily strong decoherence. The $ν=1/3$ Laughlin state and $ν= 1/2$ Moore-Read state both lie within this range. Below $ν_c$ both classes of states undergo a decoherence induced Berezinskii-Kosterlitz-Thousless (BKT) transition into a critical decohered phase. For Laughlin states, information encoded in the topological ground state manifold degrades continuously with decoherence strength inside this critical phase, vanishing only in the limit of infinite decoherence strength. On the other hand, quantum information encoded in the fusion space of non-abelian anyons of the Moore-Read states remains fully recoverable for arbitrary strong decoherence even beyond the BKT transition. These results lend further support to the promise of non-Abelian FQH states as platforms for topological quantum computation and raises the question of how errors in such states can be corrected.

cond-mat.str-el

Lower bounds on the complexity of preparing mixed states

We establish a relationship between the correlations in a many-qubit mixed state and the minimum circuit depth needed for its preparation. If the mutual information between two subsystems exceeds the mutual information between one of those subsystems and the environment, which purifies the mixed state of the system, then the past lightcones of the subsystems must intersect one another. This results in a lower bound on the circuit depth of any ensemble of geometrically local unitaries that prepares the state to some specified degree of approximation. As an application, we derive lower bounds on the circuit depth needed to prepare thermal states of one-dimensional quantum critical systems described by conformal field theory, showing that the depth diverges as temperature is decreased up to a cutoff set by the preparation error.

quant-ph

Machine learning the effects of many quantum measurements

Measurements are essential for the processing and protection of information in quantum computers. They can also induce long-range entanglement between unmeasured qubits. However, when post-measurement states depend on many non-deterministic measurement outcomes, there is a barrier to observing and using the entanglement induced by prior measurements. Here we demonstrate a new approach for detecting such measurement-induced entanglement. We create short-range entangled states of one- and two-dimensional arrays of qubits in a superconducting quantum processor, and aim to characterize the long-range entanglement induced between distant pairs of qubits when we measure all of the others. To do this we use unsupervised training of neural networks on observations to create computational models for post-measurement states and, by correlating these models with experimental data, we reveal measurement-induced entanglement. Our results additionally demonstrate a transition in the ability of a classical agent to accurately model the experimental data; this is closely related to a measurement-induced phase transition. We anticipate that our work can act as a basis for future experiments on quantum error correction and more general problems in quantum control.

quant-ph

Entanglement and private information in many-body thermal states

We use concepts from quantum cryptography to relate the entanglement in many-body mixed states to standard correlation functions. If a system can be used as a resource for distilling private keys -- random classical bits that are shared by spatially separated observers but hidden from an eavesdropper having access to the environment -- we can infer that the state of the system is entangled. For thermal states, we derive a simple relation between the information accessible to the eavesdropper and the linear response of the system. This relation allows us to determine which spatial correlations can be used to detect entanglement across wide varieties of physical systems, and provides a new experimental probe of entanglement. We also show that strong symmetries of a density matrix imply the existence of correlations that are always hidden from the environment. This result implies that, although grand canonical ensembles are separable above a finite temperature, canonical ensembles are generically entangled at all finite temperatures.

quant-ph

Operator dynamics in Floquet many-body systems

We study operator dynamics in many-body quantum systems, focusing on generic features of systems that are ergodic, spatially extended, and lack conserved densities. Quantum circuits of various types provide simple models for such systems. We focus on Floquet quantum circuits, comparing their behaviour with what has been found previously for circuits that are random in time. Floquet circuits, which have discrete time-translation symmetry, represent an intermediate case between circuits that are random in time and lack any symmetry, and systems with a time-independent Hamiltonian and continuous time-translation invariance. By making this comparison, one of our aims is to identify signatures of time-translation symmetry in Floquet operator dynamics. To characterise behaviour we examine a variety of quantities in solvable models and numerically: operator autocorrelation functions; the partial spectral form factor; the out-of-time-order correlator (OTOC); and the paths in operator space that make the dominant contributions to the ensemble-averaged autocorrelation functions. Our most striking result is that ensemble-averaged autocorrelation functions show behaviour that is distinctively different in Floquet systems compared to systems in which successive time-steps are independent. Specifically, while average autocorrelation functions decay on a microscopic timescale for circuits that are random in time, in Floquet systems they have a late-time tail with a duration that grows parametrically with the size of the operator support. The existence of these tails provides a way to understand deviations of the spectral form factor from random matrix behaviour at times shorter than the Thouless time. In contrast to this feature in autocorrelation functions, we find no new aspects to the behaviour of OTOCs for Floquet models compared to random-in-time circuits.

cond-mat.stat-mech

Superspin Renormalization and Slow Relaxation in Random Spin Systems

We develop an excited-state real-space renormalization group (RSRG-X) formalism to describe the dynamics of conserved densities in randomly interacting spin-$\frac{1}{2}$ systems. Our formalism is suitable for systems with $\textrm{U}(1)$ and $\mathbb{Z}_2$ symmetries, and we apply it to chains of randomly positioned spins with dipolar $XX+YY$ interactions, as arise in Rydberg quantum simulators and other platforms. The formalism generates a sequence of effective Hamiltonians which provide approximate descriptions for dynamics on successively smaller energy scales. These effective Hamiltonians involve ``superspins'': two-level collective degrees of freedom constructed from (anti)aligned microscopic spins. Conserved densities can then be understood as relaxing via coherent collective spin flips. For the well-studied simpler case of randomly interacting nearest-neighbor $XX+YY$ chains, the superspins reduce to single spins. Our formalism also leads to a numerical method capable of simulating the dynamics up to an otherwise inaccessible combination of large system size and late time. Focusing on disorder-averaged infinite-temperature autocorrelation functions, in particular the local spin survival probability $\overline{S_p}(t)$, we demonstrate quantitative agreement in results between our algorithm and exact diagonalization (ED) at low but nonzero frequencies. Such agreement holds for chains with nearest-neighbor, next-nearest-neighbor, and long-range dipolar interactions. Our results indicate decay of $\overline{S_p}(t)$ slower than any power law and feature no significant deviation from the $\sim 1/ \log^2(t)$ asymptote expected from the infinite-randomness fixed-point of the nearest-neighbor model. We also apply the RSRG-X formalism to two-dimensional long-range systems of moderate size and find slow late-time decay of $\overline{S_p}(t)$.

cond-mat.dis-nn

Goldstone mode of the broken helix in U(1) magnet EuIn2As2

Goldstone modes acquire a frequency gap in the presence of perturbations that break the underlying continuous symmetry. Here, we study the response of a spin-based Goldstone mode to strain and magnetic field in the broken helix, a multi-$\textbf{Q}$ phase of EuIn$_2$As$_2$. Optical polarimetry with spatial and temporal resolution allows us to access information about both the structure and frequency of optically excited spin-wave modes under different strain conditions. We observe nearly uniform spin precession characteristic of a Goldstone mode only when magnetic field dominates over strain. In this regime, the frequency depends linearly on the applied field. A symmetry analysis for predicting the mode frequency near zero field demonstrates that the observed scaling is of the lowest allowed order. This work thus demonstrates the connections between magnetic symmetries and the frequency dependence of the Goldstone mode in an external field, and illustrates the power of our technique for studying the dynamics of complex magnets.

cond-mat.mtrl-sci

Quantum Algorithm to Prepare Quasi-Stationary States

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.

quant-ph

Measurements conspire nonlocally to restructure critical quantum states

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.

cond-mat.stat-mech

Probing post-measurement entanglement without post-selection

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.

quant-ph

Nonlocality and entanglement in measured critical quantum Ising chains

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.

cond-mat.stat-mech

Quantifying information scrambling via Classical Shadow Tomography on Programmable Quantum Simulators

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.

quant-ph