Skip to main content
QUICK REVIEW

[论文解读] Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates

Louis Golowich, Venkatesan Guruswami|arXiv (Cornell University)|Aug 17, 2024
Quantum Computing Algorithms and ArchitectureComputer Science被引用 5
一句话总结

作者构建了能够在任意素数幂维度 q 的 qudit 上实现横向 CCZ 门的量子码,且其码维 k 与距离 d 相对于码长 n 线性增长,并且证明魔态蒸馏的开销可以渐近消失。

ABSTRACT

We construct quantum codes that support transversal $CCZ$ gates over qudits of arbitrary prime power dimension $q$ (including $q=2$) such that the code dimension and distance grow linearly in the block length. The only previously known construction with such linear dimension and distance required a growing alphabet size $q$ (Krishna & Tillich, 2019). Our codes imply protocols for magic state distillation with overhead exponent $γ=\log(n/k)/\log(d) ightarrow 0$ as the block length $n ightarrow\infty$, where $k$ and $d$ denote the code dimension and distance respectively. It was previously an open question to obtain such a protocol with a contant alphabet size $q$. We construct our codes by combining two modular components, namely, (i) a transformation from classical codes satisfying certain properties to quantum codes supporting transversal $CCZ$ gates, and (ii) a concatenation scheme for reducing the alphabet size of codes supporting transversal $CCZ$ gates. For this scheme we introduce a quantum analogue of multiplication-friendly codes, which provide a way to express multiplication over a field in terms of a subfield. We obtain our asymptotically good construction by instantiating (i) with algebraic-geometric codes, and applying a constant number of iterations of (ii). We also give an alternative construction with nearly asymptotically good parameters ($k,d=n/2^{O(\log^*n)}$) by instantiating (i) with Reed-Solomon codes and then performing a superconstant number of iterations of (ii).

研究动机与目标

  • 通过横向实现实现高容错非克利福德门,从而推动容错量子计算的动机。
  • 构造能够在固定素数幂维度 q 的 qudit 上实现横向 CCZ 门的量子码。
  • 确保码的维度 k 与距离 d 相对于块长度 n 线性增长(渐近良好)。
  • 展示通过字母表缩减技术在保持横向门能力的同时将 q 维持为常数。
  • 提供使用 Reed-Solomon 码的替代构造,具有几乎渐近良好参数。

提出的方法

  • 从一般构造出发的抽象方法:从一个经典码 C 及其 C、C⊥、C*3 全部在渐近意义下良好的情形,得到支持横向 CCZ_q 的量子 CSS 码。
  • 以代数几何(AG)码实现以保持字母表大小为常数,然后通过级联来将字母表缩减到 q。
  • 开发量子等价的乘法友好码,以通过级联实现字母表缩减,同时保持横向门能力。
  • 提供使用 Reed-Solomon 码的替代路径,以在若干次级联后获得几乎渐近良好参数。
  • 证明横向 CCZ_q(以及 q≥5 的 U_q)门如何通过定义的系数向量 b 在编码数据上正确作用。
  • 解释通过一个简单等价性(引理 2.10)如何从横向 CCZ推出横向 U。

实验结果

研究问题

  • RQ1是否可以构造对常数字母表大小而言为渐近良好的具有横向非克利福德门的量子码(k,d 与 n 同线性)?
  • RQ2在降低字母表大小时,哪些经典到量子码的变换可以保持横向 CCZ/U 门?
  • RQ3如何将乘法友好码的概念改编到量子情景,以实现字母表缩减?
  • RQ4在实现固定字母表的横向门方面,使用 AG 码与 Reed-Solomon 码之间存在哪些权衡?
  • RQ5这些码对魔态蒸馏开销与可扩展性有何影响?

主要发现

  • 存在一族对 q 维 qudit 具有横向 CCZ 门的量子码,且 k=Θ(n) 与 d=Θ(n)。
  • 对于 q≥5,这些码也支持横向 U 门。
  • 在常量字母表大小 q 下,魔态蒸馏的开销指数 γ 在 n→∞ 时趋向 0。
  • 通过与乘法友好码的级联实现的字母表缩减保持横向门能力,在较小字母表下得到仅有少量对 k 与 d 的损失的码。
  • 基于 AG 码的实现给出渐近良好参数;Reed-Solomon 实现给出通过少量级联迭代得到的几乎渐近良好参数。
  • 一种使用 Reed-Solomon 码的替代构造在横向 CCZ 下实现 k,d ≥ Ω(n/2^{O(log^* n)})。

阅读本论文

在 Nubint 阅读器中打开原文,边读边就任意段落提问。

在 Nubint 中阅读本论文

本解读由 AI 根据论文原文生成,引用前请核对原文。