EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Clifford hierarchy for one qubit or qudit

Nadish de Silva, Oscar Lautsch

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · 2025-10 · 481 (2324)

DOI: 10.1098/rspa.2025.0035 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, online erschienen am 22.10.2025. Verfasst von Nadish de Silva und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada, Simon Fraser University, Canada Research Chairs.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Clifford hierarchy is a nested sequence of sets of quantum gates that can be fault-tolerantly performed using gate teleportation within standard quantum error correction schemes. The groups of Pauli and Clifford gates constitute the first and second ‘levels’, respectively. Non-Clifford gates from the third level or higher, such as the T gate, are necessary for achieving fault-tolerant universal quantum computation. Since it was defined 26 years ago by Gottesman–Chuang, two questions have been studied by numerous researchers. First, precisely which gates constitute the Clifford hierarchy? Second, which subset of the hierarchy gates admit efficient gate teleportation protocols? We completely solve both questions in the practically relevant case of the Clifford hierarchy for gates of one qubit or one qudit of prime dimension. We express every such hierarchy gate uniquely as a product of three simple gates, yielding also a formula for the size of every level. These results are a consequence of our finding that all such hierarchy gates can be expressed in a certain form that guarantees efficient gate teleportation. Our decomposition of Clifford gates as a unique product of three elementary Clifford gates is of broad applicability.

Förderung

  • Natural Sciences and Engineering Research Council of Canada
  • Simon Fraser University
  • Canada Research Chairs
  • NSERC-European Commission

Zitieren

APA

Silva, N. D., & Lautsch, O. (2025). The Clifford hierarchy for one qubit or qudit. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 481(2324). https://doi.org/10.1098/rspa.2025.0035

Vancouver

Silva ND, Lautsch O. The Clifford hierarchy for one qubit or qudit. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 2025;481(2324). doi:10.1098/rspa.2025.0035

BibTeX
@article{Silva2025,
  author = {Silva, Nadish de and Lautsch, Oscar},
  title = {The Clifford hierarchy for one qubit or qudit},
  journal = {Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences},
  year = {2025},
  volume = {481},
  number = {2324},
  doi = {10.1098/rspa.2025.0035}
}
Kostenlos starten →