[論文レビュー] Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code

Adam Paetznick, Ben W. Reichardt|arXiv (Cornell University)|Jun 11, 2011

Quantum Computing Algorithms and Architecture参考文献 27被引用数 5

ひとこと要約

本稿では、23量子ビットのゴレイ符号に対する最適化された耐故障性アーキテクチャ準備回路を提示し、標準的手法と比較して誤り伝搬とオーバーヘッドを約4倍削減する。デポラライジングノイズの閾値に対する厳密な下界1.32×10⁻³を確立し、先行研究の境界を著しく上回り、任意の量子符号において最も高い知られている値の一つである。

ABSTRACT

In fault-tolerant quantum computing schemes, the overhead is often dominated by the cost of preparing codewords reliably. This cost generally increases quadratically with the block size of the underlying quantum error-correcting code. In consequence, large codes that are otherwise very efficient have found limited fault-tolerance applications. Fault-tolerant preparation circuits therefore are an important target for optimization. We study the Golay code, a 23-qubit quantum error-correcting code that protects the logical qubit to a distance of seven. In simulations, even using a naive ancilla preparation procedure, the Golay code is competitive with other codes both in terms of overhead and the tolerable noise threshold. We provide two simplified circuits for fault-tolerant preparation of Golay code-encoded ancillas. The new circuits minimize error propagation, reducing the overhead by roughly a factor of four compared to standard encoding circuits. By adapting the malignant set counting technique to depolarizing noise, we further prove a threshold above 1.32 x 10^{-3} noise per gate.

研究の動機と目的

• 大規模な量子エラー訂正符号、特に23量子ビットのゴレイ符号に対する耐故障性アーキテクチャ準備のリソースオーバーヘッドを低減すること。
• 耐故障性スキームにおいて主なオーバーヘッドを占める、アーキテクチャ状態準備中の誤り伝搬を最小限に抑えること。
• デポラライジングノイズ下でのゴレイ符号のノイズ閾値に対する厳密な下界を導出すること、既存の結果を改善すること。
• 独自のエラー訂正回路におけるデポラライジングノイズ解析に適した、悪性集合数え上げ技法を考案すること。
• ゴレイ符号のような大距離符号が、より小さな符号と比較して低いオーバーヘッドと高いノイズ閾値を達成できることを示すこと。

提案手法

• 著者らは、安定化子の重なりを活用して、ゴレイ符号のための2種類の簡素化された耐故障性アーキテクチャ準備回路を設計し、CNOTゲート数と誤り伝搬を削減した。
• デポラライジングノイズに特化した修正された悪性集合数え上げ技法を適用し、符号のコンカタネーションレベルにわたる複数のタイプの悪性誤りイベントを追跡した。
• 各レベルごとに変換された確率的ノイズモデルを構築し、敵対的ノイズモデルよりもより正確な閾値推定を可能にした。
• アーキテクチャ準備をオンデマンドで行うものと仮定し、深さ3のエラー訂正リトルを用いたが、リトル内でのキュービット再利用は楽観的に仮定しないものとした。
• 失敗確率の分析を通じて、エラー訂正回路内の悪性集合の閾値下限を導出し、誤り伝搬と検証オーバーヘッドの補正を加えた。
• 同じ回路最適化と解析フレームワークを用いて、[[47,1,11]]や[[49,1,9]]などの他の大規模符号に対しても一般化した。

実験結果

リサーチクエスチョン

• RQ1 23量子ビットのゴレイ符号に対する耐故障性アーキテクチャ準備を最適化し、オーバーヘッドと誤り伝搬を低減できるか？
• RQ2 非敵対的ノイズモデルを用いた場合、ゴレイ符号のデポラライジングノイズ閾値に対する最高の厳密な下限は何か？
• RQ3 悪性集合数え上げ技法を、現実的なデポラライジングノイズ下でよりタイトな閾値境界を提供できるように適合可能か？
• RQ4 同程度の誤り率における、ゴレイ符号のオーバーヘッドは、フォビオナッチ方式や7量子ビットのスティーブ・コードと比較してどの程度か？
• RQ5 回路最適化と誤り追跡を組み合わせることで、耐故障性スキームにおける必要な符号化アーキテクチャ数をどの程度削減できるか？

主な発見

• 提案されたアーキテクチャ準備回路は、誤り伝搬の最小化により、標準的な符号化回路と比較してオーバーヘッドを約4倍削減した。
• 著者らは、1ゲートあたり1.32×10⁻³のデポラライジングノイズの閾値下限を達成した。これは、ゴレイ符号に対してこれまでに報告された最高の境界と比較して1桁高い。
• この閾値は、異なる耐故障性スキームに基づく過去の最高の境界と比較して約5%高い。これは、任意の量子符号において知られている最高の厳密な閾値である可能性がある。
• この手法により、必要なアーキテクチャ状態の数が顕著に削減され、最適化されたスキームではわずか4つの符号化アーキテクチャで十分である。
• レベル-k のコンカタネーションにおいて、キュービットオーバーヘッドはゲートオーバーヘッドの約k桁低い。また、広範な誤りパrameter範囲において、フォビオナッチ方式と比較してキュービットおよびゲートオーバーヘッドの両面で優位である。
• 変換されたノイズモデルにおける定数オフセット（約10⁻¹³オーダー）を分析に組み込み、これらは構築の副産物であり、実際の誤り率に影響しない。