EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Designs from Magic-Augmented Clifford Circuits

Yuzhen Zhang, Sagar Vijay, Yingfei Gu, Yimu Bao

PRX Quantum · 04.03.2026 · 7 (1)

DOI: 10.1103/myrb-nyhf ↗

Kurz gefasst

Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 04.03.2026. Verfasst von Yuzhen Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 82 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, National Key R&D Program of China, Gordon and Betty Moore Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce magic-augmented Clifford circuits—architectures in which Clifford circuits are preceded and/or followed by constant-depth circuits of non-Clifford (“magic”) gates—as a resource-efficient way to realize approximate k -designs, with reduced circuit depth and usage of magic. We prove that shallow-Clifford circuits, when augmented with constant-depth circuits of magic gates, can generate approximate unitary and state k -designs with ε relative error. The total circuit depth for these constructions on N qubits is O ( log  ( N / ε ) ) + 2 O ( k log  k ) in one dimension and O ( log  log  ( N / ε ) ) + 2 O ( k log  k ) in all-to-all circuits using ancillas, which improves upon previous results for small k ≥ 4 . Furthermore, our construction of relative-error state k -designs only involves states with strictly local magic. The required number of magic gates is parametrically reduced when considering k -designs with bounded additive error. As an example, we show that shallow-Clifford circuits followed by O ( k 2 ) single-qubit magic gates, independent of system size, can generate an additive-error state k -design. We develop a classical statistical mechanics description of our random circuit architectures, which provides a quantitative understanding of the required depth and number of magic gates for additive-error state k -designs. We also prove no-go theorems for various architectures to generate designs with bounded relative error.

Förderung

  • National Science Foundation
  • National Key R&D Program of China
  • Gordon and Betty Moore Foundation
  • Shanghai Committee of Science and Technology

Zitieren

APA

Zhang, Y., Vijay, S., Gu, Y., & Bao, Y. (2026). Designs from Magic-Augmented Clifford Circuits. PRX Quantum, 7(1). https://doi.org/10.1103/myrb-nyhf

Vancouver

Zhang Y, Vijay S, Gu Y, Bao Y. Designs from Magic-Augmented Clifford Circuits. PRX Quantum. 2026;7(1). doi:10.1103/myrb-nyhf

BibTeX
@article{Zhang2026,
  author = {Zhang, Yuzhen and Vijay, Sagar and Gu, Yingfei and Bao, Yimu},
  title = {Designs from Magic-Augmented Clifford Circuits},
  journal = {PRX Quantum},
  year = {2026},
  volume = {7},
  number = {1},
  doi = {10.1103/myrb-nyhf}
}
Kostenlos starten →