[論文レビュー] Quantum Computing and Error Correction

Andrew Steane|ArXiv.org|Apr 2, 2003

Quantum Computing Algorithms and Architecture参考文献 29被引用数 21

ひとこと要約

本稿では、量子誤り訂正（QEC）を活用してノイズおよびゲートの不完全性に対して耐障害性を達成する階層的量子コンピューティングアーキテクチャを提示する。論理的キュービットを、[[127,29,15]]コードなどの安定化子コードを用いて物理的キュービットに符号化し、局所的かつ並列的な操作によって高速なシンディーム抽出を可能にすることで、1ゲートあたり約10⁻⁵の誤り閾値を達成し、現実的なノイズモデル下でも大規模な量子計算を可能にする。

ABSTRACT

The main ideas of quantum error correction are introduced. These are encoding, extraction of syndromes, error operators, and code construction. It is shown that general noise and relaxation of a set of 2-state quantum systems can always be understood as a combination of Pauli operators acting on the system. Each quantum error correcting code allows a subset of these errors to be corrected. In many situations the noise is such that the remaining uncorrectable errors are unlikely to arise, and hence quantum error correction has a high probability of success. In order to achieve the best noise tolerance in the presence of noise and imprecision throughout the computer, a hierarchical construction of a quantum computer is proposed.

研究の動機と目的

• ノイズおよびゲートの不完全性に対して耐性を持つ耐障害性量子コンピューティングアーキテクチャの開発。
• 大規模な量子計算を可能にする実用的な量子誤り訂正フレームワークの確立。
• 量子ハードウェアにおける通信および並列処理が耐障害性閾値に与える影響の分析。
• 階層的符号化およびシンディーム抽出が、ノイズ耐性を顕著に向上させることの実証。
• [[23,1,7]]のような小さなコードの古典的シミュレーションを用いて、解析的誤り追跡推定値の妥当性を検証すること。

提案手法

• 論理キュービットを、[[7,1,3]]および[[127,29,15]]コードなどの安定化子コードを用いて複数の物理キュービットに符号化し、誤り保護を実現する。
• 制御NOTゲートとアシスタントキュービットを用いてシンディーム抽出を実施し、符号化状態を崩さずに誤りを検出する。
• キュービットをブロックにグループ化し、局所的ゲートと光またはフォトンを用いた長距離結合を組み合わせた階層的アーキテクチャを採用する。
• 計算中に誤りが制御不能に拡散しないように保証することで、耐障害性ゲート操作を実装する。
• 小さなコードの古典的シミュレーションを用いて、解析的誤り追跡モデルの妥当性を検証し、大規模システムにおける故障確率推定値の信頼性を確認する。
• ブロック内での制御されたマルチターゲットCNOTゲートと、ブロック間での並列実行を仮定することで、速度を最大化し、誤り蓄積を最小限に抑える。

実験結果

リサーチクエスチョン

• RQ1 量子誤り訂正を、現実的なノイズ条件下でも大規模な量子計算を可能にするほど十分に強固にできるか。
• RQ2 安定化子コードを用いた耐障害性量子計算における、1ゲートあたりの最大許容誤り率は何か。
• RQ3 ハードウェアアーキテクチャにおける通信および並列処理の選択が、耐障害性閾値に与える影響は何か。
• RQ4 再帰的符号化および階層的設計が、量子コンピュータの誤り耐性を顕著に向上させられるか。
• RQ5 解析的誤り追跡モデルは、[[23,1,7]]のような小さな量子コードの古典的シミュレーションを用いてどの程度妥当性を検証できるか。

主な発見

• 物理キュービット数が論理キュービット数の22倍である量子コンピュータは、1ゲートあたり誤り率が約10⁻⁵、1アイドルキュービットあたり約10⁻⁷の場合に耐障害性を達成できる。
• [[127,29,15]]コードは、理想的なシンディーム抽出および通信を仮定した場合、1ゲートあたり約10⁻⁵の誤り閾値で耐障害性計算を可能にする。
• [[23,1,7]]コードの古典的シミュレーションにより、大規模システムにおける故障確率推定に用いられる解析的誤り追跡モデルの正確性が確認された。
• 安定化子形式のおかげで、リラクゼーションやパウリノイズを含む任意の1キュービット誤りに対しても、耐障害性誤り訂正が有効に機能する。
• 階層的設計によりシンディーム抽出の速度が最適化され、誤り蓄積が低減し、全体の耐障害性が向上する。
• 実際には、高い並列性と完全な通信は両立できない。最適なシステムは両者をバランスさせ、環境への結合を最小限に抑える。