Skip to main content
QUICK REVIEW

[论文解读] Climbing the Diagonal Clifford Hierarchy

Jingzhen Hu, Qingzhong Liang|arXiv (Cornell University)|Oct 22, 2021
Quantum Computing Algorithms and Architecture参考文献 32被引用 7
一句话总结

本文提出一种方法,通过三种操作——串联、移除 Z-稳定算符和增加 X-稳定算符——合成实现更高层级 Clifford 层次中逻辑对角门的 CSS 量子码。关键贡献在于推导出这些操作保持码性质并实现目标逻辑门的必要且充分条件,通过递归构造逻辑层级递增、距离增长的量子 Reed-Muller 码族得以验证。

ABSTRACT

Magic state distillation and the Shor factoring algorithm make essential use of logical diagonal gates. We introduce a method of synthesizing CSS codes that realize a target logical diagonal gate at some level $l$ in the Clifford hierarchy. The method combines three basic operations: concatenation, removal of $Z$-stabilizers, and addition of $X$-stabilizers. It explicitly tracks the logical gate induced by a diagonal physical gate that preserves a CSS code. The first step is concatenation, where the input is a CSS code and a physical diagonal gate at level $l$ inducing a logical diagonal gate at the same level. The output is a new code for which a physical diagonal gate at level $l+1$ induces the original logical gate. The next step is judicious removal of $Z$-stabilizers to increase the level of the induced logical operator. We identify three ways of climbing the logical Clifford hierarchy from level $l$ to level $l+1$, each built on a recursive relation on the Pauli coefficients of the induced logical operators. Removal of $Z$-stabilizers may reduce distance, and the purpose of the third basic operation, addition of $X$-stabilizers, is to compensate for such losses. For the coherent noise model, we describe how to switch between computation and storage of intermediate results in a decoherence-free subspace by simply applying Pauli $X$ matrices. The approach to logical gate synthesis taken in prior work focuses on the code states, and results in sufficient conditions for a CSS code to be fixed by a transversal $Z$-rotation. In contrast, we derive necessary and sufficient conditions by analyzing the action of a transversal diagonal gate on the stabilizer group that determines the code. The power of our approach is demonstrated by two proofs of concept: the $[[2^{l+1}-2,2,2]]$ triorthogonal code family, and the $[[2^m,\binom{m}{r},2^{\min\{r,m-r\}}]]$ quantum Reed-Muller code family.

研究动机与目标

  • 开发一种通用方法,用于构造实现 Clifford 层次更高层级逻辑对角门的 CSS 码。
  • 通过基于稳定算符群作用推导出必要且充分条件,解决先前工作仅关注实现横跨 Z-旋转的充分条件的局限性。
  • 通过系统性地提升逻辑门层级,同时保持或改善码距离和编码率,实现容错量子计算。
  • 通过显式构造量子 Reed-Muller 码族和三正交码族,展示该方法的强大能力。

提出的方法

  • 该方法使用三种核心操作:通过串联提高物理门层级,通过移除 Z-稳定算符提升逻辑门层级,通过增加 X-稳定算符恢复或提升码距离。
  • 通过泡利展开中的生成元系数追踪诱导的逻辑算符,利用递推关系确保每步操作的可接受性。
  • Z-稳定算符移除和 X-稳定算符增加的可接受性由 Z-稳定算符符号和码的对偶结构决定,以公式 (46) 和 (79) 表示。
  • 串联始终可接受,而移除和增加操作需验证生成元系数是否满足特定符号和系数约束。
  • 该方法显式建模了由对角物理门诱导的逻辑通道,包括综合征测量与纠正,以追踪态演化。
  • 通过递归地串联、移除 Z-稳定算符和增加 X-稳定算符,将框架应用于构造 $[\![2^m, \binom{m}{r}, 2^{\min\{r,m-r\}}]\!]$ 量子 Reed-Muller 码族。

实验结果

研究问题

  • RQ1如何系统性地构造实现 Clifford 层次更高层级逻辑对角门的 CSS 码?
  • RQ2何种条件是实现横跨对角物理门在 CSS 码上诱导出期望逻辑门的必要且充分条件?
  • RQ3如何在保持码距离并提升编码率的同时提高逻辑门层级?
  • RQ4能否将三种操作——串联、Z-稳定算符移除和 X-稳定算符增加——组合使用,以构造距离增长且逻辑门层级递增的码族?
  • RQ5生成元系数和稳定算符符号在决定码变换可接受性方面起何种作用?

主要发现

  • 该方法通过构造新 CSS 码,实现层级跃迁:物理对角门在层级 $l+1$ 时诱导出原始逻辑门在层级 $l$ 的作用,利用串联实现。
  • 移除 $Z$-稳定算符可提升逻辑门层级和编码率,但可能降低距离,该影响通过增加 $X$-稳定算符得以补偿。
  • Z-稳定算符移除和 X-稳定算符增加的可接受性由生成元系数和稳定算符符号的显式条件决定,分别由公式 (46) 和 (79) 给出。
  • 该构造成功生成了 $[\![2^m, \binom{m}{r}, 2^{\min\{r,m-r\}}]\!]$ 量子 Reed-Muller 码族,方法为串联 $h$ 次,移除 $\left(\binom{m+h}{r+1} + \binom{m+h}{r} - \binom{m}{r}\right)$ 个 $Z$-稳定算符,并增加 $\binom{m+h}{r}$ 个 $X$-稳定算符。
  • 对于固定 $r$,距离保持不变;当 $r$ 增加 1 并通过 $h = r + \frac{m}{r} + 1$ 调整 $m$ 时,可得到距离加倍且逻辑门层级提高一级的码。
  • 该方法通过应用泡利 $X$ 矩阵,可在去退相干子空间中实现计算与存储之间的切换,利用相干噪声模型。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。