[论文解读] Non-binary Unitary Error Bases and Quantum Codes

Emanuel Knill|ArXiv.org|Aug 29, 1996

Quantum Computing Algorithms and Architecture被引用 5

一句话总结

本文为任意维度的qudit系统引入了非二元单位酉错误基，推广了qubit的比特/符号翻转基。它使得能够基于ℤₙ上的线性码构造量子码，并通过删减码构造实现容错的可逆操作，从而将可扩展量子错误纠正的框架扩展至qubit之外。

ABSTRACT

Error operator bases for systems of any dimension are defined and natural generalizations of the bit/sign flip error basis for qubits are given. These bases allow generalizing the construction of quantum codes based on eigenspaces of Abelian groups. As a consequence, quantum codes can be constructed from linear codes over $\ints_n$ for any $n$. The generalization of the punctured code construction leads to many codes which permit transversal (i.e. fault tolerant) implementations of certain operations compatible with the error basis.

研究动机与目标

• 将单位酉错误基的概念从qubit推广至任意维度的系统。
• 将基于阿贝尔群本征空间的量子码构造方法扩展至非二元qudit系统。
• 通过识别与新错误基兼容的可逆操作，实现容错量子计算。
• 证明可通过广义错误基框架，利用ℤₙ上的线性码构造量子码。

提出的方法

• 将非二元单位酉错误基定义为在乘法下构成群且在希尔伯特-施密特内积下正交的酉算符集合。
• 将基于阿贝尔群本征空间的量子码构造方法推广至更高维度的qudit系统。
• 利用这些错误基的结构，定义作用于编码qudit态的可逆逻辑操作。
• 应用删减码构造方法，生成具有可逆逻辑门实现的新量子码。
• 通过将错误基元素映射到码生成元，建立量子码与ℤₙ上线性码之间的对应关系。
• 证明与错误基兼容的可逆操作可通过限制错误传播来保持容错性。

实验结果

研究问题

• RQ1 如何将单位酉错误基从qubit推广至任意维度n的qudit？
• RQ2 何种结构的非二元单位酉错误基可支持量子码构造？
• RQ3 能否系统地利用这些错误基，从ℤₙ上的线性码构造量子码？
• RQ4 使用新错误基框架，哪些逻辑操作可实现可逆操作？
• RQ5 删减码构造如何推广至非二元系统，以获得容错码？

主要发现

• 对于任意维度n的qudit系统，均存在非二元单位酉错误基，其推广了qubit的泡利群至高维。
• 通过利用错误基算符生成的阿贝尔群的本征空间结构，可基于ℤₙ上的线性码构造量子码。
• 由广义错误基导出的码可实现某些逻辑操作的可逆实现，从而支持容错量子计算。
• 删减码构造可推广至非二元系统，生成具有可逆逻辑门的新家族量子码。
• 该框架可系统性地将量子错误纠正扩展至qubit之外，适用于基于qudit的量子信息处理。