Lieb-Robinson bounds with exponential-in-volume tails
- URL: http://arxiv.org/abs/2502.02652v1
- Date: Tue, 04 Feb 2025 19:00:12 GMT
- Title: Lieb-Robinson bounds with exponential-in-volume tails
- Authors: Ben T. McDonough, Chao Yin, Andrew Lucas, Carolyn Zhang,
- Abstract summary: Lieb-Robinson bounds demonstrate the emergence of locality in many-body quantum systems.
Perturbation theory and cluster expansion methods suggest that at short times, volume-filling operators are suppressed.
We show that disorder operators have volume-law suppression near the "solvable (Ising) point" in quantum phases with spontaneous symmetry breaking.
- Score: 0.0
- License:
- Abstract: Lieb-Robinson bounds demonstrate the emergence of locality in many-body quantum systems. Intuitively, Lieb-Robinson bounds state that with local or exponentially decaying interactions, the correlation that can be built up between two sites separated by distance $r$ after a time $t$ decays as $\exp(vt-r)$, where $v$ is the emergent Lieb-Robinson velocity. In many problems, it is important to also capture how much of an operator grows to act on $r^d$ sites in $d$ spatial dimensions. Perturbation theory and cluster expansion methods suggest that at short times, these volume-filling operators are suppressed as $\exp(-r^d)$ at short times. We confirm this intuition, showing that for $r > vt$, the volume-filling operator is suppressed by $\exp(-(r-vt)^d/(vt)^{d-1})$. This closes a conceptual and practical gap between the cluster expansion and the Lieb-Robinson bound. We then present two very different applications of this new bound. Firstly, we obtain improved bounds on the classical computational resources necessary to simulate many-body dynamics with error tolerance $\epsilon$ for any finite time $t$: as $\epsilon$ becomes sufficiently small, only $\epsilon^{-O(t^{d-1})}$ resources are needed. A protocol that likely saturates this bound is given. Secondly, we prove that disorder operators have volume-law suppression near the "solvable (Ising) point" in quantum phases with spontaneous symmetry breaking, which implies a new diagnostic for distinguishing many-body phases of quantum matter.
Related papers
- Enhanced Lieb-Robinson bounds for a class of Bose-Hubbard type Hamiltonians [0.0]
We prove that additional physical constraints, translation-invariance and a $p$-body repulsion can lead to a Lieb-Robinson bounds (LRB) for any initial state of bounded energy density.
We also identify examples of quantum states which show that no further enhancement is possible without using additional dynamical constraints.
arXiv Detail & Related papers (2024-05-07T21:06:40Z) - Correlated volumes for extended wavefunctions on a random-regular graph [0.0]
We analyze the ergodic properties of a metallic wavefunction for the Anderson model in a disordered random-regular graph with branching number $k=2.
We extract their corresponding fractal dimensions $D_q$ in the thermodynamic limit together with correlated volumes $N_q$ that control finite-size effects.
arXiv Detail & Related papers (2023-11-13T19:15:18Z) - Fast Rates for Maximum Entropy Exploration [52.946307632704645]
We address the challenge of exploration in reinforcement learning (RL) when the agent operates in an unknown environment with sparse or no rewards.
We study the maximum entropy exploration problem two different types.
For visitation entropy, we propose a game-theoretic algorithm that has $widetildemathcalO(H3S2A/varepsilon2)$ sample complexity.
For the trajectory entropy, we propose a simple algorithm that has a sample of complexity of order $widetildemathcalO(mathrmpoly(S,
arXiv Detail & Related papers (2023-03-14T16:51:14Z) - An operator growth hypothesis for open quantum systems [0.0]
We study the dissipative $q$-body Sachdev-Ye-Kitaev (SYK$_q$) model.
We conjecture to be generic for any dissipative (open) quantum systems.
arXiv Detail & Related papers (2022-12-12T19:00:12Z) - On parametric resonance in the laser action [91.3755431537592]
We consider the selfconsistent semiclassical Maxwell--Schr"odinger system for the solid state laser.
We introduce the corresponding Poincar'e map $P$ and consider the differential $DP(Y0)$ at suitable stationary state $Y0$.
arXiv Detail & Related papers (2022-08-22T09:43:57Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
We study quantum Ordered Binary Decision Diagrams($OBDD$) model.
We prove lower bounds and upper bounds for OBDD with arbitrary order of input variables.
We extend hierarchy for read$k$-times Ordered Binary Decision Diagrams ($k$-OBDD$) of width.
arXiv Detail & Related papers (2022-04-22T12:37:56Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
We prove a Lipschitzness lower bound $Omega(sqrtn/p)$ of robustness of interpolating neural network parameters on arbitrary distributions.
We then show the potential benefit of overparametrization for smooth data when $n=mathrmpoly(d)$.
We disprove the potential existence of an $O(1)$-Lipschitz robust interpolating function when $n=exp(omega(d))$.
arXiv Detail & Related papers (2022-02-23T16:10:23Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
The threshold theorem is a fundamental result in the theory of fault-tolerant quantum computation.
We prove an exponential upper bound on the maximal length of fault-tolerant quantum computation with amplitude noise.
arXiv Detail & Related papers (2022-01-31T22:19:49Z) - Quantum double aspects of surface code models [77.34726150561087]
We revisit the Kitaev model for fault tolerant quantum computing on a square lattice with underlying quantum double $D(G)$ symmetry.
We show how our constructions generalise to $D(H)$ models based on a finite-dimensional Hopf algebra $H$.
arXiv Detail & Related papers (2021-06-25T17:03:38Z) - Finite speed of quantum information in models of interacting bosons at
finite density [0.22843885788439797]
We prove that quantum information propagates with a finite velocity in any model of interacting bosons whose Hamiltonian contains spatially local single-boson hopping terms.
Our bounds are relevant for physically realistic initial conditions in experimentally realized models of interacting bosons.
arXiv Detail & Related papers (2021-06-17T18:00:00Z) - Exact one- and two-site reduced dynamics in a finite-size quantum Ising
ring after a quench: A semi-analytical approach [4.911435444514558]
We study the non-equilibrium dynamics of a homogeneous quantum Ising ring after a quench.
The long-timescale reduced dynamics of a single spin and of two nearest-neighbor spins is studied.
arXiv Detail & Related papers (2021-03-23T13:14:50Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.