[論文レビュー] A comparative code study for quantum fault-tolerance

Andrew W. Cross, David P. DiVincenzo+1 more|arXiv (Cornell University)|Nov 9, 2007

Quantum Computing Algorithms and Architecture被引用数 5

ひとこと要約

本論文は、デポラライジングノイズ下での擬似閾値および論理エラー率を推定するために、Aliferis-Gottesman-Preskill (AGP) ex-Rec 法を用いて、耐故障性量子計算における量子エラー訂正符号の包括的な比較的評価を実施している。物理エラー率 $10^{-4}$ の条件下で、バトン・ショア符号と [[23,1,7]] ゴレイ符号が、耐故障性と符号化オーバーヘッドの両者のトレードオフにおいて最も優れた性能を示しており、特に顕著である。

ABSTRACT

We study a comprehensive list of quantum codes as candidates of codes to be used at the bottom, physical, level in a fault-tolerant code architecture. Using the Aliferis-Gottesman-Preskill (AGP) ex-Rec method we calculate the pseudo-threshold for these codes against depolarizing noise at various levels of overhead. We estimate the logical noise rate as a function of overhead at a physical error rate of $p_0=1 imes 10^{-4}$. The Bacon-Shor codes and the Golay code are the best performers in our study.

研究の動機と目的

• 耐故障性量子アーキテクチャにおける物理レベルの符号化の候補として、広範な量子符号の性能を評価・比較すること。
• 一貫性がありきめ細やかなシミュレーション手法を用いて、デポラライジングノイズモデル下での擬似閾値および論理エラー率を推定すること。
• 実装上のトレードオフを重視し、符号化オーバーヘッドを最小限に抑えつつ高い耐故障性を達成する符号を同定すること。
• 同一のシミュレーション条件で、距離、レート、構造が異なる符号間の結果を比較することで、符号選定のベンチマークを提供すること。

提案手法

• 研究は、デポラライジングノイズ下で故障の伝播を追跡することにより、論理エラー率をシミュレートするため、Aliferis-Gottesman-Preskill (AGP) ex-Rec 法を採用している。
• モンテカルロシミュレーションを用いて、レベル1の擬似閾値を推定しており、これは物理エラー率 $p_0$ が論理エラー率 $p_1$ に等しくなる点として定義される。
• 解析では、単一および2キュービットゲートにおけるパウリ $X$、$Y$、$Z$ エラーの確率が等しいデポラライジングノイズモデルを仮定している。
• 標準的なスティーヴンエラー訂正回路を用い、公平な比較を確保するため、符号固有の最適化は限定的に行っている。
• 論理エラー率は固定された物理エラー率 $p_0 = 1 imes 10^{-4}$ で計算され、統計的誤差範囲とともに報告されている。
• 研究は、バトン・ショア、スティーヴン、ゴレイ、サーフェス、多項式符号など、さまざまなパrameter $[[n,k,d]]$ を有する符号を、異なるオーバーヘッドレベルで評価している。

実験結果

リサーチクエスチョン

• RQ1 AGP ex-Rec シミュレーション手法を用いた場合、デポラライジングノイズ下でどの量子符号が最も高い擬似閾値を達成するか？
• RQ2 物理エラー率 $p_0 = 10^{-4}$ 時に、さまざまな量子符号について、論理エラー率が物理キュービット数（オーバーヘッド）の増加に伴ってどのようにスケーリングするか？
• RQ3 ストレージエラーは、耐故障性領域におけるさまざまな量子符号の性能にどの程度影響を及ぼすか？
• RQ4 バトン・ショア符号とゴレイ符号の性能指標（閾値および論理エラー率）は、スティーヴン符号やサーフェス符号と比較して、どのように差異を示すか？

主な発見

• [[23,1,7]] ゴレイ符号は、アーキテクチャが完全なアーキテクチャ条件下で、最高の擬似閾値 $(5.34 imes 10^{-3})$ を達成しており、研究された他の大多数の符号を上回っている。
• バトン・ショア符号、特に $[[81,1,9]]$ および $[[121,1,11]]$ の変種は、それぞれ $(2.88 imes 10^{-3})$ および $(2.83 imes 10^{-3})$ の擬似閾値を示し、優れた性能を発揮している。
• 物理エラー率 $10^{-4}$ 時に、$[[49,1,7]]$ バトン・ショア符号の論理エラー率は10レベルのオーバーヘッドで $(1.24 imes 10^{-3})$ であり、良好なスケーリングを示している。
• $[[85,1,7]]$ サーフェス符号変種は、10レベルのオーバーヘッドで論理エラー率 $(1.03 imes 10^{-4})$ を達成しており、距離が低いにもかかわらず競争力のある性能を示している。
• $[[60,4,10]]$ 多項式符号は、$(1.88 imes 10^{-3})$ の擬似閾値を示しており、その符号族において強い耐故障性を示している。
• 外挙データから、$[[221,1,11]]$ サーフェス符号は高いオーバーヘッドで論理エラー率 $(6.6 imes 10^{-4})$ を達成し、擬似閾値 $(6.6 imes 10^{-4})$ を示していると予想される。