[论文解读] Nonbinary quantum codes

Eric M. Rains|ArXiv.org|Mar 25, 1997

Quantum Computing Algorithms and Architecture参考文献 1被引用 8

一句话总结

本文提出了一种基于有限辛几何与全局对称性的统一框架，用于在任意有限字母表上构造非二元量子码。该框架将Calderbank-Shor-Steane（CSS）码和GF(4)-线性码作为特例推广，实现了从数域码构造量子码，包括适用于任意字母表大小的单错误纠正量子二次剩余码，例如一个五级码可实现单字母100%纠错能力。

ABSTRACT

We present several results on quantum codes over general alphabets (that is, in which the fundamental units may have more than 2 states). In particular, we consider codes derived from finite symplectic geometry assumed to have additional global symmetries. From this standpoint, the analogues of Calderbank-Shor-Steane codes and of GF(4)-linear codes turn out to be special cases of the same construction. This allows us to construct families of quantum codes from certain codes over number fields; in particular, we get analogues of quadratic residue codes, including a single-error correcting code encoding one letter in five, for any alphabet size. We also consider the problem of fault-tolerant computation through such codes, generalizing ideas of Gottesman.

研究动机与目标

• 开发一种在任意有限字母表上构造非二元量子码的通用框架。
• 将现有的构造方法（如CSS码和GF(4)-线性码）统一于同一几何框架之下。
• 通过具有全局对称性的辛几何，将量子误差纠正码理论扩展至非二元字母表。
• 从数域上的码构造新的量子码族，包括二次剩余码的类比。
• 利用所提出的非二元码结构实现容错量子计算。

提出的方法

• 利用有限域上的有限辛几何来建模具有额外全局对称性的量子码。
• 利用数域上码的结构，通过广义构造方法生成非二元量子码。
• 将辛几何框架应用于从环和数域上的经典码推导量子码。
• 通过扩展对偶性和自正交性条件，将CSS构造推广至非二元字母表。
• 引入一种形式化方法，将GF(4)-线性码和标准CSS码统一为同一基础辛构造的特例。
• 利用码构造的对称性属性，确保容错的逻辑操作。

实验结果

研究问题

• RQ1 能否开发一个统一框架，用于非二元量子码，使其同时推广CSS码和GF(4)-线性码？
• RQ2 如何利用数域上的码来构造具有理想纠错特性的非二元量子码？
• RQ3 在何种条件下，数域上的自正交码能产生有效的量子码？
• RQ4 能否利用该框架将量子二次剩余码推广至任意字母表大小？
• RQ5 如何利用由此构造出的非二元量子码实现容错量子计算？

主要发现

• 本文确立了Calderbank-Shor-Steane（CSS）码和GF(4)-线性码均为基于具有全局对称性的辛几何的更广泛构造的特例。
• 从数域上的码构造出一族非二元量子码，实现了将量子码推广至二元和四元字母表之外。
• 该框架可生成一个编码单个字母的五级单错误纠正量子码，适用于任意字母表大小，证明了此类码的可行性。
• 该构造包括非二元字母表的二次剩余码类比，扩展了已知量子码的类别。
• 该方法通过将Gottesman的思想推广至非二元设置，支持容错量子计算。
• 辛几何方法为推导和分析具有指定纠错能力的非二元量子码提供了系统性途径。