Abstract
Scrambling is a process by which the state of a quantum system is effectively randomized due to the global entanglement that “hides” initially localized quantum information. Closely related notions include quantum chaos and thermalization. Such phenomena play key roles in the study of quantum gravity, many-body physics, quantum statistical mechanics, quantum information etc. Scrambling can exhibit different complexities depending on the degree of randomness it produces. For example, notice that the complete randomization implies scrambling, but the converse does not hold; in fact, there is a significant complexity gap between them. In this work, we lay the mathematical foundations of studying randomness complexities beyond scrambling by entanglement properties. We do so by analyzing the generalized (in particular Rényi) entanglement entropies of designs, i.e. ensembles of unitary channels or pure states that mimic the uniformly random distribution (given by the Haar measure) up to certain moments. A main collective conclusion is that the Rényi entanglement entropies averaged over designs of the same order are almost maximal. This links the orders of entropy and design, and therefore suggests Rényi entanglement entropies as diagnostics of the randomness complexity of corresponding designs. Such complexities form a hierarchy between information scrambling and Haar randomness. As a strong separation result, we prove the existence of (state) 2-designs such that the Rényi entanglement entropies of higher orders can be bounded away from the maximum. However, we also show that the min entanglement entropy is maximized by designs of order only logarithmic in the dimension of the system. In other words, logarithmic-designs already achieve the complexity of Haar in terms of entanglement, which we also call max-scrambling. This result leads to a generalization of the fast scrambling conjecture, that max-scrambling can be achieved by physical dynamics in time roughly linear in the number of degrees of freedom. This paper is an extended version of Phys. Rev. Lett. 120 (2018) 130502 [1].
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Z.-W. Liu, S. Lloyd, E.Y. Zhu and H. Zhu, Generalized Entanglement Entropies of Quantum Designs, Phys. Rev. Lett. 120 (2018) 130502 [arXiv:1709.04313] [INSPIRE].
P. Hayden and J. Preskill, Black holes as mirrors: Quantum information in random subsystems, JHEP 09 (2007) 120 [arXiv:0708.4025] [INSPIRE].
Y. Sekino and L. Susskind, Fast Scramblers, JHEP 10 (2008) 065 [arXiv:0808.2096] [INSPIRE].
L. Susskind, Addendum to Fast Scramblers, arXiv:1101.6048 [INSPIRE].
S.W. Hawking, Black hole explosions, Nature 248 (1974) 30 [INSPIRE].
S.W. Hawking, Particle Creation by Black Holes, Commun. Math. Phys. 43 (1975) 199 [Erratum ibid. 46 (1976) 206] [INSPIRE].
S.W. Hawking, Black Holes and Thermodynamics, Phys. Rev. D 13 (1976) 191 [INSPIRE].
R. Nandkishore and D.A. Huse, Many-body localization and thermalization in quantum statistical mechanics, Ann. Rev. Condensed Matter Phys. 6 (2015) 15.
P. Hosur, X.-L. Qi, D.A. Roberts and B. Yoshida, Chaos in quantum channels, JHEP 02 (2016) 004 [arXiv:1511.04021] [INSPIRE].
S.H. Shenker and D. Stanford, Black holes and the butterfly effect, JHEP 03 (2014) 067 [arXiv:1306.0622] [INSPIRE].
S.H. Shenker and D. Stanford, Multiple Shocks, JHEP 12 (2014) 046 [arXiv:1312.3296] [INSPIRE].
D.A. Roberts, D. Stanford and L. Susskind, Localized shocks, JHEP 03 (2015) 051 [arXiv:1409.8180] [INSPIRE].
S.H. Shenker and D. Stanford, Stringy effects in scrambling, JHEP 05 (2015) 132 [arXiv:1412.6087] [INSPIRE].
D.A. Roberts and D. Stanford, Two-dimensional conformal field theory and the butterfly effect, Phys. Rev. Lett. 115 (2015) 131603 [arXiv:1412.5123] [INSPIRE].
J. Maldacena, S.H. Shenker and D. Stanford, A bound on chaos, JHEP 08 (2016) 106 [arXiv:1503.01409] [INSPIRE].
P. Caputa, T. Numasawa and A. Veliz-Osorio, Out-of-time-ordered correlators and purity in rational conformal field theories, PTEP 2016 (2016) 113B06.
B. Swingle, G. Bentsen, M. Schleier-Smith and P. Hayden, Measuring the scrambling of quantum information, Phys. Rev. A 94 (2016) 040302 [arXiv:1602.06271] [INSPIRE].
D.A. Roberts and B. Yoshida, Chaos and complexity by design, JHEP 04 (2017) 121 [arXiv:1610.04903] [INSPIRE].
Y. Huang, Y.-L. Zhang and X. Chen, Out-of-time-ordered correlators in many-body localized systems, Annalen Phys. 529 (2016) 1600318.
R. Fan, P. Zhang, H. Shen and H. Zhai, Out-of-time-order correlation for many-body localization, Science Bulletin 62 (2017) 707.
X. Chen, T. Zhou, D.A. Huse and E. Fradkin, Out-of-time-order correlations in many-body localized and thermal phases, Annalen Phys. 529 (2016) 1600332.
N. Lashkari, D. Stanford, M. Hastings, T. Osborne and P. Hayden, Towards the Fast Scrambling Conjecture, JHEP 04 (2013) 022 [arXiv:1111.6580] [INSPIRE].
D.N. Page, Average entropy of a subsystem, Phys. Rev. Lett. 71 (1993) 1291 [gr-qc/9305007] [INSPIRE].
S.K. Foong and S. Kanno, Proof of Page’s conjecture on the average entropy of a subsystem, Phys. Rev. Lett. 72 (1994) 1148.
J. Sánchez-Ruiz, Simple proof of Page’s conjecture on the average entropy of a subsystem, Phys. Rev. E 52 (1995) 5653.
S. Sen, Average entropy of a subsystem, Phys. Rev. Lett. 77 (1996) 1 [hep-th/9601132] [INSPIRE].
E. Knill, Approximation by quantum circuits, quant-ph/9508006 [INSPIRE].
F.G.S.L. Brandão, A.W. Harrow and M. Horodecki, Local Random Quantum Circuits are Approximate Polynomial-Designs, Commun. Math. Phys. 346 (2016) 397 [INSPIRE].
F.G.S.L. Brandão, A.W. Harrow and M. Horodecki, Efficient quantum pseudorandomness, Phys. Rev. Lett. 116 (2016) 170502.
G. Tóth and J.J. García-Ripoll, Efficient algorithm for multiqudit twirling for ensemble quantum computation, Phys. Rev. A 75 (2007) 042311.
Y. Nakata, C. Hirche, M. Koashi and A. Winter, Efficient quantum pseudorandomness with nearly time-independent Hamiltonian dynamics, Phys. Rev. X 7 (2017) 021006.
Z.-W. Liu, C. Perry, Y. Zhu, D.E. Koh and S. Aaronson, Doubly infinite separation of quantum information and communication, Phys. Rev. A 93 (2016) 012347.
X. Hu and Z. Ye, Generalized quantum entropy, J. Math. Phys. 47 (2006) 023502.
A.E. Rastegin, Some general properties of unified entropies, J. Stat. Phys. 143 (2011) 1120.
R. Horodecki, P. Horodecki, M. Horodecki and K. Horodecki, Quantum entanglement, Rev. Mod. Phys. 81 (2009) 865 [quant-ph/0702225] [INSPIRE].
R. Islam et al., Measuring entanglement entropy in a quantum many-body system, Nature 528 (2015) 77.
M. Müller-Lennert, F. Dupuis, O. Szehr, S. Fehr and M. Tomamichel, On quantum Rényi entropies: A new generalization and some properties, J. Math. Phys. 54 (2013) 122203.
F. Leditzky, C. Rouzé and N. Datta, Data processing for the sandwiched Rényi divergence: a condition for equality, Lett. Math. Phys. 107 (2017) 61 [arXiv:1604.02119] [INSPIRE].
S. Beigi, Sandwiched Rényi divergence satisfies data processing inequality, J. Math. Phys. 54 (2013) 122202.
X. Dong, The gravity dual of Rényi entropy, Nature Commun. 7 (2016) 12472.
M. Rangamani and T. Takayanagi, Holographic Entanglement Entropy, Springer, (2017).
S.G. Hoggar, t-designs in projective spaces, Eur. J. Combinator. 3 (1982) 233.
J.M. Renes, R. Blume-Kohout, A.J. Scott and C.M. Caves, Symmetric informationally complete quantum measurements, J. Math. Phys. 45 (2004) 2171.
H. Zhu, R. Kueng, M. Grassl and D. Gross, The Clifford group fails gracefully to be a unitary 4-design [arXiv:1609.08172].
D.P. DiVincenzo, D.W. Leung and B.M. Terhal, Quantum data hiding, IEEE Trans. Inf. Theory 48 (2002) 580.
C. Dankert, Efficient Simulation of Random Quantum States and Operators, MSc Thesis, University of Waterloo, (2005).
C. Dankert, R. Cleve, J. Emerson and E. Livine, Exact and approximate unitary 2-designs and their application to fidelity estimation, Phys. Rev. A 80 (2009) 012304.
D. Gross, K. Audenaert and J. Eisert, Evenly distributed unitaries: On the structure of unitary designs, J. Math. Phys. 48 (2007) 052104.
A. Roy and A.J. Scott, Unitary designs and codes, Des. Codes Cryptogr. 53 (2009) 13.
D. Ding, P. Hayden and M. Walter, Conditional Mutual Information of Bipartite Unitaries and Scrambling, JHEP 12 (2016) 145 [arXiv:1608.04750] [INSPIRE].
D. Weingarten, Asymptotic Behavior of Group Integrals in the Limit of Infinite Rank, J. Math. Phys. 19 (1978) 999 [INSPIRE].
B. Collins, Moments and cumulants of polynomial random variables on unitary groups, the Itzykson-Zuber integral, and free probability, Int. Math. Res. Not. 2003 (2003) 953.
B. Collins and S. Matsumoto, On some properties of orthogonal Weingarten functions, J. Math. Phys. 50 (2009) 113516.
P. Zinn-Justin, Jucys-Murphy elements and Weingarten matrices, Lett. Math. Phys. 91 (2010) 119.
C. Lancien, k-extendibility of high-dimensional bipartite quantum states, Random Matrices: Theory and Applications 05 (2016) 1650011.
A. Nica and R. Speicher, Lectures on the Combinatorics of Free Probability. Cambridge University Press, (2006).
B. Collins and P. Sniady, Integration with respect to the Haar measure on unitary, orthogonal and symplectic group, Commun. Math. Phys. 264 (2006) 773.
A. Mandarino, T. Linowski and K. Życzkowski, Bipartite unitary gates and billiard dynamics in the Weyl chamber, arXiv:1710.10983.
M. Musz, M. Kus and K. Życzkowski, Unitary quantum gates, perfect entanglers, and unistochastic maps, Phys. Rev. A 87 (2013) 022111.
F.G.S.L. Brandão, A.W. Harrow and M. Horodecki, Efficient quantum pseudorandomness, Phys. Rev. Lett. 116 (2016) 170502.
M.B. Hastings and A.W. Harrow, Classical and quantum tensor product expanders, Quant. Inf. Comput. 9 (2009) 336.
S. Sachdev and J. Ye, Gapless spin fluid ground state in a random, quantum Heisenberg magnet, Phys. Rev. Lett. 70 (1993) 3339 [cond-mat/9212030] [INSPIRE].
A. Kitaev, http://online.kitp.ucsb.edu/online/entangled15/kitaev/.
E. Lubkin, Entropy of an n-system from its correlation with a k-reservoir, J. Math. Phys. 19 (1978) 1028.
S. Lloyd and H. Pagels, Complexity as thermodynamic depth, Annals Phys. 188 (1988) 186 [INSPIRE].
P. Hayden, D.W. Leung and A. Winter, Aspects of generic entanglement, Commun. Math. Phys. 265 (2006) 95.
G. Smith and D. Leung, Typical entanglement of stabilizer states, Phys. Rev. A 74 (2006) 062314.
K. Życzkowski and H.-J. Sommers, Induced measures in the space of mixed quantum states, J. Phys. A 34 (2001) 7111.
L.C. Malacarne, R.S. Mendes and E.K. Lenzi, Average entropy of a subsystem from its average Tsallis entropy, Phys. Rev. E 65 (2002) 046131 [INSPIRE].
B. Collins and I. Nechita, Random quantum channels I: Graphical calculus and the Bell state phenomenon, Commun. Math. Phys. 297 (2010) 345.
B. Collins and I. Nechita, Gaussianization and eigenvalue statistics for random quantum channels (III), Annals Appl. Probab. 21 (2011) 1136.
P. Hayden and A. Winter, Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1, Commun. Math. Phys. 284 (2008) 263.
H. Zhu, Multiqubit Clifford groups are unitary 3-designs, Phys. Rev. A 96 (2017) 062336.
Z. Webb, The Clifford group forms a unitary 3-design, Quant. Inf. Comput. 16 (2016) 1379.
R. Kueng and D. Gross, Qubit stabilizer states are complex projective 3-designs, arXiv:1510.02767.
Z. Ji, Y.-K. Liu and F. Song, Pseudorandom States, Non-Cloning Theorems and Quantum Money, arXiv:1711.00385.
H. Liu and S.J. Suh, Entanglement Tsunami: Universal Scaling in Holographic Thermalization, Phys. Rev. Lett. 112 (2014) 011601 [arXiv:1305.7244] [INSPIRE].
H. Liu and S.J. Suh, Entanglement growth during thermalization in holographic systems, Phys. Rev. D 89 (2014) 066012 [arXiv:1311.1200] [INSPIRE].
Y. Gu, A. Lucas and X.-L. Qi, Spread of entanglement in a Sachdev-Ye-Kitaev chain, JHEP 09 (2017) 120 [arXiv:1708.00871] [INSPIRE].
Y.-Z. You and Y. Gu, Entanglement Features of Random Hamiltonian Dynamics, arXiv:1803.10425 [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Complexity, action and black holes, Phys. Rev. D 93 (2016) 086006 [arXiv:1512.04993] [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Holographic Complexity Equals Bulk Action?, Phys. Rev. Lett. 116 (2016) 191301 [arXiv:1509.07876] [INSPIRE].
A.R. Brown and L. Susskind, Second law of quantum complexity, Phys. Rev. D 97 (2018) 086015 [arXiv:1701.01107] [INSPIRE].
P. Hayden, S. Nezami, X.-L. Qi, N. Thomas, M. Walter and Z. Yang, Holographic duality from random tensor networks, JHEP 11 (2016) 009 [arXiv:1601.01694] [INSPIRE].
B. Collins and S. Matsumoto, Weingarten calculus via orthogonality relations: new applications, ALEA, Lat. Am. J. Probab. Math. Stat. 14 (2017) 631.
A. Goupil and G. Schaeffer, Factoring n-cycles and counting maps of given genus, Eur. J. Combinatorics 19 (1998) 819.
K. Davidson and S. Szarek, Local Operator Theory, Random Matrices and Banach Spaces, North-Holland, Amsterdam, (2001).
Open Access
This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Additional information
ArXiv ePrint: 1703.08104
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Liu, ZW., Lloyd, S., Zhu, E. et al. Entanglement, quantum randomness, and complexity beyond scrambling. J. High Energ. Phys. 2018, 41 (2018). https://doi.org/10.1007/JHEP07(2018)041
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP07(2018)041