Learning t-doped stabilizer states

Lorenzo Leone1,2, Salvatore F. E. Oliviero1,3, and Alioscia Hamma4,5

1Physics Department, University of Massachusetts Boston, 02125, USA
2Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany
3NEST, Scuola Normale Superiore and Istituto Nanoscienze, Consiglio Nazionale delle Ricerche, Piazza dei Cavalieri 7, IT-56126 Pisa, Italy
4Dipartimento di Fisica `Ettore Pancini', Università degli Studi di Napoli Federico II, Via Cintia 80126, Napoli, Italy
5INFN, Sezione di Napoli, Italy

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

Abstract

In this paper, we present a learning algorithm aimed at learning states obtained from computational basis states by Clifford circuits doped with a finite number $t$ of $T$-gates. The algorithm learns an exact tomographic description of $t$-doped stabilizer states in terms of Pauli observables. This is possible because such states are countable and form a discrete set. To tackle the problem, we introduce a novel algebraic framework for $t$-doped stabilizer states, which extends beyond $T$-gates and includes doping with any kind of local non-Clifford gate. The algorithm requires resources of complexity $\operatorname{poly}(n,2^t)$ and exhibits an exponentially small probability of failure.

► BibTeX data

► References

[1] Matteo Paris and Jaroslav Řeháček, editors. ``Quantum State Estimation''. Volume 649 of Lecture Notes in Physics. Springer. Berlin, Heidelberg (2004).
https:/​/​doi.org/​10.1007/​b98673

[2] Marcus Cramer, Martin B. Plenio, Steven T. Flammia, Rolando Somma, David Gross, Stephen D. Bartlett, Olivier Landon-Cardinal, David Poulin, and Yi-Kai Liu. ``Efficient quantum state tomography''. Nat. Commun. 1, 149–149 (2010).
https:/​/​doi.org/​10.1038/​ncomms1147

[3] David Gross, Yi-Kai Liu, Steven T. Flammia, Stephen Becker, and Jens Eisert. ``Quantum State Tomography via Compressed Sensing''. Phys. Rev. Lett. 105, 150401–150401 (2010).
https:/​/​doi.org/​10.1103/​PhysRevLett.105.150401

[4] Scott Aaronson. ``Shadow Tomography of Quantum States''. In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Pages 325–338–325–338. Association for Computing Machinery (2018).
https:/​/​doi.org/​10.1145/​3188745.3188802

[5] Cupjin Huang, Fang Zhang, Michael Newman, Junjie Cai, Xun Gao, Zhengxiong Tian, Junyin Wu, Haihong Xu, Huanjun Yu, Bo Yuan, et al. ``Classical simulation of quantum supremacy circuits'' (2020). arxiv:2005.06787.
arXiv:2005.06787

[6] Hsin-Yuan Huang, Richard Kueng, and John Preskill. ``Predicting many properties of a quantum system from very few measurements''. Nat. Phys. 16, 1050–1057 (2020).
https:/​/​doi.org/​10.1038/​s41567-020-0932-7

[7] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt, and Theodore J. Yoder. ``Optimal algorithms for learning quantum phase states'' (2023). arxiv:2208.07851.
arXiv:2208.07851

[8] Scott Aaronson and Sabee Grewal. ``Efficient Tomography of Non-Interacting-Fermion States''. In Omar Fawzi and Michael Walter, editors, 18th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2023). Volume 266 of Leibniz International Proceedings in Informatics (LIPIcs), pages 12:1–12:18. Dagstuhl, Germany (2023). Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
https:/​/​doi.org/​10.4230/​LIPIcs.TQC.2023.12

[9] Daniel Gottesman. ``The Heisenberg Representation of Quantum Computers'' (1998). arxiv:quant-ph/​9807006.
arXiv:quant-ph/9807006

[10] Ashley Montanaro. ``Learning stabilizer states by Bell sampling'' (2017). arxiv:1707.04012.
arXiv:1707.04012

[11] Dagmar Bruß and Chiara Macchiavello. ``Optimal state estimation for d-dimensional quantum systems''. Phys. Lett. A 253, 249–251 (1999).
https:/​/​doi.org/​10.1016/​S0375-9601(99)00099-7

[12] Daniel Gottesman. ``Theory of fault-tolerant quantum computation''. Phys. Rev. A 57, 127–137–127–137 (1998).
https:/​/​doi.org/​10.1103/​PhysRevA.57.127

[13] Lorenzo Leone, Salvatore F. E. Oliviero, You Zhou, and Alioscia Hamma. ``Quantum Chaos is Quantum''. Quantum 5, 453–453 (2021).
https:/​/​doi.org/​10.22331/​q-2021-05-04-453

[14] Salvatore F. E. Oliviero, Lorenzo Leone, and Alioscia Hamma. ``Transitions in entanglement complexity in random quantum circuits by measurements''. Phys. Lett. A 418, 127721–127721 (2021).
https:/​/​doi.org/​10.1016/​j.physleta.2021.127721

[15] Ching-Yi Lai and Hao-Chung Cheng. ``Learning Quantum Circuits of Some T Gates''. IEEE Transactions on Information Theory 68, 3951–3964–3951–3964 (2022).
https:/​/​doi.org/​10.1109/​tit.2022.3151760

[16] Lorenzo Leone, Salvatore F. E. Oliviero, and Alioscia Hamma. ``Stabilizer Rényi Entropy''. Phys. Rev. Lett. 128, 050402–050402 (2022).
https:/​/​doi.org/​10.1103/​PhysRevLett.128.050402

[17] Jiaqing Jiang and Xin Wang. ``Lower bound for the $t$ count via unitary stabilizer nullity''. Phys. Rev. Appl. 19, 034052 (2023).
https:/​/​doi.org/​10.1103/​PhysRevApplied.19.034052

[18] Lorenzo Leone, Salvatore F. E. Oliviero, Seth Lloyd, and Alioscia Hamma. ``Learning efficient decoders for quasichaotic quantum scramblers''. Phys. Rev. A 109, 022429 (2024).
https:/​/​doi.org/​10.1103/​PhysRevA.109.022429

[19] Salvatore F. E. Oliviero, Lorenzo Leone, Seth Lloyd, and Alioscia Hamma. ``Unscrambling quantum information with clifford decoders''. Phys. Rev. Lett. 132, 080402 (2024).
https:/​/​doi.org/​10.1103/​PhysRevLett.132.080402

[20] Michael Beverland, Earl Campbell, Mark Howard, and Vadym Kliuchnikov. ``Lower bounds on the non-Clifford resources for quantum computations''. Quantum Sci. and Technol. 5, 035009–035009 (2020).
https:/​/​doi.org/​10.1088/​2058-9565/​ab8963

[21] Nolan J. Coble, Matthew Coudron, Jon Nelson, and Seyed Sajjad Nezhadi. ``Hamiltonians whose low-energy states require $\Omega(n)$ T gates'' (2023). arxiv:2310.01347.
arXiv:2310.01347

[22] Andi Gu, Salvatore F. E. Oliviero, and Lorenzo Leone. ``Doped stabilizer states in many-body physics and where to find them'' (2024). arXiv:2403.14912.
arXiv:2403.14912

[23] Tobias Haug, Kishor Bharti, and Dax Enshan Koh. ``Pseudorandom unitaries are neither real nor sparse nor noise-robust'' (2023). arxiv:2306.11677.
arXiv:2306.11677

[24] Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang. ``Improved stabilizer estimation via bell difference sampling'' (2024). arXiv:2304.13915.
arXiv:2304.13915

[25] Marcel Hinsche, Marios Ioannou, Sofiene Jerbi, Lorenzo Leone, Jens Eisert, and Jose Carrasco. ``Efficient distributed inner product estimation via Pauli sampling'' (2024) arXiv:2405.06544.
arXiv:2405.06544

[26] Sergey Bravyi and Dmitri Maslov. ``Hadamard-Free Circuits Expose the Structure of the Clifford Group''. IEEE Transactions on Information Theory 67, 4546–4563 (2021).
https:/​/​doi.org/​10.1109/​TIT.2021.3081415

[27] 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''. Communications in Mathematical Physics 385, 1325–1393–1325–1393 (2021).
https:/​/​doi.org/​10.1007/​s00220-021-04118-7

[28] Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang. ``Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates'' (2023). arxiv:2305.13409.
arXiv:2305.13409

[29] Dominik Hangleiter and Michael J. Gullans. ``Bell sampling from quantum circuits'' (2023). arxiv:2306.00083.
arXiv:2306.00083

[30] M. Ram Murty and Purusottam Rath. ``Liouville's Theorem''. In M. Ram Murty and Purusottam Rath, editors, Transcendental Numbers. Pages 1–6. Springer, New York, NY (2014).
https:/​/​doi.org/​10.1007/​978-1-4939-0832-5_1

Cited by

[1] Chris D. White and Martin J. White, "Magic states of top quarks", Physical Review D 110 11, 116016 (2024).

[2] Andi Gu, Salvatore F.E. Oliviero, and Lorenzo Leone, "Magic-Induced Computational Separation in Entanglement Theory", PRX Quantum 6 2, 020324 (2025).

[3] Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang, "Lower bounds on the non-Clifford cost of pseudoentanglement", Physical Review A 113 1, 012434 (2026).

[4] Tobias Haug, Leandro Aolita, and M.S. Kim, "Probing quantum complexity via universal saturation of stabilizer entropies", Quantum 9, 1801 (2025).

[5] Poetri Sonya Tarabunga and Tobias Haug, "Efficient mutual magic and magic capacity with matrix product states", SciPost Physics 19 4, 085 (2025).

[6] 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).

[7] John Gargalionis, Nathan Moynihan, Sokratis Trifinopoulos, Ewan N. V. Wallace, Chris D. White, and Martin J. White, "Spin versus nonstabilizerness in gluon and graviton scattering", Physical Review D 113 1, 016007 (2026).

[8] Daniel Miller, Kyano Levi, Lukas Postler, Alex Steiner, Lennart Bittel, Gregory A. L. White, Yifan Tang, Eric J. Kuehnke, Antonio A. Mele, Sumeet Khatri, Lorenzo Leone, Jose Carrasco, Christian D. Marciniak, Ivan Pogorelov, Milena Guevara-Bertsch, Robert Freund, Rainer Blatt, Philipp Schindler, Thomas Monz, Martin Ringbauer, and Jens Eisert, "Experimental measurement and a physical interpretation of quantum shadow enumerators", Physical Review Research 8 2, 023318 (2026).

[9] Byungmin Kang, Chen Zhao, Zhengwei Liu, Xun Gao, and Soonwon Choi, "Two-dimensional quon language: Unifying framework for Cliffords, matchgates, and beyond", Physical Review B 113 24, 245124 (2026).

[10] Azar C. Nakhl, Ben Harper, Maxwell West, Neil Dowling, Martin Sevior, Thomas Quella, and Muhammad Usman, "Stabilizer Tensor Networks with Magic State Injection", Physical Review Letters 134 19, 190602 (2025).

[11] Tobias Haug and Poetri Sonya Tarabunga, "Efficient witnessing and testing of magic in mixed quantum states", npj Quantum Information 12 1, 40 (2026).

[12] Marcel Hinsche, Jens Eisert, and Jose Carrasco, "Abelian State Hidden Subgroup Problem: Learning Stabilizer Groups and Beyond", PRX Quantum 7 2, 020337 (2026).

[13] Lennart Bittel, Antonio Anna Mele, Jens Eisert, and Lorenzo Leone, "Optimal Trace-Distance Bounds for Free-Fermionic States: Testing and Improved Tomography", PRX Quantum 6 3, 030341 (2025).

[14] Yuxuan Du, Yan Zhu, Yuan-Hang Zhang, Min-Hsiu Hsieh, Patrick Rebentrost, Weibo Gao, Yi-Zhuang You, Jens Eisert, Giulio Chiribella, Dacheng Tao, Barry C. Sanders, and Ya-Dong Wu, "Artificial intelligence for representing and characterizing quantum systems", Nature Reviews Physics (2026).

[15] J Knörzer, X Liu, B F Schiffer, and J Tura, "Distributed quantum information processing: a review of recent progress", Reports on Progress in Physics 89 7, 074401 (2026).

[16] M. Hinsche, M. Ioannou, S. Jerbi, L. Leone, J. Eisert, and J. Carrasco, "Efficient Distributed Inner-Product Estimation via Pauli Sampling", PRX Quantum 6 3, 030354 (2025).

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

[18] Sitan Chen, Weiyuan Gong, Qi Ye, and Zhihan Zhang, Proceedings of the 57th Annual ACM Symposium on Theory of Computing 429 (2025) ISBN:9798400715105.

[19] Yuzhen Zhang, Sagar Vijay, Yingfei Gu, and Yimu Bao, "Designs from Magic-Augmented Clifford Circuits", PRX Quantum 7 1, 010344 (2026).

[20] Gong-Chu Li, Lei Chen, Si-Qi Zhang, Xu-Song Hong, Huaqing Xu, Yuancheng Liu, You Zhou, Geng Chen, Chuan-Feng Li, Guang-Can Guo, and Alioscia Hamma, "Invested and Potential Magic Resources in Measurement-Based Quantum Computation", Physical Review Letters 135 16, 160203 (2025).

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

[22] Antonio Anna Mele and Yaroslav Herasymenko, "Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates", PRX Quantum 6 1, 010319 (2025).

[23] Janek Denzler, Santiago Varona, Tommaso Guaita, and Jose Carrasco, "Highly-entangled, highly-doped states that are efficiently cross-device verifiable", Physical Review Research 7 2, 023320 (2025).

[24] Rafael Aoude, Hannah Banks, Chris D. White, and Martin J. White, "Probing new physics in the top sector using quantum information", Physical Review D 113 11, 115066 (2026).

[25] 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).

[26] Marcel Hinsche and Jonas Helsen, Proceedings of the 57th Annual ACM Symposium on Theory of Computing 439 (2025) ISBN:9798400715105.

[27] G. Adinolfi, R. Ciavarella, G. Graditi, M. Valenti, L. Campos Venuti, and A. Hamma, 2024 IEEE International Workshop on Technologies for Defense and Security (TechDefense) 171 (2024) ISBN:979-8-3315-0558-5.

[28] Yifan Zhang and Yuxuan Zhang, "Classical Simulability of Quantum Circuits with Shallow Magic Depth", PRX Quantum 6 1, 010337 (2025).

[29] Andi Gu, Salvatore F. E. Oliviero, and Lorenzo Leone, "Doped stabilizer states in many-body physics and where to find them", Physical Review A 110 6, 062427 (2024).

[30] Neil Dowling, Kavan Modi, and Gregory A. L. White, "Bridging Entanglement and Magic Resources within Operator Space", Physical Review Letters 135 16, 160201 (2025).

[31] Lennart Bittel and Lorenzo Leone, "Adaptively Secure Unitary Designs with Constant Non-Clifford Cost", Physical Review Letters 136 21, 210802 (2026).

[32] Anurag Anshu and Srinivasan Arunachalam, "A survey on the complexity of learning quantum states", Nature Reviews Physics 6 1, 59 (2023).

[33] Francesco A. Mele, Antonio A. Mele, Lennart Bittel, Jens Eisert, Vittorio Giovannetti, Ludovico Lami, Lorenzo Leone, and Salvatore F. E. Oliviero, "Learning quantum states of continuous-variable systems", Nature Physics 21 12, 2002 (2025).

[34] Xhek Turkeshi, Anatoly Dymarsky, and Piotr Sierant, "Pauli spectrum and nonstabilizerness of typical quantum many-body states", Physical Review B 111 5, 054301 (2025).

[35] 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).

[36] Michele Viscardi, Marcello Dalmonte, Alioscia Hamma, and Emanuele Tirrito, "Interplay of entanglement structures and stabilizer entropy in spin models", SciPost Physics Core 9 1, 012 (2026).

[37] Lennart Bittel, Antonio A. Mele, Jens Eisert, and Lorenzo Leone, "PAC-learning of free-fermionic states is NP-hard", Quantum 9, 1665 (2025).

[38] Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang, "Agnostic Tomography of Stabilizer Product States", Quantum 10, 2027 (2026).

[39] Srinivasan Arunachalam and Arkopal Dutt, Proceedings of the 58th Annual ACM Symposium on Theory of Computing 1949 (2026) ISBN:9798400725364.

[40] Xiangjian Qian, Jiale Huang, and Mingpu Qin, "Clifford Circuits Augmented Time-Dependent Variational Principle", Physical Review Letters 134 15, 150404 (2025).

[41] Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang, "Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates", Quantum 9, 1907 (2025).

[42] Francesco A. Mele, Salvatore F.E. Oliviero, Varun Upreti, and Ulysse Chabaud, "Symplectic Rank of Non-Gaussian Quantum States", PRX Quantum 7 2, 020366 (2026).

[43] Lennart Bittel, Francesco Anna Mele, Antonio Anna Mele, Salvatore Tirone, and Ludovico Lami, "Optimal estimates of trace distance between bosonic Gaussian states and applications to learning", Quantum 9, 1769 (2025).

[44] Sergi Masot-Llima, Piotr Sierant, Paolo Stornati, and Artur Garcia-Saez, "Limits of Clifford disentangling in tensor network states", Physical Review B 114 2, 024311 (2026).

[45] Dominik Hangleiter and Michael J. Gullans, "Bell Sampling from Quantum Circuits", Physical Review Letters 133 2, 020601 (2024).

[46] 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).

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

[48] Guglielmo Lami and Mario Collura, "Unveiling the Stabilizer Group of a Matrix Product State", Physical Review Letters 133 1, 010602 (2024).

[49] Stefano Cusumano, Lorenzo Campos Venuti, Simone Cepollaro, Immacolata De Simone, Gianluca Esposito, Daniele Iannotti, Barbara Jasser, Jovan Odavi\' c, Michele Viscardi, and Alioscia Hamma, "Non-stabilizerness and violations of CHSH inequalities", arXiv:2504.03351, (2025).

[50] Chris D. White and Martin J. White, "The magic of entangled top quarks", arXiv:2406.07321, (2024).

[51] Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang, "Improved Stabilizer Estimation via Bell Difference Sampling", arXiv:2304.13915, (2023).

[52] Arash Ahmadi, Jonas Helsen, Cagan Karaca, and Eliska Greplova, "Mutual information fluctuations and non-stabilizerness in random circuits", arXiv:2408.03831, (2024).

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

[54] Nolan J. Coble, Matthew Coudron, Jon Nelson, and Seyed Sajjad Nezhadi, "Hamiltonians whose low-energy states require $\Omega(n)$ T gates", arXiv:2310.01347, (2023).

[55] Lennart Bittel, Francesco A. Mele, Jens Eisert, and Antonio A. Mele, "Energy-independent tomography of Gaussian states", arXiv:2508.14979, (2025).

[56] Nai-Hui Chia, Ching-Yi Lai, and Han-Hsuan Lin, "Efficient learning of t-doped stabilizer states with single-copy measurements", Quantum 8, 1250 (2024).

[57] Jonathan Allcock, Joao F. Doriguello, Gábor Ivanyos, and Miklos Santha, "Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits", arXiv:2405.06357, (2024).

[58] Haimeng Zhao, Yuzhen Zhang, and John Preskill, "Learning to erase quantum states: thermodynamic implications of quantum learning theory", arXiv:2504.07341, (2025).

[59] Vishnu Iyer, "Mildly-Interacting Fermionic Unitaries are Efficiently Learnable", arXiv:2504.11318, (2025).

[60] Chen Qian, Wei-Feng Zhuang, Rui-Cheng Guo, Meng-Jun Hu, and Dong E. Liu, "Information scrambling and entanglement in quantum approximate optimization algorithm circuits", European Physical Journal Plus 139 1, 14 (2024).

[61] Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang, "Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements", arXiv:2308.07175, (2023).

[62] Nai-Hui Chia, Daniel Liang, and Fang Song, "Quantum State Learning Implies Circuit Lower Bounds", arXiv:2405.10242, (2024).

[63] 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).

[64] Sabee Grewal and Daniel Liang, "Efficient Learning of Structured Quantum Circuits via Pauli Dimensionality and Sparsity", arXiv:2510.00168, (2025).

[65] Jonathan Allcock, Joao F. Doriguello, Gábor Ivanyos, and Miklos Santha, "Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more", arXiv:2510.06848, (2025).

[66] Aria Christensen and Andrew Zhao, "Learning fermionic linear optics with Heisenberg scaling and physical operations", arXiv:2602.05058, (2026).

[67] Stefano Cusumano, Gianluca Esposito, and Alioscia Hamma, "Probes of chaos over the Clifford group and approach to Haar values", arXiv:2603.29695, (2026).

[68] Nikhil Bansal, Matthias C. Caro, and Gaurav Mahajan, "Cloning is as Hard as Learning for Stabilizer States", arXiv:2604.15269, (2026).

The above citations are from Crossref's cited-by service (last updated successfully 2026-08-12 04:13:48) and SAO/NASA ADS (last updated successfully 2026-08-12 04:13:50). The list may be incomplete as not all publishers provide suitable and complete citation data.