Separation of Out-Of-Time-Ordered Correlation and Entanglement

The out-of-time-ordered correlation (OTOC) and entanglement are two physically motivated and widely used probes of the "scrambling" of quantum information, a phenomenon that has drawn great interest recently in quantum gravity and many-body physics. We argue that the corresponding notions of scrambling can be fundamentally different, by proving an asymptotic separation between the time scales of the saturation of OTOC and that of entanglement entropy in a random quantum circuit model defined on graphs with a tight bottleneck, such as tree graphs. Our result counters the intuition that a random quantum circuit mixes in time proportional to the diameter of the underlying graph of interactions. It also provides a more rigorous justification for an argument in our previous work arXiv:1807.04363, that black holes may be slow information scramblers, which in turn relates to the black hole information problem. The bounds we obtained for OTOC are interesting in their own right in that they generalize previous studies of OTOC on lattices to the geometries on graphs in a rigorous and general fashion.

[1]  A. Harrow,et al.  Approximate Unitary t-Designs by Short Random Quantum Circuits Using Nearest-Neighbor and Long-Range Gates , 2018, Communications in Mathematical Physics.

[2]  D. Huse,et al.  Many-body localization phase transition , 2010, 1010.1992.

[3]  S. Lloyd,et al.  Entanglement, quantum randomness, and complexity beyond scrambling , 2017, Journal of High Energy Physics.

[4]  D. Huse,et al.  Operator Spreading and the Emergence of Dissipative Hydrodynamics under Unitary Evolution with Conservation Laws , 2017, Physical Review X.

[5]  A. Lucas Quantum many-body dynamics on the star graph , 2019, 1903.01468.

[6]  V. Climenhaga Markov chains and mixing times , 2013 .

[7]  F. Brandão,et al.  Local random quantum circuits are approximate polynomial-designs: numerical results , 2012, 1208.0692.

[8]  Richard Andrew Low,et al.  Pseudo-randonmess and Learning in Quantum Computation , 2010, 1006.5227.

[9]  A. Harrow,et al.  Random Quantum Circuits are Approximate 2-designs , 2008, 0802.1919.

[10]  Daniel A. Roberts,et al.  Chaos in quantum channels , 2015, 1511.04021.

[11]  Jeongwan Haah,et al.  Quantum Entanglement Growth Under Random Unitary Dynamics , 2016, 1608.06950.

[12]  Bruno Nachtergaele,et al.  Lieb-Robinson Bounds and the Exponential Clustering Theorem , 2005, math-ph/0506030.

[13]  D. Huse,et al.  Coarse-grained dynamics of operator and state entanglement , 2018, 1803.00089.

[14]  S. Lloyd,et al.  Generalized Entanglement Entropies of Quantum Designs. , 2017, Physical review letters.

[15]  P. Hayden,et al.  Towards the fast scrambling conjecture , 2011, Journal of High Energy Physics.

[16]  A. Larkin,et al.  Quasiclassical Method in the Theory of Superconductivity , 1969 .

[17]  R. Nandkishore,et al.  Many-Body Localization and Thermalization in Quantum Statistical Mechanics , 2014, 1404.0686.

[18]  J. Maldacena,et al.  A bound on chaos , 2015, Journal of High Energy Physics.

[19]  P. Hayden,et al.  Black holes as mirrors: Quantum information in random subsystems , 2007, 0708.4025.

[20]  Fr'ed'eric Dupuis,et al.  Decoupling with unitary approximate two-designs , 2013 .

[21]  Ye,et al.  Gapless spin-fluid ground state in a random quantum Heisenberg magnet. , 1992, Physical review letters.

[22]  Y. Peres,et al.  Markov Chains and Mixing Times: Second Edition , 2017 .

[23]  S. Shenker,et al.  Black holes and the butterfly effect , 2013, Journal of High Energy Physics.

[24]  M. Rispoli,et al.  Measuring entanglement entropy in a quantum many-body system , 2015, Nature.

[25]  Beni Yoshida,et al.  Efficient decoding for the Hayden-Preskill protocol , 2017, 1710.03363.

[26]  Jeongwan Haah,et al.  Operator Spreading in Random Unitary Circuits , 2017, 1705.08975.

[27]  Debbie W. Leung,et al.  On the capacities of bipartite Hamiltonians and unitary gates , 2002, IEEE Trans. Inf. Theory.

[28]  Matthew B. Hastings,et al.  Spectral Gap and Exponential Decay of Correlations , 2005 .

[29]  A. Lucas,et al.  Fast scrambling on sparse graphs , 2018, Proceedings of the National Academy of Sciences.

[30]  Omar Fawzi,et al.  Decoupling with Random Quantum Circuits , 2013, Communications in Mathematical Physics.

[31]  P. Shor Scrambling Time and Causal Structure of the Photon Sphere of a Schwarzschild Black Hole , 2018, 1807.04363.

[32]  Omar Fawzi,et al.  Scrambling speed of random quantum circuits , 2012, 1210.6644.

[33]  S. J. Suh,et al.  Entanglement tsunami: universal scaling in holographic thermalization. , 2013, Physical review letters.