[論文レビュー] Threshold Estimate for Fault Tolerant Quantum Computation

Christof Zalka|ArXiv.org|Dec 8, 1996

Quantum Computing Algorithms and Architecture参考文献 2被引用数 40

ひとこと要約

本稿は、コンカテネートド7キュービットコードとデポラライジングチャネル誤りモデルを用いて、誤り耐性量子計算の精度閾値を推定する。コンピュータシミュレーションと解析的推定を通じて、ゲート誤りに対しては約 $\epsilon \approx 10^{-3}$ の閾値が得られ、メモリ誤りに対しては $\epsilon \approx 10^{-4}$ の低い閾値が得られ、現在のゲートの高精度を満たす条件下で誤り耐性が実現可能であることが示された。

ABSTRACT

I make a rough estimate of the accuracy threshold for fault tolerant quantum computing with concatenated codes. First I consider only gate errors and use the depolarizing channel error model. I will follow P.Shor (quant-ph/9505011) for fault tolerant error correction (FTEC) and the fault tolerant implementation of elementary operations on states encoded by the 7-qubit code. A simple computer simulation suggests a threshold for gate errors of the order ε\approx 10^{-3} or better. I also give a simple argument that the threshold for memory errors is about 10 times smaller, thus ε\approx 10^{-4}.

研究の動機と目的

• 現実的な誤りモデル下での誤り耐性量子計算の精度閾値を推定すること。
• 7キュービットコードとコンカテネートドコーディング方式を用いた誤り耐性誤り訂正（FTEC）の性能を評価すること。
• 依然として信頼性のある量子計算を可能にするまでに耐えられる最大のゲート誤り率を特定すること。
• メモリ誤りが全体の閾値に与える影響を、ゲート誤りと区別して評価すること。
• 物理的量子計算実装におけるゲートの精度要件の実用的ベンチマークを提供すること。

提案手法

• 各ゲートで等確率でビット反転、位相反転、または両方の誤りが発生するデポラライジングチャネルモデルを用い、それぞれの確率は $\frac{1}{3}\epsilon$ である。
• ショアのプロトコルに基づく誤り耐性誤り訂正（FTEC）手順を適用し、アシスタントキュービットを用いたシンディーム測定と7キュービットコードを用いた誤り検出を実施する。
• 繰り返し1キュービット操作を実行する1つの符号化済みキュービットのコンピュータシミュレーションを実施し、符号化が誤り率を低下させる閾値を推定する。
• FTECステップ中の誤り伝播を分析し、ゲート誤りおよびアシスタントキュービット誤りから生じるシンディームビット誤り確率と符号語誤り確率を計算する。
• シンディーム測定と誤り訂正ステップからの誤り確率を組み合わせ、全FTECサイクルにスケーリングした結果を用いて閾値を推定する。
• 並列処理と量子デコherence率に関する仮定の下で、メモリ誤りのための簡略化された解析的モデルを用いて閾値を推定する。

実験結果

リサーチクエスチョン

• RQ1 7キュービットコードとコンカテネートドコーディングを用いた場合、誤り耐性量子計算が依然として実現可能である最大のゲート誤り率 $\epsilon$ は何か？
• RQ2 メモリ誤りの閾値はゲート誤りの閾値と比べてどのように異なるのか。この差を生じさせる要因は何か？
• RQ3 ビット反転、位相反転、両方の誤りが等確率で発生するような単純な誤りモデル（デポラライジングチャネル）は、誤り耐性動作の閾値を正確に予測できるか？
• RQ4 ハダマードゲート、XORゲートなどの基本ゲートの誤り耐性実装は、誤り率の上昇に伴いどの程度安定性を保てるか？
• RQ5 シンディーム測定と訂正中の誤り伝播メカニズムは、全体の閾値にどのように影響を与えるか？

主な発見

• シミュレーション結果から、ゲート誤りに対しては約 $\epsilon \approx 10^{-3}$ の閾値が得られ、99.9％以上のゲートの精度があれば誤り耐性が十分に達成可能であると示唆された。
• メモリ誤りの閾値は、停止中のキュービットがデコherenceにより高い感受性を示すため、約10倍低い $\epsilon \approx 10^{-4}$ にまで低下している。
• 誤りタイプ（ビット反転、位相反転、両方）が等確率で発生するという誤りモデルは、一貫性があり物理的に妥当な閾値推定をもたらすことが確認された。
• シンディーム測定中の誤り伝播に対しても閾値推定が頑健であり、シンディームビットと符号語の誤り率が合算され、全体としての有効誤り率が $\epsilon$ のオーダーに留まっている。
• シミュレーション結果は解析的推定と整合しており、$\epsilon \approx 10^{-3}$ のオーダーの閾値が妥当であることが裏付けられた。
• 高次のコンカタネーションレベルでより長いコードを用いることで、閾値が変わっていなくても誤り耐性がさらに向上する可能性があると示唆された。