Metraipolis › archive › dc_57fc56020b35

The Generalized Semi-Clifford Conjecture Holds at Level 4 — arXiv:2609.38751

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.38751
License (as archived)
CC0-1.0
Archived
2026-10-07T15:21:02.255Z
SHA-256 of the archived text
0ce9f6a0776f00d5eb38cbf02db4d7e2235374c95a88e535da4bdb9dfc83b3c1
Stable URL of this page
https://metraipolis.com/documento/dc_57fc56020b35

How to cite

The Generalized Semi-Clifford Conjecture Holds at Level 4 — arXiv:2609.38751 — arXiv (en), https://arxiv.org/abs/2609.38751 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_57fc56020b35 (Metraipolis archive dc_57fc56020b35, sha256 0ce9f6a0776f00d5eb38cbf02db4d7e2235374c95a88e535da4bdb9dfc83b3c1)
BibTeX
@misc{dc57fc56020b35,
  title = {The Generalized Semi-Clifford Conjecture Holds at Level 4 — arXiv:2609.38751},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.38751},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_57fc56020b35; sha256 0ce9f6a0776f00d5eb38cbf02db4d7e2235374c95a88e535da4bdb9dfc83b3c1},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.38751. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The Clifford hierarchy $\mathsf{C}_1 \subset \mathsf{C}_2 \subset \cdots$ was introduced by Gottesman and Chuang ( arXiv:quant-ph/9908010 ) to characterize gates that admit fault-tolerant implementation by gate teleportation. Yet, despite its rich mathematical structure and the attention it has received in recent years, little is known about $\mathsf{C}_k$ for $k > 3$. Most progress has focused on identifying structural properties of restrictions of the hierarchy, such as diagonal gates and gates on systems of small dimension $d$ or with few qudits. The generalized semi-Clifford conjecture, proposed by Zeng et al. ( arXiv:0712.2084 ), states that every gate in $\cup_k \mathsf{C}_k$ is, up to multiplication by Cliffords, the product of a permutation and a diagonal matrix. Beigi and Shor proved the case $d=2$, $k=3$ ( arXiv:0810.5108 ) and Pllaha et al. found an alternative proof by exploiting fixed points of the conjugation map induced by (a Clifford correction of) $U \in \mathsf{C}_3$ on the span of maximal stabilizer subgroups ( arXiv:2006.14040 ). By extending their fixed-point arguments to the group $\Gamma_1(U)$ generated by $U \mathsf{P} U^\dagger$ and beyond, we prove the conjecture for $k \leq 4$ and any prime dimension $d$. Our proof centers on conjugation groups $\Gamma_1(U), \Gamma_2(U), \ldots$ of $U \in \mathsf{C}_k$, which we expect to be a useful tool in the study of the Clifford hierarchy more generally. We also show a natural sufficient condition on such groups for gates in higher levels to be generalized semi-Clifford.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-10-01 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.38751 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T14:53:56.636Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).