EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudomagic States

Beatrice Magni, Alexios Christopoulos, Andrea De Luca, Xhek Turkeshi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →