Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudomagic States
Physical Review X · 15.09.2025 · 15 (3)
DOI: 10.1103/p8dn-glcw ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review X, online erschienen am 15.09.2025. Verfasst von Beatrice Magni und 3 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 101 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, Agence Nationale de la Recherche, H2020 European Research Council.
Abstract (Originalsprache)
Anticoncentration describes how an ensemble of quantum states spreads over the allowed Hilbert space, leading to statistically uniform output probability distributions. In this work, we investigate the anticoncentration of random Clifford circuits toward the overlap distribution of random stabilizer states. Using exact analytical techniques and extensive numerical simulations based on Clifford replica tensor networks, we demonstrate that random Clifford circuits fully anticoncentrate in logarithmic circuit depth; namely, higher-order moments of the overlap distribution converge to those of random stabilizer states. Moreover, we investigate the effect of introducing a controlled number of non-Clifford (magic) resources into Clifford circuits. We show that inserting a polylogarithmic in qudit number of T states is sufficient to drive the overlap distribution toward the Porter-Thomas statistics, effectively recovering full quantum randomness. In short, this fact presents doped tensor networks and shallow Clifford circuits as pseudomagic quantum states. Our results clarify the interplay between Clifford dynamics, magic-state injection, and quantum complexity, with implications for quantum circuit sampling, many-body quantum physics, and the benchmarking of quantum computational advantage.
Förderung
- Deutsche Forschungsgemeinschaft
- Agence Nationale de la Recherche
- H2020 European Research Council
- Cluster of Excellence Matter and Light for Quantum Computing
Zitieren
APA
Magni, B., Christopoulos, A., Luca, A. D., & Turkeshi, X. (2025). Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudomagic States. Physical Review X, 15(3). https://doi.org/10.1103/p8dn-glcw
Vancouver
Magni B, Christopoulos A, Luca AD, Turkeshi X. Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudomagic States. Physical Review X. 2025;15(3). doi:10.1103/p8dn-glcw
BibTeX
@article{Magni2025,
author = {Magni, Beatrice and Christopoulos, Alexios and Luca, Andrea De and Turkeshi, Xhek},
title = {Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudomagic States},
journal = {Physical Review X},
year = {2025},
volume = {15},
number = {3},
doi = {10.1103/p8dn-glcw}
}
EUVIMED