Concentration of OTOC and Lieb-Robinson velocity in random Hamiltonians

• URL: http://arxiv.org/abs/2103.09186v1
• Date: Tue, 16 Mar 2021 16:37:19 GMT
• Title: Concentration of OTOC and Lieb-Robinson velocity in random Hamiltonians
• Authors: Chi-Fang Chen
• Abstract summary: Commutator between operators at different space and time has been a diagnostic for locality of unitary evolution. In this work, we study commutators in typical Hamiltonians.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The commutator between operators at different space and time has been a diagnostic for locality of unitary evolution. Most existing results are either for specific tractable (random) Hamiltonians(Out-of-Time-Order-Correlators calculations), or for worse case Hamiltonians (Lieb-Robinson-like bounds or OTOC bounds). In this work, we study commutators in typical Hamiltonians. Draw a sample from any zero-mean bounded independent random Hamiltonian ensemble, time-independent or Brownian, we formulate concentration bounds in the spectral norm and for the OTOC with arbitrary non-random state. Our bounds hold with high probability and scale with the sum of interactions squared. Our Brownian bounds are compatible with the Brownian limit while deterministic operator growth bounds must diverge. We evaluate this general framework on short-ranged, 1d power-law interacting, and SYK-like k-local systems and the results match existing lower bounds and conjectures. Our main probabilistic argument employs a robust matrix martingale technique called uniform smoothness and may be applicable in other settings.

Related papers

• Complexity is not Enough for Randomness [0.0]
  We study the dynamical generation of randomness in Brownian systems as a function of the degree of locality of the Hamiltonian. We find that the generation of randomness persists for exponentially long times in the system size, even for systems governed by highly non-local time-dependent Hamiltonians.
  arXiv  Detail & Related papers  (2024-05-27T18:00:00Z)
• Kernel-based off-policy estimation without overlap: Instance optimality beyond semiparametric efficiency [53.90687548731265]
  We study optimal procedures for estimating a linear functional based on observational data. For any convex and symmetric function class $mathcalF$, we derive a non-asymptotic local minimax bound on the mean-squared error.
  arXiv  Detail & Related papers  (2023-01-16T02:57:37Z)
• Spectral form factor in a minimal bosonic model of many-body quantum chaos [1.3793594968500609]
  We study spectral form factor in periodically-kicked bosonic chains. We numerically find a nontrivial systematic system-size dependence of the Thouless time.
  arXiv  Detail & Related papers  (2022-03-10T15:56:24Z)
• Average-case Speedup for Product Formulas [69.68937033275746]
  Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. We prove that the Trotter error exhibits a qualitatively better scaling for the vast majority of input states. Our results open doors to the study of quantum algorithms in the average case.
  arXiv  Detail & Related papers  (2021-11-09T18:49:48Z)
• Hamiltonian simulation with random inputs [74.82351543483588]
  Theory of average-case performance of Hamiltonian simulation with random initial states. Numerical evidence suggests that this theory accurately characterizes the average error for concrete models.
  arXiv  Detail & Related papers  (2021-11-08T19:08:42Z)
• A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations [31.761854762513337]
  Given the Hamiltonian, the evaluation of unitary operators has been at the heart of many quantum algorithms. Motivated by existing deterministic and random methods, we present a hybrid approach.
  arXiv  Detail & Related papers  (2021-09-16T13:53:12Z)
• Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems [3.553493344868414]
  k-Local Hamiltonian problem is a generalization of classical constraint satisfaction problems (k-CSP) For strictly quadratic instances, which are maximally entangled instances, we provide a classical 0.764-time 0.764-approximation. We conjecture these are the hardest instances to approximate. Our work employs recently developed techniques for analyzing classical approximations of CSPs and is intended to be accessible to both quantum information scientists and classical computer scientists.
  arXiv  Detail & Related papers  (2020-12-22T20:41:34Z)
• Random quantum circuits anti-concentrate in log depth [118.18170052022323]
  We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated. Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform. In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
  arXiv  Detail & Related papers  (2020-11-24T18:44:57Z)
• Isospectral twirling and quantum chaos [0.0]
  We show that the most important measures of quantum chaos like frame potentials, scrambling, Loschmidt echo, and out-of-time correlators (OTOCs) can be described by the unified framework of the isospectral twirling. We show that, by exploiting random matrix theory, these measures of quantum chaos clearly distinguish the finite time profiles of probes to quantum chaos.
  arXiv  Detail & Related papers  (2020-11-11T19:01:08Z)
• Equivalence of approaches to relational quantum dynamics in relativistic settings [68.8204255655161]
  We show that the trinity' of relational quantum dynamics holds in relativistic settings per frequency superselection sector. We ascribe the time according to the clock subsystem to a POVM which is covariant with respect to its (quadratic) Hamiltonian.
  arXiv  Detail & Related papers  (2020-07-01T16:12:24Z)
• Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
  We present the construction of quantum Hamiltonians for a three-body system consisting of identical bosons mutually coupled by a two-body interaction of zero range. For a large part of the presentation, infinite scattering length will be considered.
  arXiv  Detail & Related papers  (2020-06-03T17:54:43Z)

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.