{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T20:15:32Z","timestamp":1780604132907,"version":"3.54.1"},"reference-count":67,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T00:00:00Z","timestamp":1663804800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF","award":["2014000"],"award-info":[{"award-number":["2014000"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Entanglement is the defining characteristic of quantum mechanics. Bipartite entanglement is characterized by the von Neumann entropy. Entanglement is not just described by a number, however; it is also characterized by its level of complexity. The complexity of entanglement is at the root of the onset of quantum chaos, universal distribution of entanglement spectrum statistics, hardness of a disentangling algorithm and of the quantum machine learning of an unknown random circuit, and universal temporal entanglement fluctuations. In this paper, we numerically show how a crossover from a simple pattern of entanglement to a universal, complex pattern can be driven by doping a random Clifford circuit with <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>T<\/mml:mi><\/mml:math> gates. This work shows that quantum complexity and complex entanglement stem from the conjunction of entanglement and non-stabilizer resources, also known as magic.<\/jats:p>","DOI":"10.22331\/q-2022-09-22-818","type":"journal-article","created":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T16:48:58Z","timestamp":1663865338000},"page":"818","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":33,"title":["Transitions in Entanglement Complexity in Random Circuits"],"prefix":"10.22331","volume":"6","author":[{"given":"Sarah","family":"True","sequence":"first","affiliation":[{"name":"Physics Department, University of Massachusetts Boston, 02125, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alioscia","family":"Hamma","sequence":"additional","affiliation":[{"name":"Physics Department, University of Massachusetts Boston, 02125, USA"},{"name":"Dipartimento di Fisica `Ettore Pancini&apos;, Universit\u00e0 degli Studi di Napoli Federico II, Via Cintia 80126, Napoli, Italy"},{"name":"INFN, Sezione di Napoli, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2022,9,22]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"J. P. Eckmann and D. Ruelle, Ergodic theory of chaos and strange attractors, Rev. Mod. Phys. 57, 617 (1985), 10.1103\/RevModPhys.57.617.","DOI":"10.1103\/RevModPhys.57.617"},{"key":"1","doi-asserted-by":"publisher","unstructured":"D. Rickles, P. Hawe and A. Shiell, A simple guide to chaos and complexity, Journal of Epidemiology & Community Health 61(11), 933 (2007), 10.1136\/jech.2006.054254.","DOI":"10.1136\/jech.2006.054254"},{"key":"2","doi-asserted-by":"publisher","unstructured":"G. Boeing, Visual analysis of nonlinear dynamical systems: Chaos, fractals, self-similarity and the limits of prediction, Systems 4(4) (2016), 10.3390\/systems4040037.","DOI":"10.3390\/systems4040037"},{"key":"3","doi-asserted-by":"publisher","unstructured":"S. H. Strogatz, Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering, Westview Press, 10.1201\/9780429492563 (2015).","DOI":"10.1201\/9780429492563"},{"key":"4","doi-asserted-by":"publisher","unstructured":"F. Haake, S. Gnutzmann and M. Ku\u015b, Quantum Signatures of Chaos, Springer International Publishing, 10.1007\/978-3-319-97580-1 (2018).","DOI":"10.1007\/978-3-319-97580-1"},{"key":"5","doi-asserted-by":"publisher","unstructured":"J. S. Cotler, D. Ding and G. R. Penington, Out-of-time-order operators and the butterfly effect, Annals of Physics 396, 318 (2018), 10.1016\/j.aop.2018.07.020.","DOI":"10.1016\/j.aop.2018.07.020"},{"key":"6","doi-asserted-by":"publisher","unstructured":"A. Bhattacharyya, W. Chemissany et al., Towards the web of quantum chaos diagnostics, The European Physical Journal C 82(1) (2022), 10.1140\/epjc\/s10052-022-10035-3.","DOI":"10.1140\/epjc\/s10052-022-10035-3"},{"key":"7","doi-asserted-by":"publisher","unstructured":"S. Chaudhury, A. Smith et al., Quantum signatures of chaos in a kicked top, Nature 461(7265), 768 (2009), 10.1038\/nature08396.","DOI":"10.1038\/nature08396"},{"key":"8","doi-asserted-by":"publisher","unstructured":"D. A. Roberts and B. Yoshida, Chaos and complexity by design, Journal of High Energy Physics 2017(4) (2017), 10.1007\/jhep04(2017)121.","DOI":"10.1007\/jhep04(2017)121"},{"key":"9","doi-asserted-by":"publisher","unstructured":"D. A. Roberts and B. Swingle, Lieb-robinson bound and the butterfly effect in quantum field theories, Phys. Rev. Lett. 117, 091602 (2016), 10.1103\/PhysRevLett.117.091602.","DOI":"10.1103\/PhysRevLett.117.091602"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Y. Y. Atas, E. Bogomolny et al., Distribution of the ratio of consecutive level spacings in random matrix ensembles, Phys. Rev. Lett. 110, 084101 (2013), 10.1103\/PhysRevLett.110.084101.","DOI":"10.1103\/PhysRevLett.110.084101"},{"key":"11","doi-asserted-by":"publisher","unstructured":"J. Cotler, N. Hunter-Jones et al., Chaos, complexity, and random matrices, Journal of High Energy Physics (Online) 2017(11) (2017), 10.1007\/jhep11(2017)048.","DOI":"10.1007\/jhep11(2017)048"},{"key":"12","doi-asserted-by":"publisher","unstructured":"J. S. Cotler, G. Gur-Ari et al., Black holes and random matrices, Journal of High Energy Physics 2017(5), 118 (2017), 10.1007\/JHEP05(2017)118.","DOI":"10.1007\/JHEP05(2017)118"},{"key":"13","doi-asserted-by":"publisher","unstructured":"H. Gharibyan, M. Hanada et al., Onset of random matrix behavior in scrambling systems, Journal of High Energy Physics 2018(7), 124 (2018), 10.1007\/JHEP07(2018)124.","DOI":"10.1007\/JHEP07(2018)124"},{"key":"14","doi-asserted-by":"publisher","unstructured":"S. F. E. Oliviero, L. Leone et al., Random Matrix Theory of the Isospectral twirling, SciPost Phys. 10, 76 (2021), 10.21468\/SciPostPhys.10.3.076.","DOI":"10.21468\/SciPostPhys.10.3.076"},{"key":"15","doi-asserted-by":"publisher","unstructured":"L. Leone, S. F. E. Oliviero and A. Hamma, Isospectral twirling and quantum chaos, Entropy 23(8) (2021), 10.3390\/e23081073.","DOI":"10.3390\/e23081073"},{"key":"16","doi-asserted-by":"publisher","unstructured":"W.-J. Rao, Higher-order level spacings in random matrix theory based on wigner&apos;s conjecture, Phys. Rev. B 102, 054202 (2020), 10.1103\/PhysRevB.102.054202.","DOI":"10.1103\/PhysRevB.102.054202"},{"key":"17","doi-asserted-by":"publisher","unstructured":"X. Wang, S. Ghose et al., Entanglement as a signature of quantum chaos, Phys. Rev. E 70, 016217 (2004), 10.1103\/PhysRevE.70.016217.","DOI":"10.1103\/PhysRevE.70.016217"},{"key":"18","doi-asserted-by":"publisher","unstructured":"X. Chen and A. W. W. Ludwig, Universal spectral correlations in the chaotic wave function and the development of quantum chaos, Phys. Rev. B 98, 064309 (2018), 10.1103\/PhysRevB.98.064309.","DOI":"10.1103\/PhysRevB.98.064309"},{"key":"19","doi-asserted-by":"publisher","unstructured":"P. Hosur, X.-L. Qi et al., Chaos in quantum channels, Journal of High Energy Physics 2016, 4 (2016), 10.1007\/JHEP02(2016)004.","DOI":"10.1007\/JHEP02(2016)004"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Z.-W. Liu, S. Lloyd et al., Entanglement, quantum randomness, and complexity beyond scrambling, Journal of High Energy Physics 2018(7) (2018), 10.1007\/jhep07(2018)041.","DOI":"10.1007\/jhep07(2018)041"},{"key":"21","doi-asserted-by":"publisher","unstructured":"M. Kumari and S. Ghose, Untangling entanglement and chaos, Phys. Rev. A 99, 042311 (2019), 10.1103\/PhysRevA.99.042311.","DOI":"10.1103\/PhysRevA.99.042311"},{"key":"22","doi-asserted-by":"publisher","unstructured":"A. Hamma, S. Santra and P. Zanardi, Quantum entanglement in random physical states, Phys. Rev. Lett. 109, 040502 (2012), 10.1103\/PhysRevLett.109.040502.","DOI":"10.1103\/PhysRevLett.109.040502"},{"key":"23","doi-asserted-by":"publisher","unstructured":"A. Hamma, S. Santra and P. Zanardi, Ensembles of physical states and random quantum circuits on graphs, Phys. Rev. A 86, 052324 (2012), 10.1103\/PhysRevA.86.052324.","DOI":"10.1103\/PhysRevA.86.052324"},{"key":"24","doi-asserted-by":"publisher","unstructured":"R. Jozsa, Entanglement and quantum computation, 10.48550\/ARXIV.QUANT-PH\/9707034 (1997).","DOI":"10.48550\/ARXIV.QUANT-PH\/9707034"},{"key":"25","doi-asserted-by":"publisher","unstructured":"J. Preskill, Quantum computing and the entanglement frontier, 10.48550\/ARXIV.1203.5813 (2012).","DOI":"10.48550\/ARXIV.1203.5813"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Y. Sekino and L. Susskind, Fast scramblers, Journal of High Energy Physics 2008(10), 065 (2008), 10.1088\/1126-6708\/2008\/10\/065.","DOI":"10.1088\/1126-6708\/2008\/10\/065"},{"key":"27","doi-asserted-by":"publisher","unstructured":"P. Hayden and J. Preskill, Black holes as mirrors: quantum information in random subsystems, Journal of High Energy Physics 2007(09), 120 (2007), 10.1088\/1126-6708\/2007\/09\/120.","DOI":"10.1088\/1126-6708\/2007\/09\/120"},{"key":"28","doi-asserted-by":"publisher","unstructured":"K. A. Landsman, C. Figgatt et al., Verified quantum information scrambling, Nature 567(7746), 61\u201365 (2019), 10.1038\/s41586-019-0952-6.","DOI":"10.1038\/s41586-019-0952-6"},{"key":"29","doi-asserted-by":"publisher","unstructured":"B. Yoshida and A. Kitaev, Efficient decoding for the hayden-preskill protocol, 10.48550\/ARXIV.1710.03363 (2017).","DOI":"10.48550\/ARXIV.1710.03363"},{"key":"30","doi-asserted-by":"publisher","unstructured":"D. Ding, P. Hayden and M. Walter, Conditional mutual information of bipartite unitaries and scrambling, Journal of High Energy Physics 2016(12), 145 (2016), 10.1007\/JHEP12(2016)145.","DOI":"10.1007\/JHEP12(2016)145"},{"key":"31","doi-asserted-by":"publisher","unstructured":"B. Swingle, G. Bentsen et al., Measuring the scrambling of quantum information, Physical Review A 94, 040302 (2016), 10.1103\/PhysRevA.94.040302.","DOI":"10.1103\/PhysRevA.94.040302"},{"key":"32","doi-asserted-by":"publisher","unstructured":"D. Gottesman, The heisenberg representation of quantum computers (1998), 10.48550\/ARXIV.QUANT-PH\/9807006.","DOI":"10.48550\/ARXIV.QUANT-PH\/9807006"},{"key":"33","doi-asserted-by":"publisher","unstructured":"M. A. Nielsen and I. L. Chuang, Quantum information theory, p. 528\u2013607, Cambridge University Press, 10.1017\/CBO9780511976667.016 (2010).","DOI":"10.1017\/CBO9780511976667.016"},{"key":"34","doi-asserted-by":"publisher","unstructured":"A. W. Harrow and A. Montanaro, Quantum computational supremacy, Nature 549(7671), 203\u2013209 (2017), 10.1038\/nature23458.","DOI":"10.1038\/nature23458"},{"key":"35","doi-asserted-by":"publisher","unstructured":"R. P. Feynman, Simulating physics with computers, International Journal of Theoretical Physics 21(6), 467 (1982), 10.1007\/BF02650179.","DOI":"10.1007\/BF02650179"},{"key":"36","doi-asserted-by":"publisher","unstructured":"L. Leone, S. F. E. Oliviero et al., Quantum Chaos is Quantum, Quantum 5, 453 (2021), 10.22331\/q-2021-05-04-453.","DOI":"10.22331\/q-2021-05-04-453"},{"key":"37","doi-asserted-by":"publisher","unstructured":"S. F. Oliviero, L. Leone and A. Hamma, Transitions in entanglement complexity in random quantum circuits by measurements, Physics Letters A 418, 127721 (2021), 10.1016\/j.physleta.2021.127721.","DOI":"10.1016\/j.physleta.2021.127721"},{"key":"38","doi-asserted-by":"publisher","unstructured":"S. Bravyi and D. Gosset, Improved classical simulation of quantum circuits dominated by Clifford gates, Physical Review Letters 116, 250501 (2016), 10.1103\/PhysRevLett.116.250501.","DOI":"10.1103\/PhysRevLett.116.250501"},{"key":"39","doi-asserted-by":"publisher","unstructured":"J. Haferkamp, F. Montealegre-Mora et al., Quantum homeopathy works: Efficient unitary designs with a system-size independent number of non-clifford gates, 10.48550\/ARXIV.2002.09524 (2020).","DOI":"10.48550\/ARXIV.2002.09524"},{"key":"40","doi-asserted-by":"publisher","unstructured":"P. Boykin, T. Mor et al., A new universal and fault-tolerant quantum basis, Information Processing Letters 75(3), 101 (2000), 10.1016\/S0020-0190(00)00084-3.","DOI":"10.1016\/S0020-0190(00)00084-3"},{"key":"41","doi-asserted-by":"publisher","unstructured":"D. Gottesman, An introduction to quantum error correction and fault-tolerant quantum computation, 10.48550\/ARXIV.0904.2557 (2009).","DOI":"10.48550\/ARXIV.0904.2557"},{"key":"42","doi-asserted-by":"publisher","unstructured":"N. J. Ross and P. Selinger, Optimal ancilla-free clifford+t approximation of z-rotations, Quantum Info. Comput. 16(11\u201312), 901\u2013953 (2016), 10.26421\/QIC16.11-12-1.","DOI":"10.26421\/QIC16.11-12-1"},{"key":"43","doi-asserted-by":"publisher","unstructured":"D. Litinski, A game of surface codes: Large-scale quantum computing with lattice surgery, Quantum 3, 128 (2019), 10.22331\/q-2019-03-05-128.","DOI":"10.22331\/q-2019-03-05-128"},{"key":"44","doi-asserted-by":"publisher","unstructured":"T. B\u00e6kkegaard, L. B. Kristensen et al., Realization of efficient quantum gates with a superconducting qubit-qutrit circuit, Scientific Reports 9(1) (2019), 10.1038\/s41598-019-49657-1.","DOI":"10.1038\/s41598-019-49657-1"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Q. Wang, M. Li et al., Resource-optimized fermionic local-hamiltonian simulation on a quantum computer for quantum chemistry, Quantum 5, 509 (2021), 10.22331\/q-2021-07-26-509.","DOI":"10.22331\/q-2021-07-26-509"},{"key":"46","doi-asserted-by":"publisher","unstructured":"V. Gheorghiu, M. Mosca and P. Mukhopadhyay, T-count and t-depth of any multi-qubit unitary, 10.48550\/ARXIV.2110.10292 (2021).","DOI":"10.48550\/ARXIV.2110.10292"},{"key":"47","doi-asserted-by":"publisher","unstructured":"C. Chamon, A. Hamma and E. R. Mucciolo, Emergent irreversibility and entanglement spectrum statistics, Physical Review Letters 112, 240501 (2014), 10.1103\/PhysRevLett.112.240501.","DOI":"10.1103\/PhysRevLett.112.240501"},{"key":"48","doi-asserted-by":"publisher","unstructured":"D. Shaffer, C. Chamon et al., Irreversibility and entanglement spectrum statistics in quantum circuits, Journal of Statistical Mechanics: Theory and Experiment 2014(12), P12007 (2014), 10.1088\/1742-5468\/2014\/12\/p12007.","DOI":"10.1088\/1742-5468\/2014\/12\/p12007"},{"key":"49","doi-asserted-by":"publisher","unstructured":"S. Zhou, Z. Yang et al., Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics, SciPost Phys. 9, 87 (2020), 10.21468\/SciPostPhys.9.6.087.","DOI":"10.21468\/SciPostPhys.9.6.087"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Z. Yang, A. Hamma et al., Entanglement complexity in quantum many-body dynamics, thermalization, and localization, Physical Review B 96, 020408 (2017), 10.1103\/PhysRevB.96.020408.","DOI":"10.1103\/PhysRevB.96.020408"},{"key":"51","doi-asserted-by":"publisher","unstructured":"A. Nahum, J. Ruhman et al., Quantum entanglement growth under random unitary dynamics, Physical Review X 7(3) (2017), 10.1103\/physrevx.7.031016.","DOI":"10.1103\/physrevx.7.031016"},{"key":"52","doi-asserted-by":"publisher","unstructured":"A. Nahum, S. Vijay and J. Haah, Operator spreading in random unitary circuits, Physical Review X 8, 021014 (2018), 10.1103\/PhysRevX.8.021014.","DOI":"10.1103\/PhysRevX.8.021014"},{"key":"53","doi-asserted-by":"publisher","unstructured":"X. Mi, P. Roushan et al., Information scrambling in quantum circuits, Science 374(6574), 1479\u20131483 (2021), 10.1126\/science.abg5029.","DOI":"10.1126\/science.abg5029"},{"key":"54","doi-asserted-by":"publisher","unstructured":"D. A. Roberts, D. Stanford and L. Susskind, Localized shocks, Journal of High Energy Physics 2015(3), 51 (2015), 10.1007\/JHEP03(2015)051.","DOI":"10.1007\/JHEP03(2015)051"},{"key":"55","doi-asserted-by":"publisher","unstructured":"S. Moudgalya, T. Devakul et al., Operator spreading in quantum maps, Physical Review B 99(9) (2019), 10.1103\/physrevb.99.094312.","DOI":"10.1103\/physrevb.99.094312"},{"key":"56","doi-asserted-by":"publisher","unstructured":"L. Amico, F. Baroni et al., Divergence of the entanglement range in low-dimensional quantum systems, Phys. Rev. A 74, 022322 (2006), 10.1103\/PhysRevA.74.022322.","DOI":"10.1103\/PhysRevA.74.022322"},{"key":"57","doi-asserted-by":"publisher","unstructured":"N. Linden, S. Popescu et al., Quantum mechanical evolution towards thermal equilibrium, Physical Review E 79, 061103 (2009), 10.1103\/PhysRevE.79.061103.","DOI":"10.1103\/PhysRevE.79.061103"},{"key":"58","doi-asserted-by":"publisher","unstructured":"J. R. McClean, S. Boixo et al., Barren plateaus in quantum neural network training landscapes, Nature Communications 9(1), 4812 (2018), 10.1038\/s41467-018-07090-4.","DOI":"10.1038\/s41467-018-07090-4"},{"key":"59","doi-asserted-by":"publisher","unstructured":"Z. Holmes, A. Arrasmith et al., Barren plateaus preclude learning scramblers, Phys. Rev. Lett. 126, 190501 (2021), 10.1103\/PhysRevLett.126.190501.","DOI":"10.1103\/PhysRevLett.126.190501"},{"key":"60","doi-asserted-by":"publisher","unstructured":"M. Cerezo, A. Sone et al., Cost function dependent barren plateaus in shallow parametrized quantum circuits, Nature Communications 12(1), 1791 (2021), 10.1038\/s41467-021-21728-w.","DOI":"10.1038\/s41467-021-21728-w"},{"key":"61","doi-asserted-by":"publisher","unstructured":"R. J. Garcia, C. Zhao et al., Barren plateaus from learning scramblers with local cost functions, 10.48550\/ARXIV.2205.06679 (2022).","DOI":"10.48550\/ARXIV.2205.06679"},{"key":"62","doi-asserted-by":"publisher","unstructured":"L. Leone, S. F. E. Oliviero and A. Hamma, Stabilizer R\u00e9nyi Entropy, Phys. Rev. Lett. 128(5), 050402 (2022), 10.1103\/PhysRevLett.128.050402.","DOI":"10.1103\/PhysRevLett.128.050402"},{"key":"63","doi-asserted-by":"publisher","unstructured":"E. T. Campbell, Catalysis and activation of magic states in fault-tolerant architectures, Physical Review A 83(3) (2011), 10.1103\/physreva.83.032317.","DOI":"10.1103\/physreva.83.032317"},{"key":"64","doi-asserted-by":"publisher","unstructured":"K. Goto, T. Nosaka and M. Nozaki, Chaos by magic, 10.48550\/ARXIV.2112.14593 (2021).","DOI":"10.48550\/ARXIV.2112.14593"},{"key":"65","doi-asserted-by":"publisher","unstructured":"A. W. Harrow, L. Kong et al., Separation of out-of-time-ordered correlation and entanglement, PRX Quantum 2, 020339 (2021), 10.1103\/PRXQuantum.2.020339.","DOI":"10.1103\/PRXQuantum.2.020339"},{"key":"66","doi-asserted-by":"publisher","unstructured":"L. Leone, S. F. E. Oliviero et al., To learn a mocking-black hole, 10.48550\/ARXIV.2206.06385 (2022).","DOI":"10.48550\/ARXIV.2206.06385"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-09-22-818\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T16:49:11Z","timestamp":1663865351000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-09-22-818\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,22]]},"references-count":67,"URL":"https:\/\/doi.org\/10.22331\/q-2022-09-22-818","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,22]]},"article-number":"818"}}