Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Gravitational Backreaction is Magical

ChunJun Cao1,*, Gong Cheng1, Alioscia Hamma2,3,4, Lorenzo Leone5, William Munizzi6, and Savatore F.E. Oliviero7

  • *Contact author: cjcao@vt.edu

PRX Quantum 6, 040375 – Published 31 December, 2025

DOI: https://doi.org/10.1103/z3vr-w5c5

Abstract

We study the interplay between magic and entanglement in quantum many-body systems. We show that nonlocal magic, which is supported by the quantum correlations is lower bounded by the nonflatness of entanglement spectrum and upper bounded by the amount of entanglement in the system. We then argue that a smoothed version of nonlocal magic bounds the hardness of classical simulations for incompressible states. In conformal field theories (CFTs), we conjecture that the nonlocal magic should scale linearly with entanglement entropy but sublinearly when an approximation of the state is allowed. We support the conjectures using both analytical arguments based on unitary distillation and numerical data from an Ising CFT. If the CFT has a holographic dual, then we prove that the nonlocal magic vanishes if and only if there is no gravitational backreaction. Furthermore, we show that nonlocal magic is approximately equal to the rate of change of the minimal surface area in response to the change of cosmic brane tension in the bulk.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (138)

  1. A. Kitaev and J. Preskill, Topological entanglement entropy, Phys. Rev. Lett. 96, 110404 (2006).
  2. M. Levin and X.-G. Wen, Detecting topological order in a ground state wave function, Phys. Rev. Lett. 96, 110405 (2006).
  3. A. Hamma, R. Ionicioiu, and P. Zanardi, Bipartite entanglement and entropic boundary law in lattice spin systems, Phys. Rev. A 71, 022315 (2005).
  4. P. Hosur, X.-L. Qi, D. A. Roberts, and B. Yoshida, Chaos in quantum channels, J. High Energy Phys. 2016, 4 (2016).
  5. C. W. von Keyserlingk, T. Rakovszky, F. Pollmann, and S. L. Sondhi, Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws, Phys. Rev. X 8, 021013 (2018).
  6. A. Nahum, S. Vijay, and J. Haah, Operator spreading in random unitary circuits, Phys. Rev. X 8, 021014 (2018).
  7. B. Skinner, J. Ruhman, and A. Nahum, Measurement-induced phase transitions in the dynamics of entanglement, Phys. Rev. X 9, 031009 (2019).
  8. M. Van Raamsdonk, Building up spacetime with quantum entanglement, Gen. Rel. Grav. 42, 2323 (2010).
  9. A. Almheiri, D. Marolf, J. Polchinski, and J. Sully, Black holes: Complementarity or firewalls? J. High Energy Phys. 2013, 62 (2013).
  10. J. Maldacena and L. Susskind, Cool horizons for entangled black holes, Fortschr. Phys. 61, 781 (2013).
  11. J. Maldacena, The large-N limit of superconformal field theories and supergravity, Int. J. Theor. Phys. 38, 1113 (1999).
  12. E. Witten, Anti-de Sitter space and holography, Adv. Theor. Math. Phys. 2, 253 (1998).
  13. B. Czech and L. Lamprou, Holographic definition of points and distances, Phys. Rev. D 90, 106005 (2014).
  14. B. Czech, X. Dong, and J. Sully, Holographic reconstruction of general bulk surfaces, J. High Energy Phys. 2014, 15 (2014).
  15. B. Czech, L. Lamprou, S. McCandlish, B. Mosk, and J. Sully, Equivalent equations of motion for gravity and entropy, J. High Energy Phys. 2017, 4 (2017).
  16. C. Cao, X.-L. Qi, B. Swingle, and E. Tang, Building bulk geometry from the tensor radon transform, J. High Energy Phys. 2020, 33 (2020).
  17. N. Bao, C. Cao, S. Fischetti, and C. Keeler, Towards bulk metric reconstruction from extremal area variations, Classical Quantum Grav. 36, 185002 (2019).
  18. S. Ryu and T. Takayanagi, Holographic derivation of entanglement entropy from the anti–de Sitter space/conformal field theory correspondence, Phys. Rev. Lett. 96, 181602 (2006).
  19. A. Lewkowycz and J. Maldacena, Generalized gravitational entropy, J. High Energy Phys. 2013, 90 (2013).
  20. T. Faulkner, A. Lewkowycz, and J. Maldacena, Quantum corrections to holographic entanglement entropy, J. High Energy Phys. 2013, 74 (2013).
  21. V. E. Hubeny, M. Rangamani, and T. Takayanagi, A covariant holographic entanglement entropy proposal, J. High Energy Phys. 2007, 062 (2007).
  22. D. Harlow, The Ryu-Takayanagi formula from quantum error correction, Commun. Math. Phys. 354, 865 (2017).
  23. F. Pastawski, B. Yoshida, D. Harlow, and J. Preskill, Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence, J. High Energy Phys. 2015, 149 (2015).
  24. P. Hayden, S. Nezami, X.-L. Qi, N. Thomas, M. Walter, and Z. Yang, Holographic duality from random tensor networks, J. High Energy Phys. 2016, 9 (2016).
  25. Z. Yang, P. Hayden, and X.-L. Qi, Bidirectional holographic codes and sub-ads locality, J. High Energy Phys. 2016, 175 (2016).
  26. R. J. Harris, N. A. McMahon, G. K. Brennen, and T. M. Stace, Calderbank-Shor-Steane holographic quantum error-correcting codes, Phys. Rev. A 98, 052301 (2018).
  27. C. Cao and B. Lackey, Approximate Bacon-Shor code and holography, J. High Energy Phys. 2021, 127 (2021).
  28. M. Steinberg, S. Feld, and A. Jahn, Holographic codes from hyperinvariant tensor networks, Nat. Commun. 14, 7314 (2023).
  29. T. Jacobson, Entanglement equilibrium and the Einstein equation, Phys. Rev. Lett. 116, 201101 (2016).
  30. C. Cao, S. M. Carroll, and S. Michalakis, Space from Hilbert space: Recovering geometry from bulk entanglement, Phys. Rev. D 95, 024031 (2017).
  31. C. Cao and S. M. Carroll, Bulk entanglement gravity without a boundary: Towards finding Einstein’s equation in Hilbert space, Phys. Rev. D 97, 086003 (2018).
  32. X. Dong, S. McBride, and W. W. Weng, Holographic tensor networks with bulk gauge symmetries, J. High Energy Phys. 2024, 222 (2024).
  33. C. Akers and A. Y. Wei, Background independent tensor networks, SciPost Phys. 17, 090 (2024).
  34. N. Cheng, C. Lancien, G. Penington, M. Walter, and F. Witteveen, Random tensor networks with nontrivial links, Ann. Henri Poincare 25, 2107 (2024).
  35. C. Cao, J. Pollack, and Y. Wang, Hyperinvariant multiscale entanglement renormalization ansatz: Approximate holographic error correction codes with power-law correlations, Phys. Rev. D 105, 026018 (2022).
  36. N. Bao, G. Penington, J. Sorce, and A. C. Wall, Beyond toy models: Distilling tensor networks in full AdS/CFT, J. High Energy Phys. 2019, 69 (2019).
  37. C. Akers and P. Rath, Entanglement wedge cross sections require tripartite entanglement, J. High Energy Phys. 2020, 208 (2020).
  38. P. Hayden, O. Parrikar, and J. Sorce, The Markov gap for geometric reflected entropy, J. High Energy Phys. 2021, 047 (2021).
  39. C. Cao, Non-trivial area operators require non-local magic, J. High Energy Phys. 2024, 105 (2024).
  40. S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).
  41. V. Veitch, S. A. H. Mousavian, D. Gottesman, and J. Emerson, The resource theory of stabilizer quantum computation, New J. Phys. 16, 013009 (2014).
  42. L. Leone, S. F. E. Oliviero, and A. Hamma, Stabilizer Rényi entropy, Phys. Rev. Lett. 128, 050402 (2022).
  43. K. Bu, W. Gu, and A. Jaffe, Stabilizer testing and magic entropy, Commun. Math. Phys. 406, 236 (2025).
  44. C. D. White, C. Cao, and B. Swingle, Conformal field theories are magical, Phys. Rev. B 103, 075145 (2021).
  45. S. Sarkar, C. Mukhopadhyay, and A. Bayat, Characterization of an operational quantum resource in a critical many-body system, New J. Phys. 22, 083077 (2020).
  46. Z.-W. Liu and A. Winter, Many-body quantum magic, PRX Quantum 3, 020333 (2022).
  47. P. S. Tarabunga, E. Tirrito, T. Chanda, and M. Dalmonte, Many-body magic via Pauli-Markov chains—From criticality to Gauge theories, PRX Quantum 4, 040317 (2023).
  48. K. Goto, T. Nosaka, and M. Nozaki, Probing chaos by magic monotones, Phys. Rev. D 106, 126009 (2022).
  49. T. J. Sewell and C. D. White, Mana and thermalization: Probing the feasibility of near-Clifford Hamiltonian simulation, Phys. Rev. B 106, 125130 (2022).
  50. D. Rattacaso, L. Leone, S. F. E. Oliviero, and A. Hamma, Stabilizer entropy dynamics after a quantum quench, Phys. Rev. A 108, 042407 (2023).
  51. L. Leone, S. F. E. Oliviero, G. Esposito, and A. Hamma, Phase transition in stabilizer entropy and efficient purity estimation, Phys. Rev. A 109, 032403 (2024).
  52. P. Niroula, C. D. White, Q. Wang, S. Johri, D. Zhu, C. Monroe, C. Noel, and M. J. Gullans, Phase transition in magic with random quantum circuits, Nat. Phys. 20, 1786 (2024).
  53. L. Leone, S. F. E. Oliviero, Y. Zhou, and A. Hamma, Quantum chaos is quantum, Quantum 5, 453 (2021).
  54. S. F. E. Oliviero, L. Leone, and A. Hamma, Transitions in entanglement complexity in random quantum circuits by measurements, Phys. Lett. A 418, 127721 (2021).
  55. M. Bejan, C. McLauchlan, and B. Béri, Dynamical magic transitions in monitored Clifford+T circuits, PRX Quantum 5, 030332 (2024).
  56. C. Vairogs and B. Yan, Extracting randomness from magic quantum states, Phys. Rev. Res. 7, L022069 (2025).
  57. S. F. E. Oliviero, L. Leone, and A. Hamma, Magic-state resource theory for the ground state of the transverse-field Ising model, Phys. Rev. A 106, 042426 (2022).
  58. Although this is not noted by the authors explicitly, it is clear that holographic states require O(1/GN) tripartite entanglement but cannot be predominantly GHZ-type [136].
  59. E. T. Campbell, Catalysis and activation of magic states in fault-tolerant architectures, Phys. Rev. A 83, 032317 (2011).
  60. L. Leone, S. F. E. Oliviero, and A. Hamma, Nonstabilizerness determining the hardness of direct fidelity estimation, Phys. Rev. A 107, 022429 (2023).
  61. M. Hebenstreit, R. Jozsa, B. Kraus, S. Strelchuk, and M. Yoganathan, All pure fermionic non-Gaussian states are magic states for matchgate computations, Phys. Rev. Lett. 123, 080503 (2019).
  62. G. Saxena and G. Gour, Quantifying multiqubit magic channels with completely stabilizer-preserving operations, Phys. Rev. A 106, 042422 (2022).
  63. K. Bu, W. Gu, and A. Jaffe, Discrete quantum Gaussians and central limit theorem, arXiv:2302.08423.
  64. C. Weedbrook, S. Pirandola, R. García-Patrón, N. J. Cerf, T. C. Ralph, J. H. Shapiro, and S. Lloyd, Gaussian quantum information, Rev. Mod. Phys. 84, 621 (2012).
  65. X. Zhang, Z. Pan, and G. Liu, Unconditional quantum magic advantage in shallow circuit computation, Nat. Commun. 15, 10513 (2024).
  66. S. Aaronson and D. Gottesman, Improved simulation of stabilizer circuits, Phys. Rev. A 70, 052328 (2004).
  67. D. Gottesman, Stabilizer codes and quantum error correction, arXiv:quant-ph/9705052.
  68. R. Jozsa and A. Miyake, Matchgates and classical simulation of quantum circuits, Proc. R. Soc. A 464, 3089 (2008).
  69. M. Hebenstreit, R. Jozsa, B. Kraus, and S. Strelchuk, Computational power of matchgates with supplementary resources, Phys. Rev. A 102, 052604 (2020).
  70. S. Bravyi and D. Gosset, Improved classical simulation of quantum circuits dominated by Clifford gates, Phys. Rev. Lett. 116, 250501 (2016).
  71. S. Bravyi, G. Smith, and J. A. Smolin, Trading classical and quantum computational resources, Phys. Rev. X 6, 021043 (2016).
  72. S. Bravyi, D. Browne, P. Calpin, E. Campbell, D. Gosset, and M. Howard, Simulation of quantum circuits by low-rank stabilizer decompositions, Quantum 3, 181 (2019).
  73. H. Pashayan, J. J. Wallman, and S. D. Bartlett, Estimating outcome probabilities of quantum circuits using quasiprobabilities, Phys. Rev. Lett. 115, 070501 (2015).
  74. E. Tirrito, P. Sonya Tarabunga, G. Lami, T. Chanda, L. Leone, S. F. E. Oliviero, M. Dalmonte, M. Collura, and A. Hamma, Quantifying non-stabilizerness through entanglement spectrum flatness, Phys. Rev. A 109, L040401 (2024).
  75. X. Dong, Holographic Rényi entropy at high energy density, Phys. Rev. Lett. 122, 041602 (2019).
  76. C. Keeler, W. Munizzi, and J. Pollack, Entropic lens on stabilizer states, Phys. Rev. A 106, 062418 (2022).
  77. C. Keeler, W. Munizzi, and J. Pollack, Clifford orbits from Cayley graph quotients, Quantum Inf. Comput. 24, 1 (2024).
  78. W. Munizzi and H. J. Schnitzer, Entropy cones and entanglement evolution for Dicke states, Phys. Rev. A 109, 012405 (2024).
  79. C. Keeler, W. Munizzi, and J. Pollack, Bounding entanglement entropy with Clifford double cosets, Phys. Rev. A 112, 022413 (2025).
  80. D. Iannotti, G. Esposito, L. C. Venuti, and A. Hamma, Entanglement and stabilizer entropies of random bipartite pure quantum states, Quantum 9, 1797 (2025).
  81. M. Horodecki, P. Horodecki, and R. Horodecki, Mixed-state entanglement and distillation: Is there a “bound” entanglement in nature? Phys. Rev. Lett. 80, 5239 (1998).
  82. M. Jafarzadeh, Y.-D. Wu, Y. R. Sanders, and B. C. Sanders, Randomized benchmarking for qudit Clifford gates, New J. Phys. 22, 063014 (2020).
  83. D. Gottesman, in Group22: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics, edited by S. P. Corney, R. Delbourgo, and P. D. Jarvis (International Press, Cambridge, MA, 1999), pp. 32–43.
  84. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, United Kingdom, 2000).
  85. L. Leone and L. Bittel, Stabilizer entropies are monotones for magic-state resource theory, Phys. Rev. A 110, L040403 (2024).
  86. E. H. Lieb and M. B. Ruskai, A fundamental property of quantum-mechanical entropy, Phys. Rev. Lett. 30, 434 (1973).
  87. S. T. Flammia, A. Hamma, T. L. Hughes, and X.-G. Wen, Topological entanglement Rényi entropy and reduced density matrix structure, Phys. Rev. Lett. 103, 261601 (2009).
  88. X. Dong, The gravity dual of Rényi entropy, Nat. Commun. 7, 12472 (2016).
  89. H. Yao and X.-L. Qi, Entanglement entropy and entanglement spectrum of the Kitaev model, Phys. Rev. Lett. 105, 080501 (2010).
  90. J. Schliemann, Entanglement spectrum and entanglement thermodynamics of quantum Hall bilayers at ν=1, Phys. Rev. B 83, 115322 (2011).
  91. J. de Boer, J. Järvelä, and E. Keski-Vakkuri, Aspects of capacity of entanglement, Phys. Rev. D 99, 066012 (2019).
  92. Y. Nakaguchi and T. Nishioka, A holographic proof of Rényi entropic inequalities, J. High Energy Phys. 2016, 129 (2016).
  93. P. Bueno, P. A. Cano, Á. Murcia, and A. R. Sánchez, Universal feature of charged entanglement entropy, Phys. Rev. Lett. 129, 021601 (2022).
  94. K. M. Zurek, Snowmass 2021 white paper: Observational signatures of quantum gravity, arXiv:2205.01799.
  95. N. Bao, C. Cao, and V. P. Su, Magic state distillation from entangled states, Phys. Rev. A 105, 022602 (2022).
  96. P. S. Tarabunga, Critical behaviours of non-stabilizerness in quantum spin chains, Quantum 8, 1413 (2024).
  97. In this work, information is measured using bits. Accordingly, entropies are computed using logd.
  98. L. Leone, S. F. E. Oliviero, and A. Hamma, Stabilizer Rényi entropy, Phys. Rev. Lett. 128, 050402 (2022).
  99. P. S. Tarabunga and C. Castelnovo, Magic in generalized Rokhsar-Kivelson wavefunctions, Quantum 8, 1347 (2024).
  100. M. Kim, M.-R. Hwang, E. Jung, and D. Park, Average Rényi entropy of a subsystem in random pure state, Quant. Inf. Proc. 23, 37 (2024).
  101. C. D. White and J. H. Wilson, Mana in Haar-random states, arXiv:arXiv:2011.13937.
  102. Z.-W. Liu and A. Winter, Many-body quantum magic, PRX Quantum 3, 020333 (2022).
  103. C. Akers and G. Penington, Leading order corrections to the quantum extremal surface prescription, J. High Energy Phys. 2021, 062 (2021).
  104. Y. Ge and J. Eisert, Area laws and efficient descriptions of quantum many-body states, New J. Phys. 18, 083026 (2016).
  105. A careful treatment of this problem should include other formulations of nonmagical processes like Gaussian states, matchgates with Ref. [43].
  106. For simplicity, we will refer to such a process as distillation from now on. However, one should note that it is distinct from the usual entanglement distillation of perfect Bell pairs unless otherwise specified.
  107. We note that this heuristic argument is only expected to hold approximately in the leading order N for holographic CFTs as that is when they function as approximate erasure correction codes with recovery errors suppressed by 1/N.
  108. See Ref. [137], for example.
  109. For concreteness, one can think of them as imperfect Bell pairs. More generally, they do not have to be qubits, but a pair of qudits that are not maximally entangled.
  110. A. W. Harrow and H.-K. Lo, A tight lower bound on the classical communication cost of entanglement dilution, IEEE Trans. Inf. Theor. 50, 319 (2004).
  111. M. Coudron and A. W. Harrow, Universality of EPR pairs in entanglement-assisted communication complexity, and the communication cost of state conversion, in 34th Computational Complexity Conference (CCC 2019), edited by A. Shpilka, Leibniz International Proceedings in Informatics (LIPIcs) (Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2019), Vol. 137, pp. 20:1–20:25.
  112. A. W. Harrow, in XVIth International Congress on Mathematical Physics (World Scientific, Singapore, 2010).
  113. A. Anshu, A. W. Harrow, and M. Soleimanifar, Entanglement spread area law in gapped ground states, Nat. Phys. 18, 1362 (2022).
  114. C. H. Bennett, I. Devetak, A. W. Harrow, P. W. Shor, and A. Winter, The quantum reverse Shannon theorem and resource tradeoffs for simulating quantum channels, IEEE Trans. Inf. Theory 60, 2926 (2014).
  115. B. Czech, P. Hayden, N. Lashkari, and B. Swingle, The information theoretic interpretation of the length of a curve, J. High Energy Phys. 2015, 157 (2015).
  116. P. Calabrese and A. Lefevre, Entanglement spectrum in one-dimensional systems, Phys. Rev. A 78, 032329 (2008).
  117. P. Hayden and A. Winter, Communication cost of entanglement transformations, Phys. Rev. A 67, 012326 (2003).
  118. D. D. Blanco, H. Casini, L.-Y. Hung, and R. C. Myers, Relative entropy and holography, J. High Energy Phys. 2013, 060 (2013).
  119. T. Faulkner, M. Guica, T. Hartman, R. C. Myers, and M. Van Raamsdonk, Gravitation from entanglement in holographic CFTs, J. High Energy Phys. 2014, 051 (2014).
  120. B. Swingle and M. V. Raamsdonk, Universality of gravity from entanglement, arXiv:arXiv:1405.2933.
  121. T. Haug, S. Lee, and M. S. Kim, Efficient stabilizer entropies for quantum computers, Phys. Rev. Lett. 132, 240602 (2024).
  122. P. S. Tarabunga, E. Tirrito, M. C. Bañuls, and M. Dalmonte, Nonstabilizerness via matrix product states in the Pauli basis, Phys. Rev. Lett. 133, 010601 (2024).
  123. C. Cao, M. J. Gullans, B. Lackey, and Z. Wang, Quantum lego expansion pack: Enumerators from tensor networks, PRX Quantum 5, 030313 (2024).
  124. T. J. Sewell and C. D. White, Mana and thermalization: Probing the feasibility of near-Clifford Hamiltonian simulation, Phys. Rev. B 106, 125130 (2022).
  125. This is a simplified account of the transition, which for different theories there can be different phases as one dial up the temperature [138].
  126. M. Nozaki, T. Numasawa, and T. Takayanagi, Holographic local quenches and entanglement density, J. High Energy Phys. 2013, 080 (2013).
  127. P. Caputa, M. Nozaki, and T. Takayanagi, Entanglement of local operators in large-N conformal field theories, Prog. Theor. Exp. Phys. 2014, 93B06 (2014).
  128. V. Balasubramanian, A. Bernamonti, J. de Boer, N. Copland, B. Craps, E. Keski-Vakkuri, B. Müller, A. Schäfer, M. Shigemori, and W. Staessens, Holographic thermalization, Phys. Rev. D 84, 026010 (2011).
  129. T. Hartman and J. Maldacena, Time evolution of entanglement entropy from black hole interiors, J. High Energy Phys. 2013, 014 (2013).
  130. J. Pollack, P. Rall, and A. Rocchetto, Understanding holographic error correction via unique algebras and atomic examples, J. High Energy Phys. 2022, 056 (2022).
  131. We thank Kaifeng Bu for this suggestion.
  132. C. Akers and P. Rath, Holographic Renyi entropy from quantum error correction, J. High Energy Phys. 2019, 052 (2019).
  133. X. Dong, D. Harlow, and D. Marolf, Flat entanglement spectra in fixed-area states of quantum gravity, J. High Energy Phys. 2019, 240 (2019).
  134. G. Cheng, Code and data for this article, Holographic-magic (2025), https://github.com/gongc123/holographic-magic.
  135. Z. Chen, Z. Ma, I. Nikoufar, and S.-M. Fei, Sharp continuity bounds for entropy and conditional entropy, Sci. China Phys. Mech. Astron. 60, 020321 (2017).
  136. S. Nezami and M. Walter, Multipartite entanglement in stabilizer tensor networks, Phys. Rev. Lett. 125, 241602 (2020).
  137. J. Molina-Vilaplana, Holographic geometries of one-dimensional gapped quantum systems from tensor network states, J. High Eneryg Phys. 2013, 024 (2013).
  138. O. Aharony, J. Marsano, S. Minwalla, K. Papadodimas, and M. Van Raamsdonk, The deconfinement and Hagedorn phase transitions in weakly coupled large N gauge theories, C. R. Phys. 5, 945 (2004).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation