Matthew B. Hastings

An area law for one-dimensional quantum systems

We prove an area law for the entanglement entropy in gapped one-dimensional quantum systems. The bound on the entropy grows surprisingly rapidly with the correlation length; we discuss this in terms of properties of quantum expanders and present a conjecture on matrix product states which may provide an alternate way of arriving at an area law. We also show that, for gapped, local systems, the bound on Von Neumann entropy implies a bound on Renyi entropy for sufficiently large α<1 and implies the ability to approximate the ground state by a matrix product state.

Area Laws in Quantum Systems: Mutual Information and Correlations

The holographic principle states that on a fundamental level the information content of a region should depend on its surface area rather than on its volume. In this Letter we show that this phenomenon not only emerges in the search for new Planck-scale laws but also in lattice models of classical and quantum physics: the information contained in part of a system in thermal equilibrium obeys an area law. While the maximal information per unit area depends classically only on the number of degrees of freedom, it may diverge as the inverse temperature in quantum systems. It is shown that an area law is generally implied by a finite correlation length when measured in terms of the mutual information.

Spectral Gap and Exponential Decay of Correlations

We study the relation between the spectral gap above the ground state and the decay of the correlations in the ground state in quantum spin and fermion systems with short-range interactions on a wide class of lattices. We prove that, if two observables anticommute with each other at large distance, then the nonvanishing spectral gap implies exponential decay of the corresponding correlation. When two observables commute with each other at large distance, the connected correlation function decays exponentially under the gap assumption. If the observables behave as a vector under the U(1) rotation of a global symmetry of the system, we use previous results on the large distance decay of the correlation function to show the stronger statement that the correlation function itself, rather than just the connected correlation function, decays exponentially under the gap assumption on a lattice with a certain self-similarity in (fractal) dimensions D < 2. In particular, if the system is translationally invariant in one of the spatial directions, then this self-similarity condition is automatically satisfied. We also treat systems with long-range, power-law decaying interactions.

Lieb-Schultz-Mattis in higher dimensions

A generalization of the Lieb-Schultz-Mattis theorem to higher dimensional spin systems is shown. The physical motivation for the result is that such spin systems typically either have long-range order, in which case there are gapless modes, or have only short-range correlations, in which case there are topological excitations. The result uses a set of loop operators, analogous to those used in gauge theories, defined in terms of the spin operators of the theory. We also obtain various cluster bounds on expectation values for gapped systems. These bounds are used, under the assumption of a gap, to rule out the first case of long-range order, after which we show the existence of a topological excitation. Compared to the ground state, the topologically excited state has, up to a small error, the same expectation values for all operators acting within any local region, but it has a different momentum.

Lieb-Robinson Bounds and the Generation of Correlations and Topological Quantum Order

The Lieb-Robinson bound states that local Hamiltonian evolution in nonrelativistic quantum mechanical theories gives rise to the notion of an effective light cone with exponentially decaying tails. We discuss several consequences of this result in the context of quantum information theory. First, we show that the information that leaks out to spacelike separated regions is negligible and that there is a finite speed at which correlations and entanglement can be distributed. Second, we discuss how these ideas can be used to prove lower bounds on the time it takes to convert states without topological quantum order to states with that property. Finally, we show that the rate at which entropy can be created in a block of spins scales like the boundary of that block.

Topological quantum order: Stability under local perturbations

We study zero-temperature stability of topological phases of matter under weak time-independent perturbations. Our results apply to quantum spin Hamiltonians that can be written as a sum of geometrically local commuting projectors on a D-dimensional lattice with certain topological order conditions. Given such a Hamiltonian H0, we prove that there exists a constant threshold ϵ>0 such that for any perturbation V representable as a sum of short-range bounded-norm interactions, the perturbed Hamiltonian H=H0+ϵV has well-defined spectral bands originating from low-lying eigenvalues of H0. These bands are separated from the rest of the spectra and from each other by a constant gap. The band originating from the smallest eigenvalue of H0 has exponentially small width (as a function of the lattice size). Our proof exploits a discrete version of Hamiltonian flow equations, the theory of relatively bounded operators, and the Lieb–Robinson bound.

Towards the Fast Scrambling Conjecture

A bstractMany proposed quantum mechanical models of black holes include highly non-local interactions. The time required for thermalization to occur in such models should reflect the relaxation times associated with classical black holes in general relativity. Moreover, the time required for a particularly strong form of thermalization to occur, sometimes known as scrambling, determines the time scale on which black holes should start to release information. It has been conjectured that black holes scramble in a time logarithmic in their entropy, and that no system in nature can scramble faster. In this article, we address the conjecture from two directions. First, we exhibit two examples of systems that do indeed scramble in logarithmic time: Brownian quantum circuits and the antiferromagnetic Ising model on a sparse random graph. Unfortunately, both fail to be truly ideal fast scramblers for reasons we discuss. Second, we use Lieb-Robinson techniques to prove a logarithmic lower bound on the scrambling time of systems with finite norm terms in their Hamiltonian. The bound holds in spite of any nonlocal structure in the Hamiltonian, which might permit every degree of freedom to interact directly with every other one.

Measuring Renyi entanglement entropy in quantum Monte Carlo simulations.

We develop a quantum Monte Carlo procedure, in the valence bond basis, to measure the Renyi entanglement entropy of a many-body ground state as the expectation value of a unitary Swap operator acting on two copies of the system. An improved estimator involving the ratio of Swap operators for different subregions enables convergence of the entropy in a simulation time polynomial in the system size. We demonstrate convergence of the Renyi entropy to exact results for a Heisenberg chain. Finally, we calculate the scaling of the Renyi entropy in the two-dimensional Heisenberg model and confirm that the Néel ground state obeys the expected area law for systems up to linear size L=32.

Strong and Weak Thermalization of Infinite Nonintegrable Quantum Systems

When a nonintegrable system evolves out of equilibrium for a long time, local observables are in general expected to attain stationary expectation values, independent of the details of the initial state. But the thermalization of a closed quantum system is not yet well understood. Here we show that it presents indeed a much richer phenomenology than its classical counterpart. Using a new numerical technique, we identify two distinct regimes, strong and weak, occurring for different initial states. Strong thermalization, intrinsically quantum, happens when instantaneous local expectation values converge to the thermal ones. Weak thermalization, well known in classical systems, shows convergence to thermal values only after time averaging. Remarkably, we find a third group of states showing no thermalization, neither strong nor weak, to the time scales one can reliably simulate.

Entropy and entanglement in quantum ground states

We consider the relationship between correlations and entanglement in gapped quantum systems, with application to matrix product state representations. We prove that there exist gapped one-dimensional local Hamiltonians such that the entropy is exponentially large in the correlation length, and we present strong evidence supporting a conjecture that there exist such systems with arbitrarily large entropy. However, we then show that, under an assumption on the density of states which is believed to be satisfied by many physical systems such as the fractional quantum Hall effect, that an efficient matrix product state representation of the ground state exists in any dimension. Finally, we comment on the implications for numerical simulation.