English
Related papers

Related papers: Time-Polynomial Lieb-Robinson bounds for finite-ra…

200 papers

The speed of light $c$ sets a strict upper bound on the speed of information transfer in both classical and quantum systems. In nonrelativistic quantum systems, the Lieb-Robinson Theorem imposes an emergent speed limit $v \hspace{-0.2mm}…

Quantum Physics · Physics 2023-07-06 Aaron J. Friedman , Chao Yin , Yifan Hong , Andrew Lucas

The Lieb-Robinson bound shows that the speed of propagating information in a nonrelativistic quantum lattice system is bounded by a finite velocity, which entails the clustering of correlations. In this paper, we extend the Lieb-Robinson…

Statistical Mechanics · Physics 2018-06-20 Zhiqiang Huang , Xiao-Kan Guo

We study equilibration of an isolated quantum system by mapping it onto a network of classical oscillators in Hilbert space. By choosing a suitable basis for this mapping, the degree of locality of the quantum system reflects in the…

Quantum Physics · Physics 2019-05-14 Daniel Nickelsen , Michael Kastner

The speed of information propagation in long-range interacting quantum systems is limited by Lieb-Robinson-type bounds, whose tightness can be established by finding specific quantum state-transfer protocols. Previous works have given…

The goal of this paper is to increase our understanding of the fundamental performance limits of mobile and Delay Tolerant Networks (DTNs), where end-to-end multi-hop paths may not exist and communication routes may only be available…

Information Theory · Computer Science 2009-03-09 Philippe Jacquet , Bernard Mans , Georgios Rodolakis

We study the propagation of information through a Kitaev chain with long-range pairing interactions. Although the Lieb-Robinson bound is violated in the strict sense for long-range interacting systems, we illustrate that a major amount of…

Statistical Mechanics · Physics 2016-03-23 Mathias Van Regemortel , Dries Sels , Michiel Wouters

In this work, we investigate how quickly local perturbations propagate in interacting boson systems with Bose-Hubbard-type Hamiltonians. In general, these systems have unbounded local energies, and arbitrarily fast information propagation…

Quantum Physics · Physics 2021-08-17 Tomotaka Kuwahara , Keiji Saito

We provide a simple proof of the Lieb-Robinson bound and use it to prove the existence of the dynamics for interactions with polynomial decay. We then use our results to demonstrate that there is an upper bound on the rate at which…

Mathematical Physics · Physics 2007-05-23 Bruno Nachtergaele , Yoshiko Ogata , Robert Sims

Lieb-Robinson bounds show that the speed of propagation of information under the Heisenberg dynamics in a wide class of non-relativistic quantum lattice systems is essentially bounded. We review work of the past dozen years that has turned…

Mathematical Physics · Physics 2019-06-25 Bruno Nachtergaele , Robert Sims , Amanda Young

The Lieb-Robinson correlation function is the norm of a commutator between local operators acting on separate subsystems at different times. This provides a useful state-independent measure for characterizing the specifically quantum…

Quantum Physics · Physics 2024-06-25 Brendan J. Mahoney , Craig S. Lent

There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines. The majority of the corresponding research has focused on information diffusion independently, ignoring the network…

Physics and Society · Physics 2020-02-28 Chuang Liu , Nan Zhou , Xiu-Xiu Zhan , Gui-Quan Sun , Zi-Ke Zhang

Judging by the enormous body of work that it has inspired, Elliott Lieb and Derek Robinson's 1972 article on the "Finite Group Velocity of Quantum Spin Systems" can be regarded as a \emph{high-impact paper}, as research accountants say. But…

Quantum Physics · Physics 2022-09-16 Marc Cheneau

We prove a lower bound on the information leakage of any classical protocol computing the equality function in the simultaneous message passing (SMP) model. Our bound is valid in the finite length regime and is strong enough to demonstrate…

Computational Complexity · Computer Science 2016-07-27 Juan Miguel Arrazola , Dave Touchette

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…

Mathematical Physics · Physics 2022-01-12 Bruno Nachtergaele , Jake Reschke

We study the non-equilibrium dynamics of correlations in quantum lattice models in the presence of long-range interactions decaying asymptotically as a power law. For exponents larger than the lattice dimensionality, a Lieb-Robinson-type…

Quantum Physics · Physics 2016-09-19 J. Eisert , M. van den Worm , S. R. Manmana , M. Kastner

Lieb-Robinson-type bounds are reported for a large class of classical Hamiltonian lattice models. By a suitable rescaling of energy or time, such bounds can be constructed for interactions of arbitrarily long range. The bound quantifies the…

Statistical Mechanics · Physics 2014-05-30 David Métivier , Romain Bachelard , Michael Kastner

The speed limit of information propagation is one of the most fundamental features in non-equilibrium physics. The region of information propagation by finite-time dynamics is approximately restricted inside the effective light cone that is…

Quantum Physics · Physics 2024-03-25 Tomotaka Kuwahara , Tan Van Vu , Keiji Saito

In locally interacting quantum many-body systems, the velocity of information propagation is finitely bounded and a linear light cone can be defined. Outside the light cone, the amount of information rapidly decays with distance. When…

Quantum Physics · Physics 2020-07-15 Tomotaka Kuwahara , Keiji Saito

Theoreticians have studied distributed algorithms in the radio network model for close to three decades. A significant fraction of this work focuses on lower bounds for basic communication problems such as wake-up (symmetry breaking among…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-29 Calvin Newport

The Bremermann-Bekenstein bound sets a fundamental upper limit on the rate with which information can be processed. However, the original treatment heavily relies on cosmological properties and plausibility arguments. In the present…

Quantum Physics · Physics 2020-02-18 Sebastian Deffner