发表机构
University of Chicago; Duke University（芝加哥大学; 杜克大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文研究 Clifford 层级中半-Clifford 与广义半-Clifford 结构的判定条件，给出充要条件并构造反例，引入 n_c-广义半-Clifford 门以细化相关猜想。
AI 中文摘要
我们研究了 Clifford 层级中的半-Clifford 和广义半-Clifford 结构，将其作为层级 k 和量子比特数 n 的函数。我们证明了当且仅当 k≤2、n≤2 或 k=3 且 n≤6 时，C_k(n) 是半-Clifford 的。我们还确定了当 k≤4 或 n≤3 时 C_k(n) 是广义半-Clifford 的，并在 k,n≥5 时构造了反例。对于 n=4 和 k≥5，我们证明了定义在 Q(i) 上（相差一个标量）的每个门都是广义半-Clifford 的，将一般情况归约到单个层级，并提出了一种策略来证明我们的猜想：C_k(n) 是广义半-Clifford 的当且仅当 k≤4 或 n≤4。最后，我们通过引入 n_c-广义半-Clifford 门来超越这一结构，我们证明了这些门恰好是形如 Σ_x |π(x)⟩⟨x|⊗V_x 的门（在两侧的 Clifford 门作用下），其中 π 置换 n_c 个控制量子比特的计算基态。我们猜想对于 k≥3，C_k(n) 中的每个门对于某个 n_c≥1 都具有这种形式，且每个 V_x∈C_{k-3}(n-n_c)，这细化了 Zeng、Chen 和 Chuang 的猜想。
英文摘要
We study semi-Clifford and generalized semi-Clifford structures in the Clifford hierarchy as a function of hierarchy level $k$ and qubit number $n$. We show that $\mathcal{C}_k(n)$ is semi-Clifford if and only if $k\le2$, $n\le2$, or $k=3$ and $n\le6$. We also establish that $\mathcal{C}_k(n)$ is generalized semi-Clifford when $k\le4$ or $n\le3$ and construct counterexamples when $k,n \geq 5$. For $n=4$ and $k\ge5$, we show that every gate defined over $\mathbb{Q}(i)$ up to a scalar is generalized semi-Clifford, reduce the general case to a single level, and propose a strategy to prove our conjecture that $\mathcal{C}_k(n)$ is generalized semi-Clifford if and only if $k\le4$ or $n\le4$. Lastly, we go beyond this structure by introducing $n_c$-generalized semi-Clifford gates, which we show are exactly the gates of the form $\sum_x|π(x)\rangle\langle x|\otimes V_x$ up to Clifford gates on both sides, where $π$ permutes the computational basis states of $n_c$ control qubits. We conjecture that for $k\ge3$ every gate in $\mathcal{C}_k(n)$ has this form for some $n_c\ge1$ with every $V_x\in\mathcal{C}_{k-3}(n-n_c)$, refining the conjecture of Zeng, Chen, and Chuang.
Comments50 pages, 13 figures, 1 table
