[論文レビュー] Non-binary Unitary Error Bases and Quantum Codes

Emanuel Knill|ArXiv.org|Aug 29, 1996

Quantum Computing Algorithms and Architecture被引用数 5

ひとこと要約

本稿では、任意の次元のクイディット系に対して非二値ユニタリ誤り基底を導入し、qubitのビット/符号反転基底を一般化する。これにより、ℤₙ上の線形符号から量子符号を構築でき、パuncuredコード構成を用いた故障耐性の高いトランスバーサル操作への拡張が可能となり、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から任意の次元の系へ一般化すること。
• アーベル群固有空間に基づく量子符号構成を非二値クイディット系へ拡張すること。
• 新しい誤り基底と整合するトランスバーサル操作を同定することで、故障耐性の高い量子計算を可能にすること。
• ℤₙ上の線形符号が一般化誤り基底フレームワークを介して量子符号を構築できるようにすること。

提案手法

• 乗法に関して群をなすユニタリ演算子の集合として、ヒルベルト＝シュミット内積において正規直交となる非二値ユニタリ誤り基底を定義する。
• アーベル群の固有空間に基づく量子符号の構成を、高次元クイディット系へ一般化する。
• これらの誤り基底の構造を用いて、符号化されたクイディット状態に作用するトランスバーサルな論理操作を定義する。
• パuncuredコード構成を適用して、論理ゲートのトランスバーサル実装を有する新しい量子符号を生成する。
• 誤り基底要素を符号生成子に対応付けることで、量子符号とℤₙ上の線形符号の間の対応関係を確立する。
• 誤り基底と整合するトランスバーサル操作が、誤り伝搬を制限することで故障耐性を保証することを示す。

実験結果

リサーチクエスチョン

• RQ1 ユニタリ誤り基底をqubitから任意の次元nのクイディットへどのように一般化できるか？
• RQ2 量子符号構成を支援する非二値ユニタリ誤り基底の構造は何か？
• RQ3 これらの誤り基底を用いて、ℤₙ上の線形符号から系統的に量子符号を構築できるか？
• RQ4 新しい誤り基底フレームワークを用いて、どの論理操作をトランスバーサルに実装できるか？
• RQ5 パuncuredコード構成は非二値系へどのように一般化され、故障耐性の高い符号をもたらすか？

主な発見

• 任意のクイディット次元nに対して非二値ユニタリ誤り基底が存在し、qubitのパウリ群を高次元へ一般化する。
• 誤り基底演算子が生成するアーベル群の固有空間構造を活用することで、ℤₙ上の線形符号から量子符号を構築できる。
• 一般化誤り基底から導かれる符号に対して、特定の論理操作のトランスバーサル実装が可能であり、故障耐性の高い量子計算を可能にする。
• パuncuredコード構成は非二値系へ一般化され、トランスバーサル論理ゲートを有する新しい量子符号族をもたらす。
• このフレームワークにより、qubitを越えてクイディットベースの量子情報処理へ向けた量子誤り訂正の系統的拡張が可能になる。