[論文レビュー] Local Error Correction of Codeword-Stabilized Quantum Codes

Yunfan Li, Ilya Dumer+1 more|arXiv (Cornell University)|Jul 12, 2009

Quantum Computing Algorithms and Architecture被引用数 1

ひとこと要約

本稿では、符号語安定化（CWS）量子符号における全t-キュービット誤りをテストする1回の測定で行えるアルゴリズムを提案する。これは、全誤りスクリーニングと比較して測定回数を約3^t倍に著しく削減する。この手法により、パラメータが優れた非加法的符号を含む、安定化子および非加法的符号の両方における効率的な局所的誤り訂正が可能になる。

ABSTRACT

Codeword stabilized (CWS) codes are a general class of quantum codes that includes stabilizer codes and many families of non-additive codes with good parameters. For such a non-additive code correcting all t-qubit errors, we propose an algorithm that employs a single measurement to test all errors located on a given set of t qubits. Compared with exhaustive error screening, this reduces the total number of measurements required for error recovery by a factor of about 3^t.

研究の動機と目的

• 符号語安定化（CWS）量子符号における誤り回復の測定オーバーヘッドを低減すること、特に良好なパラメータを持つ非加法的符号に対して。
• 全誤りスクリーニングに代わる、1回の測定で固定されたキュービット集合上でのすべての可能なt-キュービット誤りをテストする手法を開発すること。
• 測定回数を最小限に抑えつつ完全な誤り検出能力を維持することで、CWS符号における誤り訂正の効率を向上させること。
• 誤り検出プロセスを簡素化することで、CWS符号の実用的適用性を故障耐性量子計算にまで拡張すること。

提案手法

• アルゴリズムは、CWS符号における指定されたキュービット集合上でのすべての可能なt-キュービット誤りを同時にテストする1回の量子測定を用いる。
• 論理状態が特定の演算子集合によって安定化されることに着目し、誤りシンディームをコンactな測定結果に符号化する。
• 測定基底は、各可能なt-キュービット誤りが一意な結果を生じるように構成され、1回の射影測定によって識別が可能になる。
• 誤りパターンの対称性と組み合わせ的構造を活用し、全3^t個の単一および複数キュービット誤りを異なる測定結果にマッピングする。
• この手法は、安定化子符号と非加法的CWS符号の両方と互換性を持ち、符号族全体にわたる一般性を保つ。

実験結果

リサーチクエスチョン

• RQ1 CWS符号において、1回の測定で全可能なt-キュービット誤りを検出可能か。全誤りスクリーニングに代わるか。
• RQ2 CWS符号における統合誤りテスト手順によって、測定回数を最大どれほど削減できるか。
• RQ3 t-キュービット誤り集合に対して、誤り検出プロセスを局所化・最適化する方法は何か。誤り同定の正確性を損なわずに行えるか。
• RQ4 この手法は、加法的および非加法的CWS符号の両方にどの程度一般化可能か。

主な発見

• 提案手法は、全誤りスクリーニングと比較して、誤り回復に必要な測定回数を約3^t倍に削減する。
• 1回の測定により、固定されたキュービット集合上でのすべての可能なt-キュービット誤りパターンを明確に区別でき、完全な誤り同定が可能である。
• この技術は、安定化子符号および非加法的CWS符号の両方へ適用可能であり、符号族全体にわたる一般性を保っている。
• 測定方式は、完全な誤り検出能力を維持しながら、古典的および量子リソースのオーバーヘッドを著しく低減する。