BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Bruno Nachtergaele appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
I review the role of Lieb-Robinson bounds in characterizing and utilizing the locality properties of the Heisenberg dynamics of quantum lattice systems. In particular, I discuss two definitions of gapped ground state phases and show that they are essentially equivalent.
We consider a quantum spin chain with nearest neighbor interactions and sparsely distributed on-site impurities. We prove commutator bounds for its Heisenberg dynamics which incorporate the coupling strengths of the impurities. The impurities are assumed to satisfy a minimum spacing, and each impurity has a non-degenerate spectrum. Our results are proven in a broadly applicable setting, both in finite volume and in thermodynamic limit. We apply our results to improve Lieb-Robinson bounds for the Heisenberg spin chain with a random, sparse transverse field drawn from a heavy-tailed distribution.
We study the stability with respect to a broad class of perturbations of gapped ground state phases of quantum spin systems defined by frustration-free Hamiltonians. The core result of this work is a proof using the Bravyi-Hastings-Michalakis (BHM) strategy that under a condition of Local Topological Quantum Order, the bulk gap is stable under perturbations that decay at long distances faster than a stretched exponential. Compared to previous work we expand the class of frustration-free quantum spin models that can be handled to include models with more general boundary conditions, and models with discrete symmetry breaking. Detailed estimates allow us to formulate sufficient conditions for the validity of positive lower bounds for the gap that are uniform in the system size and that are explicit to some degree. We provide a survey of the BHM strategy following the approach of Michalakis and Zwolak, with alterations introduced to accommodate more general than just periodic boundary conditions and more general lattices. We express the fundamental condition known as LTQO by means of the notion of indistinguishability radius, which we introduce. Using the uniform finite-volume results we then proceed to study the thermodynamic limit. We first study the case of a unique limiting ground state and then also consider models with spontaneous breaking of a discrete symmetry. In the latter case, LTQO cannot hold for all local observables. However, for perturbations that preserve the symmetry, we show stability of the gap and the structure of the broken symmetry phases. We prove that the GNS Hamiltonian associated with each pure state has a non-zero spectral gap above the ground state.
We introduce a class of UV-regularized two-body interactions for fermions in $\mathbb{R}^d$ and prove a Lieb-Robinson estimate for the dynamics of this class of many-body systems. As a step toward this result, we also prove a propagation bound of Lieb-Robinson type for Schrödinger operators. We apply the propagation bound to prove the existence of infinite-volume dynamics as a strongly continuous group of automorphisms on the CAR algebra.
We identify the the ground-state of a truncated version of Haldane's pseudo-potential Hamiltonian in a thin cylinder geometry as being composed of exponentially many fragmented matrix product states. These states are constructed by lattice tilings and their properties are discussed. We also report on a proof of a spectral gap, which implies the incompressibility of the underlying fractional quantum Hall liquid at maximal filling $ν= 1/3$. Low-energy excitations and an extensive number of many-body scars at positive energy density, but nevertheless low complexity, are also identified using the concept of tilings.
We introduce the notion of transmission time to study the dynamics of disordered quantum spin chains and prove results relating its behavior to many-body localization properties. We also study two versions of the so-called Local Integrals of Motion (LIOM) representation of spin chain Hamiltonians and their relation to dynamical many-body localization. We prove that uniform-in-time dynamical localization expressed by a zero-velocity Lieb-Robinson bound implies the existence of a LIOM representation of the dynamics as well as a weak converse of this statement. We also prove that for a class of spin chains satisfying a form of exponential dynamical localization, sparse perturbations result in a dynamics in which transmission times diverge at least as a power law of distance, with a power for which we provide lower bound that diverges with increasing sparseness of the perturbation.
We study an effective Hamiltonian for the standard $ν=1/3$ fractional quantum Hall system in the thin cylinder regime. We give a complete description of its ground state space in terms of what we call Fragmented Matrix Product States, which are labeled by a certain family of tilings of the one-dimensional lattice. We then prove that the model has a spectral gap above the ground states for a range of coupling constants that includes physical values. As a consequence of the gap we establish the incompressibility of the fractional quantum Hall states. We also show that all the ground states labeled by a tiling have a finite correlation length, for which we give an upper bound. We demonstrate by example, however, that not all superpositions of tiling states have exponential decay of correlations.
The AKLT spin chain is the prototypical example of a frustration-free quantum spin system with a spectral gap above its ground state. Affleck, Kennedy, Lieb, and Tasaki also conjectured that the two-dimensional version of their model on the hexagonal lattice exhibits a spectral gap. In this paper, we introduce a family of variants of the two-dimensional AKLT model depending on a positive integer $n$, which is defined by decorating the edges of the hexagonal lattice with one-dimensional AKLT spin chains of length $n$. We prove that these decorated models are gapped for all $n \geq 3$.
We introduce a two-parameter family of perturbations of Kitaev's Toric Code Model in which the anyonic excitations acquire an interesting dynamics. We study the dynamics of this model in the space of states with electric and magnetic charge both equal to 1 and find that the model exhibits both bound states and scattering states in a suitable region of the parameters. The bound state is a Majorana fermion with a dispersion relation of Dirac cone type. For a certain range of model parameters, we find that these bound states disappear in a continuum of scattering states at a critical value of the total momentum. The scattering states describe separate electric and magnetic anyons, which in this model each have a sin k dispersion relation.
Product vacua with boundary states (PVBS) are cousins of the Heisenberg XXZ spin model and feature $n$ particle species on $\mathbb Z^d$. The PVBS models were originally introduced as toy models for the classification of ground state phases. A crucial ingredient for this classification is the existence of a spectral gap above the ground state sector. In this work, we derive a spectral gap for PVBS models at arbitrary species number $n$ and in arbitrary dimension $d$ in the perturbative regime of small anisotropy parameters. Instead of using the more common martingale method, the proof verifies a finite-size criterion in the spirit of Knabe.
We consider a theory of superselection sectors for infinite quantum spin systems, describing charges that can be approximately localized in cone-like regions. The primary examples we have in mind are the anyons (or charges) in topologically ordered models such as Kitaev's quantum double models and perturbations of such models. In order to cover the case of perturbed quantum double models, the Doplicher-Haag-Roberts approach, in which strict localization is assumed, has to be amended. To this end we consider endomorphisms of the observable algebra that are almost localized in cones. Under natural conditions on the reference ground state (which plays a role analogous to the vacuum state in relativistic theories), we obtain a braided tensor $C^*$-category describing the sectors. We also introduce a superselection criterion selecting excitations with energy below a threshold. When the threshold energy falls in a gap of the spectrum of the ground state, we prove stability of the entire superselection structure under perturbations that do not close the gap. We apply our results to prove that all essential properties of the anyons in Kitaev's abelian quantum double models are stable against perturbations.
We prove Lieb-Robinson bounds for a general class of lattice fermion systems. By making use of a suitable conditional expectation onto subalgebras of the CAR algebra, we can apply the Lieb-Robinson bounds much in the same way as for quantum spin systems. We preview how to obtain the spectral flow automorphisms and to prove stability of the spectral gap for frustration-free gapped systems satisfying a Local Topological Quantum Order condition.
We prove a result for the spin-$1/2$ quantum Heisenberg ferromagnet on $d$-dimensional boxes $\{1,\dots,L\}^d \subset \mathbb{Z}^d$. For any $n$, if $L$ is large enough, the Hamiltonian satisfies: among all vectors whose total spin is at most $(L^d/2)-n$, the minimum energy is attained by a vector whose total spin is exactly $(L^d/2)-n$.
We analyze a class of quantum spin models defined on half-spaces in the $d$-dimensional hypercubic lattice bounded by a hyperplane with inward unit normal vector $m\in\mathbb{R}^d$. The family of models was previously introduced as the single species Product Vacua with Boundary States (PVBS) model, which is a spin-$1/2$ model with a XXZ-type nearest neighbor interactions depending on parameters $λ_j\in (0,\infty)$, one for each coordinate direction. For any given values of the parameters, we prove an upper bound for the spectral gap above the unique ground state of these models, which vanishes for exactly one direction of the normal vector $m$. For all other choices of $m$ we derive a positive lower bound of the spectral gap, except for the case $λ_1 =\cdots =λ_d=1$, which is known to have gapless excitations in the bulk.
We supply the mathematical arguments required to complete the proofs of two previously published results: Lieb-Robinson bounds for the dynamics of quantum lattice systems with unbounded on-site terms in the Hamiltonian and the existence of the thermodynamic limit of the dynamics of such systems.
We introduce and analyze a class of quantum spin models defined on d-dimensional lattices Lambda subset of Z^d, which we call `Product Vacua with Boundary States' (PVBS). We characterize their ground state spaces on arbitrary finite volumes and study the thermodynamic limit. Using the martingale method, we prove that the models have a gapped excitation spectrum on Z^d except for critical values of the parameters. For special values of the parameters we show that the excitation spectrum is gapless. We demonstrate the sensitivity of the spectrum to the existence and orientation of boundaries. This sensitivity can be explained by the presence or absence of edge excitations. In particular, we study a PVBS models on a slanted half-plane and show that it has gapless edge states but a gapped excitation spectrum in the bulk.
We prove an upper bound proportional to the surface area for the bipartite entanglement of the ground state and thermal states of harmonic oscillator systems with disorder, as measured by the logarithmic negativity. Our assumptions are satisfied for some standard models that are almost surely gapless in the thermodynamic limit.
For quantum lattice systems with local interactions, the Lieb-Robinson bound acts as an alternative for the strict causality of relativistic systems and allows to prove many interesting results, in particular when the energy spectrum exhibits an energy gap. In this Letter, we show that for translation invariant systems, simultaneous eigenstates of energy and momentum with an eigenvalue that is separated from the rest of the spectrum in that momentum sector, can be arbitrarily well approximated by building a momentum superposition of a local operator acting on the ground state. The error decreases in the size of the support of the local operator, with a rate that is set by the gap below and above the targeted eigenvalue. We show this explicitly for the AKLT model and discuss generalizations and applications of our result.
We consider a beam of two-level randomly excited atoms that pass one-by-one through a one-mode cavity. We show that in the case of an ideal cavity, i.e. no leaking of photons from the cavity, the pumping by the beam leads to an unlimited increase in the photon number in the cavity. We derive an expression for the mean photon number for all times. Taking into account leaking of the cavity, we prove that the mean photon number in the cavity stabilizes in time. The limiting state of the cavity in this case exists and it is independent of the initial state. We calculate the characteristic functional of this non-quasi-free non-equilibrium state. We also calculate the energy flux in both the ideal and open cavity and the entropy production for the ideal cavity.
We discuss the role of compact symmetry groups, G, in the classification of gapped ground state phases of quantum spin systems. We consider two representations of G on infinite subsystems. First, in arbitrary dimensions, we show that the ground state spaces of models within the same G-symmetric phase carry equivalent representations of the group for each finite or infinite sublattice on which they can be defined and on which they remain gapped. This includes infinite systems with boundaries or with non-trivial topologies. Second, for two classes of one-dimensional models, by two different methods, for G=SU(2) in one, and G\subset SU(d), in the other we construct explicitly an `excess spin' operator that implements rotations of half of the infinite chain on the GNS Hilbert space of the ground state of the full chain. Since this operator is constructed as the limit of a sequence of observables, the representation itself is, in principle, experimentally observable. We claim that the corresponding unitary representation of G is closely related to the representation found at the boundary of half-infinite chains. We conclude with determining the precise relation between the two representations for the class of frustration-free models with matrix product ground states.
We address the question of the classification of gapped ground states in one dimension that cannot be distinguished by a local order parameter. We introduce a family of quantum spin systems on the one-dimensional chain that have a unique gapped ground state in the thermodynamic limit that is a simple product state but which on the left and right half-infinite chains, have additional zero energy edge states. The models, which we call Product Vacua with Boundary States (PVBS), form phases that depend only on two integers corresponding to the number of edge states at each boundary. They can serve as representatives of equivalence classes of such gapped ground states phases and we show how the AKLT model and its $SO(2J+1)$-invariant generalizations fit into this classification.
Complex networks possess a rich, multi-scale structure reflecting the dynamical and functional organization of the systems they model. Often there is a need to analyze multiple networks simultaneously, to model a system by more than one type of interaction or to go beyond simple pairwise interactions, but currently there is a lack of theoretical and computational methods to address these problems. Here we introduce a framework for clustering and community detection in such systems using hypergraph representations. Our main result is a generalization of the Perron-Frobenius theorem from which we derive spectral clustering algorithms for directed and undirected hypergraphs. We illustrate our approach with applications for local and global alignment of protein-protein interaction networks between multiple species, for tripartite community detection in folksonomies, and for detecting clusters of overlapping regulatory pathways in directed networks.
We introduce a family of quantum spin chains with nearest-neighbor interactions that can serve to clarify and refine the classification of gapped quantum phases of such systems. The gapped ground states of these models can be described as a product vacuum with a finite number of particles bound to the edges. The numbers of particles, n_L and n_R, that can bind to the left and right edges of the finite chains serve as indices of the particular phase a model belongs to. All these ground states, which we call Product Vacua with Boundary States (PVBS) can be described as Matrix Product States (MPS). We present a curve of gapped Hamiltonians connecting the AKLT model to its representative PVBS model, which has indices n_L=n_R=1. We also present examples with n_L=n_R=J, for any integer J\geq 1, that are related to a recently introduced class of SO(2J+1)-invariant quantum spin chains.
We study many-body properties of quantum harmonic oscillator lattices with disorder. A sufficient condition for dynamical localization, expressed as a zero-velocity Lieb-Robinson bound, is formulated in terms of the decay of the eigenfunction correlators for an effective one-particle Hamiltonian. We show how state-of-the-art techniques for proving Anderson localization can be used to prove that these properties hold in a number of standard models. We also derive bounds on the static and dynamic correlation functions at both zero and positive temperature in terms of one-particle eigenfunction correlators. In particular, we show that static correlations decay exponentially fast if the corresponding effective one-particle Hamiltonian exhibits localization at low energies, regardless of whether there is a gap in the spectrum above the ground state or not. Our results apply to finite as well as to infinite oscillator systems. The eigenfunction correlators that appear are more general than those previously studied in the literature. In particular, we must allow for functions of the Hamiltonian that have a singularity at the bottom of the spectrum. We prove exponential bounds for such correlators for some of the standard models.
Gapped ground states of quantum spin systems have been referred to in the physics literature as being `in the same phase' if there exists a family of Hamiltonians H(s), with finite range interactions depending continuously on $s \in [0,1]$, such that for each $s$, H(s) has a non-vanishing gap above its ground state and with the two initial states being the ground states of H(0) and H(1), respectively. In this work, we give precise conditions under which any two gapped ground states of a given quantum spin system that 'belong to the same phase' are automorphically equivalent and show that this equivalence can be implemented as a flow generated by an $s$-dependent interaction which decays faster than any power law (in fact, almost exponentially). The flow is constructed using Hastings' 'quasi-adiabatic evolution' technique, of which we give a proof extended to infinite-dimensional Hilbert spaces. In addition, we derive a general result about the locality properties of the effect of perturbations of the dynamics for quantum systems with a quasi-local structure and prove that the flow, which we call the {\em spectral flow}, connecting the gapped ground states in the same phase, satisfies a Lieb-Robinson bound. As a result, we obtain that, in the thermodynamic limit, the spectral flow converges to a co-cycle of automorphisms of the algebra of quasi-local observables of the infinite spin system. This proves that the ground state phase structure is preserved along the curve of models $H(s), 0\leq s\leq 1$.
Topological network motifs represent functional relationships within and between regulatory and protein-protein interaction networks. Enriched motifs often aggregate into self-contained units forming functional modules. Theoretical models for network evolution by duplication-divergence mechanisms and for network topology by hierarchical scale-free networks have suggested a one-to-one relation between network motif enrichment and aggregation, but this relation has never been tested quantitatively in real biological interaction networks. Here we introduce a novel method for assessing the statistical significance of network motif aggregation and for identifying clusters of overlapping network motifs. Using an integrated network of transcriptional, posttranslational and protein-protein interactions in yeast we show that network motif aggregation reflects a local modularity property which is independent of network motif enrichment. In particular our method identified novel functional network themes for a set of motifs which are not enriched yet aggregate significantly and challenges the conventional view that network motif enrichment is the most basic organizational principle of complex networks.
Let $K = \{0,1,...,q-1\}$. We use a special class of translation invariant measures on $K^\mathbb{Z}$ called algebraic measures to study the entropy rate of a hidden Markov processes. Under some irreducibility assumptions of the Markov transition matrix we derive exact formulas for the entropy rate of a general $q$ state hidden Markov process derived from a Markov source corrupted by a specific noise model. We obtain upper bounds on the error when using an approximation to the formulas and numerically compute the entropy rates of two and three state hidden Markov models.
We consider the class of quantum spin chains with arbitrary $U_q(\mathfrak{sl}_2)$-invariant nearest neighbor interactions, sometimes called $\textrm{SU}_q(2)$ for the quantum deformation of $\textrm{SU}(2)$, for $q>0$. We derive sufficient conditions for the Hamiltonian to satisfy the property we call {\em Ferromagnetic Ordering of Energy Levels}. This is the property that the ground state energy restricted to a fixed total spin subspace is a decreasing function of the total spin. Using the Perron-Frobenius theorem, we show sufficient conditions are positivity of all interactions in the dual canonical basis of Lusztig. We characterize the cone of positive interactions, showing that it is a simplicial cone consisting of all non-positive linear combinations of "cascade operators," a special new basis of $U_q(\mathfrak{sl}_2)$ intertwiners we define. We also state applications to interacting particle processes.
We prove Lieb-Robinson bounds and the existence of the thermodynamic limit for a general class of irreversible dynamics for quantum lattice systems with time-dependent generators that satisfy a suitable decay condition in space.
We discuss conditional expectations that can be used as generalizations of the partial trace for quantum systems with an infinite-dimensional Hilbert space of states.
This is a short review on the applications of Lieb-Robinson bounds for a general readership of mathematical physicists.
We give an overview of recent results on Lieb-Robinson bounds and some of their applications in the study of quantum many-body models in condensed matter physics.
We demonstrate an implementation scheme for constructing quantum gates using unitary evolutions of the one-dimensional spin-J ferromagnetic XXZ chain. We present numerical results based on simulations of the chain using the time-dependent DMRG method and techniques from optimal control theory. Using only a few control parameters, we find that it is possible to implement one- and two-qubit gates on a system of spin-3/2 XXZ chains, such as Not, Hadamard, Pi-8, Phase, and C-Not, with fidelity levels exceeding 99%.
We construct a W^*-dynamical system describing the dynamics of a class of anharmonic quantum oscillator lattice systems in the thermodynamic limit. Our approach is based on recently proved Lieb-Robinson bounds for such systems on finite lattices.
We investigate the low-lying excited states of the spin J ferromagnetic XXZ chain with Ising anisotropy Delta and kink boundary conditions. Since the third component of the total magnetization, M, is conserved, it is meaningful to study the spectrum for each fixed value of M. We prove that for J>= 3/2 the lowest excited eigenvalues are separated by a gap from the rest of the spectrum, uniformly in the length of the chain. In the thermodynamic limit, this means that there are a positive number of excitations above the ground state and below the essential spectrum.
We review some recent results that express or rely on the locality properties of the dynamics of quantum spin systems. In particular, we present a slightly sharper version of the recently obtained Lieb-Robinson bound on the group velocity for such systems on a large class of metric graphs. Using this bound we provide expressions of the quasi-locality of the dynamics in various forms, present a proof of the Exponential Clustering Theorem, and discuss a multi-dimensional Lieb-Schultz-Mattis Theorem.
In a recent paper we conjectured that for ferromagnetic Heisenberg models the smallest eigenvalues in the invariant subspaces of fixed total spin are monotone decreasing as a function of the total spin and called this property ferromagnetic ordering of energy levels (FOEL). We have proved this conjecture for the Heisenberg model with arbitrary spins and coupling constants on a chain. In this paper we give a pedagogical introduction to this result and also discuss some extensions and implications. The latter include the property that the relaxation time of symmetric simple exclusion processes on a graph for which FOEL can be proved, equals the relaxation time of a random walk on the same graph. This equality of relaxation times is known as Aldous' Conjecture.
We prove that for any finite set of generalized valence bond solid (GVBS) states of a quantum spin chain there exists a translation invariant finite-range Hamiltonian for which this set is the set of ground states. This result implies that there are GVBS models with arbitrary broken discrete symmetries that are described as combinations of lattice translations, lattice reflections, and local unitary or anti-unitary transformations. We also show that all GVBS models that satisfy some natural conditions have a spectral gap. The existence of a spectral gap is obtained by applying a simple and quite general strategy for proving lower bounds on the spectral gap of the generator of a classical or quantum spin dynamics. This general scheme is interesting in its own right and therefore, although the basic idea is not new, we present it in a system-independent setting. The results are illustrated with an number of examples.