[論文レビュー] Thresholds for Linear Optics Quantum Computation

Emanuel Knill, Raymond Laflamme+1 more|ArXiv.org|Jun 27, 2000

Quantum Information and Cryptography参考文献 5被引用数 17

ひとこと要約

この論文は、線形光学量子計算（LOQC）が、量子誤り検出および訂正を用いて、光子の損失や検出器の非効率性を軽減するためのエラージャーコードと位相誤り訂正を特に活用することで、誤り耐性のある量子計算を達成できることを確立している。99％程度のゲート忠実度の保守的閾値を示しており、リソースの過剰負荷が他の量子計算モデルと比較して2桁のオーダーの範囲に収まることを示しており、LOQCはスケーラブルな量子情報処理の実現可能性を有する。

ABSTRACT

We previously established that in principle, it is possible to quantum compute using passive linear optics with photo-detectors (quant-ph/0006088). Here we describe techniques based on error detection and correction that greatly improve the resource and device reliability requirements needed for scalability. The resource requirements are analyzed for ideal linear optics quantum computation (LOQC). The coding methods can be integrated both with loss detection and phase error-correction to deal with the primary relaxation processes in non-ideal optics, including detector inefficiencies. The main conclusion of our work is that the resource requirements for implementing quantum communication or computation with LOQC are reasonable. Furthermore, this work clearly demonstrates how special knowledge of the error behavior can be exploited for greatly improving the fault tolerance and overheads of a physical quantum computer.

研究の動機と目的

• 量子誤り検出および訂正技術を統合することで、スケーラブルな線形光学量子計算（LOQC）のリソースおよびデバイス信頼性要件を低減すること。
• 光子の損失、検出器の非効率性、位相誤りといった光学系の主な非理想性を、特化した符号化戦略によって解決すること。
• 基本的なLOQCプロトコルに内蔵された損失検出機能を活用することで、実用的なリソース過剰負荷でLOQCが誤り耐性を持つことを示すこと。
• LOQCにおけるエラージャーエラー・モデルの保守的閾値を確立し、不完全なデバイスでも信頼性のある量子計算が可能であることを示すこと。
• 非決定的ゲートから始まり、符号化、誤り訂正、および連結を経て高忠実度の量子操作を達成するまでの段階的な実験的実装のロードマップを提示すること。

提案手法

• 2キュービット誤り検出符号を用いて、非決定的2キュービットゲートにおける失敗確率を急速に低減し、既知の位置でのσz測定誤りに対して0.5の閾値を達成する。
• 安定子符号とトランスポートベースの論理ゲートを用いて符号化された量子ゲートを実装し、状態準備と補正ステップを含む誤り回復手順を適用する。
• 粒子の損失と検出器の非効率性に対処するためのエラージャーコードを導入し、LOQCにおいて損失イベントが検出可能であることに着目して、効率的な誤り検出と訂正を可能にする。
• 符号の連結と段階的な誤り制御を用いる——基本的なLOQCから始め、次に位相誤り訂正を追加し、最後にエラージャーコーディングを適用することで、段階的に誤り耐性を向上させる。
• 誤り伝播の境界を用いて失敗確率を推定し、失敗確率が$16s^2$や$104s^2$といった式で上限付けられる主要な指標を用いる。ここで$s$は1キュービット誤り率である。
• 非アーベルゲート（例：45°および90°回転）のトランスポートベースのゲート実装を用い、忠実度を維持するための再準備と補正ステップを含む回復手順を適用する。

実験結果

リサーチクエスチョン

• RQ1 量子誤り訂正および検出は、リソース過剰負荷を低減し、誤り耐性を向上させるために線形光学量子計算に効果的に適用可能か？
• RQ2 光子の損失や検出器の非効率性といった現実的なデバイスの非理想性を考慮した場合、LOQCにおけるエラージャーエラー・モデルの保守的閾値は何か？
• RQ3 符号化と誤り検出技術を用いて、LOQCゲートの非決定的性質をどのように緩和し、高い成功確率を達成できるか？
• RQ4 位相誤りと損失誤りを、統一された符号化フレームワークを用いて同時に訂正できる範囲はどの程度か？
• RQ5 特に光子の数と制御された符号反転の数に着目した場合、LOQCにおける誤り耐性のある量子計算の実装に必要なリソースコストは何か？

主な発見

• エラージャーエラー・モデル下で、LOQCは約99％のゲート忠実度の保守的閾値に達することが可能であり、実用的な光学素子を用いた誤り耐性のある量子計算が可能であることを示している。
• 1つの論理的ゲート操作の失敗確率は$104s^2$で上限付けられており、ここで$s$は1キュービット誤り率である。これは、低誤り率で高忠実度の操作が達成可能であることを示している。
• 2キュービット誤り検出符号の使用により、2キュービットゲート実装の失敗確率が低減され、既知の位置でのσz測定誤りに対して0.5の閾値が達成されている。
• エラージャーコーディングは、損失イベントが検出可能であることに着目して、粒子の損失と検出器の非効率性を効果的に緩和し、完全な誤り訂正を必要としない効率的な誤り回復を可能にする。
• 誤り耐性のあるゲートを実装するためのリソース過剰負荷は、最大で数100の非決定的制御符号反転を要するが、それぞれが3光子状態を用い、失敗した準備からの追加的過剰負荷も含まれる。
• この論文は、保守的な誤り境界を仮定し最適化を行わない状態でも、LOQCが他の誤り耐性のある量子計算モデルが要するものと比較して2桁のオーダーの範囲でリソース過剰負荷に収まることが示されている。