[論文レビュー] How Quantum Computers Can Fail

Gil Kalai|arXiv (Cornell University)|Jul 4, 2006

Quantum Computing Algorithms and Architecture参考文献 38被引用数 8

ひとこと要約

本稿は、ノイズが多く、高く相関した量子系における誤り行動に関する2つの仮説を提案する：エンタングルドな構成要素間の相関誤り、および大規模系における誤りの同期化。これらのメカニズムは量子誤り訂正を挑戦し、スケーラブルな量子コンピュータにおける誤り伝搬の低減が標準的なフェイルセフティモデルによって過小評価されている可能性を示唆する。

ABSTRACT

We propose and discuss two postulates on the nature of errors in highly correlated noisy physical stochastic systems. The first postulate asserts that errors for a pair of substantially correlated elements are themselves substantially correlated. The second postulate asserts that in a noisy system with many highly correlated elements there will be a strong effect of error synchronization. These postulates appear to be damaging for quantum computers. ∗ Research supported in part by an NSF grant, by an ISF Bikura grant, and by a BSF grant. The presentation here is an informal description of some ideas evolved from [23], and it follows my comments in the discussion at Bacon’s “Quantum Pontiff”

研究の動機と目的

• 高相関性でノイジーな量子系における誤りの挙動を調査すること、特に量子コンピューティングの文脈において。
• 量子系における誤りが独立同分布であるという仮定を挑戦すること。
• 誤り相関および同期化が量子誤り訂正およびフェイルセフティ量子計算に与える影響を分析すること。
• 大規模量子コンピュータが誤り訂正にもかかわらず失敗する理由を説明できる基礎的仮説を提唱すること。

提案手法

• 第一の仮説を提唱：顕著に相関した量子要素における誤りは、それ自身顕著に相関している。
• 第二の仮説を提唱：多数の高相関要素を有する系では、誤りの同期化が支配的効果となる。
• 先行研究（例：[23]）および量子コンピューティング文脈における議論に基づく、非形式的推論と概念的分析を用いる。
• これらの仮説を適用して、現実的なノイズモデル下での量子誤り訂正方式の耐障害性を評価する。
• 誤り伝搬ダイナミクスに注目し、フェイルセフティ量子計算に対する影響を分析する。

実験結果

リサーチクエスチョン

• RQ1 量子要素間の相関が、誤りの統計的独立性にどのように影響するか？
• RQ2 誤り同期化が大規模系における量子誤り訂正の性能をどの程度劣化させるか？
• RQ3 誤り相関がフェイルセフティ量子計算におけるしきい値定理に及ぼす影響は何か？
• RQ4 標準的な誤りモデルは、高相関性を持つ物理的系における誤り挙動を十分に捉えられるか？

主な発見

• 強い相関性を持つ量子系では誤りが独立ではなく、顕著な相関を示すため、量子誤り訂正における一般的な仮定を破る。
• 大規模で高相関性の強い系では、個々の誤り率が低くても誤りの同期化が広範な失敗を引き起こす可能性がある。
• 提示された仮説は、標準的なフェイルセフティフレームワークがこうした相関誤りダイナミクスに対抗するのに不十分である可能性を示唆する。
• 非局所的誤り伝搬のため、誤り訂正を備えたとしても、これらの影響が量子コンピュータのスケーラビリティを損なう可能性がある。