Chaos in quantum channels
Abstract
For this research, we study chaos and scrambling in unitary channels by considering their entanglement properties as states. Using out-of-time-order correlation functions to diagnose chaos, we characterize the ability of a channel to process quantum information. We show that the generic decay of such correlators implies that any input subsystem must have near vanishing mutual information with almost all partitions of the output. Additionally, we propose the negativity of the tripartite information of the channel as a general diagnostic of scrambling. This measures the delocalization of information and is closely related to the decay of out-of-time-order correlators. We back up our results with numerics in two non-integrable models and analytic results in a perfect tensor network model of chaotic time evolution. In conclusion, these results show that the butterfly effect in quantum systems implies the information-theoretic definition of scrambling.
- Authors:
-
- Stanford Univ., CA (United States)
- Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)
- Perimeter Inst. for Theoretical Physics, Waterloo, ON (Canada); California Inst. of Technology (CalTech), Pasadena, CA (United States)
- Publication Date:
- Research Org.:
- Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC)
- OSTI Identifier:
- 1327290
- Grant/Contract Number:
- SC0012567
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of High Energy Physics (Online)
- Additional Journal Information:
- Journal Name: Journal of High Energy Physics (Online); Journal Volume: 2016; Journal Issue: 2; Journal ID: ISSN 1029-8479
- Publisher:
- Springer Berlin
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND SUPERFLUIDITY; 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; AdS-CFT Correspondence; Holography and condensed matter physics (AdS/CMT); Gauge-gravity correspondence; Random Systems
Citation Formats
Hosur, Pavan, Qi, Xiao-Liang, Roberts, Daniel A., and Yoshida, Beni. Chaos in quantum channels. United States: N. p., 2016.
Web. doi:10.1007/JHEP02(2016)004.
Hosur, Pavan, Qi, Xiao-Liang, Roberts, Daniel A., & Yoshida, Beni. Chaos in quantum channels. United States. https://doi.org/10.1007/JHEP02(2016)004
Hosur, Pavan, Qi, Xiao-Liang, Roberts, Daniel A., and Yoshida, Beni. Mon .
"Chaos in quantum channels". United States. https://doi.org/10.1007/JHEP02(2016)004. https://www.osti.gov/servlets/purl/1327290.
@article{osti_1327290,
title = {Chaos in quantum channels},
author = {Hosur, Pavan and Qi, Xiao-Liang and Roberts, Daniel A. and Yoshida, Beni},
abstractNote = {For this research, we study chaos and scrambling in unitary channels by considering their entanglement properties as states. Using out-of-time-order correlation functions to diagnose chaos, we characterize the ability of a channel to process quantum information. We show that the generic decay of such correlators implies that any input subsystem must have near vanishing mutual information with almost all partitions of the output. Additionally, we propose the negativity of the tripartite information of the channel as a general diagnostic of scrambling. This measures the delocalization of information and is closely related to the decay of out-of-time-order correlators. We back up our results with numerics in two non-integrable models and analytic results in a perfect tensor network model of chaotic time evolution. In conclusion, these results show that the butterfly effect in quantum systems implies the information-theoretic definition of scrambling.},
doi = {10.1007/JHEP02(2016)004},
journal = {Journal of High Energy Physics (Online)},
number = 2,
volume = 2016,
place = {United States},
year = {Mon Feb 01 00:00:00 EST 2016},
month = {Mon Feb 01 00:00:00 EST 2016}
}
Web of Science
Works referenced in this record:
Black holes as mirrors: quantum information in random subsystems
journal, September 2007
- Hayden, Patrick; Preskill, John
- Journal of High Energy Physics, Vol. 2007, Issue 09
Fast scramblers
journal, October 2008
- Sekino, Yasuhiro; Susskind, L.
- Journal of High Energy Physics, Vol. 2008, Issue 10
Towards the fast scrambling conjecture
journal, April 2013
- Lashkari, Nima; Stanford, Douglas; Hastings, Matthew
- Journal of High Energy Physics, Vol. 2013, Issue 4
Average entropy of a subsystem
journal, August 1993
- Page, Don N.
- Physical Review Letters, Vol. 71, Issue 9
Localized shocks
journal, March 2015
- Roberts, Daniel A.; Stanford, Douglas; Susskind, Leonard
- Journal of High Energy Physics, Vol. 2015, Issue 3
Black holes and the butterfly effect
journal, March 2014
- Shenker, Stephen H.; Stanford, Douglas
- Journal of High Energy Physics, Vol. 2014, Issue 3
Multiple shocks
journal, December 2014
- Shenker, Stephen H.; Stanford, Douglas
- Journal of High Energy Physics, Vol. 2014, Issue 12
Diagnosing Chaos Using Four-Point Functions in Two-Dimensional Conformal Field Theory
journal, September 2015
- Roberts, Daniel A.; Stanford, Douglas
- Physical Review Letters, Vol. 115, Issue 13
Stringy effects in scrambling
journal, May 2015
- Shenker, Stephen H.; Stanford, Douglas
- Journal of High Energy Physics, Vol. 2015, Issue 5
Time evolution of entanglement entropy from black hole interiors
journal, May 2013
- Hartman, Thomas; Maldacena, Juan
- Journal of High Energy Physics, Vol. 2013, Issue 5
Entanglement Tsunami: Universal Scaling in Holographic Thermalization
journal, January 2014
- Liu, Hong; Suh, S. Josephine
- Physical Review Letters, Vol. 112, Issue 1
Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence
journal, June 2015
- Pastawski, Fernando; Yoshida, Beni; Harlow, Daniel
- Journal of High Energy Physics, Vol. 2015, Issue 6
Topological Entanglement Entropy
journal, March 2006
- Kitaev, Alexei; Preskill, John
- Physical Review Letters, Vol. 96, Issue 11
Detecting Topological Order in a Ground State Wave Function
journal, March 2006
- Levin, Michael; Wen, Xiao-Gang
- Physical Review Letters, Vol. 96, Issue 11
Black holes: complementarity or firewalls?
journal, February 2013
- Almheiri, Ahmed; Marolf, Donald; Polchinski, Joseph
- Journal of High Energy Physics, Vol. 2013, Issue 2
Better Late than Never: Information Retrieval from Black Holes
journal, March 2013
- Braunstein, Samuel L.; Pirandola, Stefano; Życzkowski, Karol
- Physical Review Letters, Vol. 110, Issue 10
An apologia for firewalls
journal, September 2013
- Almheiri, Ahmed; Marolf, Donald; Polchinski, Joseph
- Journal of High Energy Physics, Vol. 2013, Issue 9
Eternal black holes in anti-de Sitter
journal, April 2003
- Maldacena, Juan
- Journal of High Energy Physics, Vol. 2003, Issue 04
Gapless spin-fluid ground state in a random quantum Heisenberg magnet
journal, May 1993
- Sachdev, Subir; Ye, Jinwu
- Physical Review Letters, Vol. 70, Issue 21
Bekenstein-Hawking Entropy and Strange Metals
journal, November 2015
- Sachdev, Subir
- Physical Review X, Vol. 5, Issue 4
The finite group velocity of quantum spin systems
journal, September 1972
- Lieb, Elliott H.; Robinson, Derek W.
- Communications in Mathematical Physics, Vol. 28, Issue 3
Spectral Gap and Exponential Decay of Correlations
journal, April 2006
- Hastings, Matthew B.; Koma, Tohru
- Communications in Mathematical Physics, Vol. 265, Issue 3
Strong and Weak Thermalization of Infinite Nonintegrable Quantum Systems
journal, February 2011
- Bañuls, M. C.; Cirac, J. I.; Hastings, M. B.
- Physical Review Letters, Vol. 106, Issue 5
Entanglement Renormalization
journal, November 2007
- Vidal, G.
- Physical Review Letters, Vol. 99, Issue 22
Bulk locality and quantum error correction in AdS/CFT
journal, April 2015
- Almheiri, Ahmed; Dong, Xi; Harlow, Daniel
- Journal of High Energy Physics, Vol. 2015, Issue 4
Ballistic Spreading of Entanglement in a Diffusive Nonintegrable System
journal, September 2013
- Kim, Hyungwon; Huse, David A.
- Physical Review Letters, Vol. 111, Issue 12
Hot multiboundary wormholes from bipartite entanglement
journal, October 2015
- Marolf, Donald; Maxfield, Henry; Peach, Alex
- Classical and Quantum Gravity, Vol. 32, Issue 21
The typical-state paradox: diagnosing horizons with complexity: The typical-state paradox: diagnosing horizons with complexity
journal, January 2016
- Susskind, Leonard
- Fortschritte der Physik, Vol. 64, Issue 1
The world as a hologram
journal, November 1995
- Susskind, Leonard
- Journal of Mathematical Physics, Vol. 36, Issue 11
Entanglement is not enough: Entanglement is not enough
journal, January 2016
- Susskind, Leonard
- Fortschritte der Physik, Vol. 64, Issue 1
A continuity property of the entropy density for spin lattice systems
journal, December 1973
- Fannes, M.
- Communications in Mathematical Physics, Vol. 31, Issue 4
A sharp continuity estimate for the von Neumann entropy
journal, June 2007
- Audenaert, Koenraad M. R.
- Journal of Physics A: Mathematical and Theoretical, Vol. 40, Issue 28
Quantum quenches in extended systems
journal, June 2007
- Calabrese, Pasquale; Cardy, John
- Journal of Statistical Mechanics: Theory and Experiment, Vol. 2007, Issue 06
Holographic entanglement entropy from 2d CFT: heavy states and local quenches
journal, February 2015
- Asplund, Curtis T.; Bernamonti, Alice; Galli, Federico
- Journal of High Energy Physics, Vol. 2015, Issue 2
Holographic evolution of the mutual information
journal, January 2012
- Allais, Andrea; Tonni, Erik
- Journal of High Energy Physics, Vol. 2012, Issue 1
Framework for classifying logical operators in stabilizer codes
journal, May 2010
- Yoshida, Beni; Chuang, Isaac L.
- Physical Review A, Vol. 81, Issue 5
Black holes as mirrors: quantum information in random subsystems
text, January 2007
- Hayden, Patrick; Preskill, John
- arXiv
Framework for classifying logical operators in stabilizer codes
text, January 2010
- Yoshida, Beni; Chuang, Isaac L.
- arXiv
Towards the fast scrambling conjecture
text, January 2011
- Lashkari, Nima; Stanford, Douglas; Hastings, Matthew
- arXiv
Entanglement Tsunami: Universal Scaling in Holographic Thermalization
text, January 2013
- Liu, Hong; Suh, S. Josephine
- arXiv
Ballistic spreading of entanglement in a diffusive nonintegrable system
text, January 2013
- Kim, Hyungwon; Huse, David A.
- arXiv
Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
text, January 1992
- Sachdev, Subir; Ye, Jinwu
- arXiv
Works referencing / citing this record:
Out-of-time-order correlations in many-body localized and thermal phases: Out-of-time-order correlations in many-body localized and thermal phases
journal, December 2016
- Chen, Xiao; Zhou, Tianci; Huse, David A.
- Annalen der Physik, Vol. 529, Issue 7
The Holographic Entropy Arrangement
journal, February 2019
- Hubeny, Veronika E.; Rangamani, Mukund; Rota, Massimiliano
- Fortschritte der Physik, Vol. 67, Issue 4
Conformal field theory and the web of quantum chaos diagnostics
journal, January 2020
- Kudler-Flam, Jonah; Nie, Laimei; Ryu, Shinsei
- Journal of High Energy Physics, Vol. 2020, Issue 1
On the universality of late-time correlators in semi-classical 2d CFTs
journal, August 2018
- Banerjee, Souvik; Bryan, Jan-Willem; Vos, Gideon
- Journal of High Energy Physics, Vol. 2018, Issue 8
Holographic spacetimes as quantum circuits of path-integrations
journal, December 2018
- Takayanagi, Tadashi
- Journal of High Energy Physics, Vol. 2018, Issue 12
Barrier from chaos: operator entanglement dynamics of the reduced density matrix
journal, December 2019
- Wang, Huajia; Zhou, Tianci
- Journal of High Energy Physics, Vol. 2019, Issue 12
Measuring out-of-time-order correlations and multiple quantum spectra in a trapped-ion quantum magnet
journal, May 2017
- Gärttner, Martin; Bohnet, Justin G.; Safavi-Naini, Arghavan
- Nature Physics, Vol. 13, Issue 8
Unifying scrambling, thermalization and entanglement through measurement of fidelity out-of-time-order correlators in the Dicke model
journal, April 2019
- Lewis-Swan, R. J.; Safavi-Naini, A.; Bollinger, J. J.
- Nature Communications, Vol. 10, Issue 1
Digital quantum simulation, Trotter errors, and quantum chaos of the kicked top
journal, September 2019
- Sieberer, Lukas M.; Olsacher, Tobias; Elben, Andreas
- npj Quantum Information, Vol. 5, Issue 1
Unscrambling the physics of out-of-time-order correlators
journal, October 2018
- Swingle, Brian
- Nature Physics, Vol. 14, Issue 10
Mimicking black hole event horizons in atomic and solid-state systems
journal, November 2018
- Franz, Marcel; Rozali, Moshe
- Nature Reviews Materials, Vol. 3, Issue 12
Verified quantum information scrambling
journal, March 2019
- Landsman, K. A.; Figgatt, C.; Schuster, T.
- Nature, Vol. 567, Issue 7746
Entropic uncertainty relations for quantum information scrambling
journal, August 2019
- Yunger Halpern, Nicole; Bartolotta, Anthony; Pollack, Jason
- Communications Physics, Vol. 2, Issue 1
Dynamics of quantum information
journal, August 2019
- Lewis-Swan, R. J.; Safavi-Naini, A.; Kaufman, A. M.
- Nature Reviews Physics, Vol. 1, Issue 10
Nuclear magnetic resonance for quantum computing: Techniques and recent achievements
journal, February 2018
- Xin, Tao; Wang, Bi-Xue; Li, Ke-Ren
- Chinese Physics B, Vol. 27, Issue 2
An SYK-like model without disorder
journal, October 2019
- Witten, Edward
- Journal of Physics A: Mathematical and Theoretical, Vol. 52, Issue 47
Eigenstate thermalization hypothesis, time operator, and extremely quick relaxation of fidelity
journal, July 2018
- Monnai, Takaaki
- Journal of Physics Communications, Vol. 2, Issue 7
Optimizing measurement strengths for qubit quasiprobabilities behind out-of-time-ordered correlators
journal, December 2019
- Mohseninia, Razieh; Alonso, José Raúl González; Dressel, Justin
- Physical Review A, Vol. 100, Issue 6
Family of Sachdev-Ye-Kitaev models motivated by experimental considerations
journal, June 2018
- Lantagne-Hurtubise, Étienne; Li, Chengshu; Franz, Marcel
- Physical Review B, Vol. 97, Issue 23
Entanglement features of random Hamiltonian dynamics
journal, July 2018
- You, Yi-Zhuang; Gu, Yingfei
- Physical Review B, Vol. 98, Issue 1
Entangling power of time-evolution operators in integrable and nonintegrable many-body systems
journal, November 2018
- Pal, Rajarshi; Lakshminarayan, Arul
- Physical Review B, Vol. 98, Issue 17
Random-matrix behavior of quantum nonintegrable many-body systems with Dyson's three symmetries
journal, April 2019
- Hamazaki, Ryusuke; Ueda, Masahito
- Physical Review E, Vol. 99, Issue 4
Complexity growth rates for AdS black holes in massive gravity and f(R) gravity
journal, December 2017
- Guo, Wen-Di; Wei, Shao-Wen; Li, Yan-Yan
- The European Physical Journal C, Vol. 77, Issue 12
Accessing scrambling using matrix product operators
journal, November 2019
- Xu, Shenglong; Swingle, Brian
- Nature Physics
Scrambling and thermalization in a diffusive quantum many-body system
journal, June 2017
- Bohrdt, A.; Mendl, C. B.; Endres, M.
- New Journal of Physics, Vol. 19, Issue 6
Approaching the chaotic regime with a fully connected superconducting quantum processor
journal, December 2019
- Li, Ke-Min; Dong, Hang; Song, Chao
- Physical Review A, Vol. 100, Issue 6
Entanglement and secret-key-agreement capacities of bipartite quantum interactions and read-only memory devices
journal, January 2020
- Das, Siddhartha; Bäuml, Stefan; Wilde, Mark M.
- Physical Review A, Vol. 101, Issue 1
Tripartite information, scrambling, and the role of Hilbert space partitioning in quantum lattice models
journal, December 2019
- Schnaack, Oskar; Bölter, Niklas; Paeckel, Sebastian
- Physical Review B, Vol. 100, Issue 22
Out-of-time-order correlation in marginal many-body localized systems
journal, April 2017
- Slagle, Kevin; Bi, Zhen; You, Yi-Zhuang
- Physical Review B, Vol. 95, Issue 16
Chaos and complexity in quantum mechanics
journal, January 2020
- Ali, Tibra; Bhattacharyya, Arpan; Haque, S. Shajidul
- Physical Review D, Vol. 101, Issue 2
Supersymmetric Sachdev-Ye-Kitaev models
journal, January 2017
- Fu, Wenbo; Gaiotto, Davide; Maldacena, Juan
- Physical Review D, Vol. 95, Issue 2
Tripartite mutual information, entanglement, and scrambling in permutation symmetric systems with an application to quantum chaos
journal, November 2018
- Seshadri, Akshay; Madhok, Vaibhav; Lakshminarayan, Arul
- Physical Review E, Vol. 98, Issue 5
Out‐of‐Time‐Order Correlators and Quantum Phase Transitions in the Rabi and Dicke Models
journal, April 2020
- Sun, Zheng‐Hang; Cai, Jia‐Qi; Tang, Qi‐Cheng
- Annalen der Physik, Vol. 532, Issue 4
Operator spreading in quantum maps
journal, March 2019
- Moudgalya, Sanjay; Devakul, Trithep; von Keyserlingk, C. W.
- Physical Review B, Vol. 99, Issue 9
Out-of-time-ordered correlators in many-body localized systems: Out-of-time-ordered correlators in many-body localized systems
journal, December 2016
- Huang, Yichen; Zhang, Yong-Liang; Chen, Xie
- Annalen der Physik, Vol. 529, Issue 7
Tunable quantum chaos in the Sachdev-Ye-Kitaev model coupled to a thermal bath
journal, July 2017
- Chen, Yiming; Zhai, Hui; Zhang, Pengfei
- Journal of High Energy Physics, Vol. 2017, Issue 7
Signature of quantum chaos in operator entanglement in 2d CFTs
journal, September 2019
- Nie, Laimei; Nozaki, Masahiro; Ryu, Shinsei
- Journal of Statistical Mechanics: Theory and Experiment, Vol. 2019, Issue 9
Out-of-time ordered correlators, complexity, and entropy in bipartite systems
journal, October 2019
- Bergamasco, Pablo D.; Carlo, Gabriel G.; Rivas, Alejandro M. F.
- Physical Review Research, Vol. 1, Issue 3
Operator Spreading and the Emergence of Dissipative Hydrodynamics under Unitary Evolution with Conservation Laws
journal, September 2018
- Khemani, Vedika; Vishwanath, Ashvin; Huse, David A.
- Physical Review X, Vol. 8, Issue 3
A bound on quantum chaos from Random Matrix Theory with Gaussian Unitary Ensemble
journal, May 2019
- Choudhury, Sayantan; Mukherjee, Arkaprava
- Journal of High Energy Physics, Vol. 2019, Issue 5
The Spectrum in the Sachdev-Ye-Kitaev Model
text, January 2016
- Polchinski, Joseph; Rosenhaus, Vladimir
- arXiv
Measurement of many-body chaos using a quantum clock
text, January 2016
- Zhu, Guanyu; Hafezi, Mohammad; Grover, Tarun
- arXiv
Slow scrambling in disordered quantum systems
text, January 2016
- Swingle, Brian; Chowdhury, Debanjan
- arXiv
Jarzynski-like equality for the out-of-time-ordered correlator
text, January 2016
- Halpern, Nicole Yunger
- arXiv
Thermodynamics of quantum information scrambling
text, January 2016
- Campisi, Michele; Goold, John
- arXiv
Out-of-time-order correlations in many-body localized and thermal phases
text, January 2016
- Chen, Xiao; Zhou, Tianci; Huse, David A.
- arXiv
Out-of-Time-Order Correlation in Marginal Many-Body Localized Systems
text, January 2016
- Slagle, Kevin; Bi, Zhen; You, Yi-Zhuang
- arXiv
Exploring Localization in Nuclear Spin Chains
text, January 2016
- Wei, Ken Xuan; Ramanathan, Chandrasekhar; Cappellaro, Paola
- arXiv
Clean Floquet Time Crystals: Models and Realizations in Cold Atoms
text, January 2017
- Huang, Biao; Wu, Ying-Hai; Liu, W. Vincent
- arXiv
Exploring quantum signatures of chaos on a Floquet synthetic lattice
text, January 2017
- Meier, Eric J.; Ang'ong'a, Jackson; An, Fangzhao Alex
- arXiv
Operator Spreading in Random Unitary Circuits
text, January 2017
- Nahum, Adam; Vijay, Sagar; Haah, Jeongwan
- arXiv
Tunable Quantum Chaos in the Sachdev-Ye-Kitaev Model Coupled to a Thermal Bath
text, January 2017
- Chen, Yiming; Zhai, Hui; Zhang, Pengfei
- arXiv
Relating out-of-time-order correlations to entanglement via multiple-quantum coherences
text, January 2017
- Gärttner, Martin; Hauke, Philipp; Rey, Ana Maria
- arXiv
Spread of entanglement in a Sachdev-Ye-Kitaev chain
text, January 2017
- Gu, Yingfei; Lucas, Andrew; Qi, Xiao-Liang
- arXiv
Generalized Entanglement Entropies of Quantum Designs
text, January 2017
- Liu, Zi-Wen; Lloyd, Seth; Zhu, Elton Yechao
- arXiv
Entanglement Features of Random Hamiltonian Dynamics
text, January 2018
- You, Yi-Zhuang; Gu, Yingfei
- arXiv
Entanglement structure of current-driven diffusive fermion systems
text, January 2018
- Gullans, Michael J.; Huse, David A.
- arXiv
Chaos and High Temperature Pure State Thermalization
text, January 2018
- Lensky, Yuri D.; Qi, Xiao-Liang
- arXiv
Nonlinear sigma model approach to many-body quantum chaos: Regularized and unregularized out-of-time-ordered correlators
text, January 2018
- Liao, Yunxiang; Galitski, Victor
- arXiv
Mimicking black hole event horizons in atomic and solid-state systems
preprint, January 2018
- Franz, M.; Rozali, M.
- arXiv
Digital Quantum Simulation, Trotter Errors, and Quantum Chaos of the Kicked Top
text, January 2018
- Sieberer, Lukas M.; Olsacher, Tobias; Elben, Andreas
- arXiv
Quantum Scrambling and State Dependence of the Butterfly Velocity
text, January 2018
- Han, Xizhi; Hartnoll, Sean A.
- arXiv
Measurement-driven entanglement transition in hybrid quantum circuits
text, January 2019
- Li, Yaodong; Chen, Xiao; Fisher, Matthew P. A.
- arXiv
Quantum information scrambling after a quantum quench
text, January 2019
- Alba, Vincenzo; Calabrese, Pasquale
- arXiv
Anomalous Subdiffusion from Subsystem Symmetries
text, January 2019
- Iaconis, Jason; Vijay, Sagar; Nandkishore, Rahul
- arXiv
Quantum chaos in the Brownian SYK model with large finite $N$: OTOCs and tripartite information
text, January 2019
- Sünderhauf, Christoph; Piroli, Lorenzo; Qi, Xiao-Liang
- arXiv
Dynamics of quantum information
text, January 2019
- Lewis-Swan, R. J.; Safavi-Naini, A.; Kaufman, A. M.
- arXiv
Conformal field theory and the web of quantum chaos diagnostics
text, January 2019
- Kudler-Flam, Jonah; Nie, Laimei; Ryu, Shinsei
- arXiv