Operator Growth Bounds from Graph Theory
- Creators
- Chen, Chi-Fang
- Lucas, Andrew
Abstract
Let A and B be local operators in Hamiltonian quantum systems with N degrees of freedom and finite-dimensional Hilbert space. We prove that the commutator norm ∥[A(t),B]∥ is upper bounded by a topological combinatorial problem: counting irreducible weighted paths between two points on the Hamiltonian's factor graph. Our bounds sharpen existing Lieb–Robinson bounds by removing extraneous growth. In quantum systems drawn from zero-mean random ensembles with few-body interactions, we prove stronger bounds on the ensemble-averaged out-of-time-ordered correlator E[∥[A(t),B]∥²_F]. In such quantum systems on Erdös–Rényi factor graphs, we prove that the scrambling time t_s, at which ∥[A(t),B]∥_F = Θ(1), is almost surely t_s = Ω(√logN); we further prove t_s = Ω(logN) to high order in perturbation theory in 1/N. We constrain infinite temperature quantum chaos in the q-local Sachdev-Ye-Kitaev model at any order in 1/N; at leading order, our upper bound on the Lyapunov exponent is within a factor of 2 of the known result at any q > 2. We also speculate on the implications of our theorems for conjectured holographic descriptions of quantum gravity.
Additional Information
© The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021. Received 17 May 2019; Accepted 18 June 2021; Published 02 July 2021. This work was supported by the Gordon and Betty Moore Foundation's EPiQS Initiative through Grant GBMF4302, by a Research Fellowship from the Alfred P. Sloan Foundation through Grant FG-2020-13795, and by the Air Force Office of Scientific Research through Grant FA9550-21-1-0195.Attached Files
Accepted Version - 1905.03682.pdf
Files
Name | Size | Download all |
---|---|---|
md5:5216b8a18777f8b803562a871deacba7
|
8.6 MB | Preview Download |
Additional details
- Eprint ID
- 110136
- Resolver ID
- CaltechAUTHORS:20210803-172928047
- Gordon and Betty Moore Foundation
- GBMF4302
- Alfred P. Sloan Foundation
- FG-2020-13795
- Air Force Office of Scientific Research (AFOSR)
- FA9550-21-1-0195
- Created
-
2021-08-04Created from EPrint's datestamp field
- Updated
-
2021-08-04Created from EPrint's last_modified field