Robustness of Magic and Symmetries of the Stabiliser Polytope

Markus Heinrich; David Gross

doi:10.22331/q-2019-04-08-132

Robustness of Magic and Symmetries of the Stabiliser Polytope

Institute for Theoretical Physics, University of Cologne, 50937 Cologne, Germany

Published:	2019-04-08, volume 3, page 132
Eprint:	arXiv:1807.10296v3
Doi:	https://doi.org/10.22331/q-2019-04-08-132
Citation:	Quantum 3, 132 (2019).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

We give a new algorithm for computing the $\textit{robustness of magic}$ - a measure of the utility of quantum states as a computational resource. Our work is motivated by the $\textit{magic state model}$ of fault-tolerant quantum computation. In this model, all unitaries belong to the Clifford group. Non-Clifford operations are effected by injecting non-stabiliser states, which are referred to as $\textit{magic states}$ in this context. The $\textit{robustness of magic}$ measures the complexity of simulating such a circuit using a classical Monte Carlo algorithm. It is closely related to the degree negativity that slows down Monte Carlo simulations through the infamous $\textit{sign problem}$. Surprisingly, the robustness of magic is $\textit{sub}$- multiplicative. This implies that the classical simulation overhead scales subexponentially with the number of injected magic states - better than a naive analysis would suggest. However, determining the robustness of $\textit{n}$ copies of a magic state is difficult, as its definition involves a convex optimisation problem in a 4${^n}$-dimensional space. In this paper, we make use of inherent symmetries to reduce the problem to $\textit{n}$ dimensions. The total run-time of our algorithm, while still exponential in $\textit{n}$, is super-polynomially faster than previously published methods. We provide a computer implementation and give the robustness of up to 10 copies of the most commonly used magic states. Guided by the exact results, we find a finite hierarchy of approximate solutions where each level can be evaluated in polynomial time and yields rigorous upper bounds to the robustness. Technically, we use symmetries of the stabiliser polytope to connect the robustness of magic to the geometry of a low-dimensional convex polytope generated by certain $\textit{signed quantum weight enumerators}$. As a by-product, we characterised the automorphism group of the stabiliser polytope, and, more generally, of projections onto complex projective 3-designs.

Featured image: Illustration of the usage of symmetries in the computation of the Robustness of Magic for the single-qubit magic state H.

► BibTeX data

@article{Heinrich2019robustnessofmagic,
  doi = {10.22331/q-2019-04-08-132},
  url = {https://doi.org/10.22331/q-2019-04-08-132},
  title = {Robustness of {M}agic and {S}ymmetries of the {S}tabiliser {P}olytope},
  author = {Heinrich, Markus and Gross, David},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {3},
  pages = {132},
  month = apr,
  year = {2019}
}

► References

[1] D. M. Appleby, ``Symmetric informationally completeâpositive operator valued measures and the extended Clifford group'' Journal of Mathematical Physics 46, 052107 (2005).
https://doi.org/10.1063/1.1896384

[2] Christine Bachoc, Dion C. Gijswijt, Alexander Schrijver, and Frank Vallentin, ``Invariant semidefinite programs'' Springer US (2012).
https://doi.org/10.1007/978-1-4614-0769-0

[3] Stephen Boydand Lieven Vandenberghe, ``Convex Optimization'' Cambridge University Press (2009).
https://doi.org/10.1017/CBO9780511804441.007

[4] Sergey Bravyi and David Gosset, ``Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates'' Physical Review Letters 116, 250501 (2016).
https://doi.org/10.1103/PhysRevLett.116.250501

[5] Sergey Bravyi and Alexei Kitaev, ``Universal quantum computation with ideal Clifford gates and noisy ancillas'' Physical Review A 71, 022316 (2005).
https://doi.org/10.1103/PhysRevA.71.022316

[6] Sergey Bravyi, Graeme Smith, and John A. Smolin, ``Trading Classical and Quantum Computational Resources'' Physical Review X 6, 021043 (2016).
https://doi.org/10.1103/PhysRevX.6.021043

[7] Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, and Mark Howard, ``Simulation of quantum circuits by low-rank stabilizer decompositions'' (2018).
arXiv:1808.00128

[8] Earl T. Campbell, Barbara M. Terhal, and Christophe Vuillot, ``Roads towards fault-tolerant universal quantum computation'' Nature 549, 172–179 (2017).
https://doi.org/10.1038/nature23460
https://www.nature.com/articles/nature23460

[9] Cecilia Cormick, Ernesto F. Galvão, Daniel Gottesman, Juan Pablo Paz, and Arthur O. Pittenger, ``Classicality in discrete Wigner functions'' Physical Review A 73, 012301 (2006).
https://doi.org/10.1103/PhysRevA.73.012301

[10] Lars Eirik Danielsen, ``Database of Self-Dual Quantum Codes''.
http://www.ii.uib.no/~larsed/vncorbits/

[11] Lars Eirik Danielsen and Matthew G. Parker, ``On the classification of all self-dual additive codes over GF(4) of length up to 12'' Journal of Combinatorial Theory, Series A 113, 1351–1367 (2006).
https://doi.org/10.1016/j.jcta.2005.12.004
http://www.sciencedirect.com/science/article/pii/S0097316505002347

[12] J. H. Dulá and R. V. Helgason, ``A new procedure for identifying the frame of the convex hull of a finite collection of points in multidimensional space'' European Journal of Operational Research 92, 352–367 (1996).
https://doi.org/10.1016/0377-2217(94)00366-1
http://www.sciencedirect.com/science/article/pii/0377221794003661

[13] Bryan Eastin and Emanuel Knill, ``Restrictions on Transversal Encoded Quantum Gate Sets'' Physical Review Letters 102, 110502 (2009).
https://doi.org/10.1103/PhysRevLett.102.110502

[14] Matthew B. Elliott, Bryan Eastin, and Carlton M. Caves, ``Graphical description of the action of Clifford operators on stabilizer states'' Physical Review A 77, 042307 (2008).
https://doi.org/10.1103/PhysRevA.77.042307

[15] D. Gross, ``Hudsonâs theorem for finite-dimensional quantum systems'' Journal of Mathematical Physics 47, 122107 (2006).
https://doi.org/10.1063/1.2393152

[16] David Gross, Sepehr Nezami, and Michael Walter, ``Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations'' (2017).
arXiv:1712.08628

[17] J. Gubernatis, N. Kawashima, and P. Werner, ``Quantum Monte Carlo Methods: Algorithms for Lattice Models'' Cambridge University Press (2016).
https://doi.org/10.1017/CBO9780511902581
https://books.google.de/books?id=KKMtDAAAQBAJ

[18] Matthew B Hastings, ``Superadditivity of communication capacity using entangled inputs'' Nature Physics 5, 255 (2009).
https://doi.org/10.1038/nphys1224

[19] M. Hein, J. Eisert, and H. J. Briegel, ``Multiparty entanglement in graph states'' Physical Review A 69 (2004).
https://doi.org/10.1103/PhysRevA.69.062311

[20] M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Van den M. Van den Nest, and H.-J. Briegel, ``Entanglement in Graph States and its Applications'' (2006).
http://arxiv.org/abs/quant-ph/0602096

[21] Markus Heinrich and David Gross, ``Robustness of Magic and Symmetries of the Stabiliser Polytope'' (2018).
arXiv:1807.10296

[22] Israel Nathan Herstein, ``Jordan Homomorphisms'' Transaction of the American Mathematical Society 81, 331 –341 (1956).
https://doi.org/10.2307/1992920

[23] Mark Howard and Earl Campbell, ``Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing'' Physical Review Letters 118, 090501 (2017).
https://doi.org/10.1103/PhysRevLett.118.090501

[24] Angela Karanjai, Joel J Wallman, and Stephen D Bartlett, ``Contextuality bounds the efficiency of classical simulation of quantum processes'' (2018).

[25] Richard Kueng and David Gross, ``Qubit stabilizer states are complex projective 3-designs'' (2015).
arXiv:1510.02767

[26] F. J. MacWilliams and N. J. A. Sloane, ``The Theory of Error-Correcting Codes'' North Holland (1977).

[27] A. Mari and J. Eisert, ``Positive Wigner Functions Render Classical Simulation of Quantum Computation Efficient'' Physical Review Letters 109, 230503 (2012).
https://doi.org/10.1103/PhysRevLett.109.230503

[28] Gabriele Nebe, Eric M. Rains, and Neil J.A. Sloane, ``Self-Dual Codes and Invariant Theory'' Springer Science & Business Media (2006).
https://doi.org/10.1007/3-540-30731-1

[29] Maarten Van den M. Van den Nest, Jeroen Dehaene, and Bart De Moor, ``Graphical description of the action of local Clifford transformations on graph states'' Physical Review A 69 (2004).
https://doi.org/10.1103/PhysRevA.69.022316
http://arxiv.org/abs/quant-ph/0308151

[30] Michael A. Nielsen and Isaac L. Chuang, ``Quantum Computation and Quantum Information: 10th Anniversary Edition'' Cambridge University Press (2011).
https://doi.org/10.1017/CBO9780511976667

[31] Hakop Pashayan, Joel J. Wallman, and Stephen D. Bartlett, ``Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities'' Physical Review Letters 115, 070501 (2015).
https://doi.org/10.1103/PhysRevLett.115.070501

[32] Patrick Rall, ``Fractal Properties of Magic State Distillation'' (2017).
arXiv:1708.09256

[33] Patrick Rall, ``Signed quantum weight enumerators characterize qubit magic state distillation'' (2017).

[34] Ben W. Reichardt, ``Quantum universality by state distillation'' (2006).
http://arxiv.org/abs/quant-ph/0608085

[35] D. Schlingemann, ``Stabilizer codes can be realized as graph codes'' (2001).
http://arxiv.org/abs/quant-ph/0111080

[36] Victor Veitch, Christopher Ferrie, David Gross, and Joseph Emerson, ``Negative quasi-probability as a resource for quantum computation'' New Journal of Physics 14, 113011 (2012).
https://doi.org/10.1088/1367-2630/14/11/113011
http://stacks.iop.org/1367-2630/14/i=11/a=113011

[37] Victor Veitch, S. A. Hamed S. A. H. Mousavian, Daniel Gottesman, and Joseph Emerson, ``The resource theory of stabilizer quantum computation'' New Journal of Physics 16, 013009 (2014).
https://doi.org/10.1088/1367-2630/16/1/013009
http://stacks.iop.org/1367-2630/16/i=1/a=013009

[38] GuifrÃ© Vidal and Rolf Tarrach, ``Robustness of entanglement'' Physical Review A 59, 141–155 (1999).
https://doi.org/10.1103/PhysRevA.59.141

[39] S. Virmani, Susana F. Huelga, and Martin B. Plenio, ``Classical simulability, entanglement breaking, and quantum computation thresholds'' Physical Review A 71, 042328 (2005).
https://doi.org/10.1103/PhysRevA.71.042328

[40] Zak Webb, ``The Clifford Group Forms a Unitary 3-design'' Quantum Info. Comput. 16, 1379–1400 (2016).
https://doi.org/10.26421/QIC16.15-16
http://dl.acm.org/citation.cfm?id=3179439.3179447

[41] Huangjun Zhu, ``Multiqubit Clifford groups are unitary 3-designs'' Physical Review A 96, 062336 (2017).
https://doi.org/10.1103/PhysRevA.96.062336

[42] Huangjun Zhu, ``Permutation symmetry determines the discrete Wigner function'' Physical Review Letters 116, 040501 (2016-01-26).
https://doi.org/10.1103/PhysRevLett.116.040501

Cited by

[1] Mingrui Jing, Chengkai Zhu, and Xin Wang, "Circuit knitting facing exponential sampling-overhead scaling bounded by entanglement cost", Physical Review A 111 1, 012433 (2025).

[2] Christophe Piveteau, Lukas Schmitt, and David Sutter, "Circuit cutting with classical side information", Physical Review Research 7 3, 033063 (2025).

[3] Lingxuan Feng and Shunlong Luo, "Optimality of the Howard-Vala T-gate in stabilizer quantum computation", Physica Scripta 99 11, 115226 (2024).

[4] Vincenzo Lipardi, Domenica Dibenedetto, Georgios Stamoulis, and Mark H.M. Winands, 2025 IEEE International Conference on Quantum Artificial Intelligence (QAI) 159 (2025) ISBN:979-8-3315-6986-0.

[5] Angelo Russomanno, Gianluca Passarelli, Davide Rossini, and Procolo Lucignano, "Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and Sachdev-Ye-Kitaev models", Physical Review B 112 6, 064312 (2025).

[6] Alessandro Sinibaldi, Antonio Francesco Mello, Mario Collura, and Giuseppe Carleo, "Nonstabilizerness of neural quantum states", Physical Review Research 7 4, 043289 (2025).

[7] Ryan Smith, Zlatko Papić, and Andrew Hallam, "Nonstabilizerness in kinetically constrained Rydberg atom arrays", Physical Review B 111 24, 245148 (2025).

[8] Lorenzo Leone and Lennart Bittel, "Stabilizer entropies are monotones for magic-state resource theory", Physical Review A 110 4, L040403 (2024).

[9] Nicholas Fazio, Robin Harper, and Stephen D. Bartlett, "Logical Noise Bias in Magic State Injection", Quantum 9, 1779 (2025).

[10] Andrew Hallam, Ryan Smith, and Zlatko Papić, "Spectral signatures of nonstabilizerness and criticality in infinite matrix product states", Physical Review B 113 24, 245113 (2026).

[11] Yin Mo, Chengkai Zhu, Zhiping Liu, Mingrui Jing, and Xin Wang, "Enhancement of nonstabilizerness within indefinite causal order", Physical Review A 109 6, 062428 (2024).

[12] Hari Timsina, Yi-Ming Ding, Emanuele Tirrito, Poetri Sonya Tarabunga, Bin-Bin Mao, Mario Collura, Zheng Yan, and Marcello Dalmonte, "Robustness of nonstabilizerness in the quantum Ising chain via quantum Monte Carlo tomography", Physical Review B 112 16, 165135 (2025).

[13] Haihui Wang and Yongming Li, "A computable and faithful Wk-based fidelity monotone in the magic resource theory", Physics Letters A 593, 132045 (2026).

[14] Beatrice Magni, Alexios Christopoulos, Andrea De Luca, and Xhek Turkeshi, "Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudomagic States", Physical Review X 15 3, 031071 (2025).

[15] Lucky K. Antonopoulos, Dominic G. Lewis, Jack Davis, Nicholas Funai, and Nicolas C. Menicucci, "Grand unification of all discrete Wigner functions on d×d phase space", Physical Review A 112 5, 052219 (2025).

[16] Daniele Iannotti, Lorenzo Campos Venuti, and Alioscia Hamma, "Van Hove singularities in stabilizer entropy densities", Journal of Physics A: Mathematical and Theoretical 59 7, 075301 (2026).

[17] S Sarkar, C Mukhopadhyay, and A Bayat, "Characterization of an operational quantum resource in a critical many-body system", New Journal of Physics 22 8, 083077 (2020).

[18] Shuangshuang Fu, Xiaohui Li, and Shunlong Luo, "Detecting quantum phase transition via magic resource in the XY spin model", Physical Review A 106 6, 062405 (2022).

[19] Yiran Wang and Yongming Li, "Pauli spectrum of quantum channels and the related magic-channel distillation bounds", Physical Review A 111 1, 012405 (2025).

[20] Santiago Zamora, Rafael A. Macêdo, Tailan S. Sarubi, Moisés Alves, Davide Poderini, and Rafael Chaves, "Semi-device-independent nonstabilizerness certification in the prepare-and-measure scenario", Physical Review A 112 4, 042410 (2025).

[21] Liyuan Chen, Roy J. Garcia, Kaifeng Bu, and Arthur Jaffe, "Magic of random matrix product states", Physical Review B 109 17, 174207 (2024).

[22] Beatrice Magni, Markus Heinrich, Lorenzo Leone, and Xhek Turkeshi, "Anticoncentration and state design of doped real Clifford circuits and tensor networks", Physical Review A 113 6, 062446 (2026).

[23] Christophe Piveteau and David Sutter, "Circuit Knitting With Classical Communication", IEEE Transactions on Information Theory 70 4, 2734 (2024).

[24] Gokul Subramanian Ravi, Pranav Gokhale, Yi Ding, William Kirby, Kaitlin Smith, Jonathan M. Baker, Peter J. Love, Henry Hoffmann, Kenneth R. Brown, and Frederic T. Chong, Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1 15 (2022) ISBN:9781450399159.

[25] Zijian Zhang, Lingxuan Feng, and Shunlong Luo, "No-broadcasting of magic states", Physical Review A 110 1, 012462 (2024).

[26] Krzysztof Warmuz, Ernest Dokudowiec, Chandrashekar Radhakrishnan, and Tim Byrnes, "Magic Monotone for Faithful Detection of Nonstabilizerness in Mixed States", Physical Review Letters 135 1, 010203 (2025).

[27] J. Haferkamp, F. Montealegre-Mora, M. Heinrich, J. Eisert, D. Gross, and I. Roth, "Efficient Unitary Designs with a System-Size Independent Number of Non-Clifford Gates", Communications in Mathematical Physics 397 3, 995 (2023).

[28] Dongheng Qian and Jing Wang, "Quantum nonlocal nonstabilizerness", Physical Review A 111 5, 052443 (2025).

[29] Lingxuan Feng and Shunlong Luo, "Entanglement and Magic Correlations Generated by Discrete Beam‐Splitters", Annalen der Physik 537 10, e00288 (2025).

[30] James R. Seddon, Bartosz Regula, Hakop Pashayan, Yingkai Ouyang, and Earl T. Campbell, "Quantifying Quantum Speedups: Improved Classical Simulation From Tighter Magic Monotones", PRX Quantum 2 1, 010345 (2021).

[31] Filipa C. R. Peres, "Pauli-based model of quantum computation with higher-dimensional systems", Physical Review A 108 3, 032606 (2023).

[32] Alberto Palhares, Santiago Zamora, Rafael A. Macêdo, Tailan S. Sarubi, Joab M. Varela, Gabriel W.C. Rocha, Darlan A. Moreira, and Rafael Chaves, "A trace distance-based geometric analysis of the stabilizer polytope for few-qubit systems", Physics Letters A 576, 131417 (2026).

[33] Andi Gu, Lorenzo Leone, Soumik Ghosh, Jens Eisert, Susanne F. Yelin, and Yihui Quek, "Pseudomagic Quantum States", Physical Review Letters 132 21, 210602 (2024).

[34] Guglielmo Lami and Mario Collura, "Nonstabilizerness via Perfect Pauli Sampling of Matrix Product States", Physical Review Letters 131 18, 180401 (2023).

[35] Zong-Yue Hou, ChunJun Cao, and Zhi-Cheng Yang, "Stabilizer entanglement enhances magic injection", npj Quantum Information 12 1, 113 (2026).

[36] Giulio Camillo, Filipa C.R. Peres, Markus Heinrich, and Juani Bermejo-Vega, "Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits", PRX Quantum 7 2, 020356 (2026).

[37] James R. Seddon and Earl T. Campbell, "Quantifying magic for multi-qubit operations", Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 475 2227, 20190251 (2019).

[38] Hammam Qassim, Joel J. Wallman, and Joseph Emerson, "Clifford recompilation for faster classical simulation of quantum circuits", Quantum 3, 170 (2019).

[39] Xiaohui Li and Shunlong Luo, "Optimal diagonal qutrit gates for creating Wigner negativity", Physics Letters A 460, 128620 (2023).

[40] Valter Uotila, Ilmo Salmenperä, Leo Becker, Arianne Meijer - van de Griend, Aakash Ravindra Shinde, and Jukka K. Nurminen, 2025 IEEE International Conference on Quantum Software (QSW) 01 (2025) ISBN:979-8-3315-6720-0.

[41] Lingxuan Feng and Shunlong Luo, "Optimal ququint diagonal gates for generating Wigner negativity", Physical Review A 113 4, 042434 (2026).

[42] Lingxuan Feng and Shunlong Luo, "Group frames via magic states with applications to SIC-POVMs and MUBs", Communications in Theoretical Physics 77 1, 015102 (2025).

[43] Fu Shuangshuang, Li Xiaohui, and Luo Shunlong, "Dynamics of atomic magic in the Jaynes–Cummings model", Quantum Information Processing 22 1, 7 (2022).

[44] Nikolaos Koukoulekidis, Hyukjoon Kwon, Hyejung H. Jee, David Jennings, and M. S. Kim, "Faster Born probability estimation via gate merging and frame optimisation", Quantum 6, 838 (2022).

[45] Robert Raussendorf, Juani Bermejo-Vega, Emily Tyhurst, Cihan Okay, and Michael Zurel, "Phase-space-simulation method for quantum computation with magic states on qubits", Physical Review A 101 1, 012350 (2020).

[46] A. de Oliveira Junior, Rafael A. Macêdo, Jakub Czartowski, Jonatan Bohr Brask, and Rafael Chaves, "Trading athermality for nonstabilizerness", Physical Review A 113 5, 052421 (2026).

[47] Matthew B. Weiss, "Characterizing quantum state-space with a single quantum measurement", Physical Review A 111 5, 052205 (2025).

[48] Tanmay Singal, Che Chiang, Eugene Hsu, Eunsang Kim, Hsi-Sheng Goan, and Min-Hsiu Hsieh, "Counting stabiliser codes for arbitrary dimension", Quantum 7, 1048 (2023).

[49] Jiale Huang, Xiangjian Qian, and Mingpu Qin, "Nonstabilizerness entanglement entropy: A measure of hardness in the classical simulation of quantum many-body systems with tensor network states", Physical Review A 112 1, 012425 (2025).

[50] Shuangshuang Fu, Lingxuan Feng, and Yue Zhang, "Characterizing stabilizer states and symmetric informationally complete positive-operator-valued-measure fiducial states via uncertainty", Physical Review A 112 5, 052423 (2025).

[51] Emanuele Tirrito, Poetri Sonya Tarabunga, Gugliemo Lami, Titas Chanda, Lorenzo Leone, Salvatore F. E. Oliviero, Marcello Dalmonte, Mario Collura, and Alioscia Hamma, "Quantifying nonstabilizerness through entanglement spectrum flatness", Physical Review A 109 4, L040401 (2024).

[52] Lukas Brenner, Christophe Piveteau, and David Sutter, "Optimal Wire Cutting With Classical Communication", IEEE Transactions on Information Theory 71 10, 7742 (2025).

[53] Hiroki Hamaguchi, Kou Hamada, and Nobuyuki Yoshioka, "Handbook for Quantifying Robustness of Magic", Quantum 8, 1461 (2024).

[54] Piotr Sierant, Paolo Stornati, and Xhek Turkeshi, "Fermionic Magic Resources of Quantum Many-Body Systems", PRX Quantum 7 1, 010302 (2026).

[55] Filipa C. R. Peres and Ernesto F. Galvão, "Quantum circuit compilation and hybrid computation using Pauli-based computation", Quantum 7, 1126 (2023).

[56] Saeid Ansari, Alireza Akbari, and R. Jafari, "Dynamics of steered quantum coherence and magic resource under sudden quench", Quantum Information Processing 23 6, 212 (2024).

[57] Zhenyu Xiao and Shinsei Ryu, "Exponentially Accelerated Sampling of Pauli Strings for Nonstabilizerness", Physical Review Letters 137 7, 070402 (2026).

[58] Xiaohui Li, Shunlong Luo, and Zijian Zhang, "Quantifying magic resource for quantum channels via channel-state duality", Physical Review A 111 5, 052420 (2025).

[59] Denis A. Kulikov, Vsevolod I. Yashin, Aleksey K. Fedorov, and Evgeniy O. Kiktenko, "Minimizing the negativity of quantum circuits in overcomplete quasiprobability representations", Physical Review A 109 1, 012219 (2024).

[60] Eric Kubischta and Ian Teixeira, "Family of Quantum Codes with Exotic Transversal Gates", Physical Review Letters 131 24, 240601 (2023).

[61] Nadish de Silva, Ming Yin, and Sergii Strelchuk, "Bases for optimising stabiliser decompositions of quantum states", Quantum Science and Technology 9 4, 045004 (2024).

[62] Christopher Vairogs and Bin Yan, "Extracting randomness from magic quantum states", Physical Review Research 7 2, L022069 (2025).

[63] Dominik Szombathy, Angelo Valli, Cătălin Paşcu Moca, János Asbóth, Lóránt Farkas, Tibor Rakovszky, and Gergely Zaránd, "Spectral properties versus magic generation in T -doped random Clifford circuits", Physical Review Research 7 4, 043080 (2025).

[64] Masahiro Hoshino, Masaki Oshikawa, and Yuto Ashida, "Stabilizer Rényi Entropy and Conformal Field Theory", Physical Review X 16 1, 011037 (2026).

[65] Vincenzo Lipardi, Domenica Dibenedetto, Georgios Stamoulis, Evert van Nieuwenburg, and Mark H M Winands, "Nonstabilizerness estimation using graph neural networks", Machine Learning: Science and Technology 7 2, 025027 (2026).

[66] Xiaohui Li and Shunlong Luo, "Optimality of T-gate for generating magic resource", Communications in Theoretical Physics 75 4, 045101 (2023).

[67] Valentin Obst, Arne Heimendahl, Tanmay Singal, and David Gross, "Wigner’s theorem for stabilizer states and quantum designs", Journal of Mathematical Physics 65 11, 112202 (2024).

[68] Gianluca Passarelli, Angelo Russomanno, and Procolo Lucignano, "Nonstabilizerness of a boundary time crystal", Physical Review A 111 6, 062417 (2025).

[69] Matthieu Sarkis and Alexandre Tkatchenko, "Nonstabilizerness in molecular bonding", Physical Review Research 8 2, L022048 (2026).

[70] Michael Zurel, Cihan Okay, and Robert Raussendorf, "Hidden Variable Model for Universal Quantum Computation with Magic States on Qubits", Physical Review Letters 125 26, 260404 (2020).

[71] Linmao Wang and Zhaoqi Wu, "Quantifying magic via quantum (α, β) Jensen–Shannon divergence", Communications in Theoretical Physics 78 5, 055103 (2026).

[72] Lennart Bittel, Jens Eisert, Lorenzo Leone, Antonio A. Mele, and Salvatore F.E. Oliviero, "A complete theory of the Clifford commutant", Quantum 10, 2171 (2026).

[73] G. Passarelli, R. Fazio, and P. Lucignano, "Nonstabilizerness of permutationally invariant systems", Physical Review A 110 2, 022436 (2024).

[74] Tobias Haug and M.S. Kim, "Scalable Measures of Magic Resource for Quantum Computers", PRX Quantum 4 1, 010301 (2023).

[75] A. Campos-Uscanga, E. Benítez Rodríguez, E. Piceno Martínez, and M. A. Bastarrachea-Magnani, "Magic states in the asymmetric quantum Rabi model", Physical Review A 113 1, 012412 (2026).

[76] Zi-Wen Liu, Kaifeng Bu, and Ryuji Takagi, "One-Shot Operational Quantum Resource Theory", Physical Review Letters 123 2, 020401 (2019).

[77] Jiayu He and Shuangshuang Fu, "Renormalization of magic and quantum phase transition in spin models", Quantum Information Processing 22 3, 161 (2023).

[78] Zi-Wen Liu and Andreas Winter, "Many-Body Quantum Magic", PRX Quantum 3 2, 020333 (2022).

[79] Patrick Rall, Daniel Liang, Jeremy Cook, and William Kretschmer, "Simulation of qubit quantum circuits via Pauli propagation", Physical Review A 99 6, 062337 (2019).

[80] Fabian Ballar Trigueros and José Antonio Marín Guzmán, "Nonstabilizerness and Error Resilience in Noisy Quantum Circuits", Physical Review Letters 136 24, 240602 (2026).

[81] Annie Ray, Esha Swaroop, Ningping Cao, Michael Vasmer, and Anirban Chowdhury, "Quasiprobabilistic Imaginary-Time Evolution on Quantum Computers", Quantum Information & Computation 26 1, 89 (2026).

[82] M. Lostaglio and A. Ciani, "Error Mitigation and Quantum-Assisted Simulation in the Error Corrected Regime", Physical Review Letters 127 20, 200506 (2021).

[83] M. Arvindhan, Advances in Computers 138, 409 (2025) ISBN:9780323914789.

[84] Arne Heimendahl, Felipe Montealegre-Mora, Frank Vallentin, and David Gross, "Stabilizer extent is not multiplicative", Quantum 5, 400 (2021).

[85] Poetri Sonya Tarabunga, Emanuele Tirrito, Mari Carmen Bañuls, and Marcello Dalmonte, "Nonstabilizerness via Matrix Product States in the Pauli Basis", Physical Review Letters 133 1, 010601 (2024).

[86] Gaurav Saxena and Gilad Gour, "Quantifying multiqubit magic channels with completely stabilizer-preserving operations", Physical Review A 106 4, 042422 (2022).

[87] Annarita Scocco, Wai-Keong Mok, Leandro Aolita, Mario Collura, and Tobias Haug, "Rise and fall of nonstabilizerness via random measurements", Physical Review Research 8 1, 013217 (2026).

[88] Gerald E. Fux, Emanuele Tirrito, Marcello Dalmonte, and Rosario Fazio, "Entanglement – nonstabilizerness separation in hybrid quantum circuits", Physical Review Research 6 4, L042030 (2024).

[89] Antonio Francesco Mello, Guglielmo Lami, and Mario Collura, "Retrieving nonstabilizerness with neural networks", Physical Review A 111 1, 012440 (2025).

[90] Antonio Francesco Mello, Alessandro Santini, Guglielmo Lami, Jacopo De Nardis, and Mario Collura, "Clifford Dressed Time-Dependent Variational Principle", Physical Review Letters 134 15, 150403 (2025).

[91] Piotr Sierant, Jofre Vallès-Muns, and Artur Garcia-Saez, "Computing quantum magic of state vectors", Quantum 10, 2059 (2026).

[92] Sreemayee Aditya, Xhek Turkeshi, and Piotr Sierant, "Growth and spreading of quantum resources under random circuit dynamics", Physical Review Research 8 3, 033062 (2026).

[93] Hiroki Hamaguchi, Kou Hamada, Naoki Marumo, and Nobuyuki Yoshioka, "Faster computation of nonstabilizerness", Physical Review Applied 23 1, 014069 (2025).

[94] Markus Heinrich and David Gross, "Robustness of Magic and Symmetries of the Stabiliser Polytope", Quantum 3, 132 (2019).

[95] Beatriz Dias and Robert Koenig, "Classical simulation of non-Gaussian fermionic circuits", Quantum 8, 1350 (2024).

[96] Antonio Francesco Mello, Alessandro Santini, and Mario Collura, "Hybrid Stabilizer Matrix Product Operator", Physical Review Letters 133 15, 150604 (2024).

[97] Poetri Sonya Tarabunga and Claudio Castelnovo, "Magic in generalized Rokhsar-Kivelson wavefunctions", Quantum 8, 1347 (2024).

[98] Lennart Bittel and Lorenzo Leone, "Operational interpretation of the Stabilizer Entropy", Quantum 10, 2069 (2026).

[99] Shigeo Hakkaku and Keisuke Fujii, "Comparative Study of Sampling-Based Simulation Costs of Noisy Quantum Circuits", Physical Review Applied 15 6, 064027 (2021).

[100] Beatrice Magni and Xhek Turkeshi, "Quantum Complexity and Chaos in Many-Qudit Doped Clifford Circuits", Quantum 9, 1956 (2025).

[101] Shuangshuang Fu and Xiaohui Li, "Quantifying the magic resources of quantum channels via the discrete Wigner functions", Chinese Science Bulletin 71 21, 5134 (2026).

[102] Selman Ipek, Atak Talay Yucel, Farzad Shahi, Cagdas Ozdemir, and Cihan Okay, "Phase-space tableau simulation for quantum computation", Physical Review A 113 3, 032409 (2026).

[103] Peihua Tian and Yuan Sun, "Quantifying magic resource via quantum Jensen–Shannon divergence", Journal of Physics A: Mathematical and Theoretical 58 1, 015303 (2025).

[104] Wenjing Hou, Zhanyuan Fu, Lei Li, Yiran Wang, and Yongming Li, "The convolution-based quantum Jensen-Shannon divergence and its application in quantifying magic resource", Physics Letters A 589, 131793 (2026).

[105] Lingxuan Feng and Shunlong Luo, "От стабилизирующих состояний к фидуциальным состояниям, задающим симметричную информационно-полную положительную операторнозначную меру", Теоретическая и математическая физика 213 3, 505 (2022).

[106] Kanato Goto, Tomoki Nosaka, and Masahiro Nozaki, "Probing chaos by magic monotones", Physical Review D 106 12, 126009 (2022).

[107] Junjie Chen, Yuxuan Yan, and You Zhou, "Magic of quantum hypergraph states", Quantum 8, 1351 (2024).

[108] Xin Wang, Mark M. Wilde, and Yuan Su, "Efficiently Computable Bounds for Magic State Distillation", Physical Review Letters 124 9, 090505 (2020).

[109] Davide Poderini, Dagmar Bruß, and Chiara Macchiavello, "Quantum hypergraph states: a review", Reports on Progress in Physics 89 6, 066001 (2026).

[110] M. Frau, P. S. Tarabunga, M. Collura, M. Dalmonte, and E. Tirrito, "Nonstabilizerness versus entanglement in matrix product states", Physical Review B 110 4, 045101 (2024).

[111] Gianluca Passarelli, Procolo Lucignano, Davide Rossini, and Angelo Russomanno, "Chaos and magic in the dissipative quantum kicked top", Quantum 9, 1653 (2025).

[112] Hao Dai, Shuangshuang Fu, and Shunlong Luo, "Detecting Magic States via Characteristic Functions", International Journal of Theoretical Physics 61 2, 35 (2022).

[113] Yiran Wang and Yongming Li, "Using magic resource to realize probabilistic channel simulation", Physical Review A 113 4, 042438 (2026).

[114] Oliver Hahn, Alessandro Ferraro, Lina Hultquist, Giulia Ferrini, and Laura García-Álvarez, "Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding", Physical Review Letters 128 21, 210502 (2022).

[115] Cihan Okay, "Polyhedral classical simulators for quantum computation", Research in the Mathematical Sciences 13 2, 55 (2026).

[116] Lingxuan Feng and Shunlong Luo, "From stabilizer states to SIC-POVM fiducial states", Theoretical and Mathematical Physics 213 3, 1747 (2022).

[117] Arne Heimendahl, Markus Heinrich, and David Gross, "The axiomatic and the operational approaches to resource theories of magic do not coincide", Journal of Mathematical Physics 63 11, 112201 (2022).

[118] Sven Benjamin Kožić, Gianpaolo Torre, and Salvatore Marco Giampaolo, "Advancements in numerical methods for quantum resources", Journal of Statistical Mechanics: Theory and Experiment 2026 1, 014001 (2026).

[119] Christophe Piveteau and David Sutter, "Circuit knitting with classical communication", arXiv:2205.00016, (2022).

[120] Lennart Bittel, Jens Eisert, Lorenzo Leone, Antonio A. Mele, and Salvatore F. E. Oliviero, "A complete theory of the Clifford commutant", arXiv:2504.12263, (2025).

[121] Lukas Brenner, Christophe Piveteau, and David Sutter, "Optimal wire cutting with classical communication", arXiv:2302.03366, (2023).

[122] Xin Wang, Mark M. Wilde, and Yuan Su, "Efficiently computable bounds for magic state distillation", arXiv:1812.10145, (2018).

[123] Sebastian Grieninger, Martin J. Savage, and Nikita A. Zemlevskiy, "The Quantum Complexity of String Breaking in the Schwinger Model", arXiv:2601.08825, (2026).

[124] Victor V. Albert and Philippe Faist, "Handbook of Error-Correcting Codes", arXiv:2606.11484, (2026).

[125] Jun Wu, Jicun Li, Jiaqi Yang, Wei Xie, and Xiang-Yang Li, "CutVQA: Co-Designing Circuit Cutting and Architecture Search for Scaling Variational Quantum Algorithms", arXiv:2508.03376, (2025).

[126] Beatriz Dias, Jan Lukas Bosse, and James R. Seddon, "Optimal and improved gate decompositions for accelerated classical simulation of near-Gaussian fermionic circuits", arXiv:2603.18869, (2026).

[127] Caroline E. P. Robin and Martin J. Savage, "Quantum Complexity and New Directions in Nuclear Physics and High-Energy Physics Phenomenology", arXiv:2604.26376, (2026).

[128] Yuya O. Nakagawa and Yasunori Lee, "Application of resource theory based on free Clifford+kT computation to early fault-tolerant quantum computing", arXiv:2508.14546, (2025).

[129] Cameron Calcluth, "From simulatability to universality of continuous-variable quantum computers", arXiv:2505.21618, (2025).

[130] Yunzhe Zheng, Allen Zang, and Aleksander Kubica, "Magic Gate Teleportation: Structure, Useful Resource States, and Simpler Feedforward", arXiv:2607.08508, (2026).

[131] Jiachen Shen and Hui Zhong, "A conditional no-go for resource-free magic-axis measurement on a static surface code", arXiv:2607.16968, (2026).

The above citations are from Crossref's cited-by service (last updated successfully 2026-08-19 14:15:51) and SAO/NASA ADS (last updated successfully 2026-08-19 14:15:53). The list may be incomplete as not all publishers provide suitable and complete citation data.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.