[論文レビュー] Scalable Quantum Computation in the Presence of Large Detected-Error Rates

Emanuel Knill|ArXiv.org|Dec 23, 2003

Quantum Computing Algorithms and Architecture被引用数 12

ひとこと要約

この論文は、エラー検出を用いて誤った状態を破棄することで、消去エラー率が最大29.2%まで高い状態でもスケーラブルな量子計算が可能であることを示している。この手法は、低エラー率の論理的状態を準備し、保存とベル測定のエラーのみを制限要因として利用する。これにより、これらのエラーを最小限に抑えることで高い耐性が得られる。

ABSTRACT

The tolerable erasure error rate for scalable quantum computation is shown to be at least 0.292, given standard scalability assumptions. This bound is obtained by implementing computations with generic stabilizer code teleportation steps that combine the necessary operations with error correction. An interesting consequence of the technique is that the only errors that affect the maximum tolerable error rate are storage and Bell measurement errors. If storage errors are negligible, then any detected Bell measurement error below 1/2 is permissible. Another consequence of the technique is that the maximum tolerable depolarizing error rate is dominated by how well one can prepare the required encoded states. For example, if storage and Bell measurement errors are relatively small, then independent depolarizing errors with error rate close to 0.1 per qubit are tolerable in the prepared states. The implementation overhead is dominated by the efficiency with which the required encoded states can be prepared. At present, this efficiency is very low, particularly for error rates close to the maximum tolerable ones.

研究の動機と目的

• 高い物理的エラー率下でもスケーラブルな量子計算を達成する課題に取り組む。特に、エラーが検出可能な場合に焦点を当てる。
• 標準的なデポラライジングエラーモデルと比較して、エラー検出がフォールトトレランス量子計算の閾値を著しく向上させられるかを検討する。
• 保存とベル測定という特定の操作のみが最大耐容エラー率を制限する枠組みを構築する。
• 保存とベル測定のエラーが小さい場合、準備された符号化状態における1キュービットあたりのエラー率が0.1未満であれば、それが耐容可能であることを確立する。
• フォールトトレランス計算のオーバーヘッドが、特に高い閾値に近づく際には状態準備の効率に支配されることを示す。

提案手法

• 論文は、すべての量子操作が計算とエラー補正を統合した単一の柔軟なトランスポートーションステップとして実装される、トランスポートーションベースのアーキテクチャを用いる。
• エラー検出を用いて、トランスポートーションに使用されるのは常にエラーのない符号化状態であることを保証する。失敗した状態は破棄される。
• 準備された論理的状態は大量に「状態工場」で生成され、エラー検出に合格した場合にのみ使用される。これにより、状態準備段階からのエラーの伝搬が排除される。
• フォールトトレランスの閾値は、トランスポートーションプロセス全体のエラー率を分析することで決定される。準備、保存、ベル測定、ベル測定のエラー率を統合的に考慮する。
• エラーのキャンセルとステップ間でのエラー伝搬を考慮した確率的モデルを用いて、合計エラー率の上限を導出する。
• 最大耐容エラー率の分析に安定化コードを用い、閾値は合計エラー率がコードのエラー補正能力を超えない条件で設定される。

実験結果

リサーチクエスチョン

• RQ1 標準的なスケーラビリティ仮定のもとで、スケーラブルな量子計算が耐容できる最大の消去エラー率は何か？
• RQ2 トランスポートーションプロセスにおけるエラー検出が、フォールトトレランス量子計算の閾値にどのように影響するか？
• RQ3 保存、ベル測定、または状態準備といった物理的操作のうち、どの操作がエラー閾値を最も厳しく制限するか？
• RQ4 エラーが伝搬する前に検出・補正できる場合、高いエラー率（例：20%以上）を耐容できるか？
• RQ5 符号化状態の準備の正確性が、全体のデポラライジングエラー閾値を決定する役割を果たすか？

主な発見

• 標準的なスケーラビリティ仮定のもとで、スケーラブルな量子計算が耐容できる最大の消去エラー率は0.292に制限される。
• 保存とベル測定のエラーのみが最大耐容エラー率に影響を与える。他のすべての操作は任意の成功確率を有することができる。
• 保存エラーが無視できる場合、ベル測定のエラー率が0.5未満であれば、すべて耐容可能である。
• 保存とベル測定のエラーが小さい場合、準備された符号化状態における1キュービットあたりのデポラライジングエラー率が0.1未満であれば、それが耐容可能である。
• フォールトトレランスの閾値は、状態準備のエラー率に支配され、理論的上限に近づくとオーバーヘッドが極めて高くなる。
• エラー検出により、計算に使用されるのは常にエラーのない状態であることが保証される。これにより、準備段階のエラーが主計算から効果的に分離される。