- Open Access
Witnessing Short- and Long-Range Nonstabilizerness via the Information Lattice
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- three-state Potts model has long-range nonstabilizerness originating from global correlations, while the paramagnetic ground state has at most short-range nonstabilizerness.
Physics Subject Headings (PhySH)
Article Text
References (87)
- M. Srednicki, Entropy and area, Phys. Rev. Lett. 71, 666 (1993).
- M. B. Hastings, An area law for one-dimensional quantum systems, J. Stat. Mech. (2007) P08024.
- 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).
- J. Eisert, M. Cramer, and M. B. Plenio, Colloquium: Area laws for the entanglement entropy, Rev. Mod. Phys. 82, 277 (2010).
- J. M. Deutsch, Quantum statistical mechanics in a closed system, Phys. Rev. A 43, 2046 (1991).
- M. Srednicki, Chaos and quantum thermalization, Phys. Rev. E 50, 888 (1994).
- M. Rigol, V. Dunjko, and M. Olshanii, Thermalization and its mechanism for generic isolated quantum systems, Nature (London) 452, 854 (2008).
- N. Laflorencie, Quantum entanglement in condensed matter systems, Phys. Rep. 646, 1 (2016).
- B. Zeng, X. Chen, D.-L. Zhou, X.-G. Wen et al., Quantum Information Meets Quantum Matter (Springer, New York, 2019).
- U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Ann. Phys. (Amsterdam) 326, 96 (2011).
- 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).
- A. Hamma, R. Ionicioiu, and P. Zanardi, Ground state entanglement and geometric entropy in the Kitaev model, Phys. Lett. A 337, 22 (2005).
- A. Kitaev and J. Preskill, Topological entanglement entropy, Phys. Rev. Lett. 96, 110404 (2006).
- M. Levin and X.-G. Wen, Detecting topological order in a ground state wave function, Phys. Rev. Lett. 96, 110405 (2006).
- 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).
- 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.
- E. Knill, Non-binary unitary error bases and quantum codes, arXiv:quant-ph/9608048.
- D. Gottesman, The Heisenberg representation of quantum computers, arXiv:quant-ph/9807006.
- J. Emerson, D. Gottesman, S. A. H. Mousavian, and V. Veitch, The resource theory of stabilizer quantum computation, New J. Phys. 16, 013009 (2014).
- M. Howard and E. Campbell, Application of a resource theory for magic states to fault-tolerant quantum computing, Phys. Rev. Lett. 118, 090501 (2017).
- 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).
- L. Leone, Salvatore F. E. Oliviero, and A. Hamma, Stabilizer Rényi entropy, Phys. Rev. Lett. 128, 050402 (2022).
- J. Jiang and X. Wang, Lower bound for the count via unitary stabilizer nullity, Phys. Rev. Appl. 19, 034052 (2023).
- 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).
- N. Dowling, P. Kos, and X. Turkeshi, Magic resources of the Heisenberg picture, Phys. Rev. Lett. 135, 050401 (2025).
- N. Dowling, K. Modi, and Gregory A. L. White, Bridging entanglement and magic resources within operator space, Phys. Rev. Lett. 135, 160201 (2025).
- A. Paviglianiti, G. Lami, M. Collura, and A. Silva, Estimating nonstabilizerness dynamics without simulating it, PRX Quantum 6, 030320 (2025).
- D. Gottesman, Stabilizer codes and quantum error correction, arXiv:quant-ph/9705052.
- D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. A 57, 127 (1998).
- S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).
- 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).
- 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).
- 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).
- D. Rattacaso, L. Leone, Salvatore F. E. Oliviero, and A. Hamma, Stabilizer entropy dynamics after a quantum quench, Phys. Rev. A 108, 042407 (2023).
- G. Passarelli, R. Fazio, and P. Lucignano, Nonstabilizerness of permutationally invariant systems, Phys. Rev. A 110, 022436 (2024).
- P. S. Tarabunga, Critical behaviors of non-stabilizerness in quantum spin chains, Quantum 8, 1413 (2024).
- M. Bejan, C. McLauchlan, and B. Béri, Dynamical Magic Transitions in Monitored Circuits, PRX Quantum 5, 030332 (2024).
- 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).
- X. Turkeshi, A. Dymarsky, and P. Sierant, Pauli spectrum and nonstabilizerness of typical quantum many-body states, Phys. Rev. B 111, 054301 (2025).
- G. Passarelli, P. Lucignano, D. Rossini, and A. Russomanno, Chaos and magic in the dissipative quantum kicked top, Quantum 9, 1653 (2025).
- E. Tirrito, X. Turkeshi, and P. Sierant, Anticoncentration and nonstabilizerness spreading under ergodic quantum dynamics, arXiv:2412.10229.
- 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.
- 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).
- J. Odavić, M. Viscardi, and A. Hamma, Stabilizer entropy in nonintegrable quantum evolutions, Phys. Rev. B 112, 104301 (2025).
- 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).
- M. Collura, J. D. Nardis, V. Alba, and G. Lami, The non-stabilizerness of fermionic Gaussian states, Quantum 10, 2036 (2026).
- M. Sarkis and A. Tkatchenko, Are molecules magical? Non-Stabilizerness in molecular bonding, arXiv:2504.06673.
- X. Turkeshi, E. Tirrito, and P. Sierant, Magic spreading in random quantum circuits, Nat. Commun. 16, 2575 (2025).
- 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).
- 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).
- 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.
- T. Haug, L. Aolita, and M. Kim, Probing quantum complexity via universal saturation of stabilizer entropies, Quantum 9, 1801 (2025).
- P. Sierant, P. Stornati, and X. Turkeshi, Fermionic magic resources of quantum many-body systems, PRX Quantum 7, 010302 (2026).
- 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).
- 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.
- B. M. Terhal and D. P. DiVincenzo, Classical simulation of noninteracting-fermion quantum circuits, Phys. Rev. A 65, 032325 (2002).
- T. Klein Kvorning, L. Herviou, and J. H. Bardarson, Time-evolution of local information: Thermalization dynamics of local observables, SciPost Phys. 13, 080 (2022).
- 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).
- 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).
- 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).
- J. Barata, J. Hormaza, Z.-B. Kang, and W. Qian, Hadronic scattering in SU(2) lattice gauge theory from tensor networks, J. High Energy Phys. 06 (2026) 168.
- 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).
- 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).
- 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).
- 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).
- D. Qian and J. Wang, Quantum nonlocal nonstabilizerness, Phys. Rev. A 111, 052443 (2025).
- C. Cao, Non-trivial area operators require non-local magic, J. High Energy Phys. 11 (2024) 105.
- C. J. Cao, G. Cheng, A. Hamma, L. Leone, W. Munizzi, and Savatore F. Oliviero, Gravitational backreaction is magical, PRX Quantum 6, 040375 (2025).
- P. S. Tarabunga and T. Haug, Efficient mutual magic and magic capacity with matrix product states, SciPost Phys. 19, 085 (2025).
- 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).
- C. D. White, C. J. Cao, and B. Swingle, Conformal field theories are magical, Phys. Rev. B 103, 075145 (2021).
- 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).
- D. A. Korbany, M. J. Gullans, and L. Piroli, Long-range nonstabilizerness and phases of matter, Phys. Rev. Lett. 135, 160404 (2025).
- D. Fattal, T. S. Cubitt, Y. Yamamoto, S. Bravyi, and I. L. Chuang, Entanglement in the stabilizer formalism, arXiv:quant-ph/0406168.
- V. Sharma and E. J. Mueller, Multipartite entanglement structures in quantum stabilizer states, Phys. Rev. A 112, 012411 (2025).
- F. Y. Wu, The Potts model, Rev. Mod. Phys. 54, 235 (1982).
- 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).
- D. Aceituno Chávez, Thermalization and localization: Novel perspectives from random circuits and the information lattice (Ph.D. Thesis), 2024.
- 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).
- U. Leonhardt, Quantum-state tomography and discrete Wigner function, Phys. Rev. Lett. 74, 4101 (1995).
- 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).
- A. I. Lvovsky and M. G. Raymer, Continuous-variable optical quantum-state tomography, Rev. Mod. Phys. 81, 299 (2009).
- 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).
- 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.
- S. Sang, Y. Zou, and T. H. Hsieh, Mixed-state quantum phases: Renormalization and quantum error correction, Phys. Rev. X 14, 031044 (2024).
- 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.
- 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).