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

Witnessing Short- and Long-Range Nonstabilizerness via the Information Lattice

Yuliya Bilinskaya*, Miguel F. Martínez*, Soumi Ghosh, Thomas Klein Kvorning, Claudia Artiaco, and Jens H. Bardarson

  • *These authors contributed equally to this work.

Phys. Rev. Lett. 137, 190402 – Published 3 November, 2026

DOI: https://doi.org/10.1103/4t3l-hy7z

Abstract

We study nonstabilizerness on the information lattice and demonstrate that noninteger local information directly indicates nonstabilizerness. For states with a clear separation of short- and large-scale information, a noninteger total information at large scales Γ serves as a witness of long-range nonstabilizerness. We propose a folding procedure to separate the global and edge-to-edge contributions to Γ. As an example we show that the ferromagnetic ground state of the spin-1/2 three-state Potts model has long-range nonstabilizerness originating from global correlations, while the paramagnetic ground state has at most short-range nonstabilizerness.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (87)

  1. M. Srednicki, Entropy and area, Phys. Rev. Lett. 71, 666 (1993).
  2. M. B. Hastings, An area law for one-dimensional quantum systems, J. Stat. Mech. (2007) P08024.
  3. M. M. Wolf, F. Verstraete, M. B. Hastings, and J. I. Cirac, Area laws in quantum systems: Mutual information and correlations, Phys. Rev. Lett. 100, 070502 (2008).
  4. J. Eisert, M. Cramer, and M. B. Plenio, Colloquium: Area laws for the entanglement entropy, Rev. Mod. Phys. 82, 277 (2010).
  5. J. M. Deutsch, Quantum statistical mechanics in a closed system, Phys. Rev. A 43, 2046 (1991).
  6. M. Srednicki, Chaos and quantum thermalization, Phys. Rev. E 50, 888 (1994).
  7. M. Rigol, V. Dunjko, and M. Olshanii, Thermalization and its mechanism for generic isolated quantum systems, Nature (London) 452, 854 (2008).
  8. N. Laflorencie, Quantum entanglement in condensed matter systems, Phys. Rep. 646, 1 (2016).
  9. B. Zeng, X. Chen, D.-L. Zhou, X.-G. Wen et al., Quantum Information Meets Quantum Matter (Springer, New York, 2019).
  10. U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Ann. Phys. (Amsterdam) 326, 96 (2011).
  11. J. I. Cirac, D. Pérez-García, N. Schuch, and F. Verstraete, Matrix product states and projected entangled pair states: Concepts, symmetries, theorems, Rev. Mod. Phys. 93, 045003 (2021).
  12. A. Hamma, R. Ionicioiu, and P. Zanardi, Ground state entanglement and geometric entropy in the Kitaev model, Phys. Lett. A 337, 22 (2005).
  13. A. Kitaev and J. Preskill, Topological entanglement entropy, Phys. Rev. Lett. 96, 110404 (2006).
  14. M. Levin and X.-G. Wen, Detecting topological order in a ground state wave function, Phys. Rev. Lett. 96, 110405 (2006).
  15. X. Chen, Z.-C. Gu, and X.-G. Wen, Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order, Phys. Rev. B 82, 155138 (2010).
  16. S. Mas-Mendoza, R. D. P. East, M. Filippone, and A. G. Grushin, A graphical diagnostic of topological order using ZX calculus, arXiv:2509.12355.
  17. E. Knill, Non-binary unitary error bases and quantum codes, arXiv:quant-ph/9608048.
  18. D. Gottesman, The Heisenberg representation of quantum computers, arXiv:quant-ph/9807006.
  19. J. Emerson, D. Gottesman, S. A. H. Mousavian, and V. Veitch, The resource theory of stabilizer quantum computation, New J. Phys. 16, 013009 (2014).
  20. M. Howard and E. Campbell, Application of a resource theory for magic states to fault-tolerant quantum computing, Phys. Rev. Lett. 118, 090501 (2017).
  21. 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).
  22. L. Leone, Salvatore F. E. Oliviero, and A. Hamma, Stabilizer Rényi entropy, Phys. Rev. Lett. 128, 050402 (2022).
  23. J. Jiang and X. Wang, Lower bound for the T count via unitary stabilizer nullity, Phys. Rev. Appl. 19, 034052 (2023).
  24. E. Tirrito, P. S. Tarabunga, G. Lami, T. Chanda, L. Leone, Salvatore F. E. Oliviero, M. Dalmonte, M. Collura, and A. Hamma, Quantifying nonstabilizerness through entanglement spectrum flatness, Phys. Rev. A 109, L040401 (2024).
  25. N. Dowling, P. Kos, and X. Turkeshi, Magic resources of the Heisenberg picture, Phys. Rev. Lett. 135, 050401 (2025).
  26. N. Dowling, K. Modi, and Gregory A. L. White, Bridging entanglement and magic resources within operator space, Phys. Rev. Lett. 135, 160201 (2025).
  27. A. Paviglianiti, G. Lami, M. Collura, and A. Silva, Estimating nonstabilizerness dynamics without simulating it, PRX Quantum 6, 030320 (2025).
  28. D. Gottesman, Stabilizer codes and quantum error correction, arXiv:quant-ph/9705052.
  29. D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. A 57, 127 (1998).
  30. S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).
  31. A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Surface codes: Towards practical large-scale quantum computation, Phys. Rev. A 86, 032324 (2012).
  32. 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).
  33. Salvatore 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).
  34. D. Rattacaso, L. Leone, Salvatore F. E. Oliviero, and A. Hamma, Stabilizer entropy dynamics after a quantum quench, Phys. Rev. A 108, 042407 (2023).
  35. G. Passarelli, R. Fazio, and P. Lucignano, Nonstabilizerness of permutationally invariant systems, Phys. Rev. A 110, 022436 (2024).
  36. P. S. Tarabunga, Critical behaviors of non-stabilizerness in quantum spin chains, Quantum 8, 1413 (2024).
  37. M. Bejan, C. McLauchlan, and B. Béri, Dynamical Magic Transitions in Monitored Clifford+T Circuits, PRX Quantum 5, 030332 (2024).
  38. G. E. Fux, B. Béri, R. Fazio, and E. Tirrito, Disentangling unitary dynamics with classically simulable quantum circuits, Phys. Rev. Lett. 135, 260605 (2025).
  39. X. Turkeshi, A. Dymarsky, and P. Sierant, Pauli spectrum and nonstabilizerness of typical quantum many-body states, Phys. Rev. B 111, 054301 (2025).
  40. G. Passarelli, P. Lucignano, D. Rossini, and A. Russomanno, Chaos and magic in the dissipative quantum kicked top, Quantum 9, 1653 (2025).
  41. E. Tirrito, X. Turkeshi, and P. Sierant, Anticoncentration and nonstabilizerness spreading under ergodic quantum dynamics, arXiv:2412.10229.
  42. E. Tirrito, L. Lumia, A. Paviglianiti, G. Lami, A. Silva, X. Turkeshi, and M. Collura, Magic phase transitions in monitored gaussian fermions, arXiv:2507.07179.
  43. A. Russomanno, G. Passarelli, D. Rossini, and P. Lucignano, Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and Sachdev-Ye-Kitaev models, Phys. Rev. B 112, 064312 (2025).
  44. J. Odavić, M. Viscardi, and A. Hamma, Stabilizer entropy in nonintegrable quantum evolutions, Phys. Rev. B 112, 104301 (2025).
  45. M. Viscardi, M. Dalmonte, A. Hamma, and E. Tirrito, Interplay of entanglement structures and stabilizer entropy in spin models, SciPost Phys. Core 9, 012 (2026).
  46. M. Collura, J. D. Nardis, V. Alba, and G. Lami, The non-stabilizerness of fermionic Gaussian states, Quantum 10, 2036 (2026).
  47. M. Sarkis and A. Tkatchenko, Are molecules magical? Non-Stabilizerness in molecular bonding, arXiv:2504.06673.
  48. X. Turkeshi, E. Tirrito, and P. Sierant, Magic spreading in random quantum circuits, Nat. Commun. 16, 2575 (2025).
  49. P. R. N. Falcão, P. Sierant, J. Zakrzewski, and E. Tirrito, Magic dynamics in many-body localized systems, Phys. Rev. Lett. 135, 240404 (2025).
  50. T. Hernández-Yanes, P. Sierant, J. Zakrzewski, and M. Płodzień, Non-stabilizerness in quantum-enhanced metrological protocols, Phys. Rev. A 113, 012416 (2026).
  51. G. C. Santra, A. Windey, S. Bandyopadhyay, A. Legramandi, and P. Hauke, Complexity transitions in chaotic quantum systems: Nonstabilizerness, entanglement, and fractal dimension in SYK and random matrix models, arXiv:2505.09707.
  52. T. Haug, L. Aolita, and M. Kim, Probing quantum complexity via universal saturation of stabilizer entropies, Quantum 9, 1801 (2025).
  53. P. Sierant, P. Stornati, and X. Turkeshi, Fermionic magic resources of quantum many-body systems, PRX Quantum 7, 010302 (2026).
  54. J. Huang, X. Qian, and M. Qin, Nonstabilizerness entanglement entropy: A measure of hardness in the classical simulation of quantum many-body systems with tensor network states, Phys. Rev. A 112, 012425 (2025).
  55. L. G. Valiant, Quantum computers that can be simulated classically in polynomial time, in Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, STOC ’01 (Association for Computing Machinery, New York, NY, USA, 2001), pp. 114–123.
  56. B. M. Terhal and D. P. DiVincenzo, Classical simulation of noninteracting-fermion quantum circuits, Phys. Rev. A 65, 032325 (2002).
  57. T. Klein Kvorning, L. Herviou, and J. H. Bardarson, Time-evolution of local information: Thermalization dynamics of local observables, SciPost Phys. 13, 080 (2022).
  58. C. Artiaco, T. Klein Kvorning, D. Aceituno Chávez, L. Herviou, and J. H. Bardarson, Universal characterization of quantum many-body states through local information, Phys. Rev. Lett. 134, 190401 (2025).
  59. N. P. Bauer, B. Trauzettel, T. Klein Kvorning, J. H. Bardarson, and C. Artiaco, Local information flow in quantum quench dynamics, Phys. Rev. A 112, 022221 (2025).
  60. C. Artiaco, J. Barata, and E. Rico, Out-of-equilibrium dynamics in a U(1) lattice gauge theory via local information flows: Scattering and string breaking, arXiv:2510.16101 (2025).
  61. J. Barata, J. Hormaza, Z.-B. Kang, and W. Qian, Hadronic scattering in (1+1)D SU(2) lattice gauge theory from tensor networks, J. High Energy Phys. 06 (2026) 168.
  62. A. Nava, C. Artiaco, Y. Gefen, I. Gornyi, M. Tsitsishvili, A. Zazunov, and R. Egger, Information transport and transport-induced entanglement in open fermion chains, Phys. Rev. Res. 8, 033273 (2026).
  63. C. Artiaco, C. Fleckenstein, D. Aceituno Chávez, T. K. Kvorning, and J. H. Bardarson, Efficient large-scale many-body quantum dynamics via local-information time evolution, PRX Quantum 5, 020352 (2024).
  64. K. Harkins, C. Fleckenstein, N. D’Souza, P. M. Schindler, D. Marchiori, C. Artiaco, Q. Reynard-Feytis, U. Basumallick, W. Beatrez, A. Pillai, M. Hagn, A. Nayak, S. Breuer, X. Lv, M. McAllister, P. Reshetikhin, E. Druga, M. Bukov, and A. Ajoy, Nanoscale engineering and dynamic stabilization of mesoscopic spin textures, Sci. Adv. 11, eadn9021 (2025).
  65. 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).
  66. D. Qian and J. Wang, Quantum nonlocal nonstabilizerness, Phys. Rev. A 111, 052443 (2025).
  67. C. Cao, Non-trivial area operators require non-local magic, J. High Energy Phys. 11 (2024) 105.
  68. C. J. Cao, G. Cheng, A. Hamma, L. Leone, W. Munizzi, and Savatore F. Oliviero, Gravitational backreaction is magical, PRX Quantum 6, 040375 (2025).
  69. P. S. Tarabunga and T. Haug, Efficient mutual magic and magic capacity with matrix product states, SciPost Phys. 19, 085 (2025).
  70. H. Timsina, Y.-M. Ding, E. Tirrito, P. S. Tarabunga, B.-B. Mao, M. Collura, Z. Yan, and M. Dalmonte, Robustness of Magic in the quantum Ising chain via Quantum Monte Carlo tomography, Phys. Rev. B 112, 165135 (2025).
  71. C. D. White, C. J. Cao, and B. Swingle, Conformal field theories are magical, Phys. Rev. B 103, 075145 (2021).
  72. T. D. Ellison, K. Kato, Z.-W. Liu, and T. H. Hsieh, Symmetry-protected sign problem and magic in quantum phases of matter, Quantum 5, 612 (2021).
  73. D. A. Korbany, M. J. Gullans, and L. Piroli, Long-range nonstabilizerness and phases of matter, Phys. Rev. Lett. 135, 160404 (2025).
  74. D. Fattal, T. S. Cubitt, Y. Yamamoto, S. Bravyi, and I. L. Chuang, Entanglement in the stabilizer formalism, arXiv:quant-ph/0406168.
  75. V. Sharma and E. J. Mueller, Multipartite entanglement structures in quantum stabilizer states, Phys. Rev. A 112, 012411 (2025).
  76. F. Y. Wu, The Potts model, Rev. Mod. Phys. 54, 235 (1982).
  77. R. S. K. Mong, D. J. Clarke, J. Alicea, N. H. Lindner, and P. Fendley, Parafermionic conformal field theory on the lattice, J. Phys. A 47, 452001 (2014).
  78. D. Aceituno Chávez, Thermalization and localization: Novel perspectives from random circuits and the information lattice (Ph.D. Thesis), 2024.
  79. D. T. Smithey, M. Beck, M. G. Raymer, and A. Faridani, Measurement of the wigner distribution and the density matrix of a light mode using optical homodyne tomography: Application to squeezed states and the vacuum, Phys. Rev. Lett. 70, 1244 (1993).
  80. U. Leonhardt, Quantum-state tomography and discrete Wigner function, Phys. Rev. Lett. 74, 4101 (1995).
  81. D. Leibfried, D. M. Meekhof, B. E. King, C. Monroe, W. M. Itano, and D. J. Wineland, Experimental determination of the motional quantum state of a trapped atom, Phys. Rev. Lett. 77, 4281 (1996).
  82. A. I. Lvovsky and M. G. Raymer, Continuous-variable optical quantum-state tomography, Rev. Mod. Phys. 81, 299 (2009).
  83. M. Cramer, M. B. Plenio, S. T. Flammia, R. Somma, D. Gross, S. D. Bartlett, O. Landon-Cardinal, D. Poulin, and Y.-K. Liu, Efficient quantum state tomography, Nat. Commun. 1, 149 (2010).
  84. I. M. Flór, C. Artiaco, T. K. Kvorning, and J. H. Bardarson, Higher-dimensional information lattice: Quantum state characterization through inclusion-exclusion local information, arXiv:2512.20793.
  85. S. Sang, Y. Zou, and T. H. Hsieh, Mixed-state quantum phases: Renormalization and quantum error correction, Phys. Rev. X 14, 031044 (2024).
  86. S. Sang, L. A. Lessa, R. S. K. Mong, T. Grover, C. Wang, and T. H. Hsieh, Mixed-state phases from local reversibility, arXiv:2507.02292.
  87. Y. Bilinskaya, M. F. Martínez, S. Ghosh, T. Klein Kvorning, C. Artiaco, and J. H. Bardarson, Witnessing short- and long-range nonstabilizerness via the information lattice, 10.5281/zenodo.17608434 (2025).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation