[論文レビュー] Thoughts on Noise and Quantum Computation

Gil Kalai|arXiv (Cornell University)|Jan 1, 2005

Quantum Computing Algorithms and Architecture参考文献 21被引用数 6

ひとこと要約

この論文は、複雑性理論的視点から量子計算におけるノイズを調査し、実際の確率的ノイズがキュービット構造に体系的な依存関係を示すことで、誤り耐性量子計算が崩壊することを提案している。また、古典的多数決関数のノイズ修復能力に量子版が存在しないと仮説を立てており、このようなノイズモデル下では量子計算が確率的古典計算に還元可能である可能性を示唆している。

ABSTRACT

We will try to explore, primarily from the complexity-theoretic point of view, limitations of error-correction and fault-tolerant quantum computation. We consider stochastic models of quantum computation on $n$ qubits subject to noise operators that are obtained as products of tiny noise operators acting on a small number of qubits. We conjecture that for realistic random noise operators of this kind there will be substantial dependencies between the noise on individual qubits and, in addition, we propose that the dependence structure of the noise acting on individual qubits will necessarily depend (systematically) on the dependence structure of the qubits themselves. We point out that the majority function can repair, in the classical case, some forms of stochastic noise of this kind and conjecture that this healing power of majority has no quantum analog. The main hypothesis of this paper is that these properties of noise are sufficient to reduce quantum computation to probabilistic classical computation. Some potentially relevant mathematical issues and problems will be described. Our line of thought appears to be related to that of physicists Alicki, Horodecki, Horodecki and Horodecki [AHHH].

研究の動機と目的

• 現実的なノイズモデル下での量子誤り訂正および誤り耐性量子計算の根本的制限を分析すること。
• キュービットのエンタングルメントに構造的な依存関係を示す確率的ノイズが、スケーラブルな量子計算を妨げるかどうかを調査すること。
• 古典的多数決関数のノイズ修復能力に相当する量子版が存在しないことの理由を探索すること。
• キュービット構造に体系的に関連したノイズ依存性が、量子計算を確率的古典計算に還元する可能性を提案すること。
• ノイズ相関および量子系における誤り耐性に関連する重要な数学的課題を特定すること。

提案手法

• 小さな局所的ノイズ演算子の積としてノイズをモデル化し、キュービットの小さな部分集合に作用させる。
• 物理的に妥当な確率分布からノイズ演算子をランダムに抽出する現実的で確率的なノイズモデルを分析する。
• 個々のキュービットにおけるノイズの依存構造と、キュービットのエンタングルメントまたは相関構造との体系的関連性を研究する。
• 古典的誤り訂正における多数決関数と、その潜在的な量子版を比較し、構造的差異を強調する。
• 複雑性理論的推論を用いて、ノイズ誘発の依存性が量子優位性を崩壊させる可能性を評価する。
• 構造的制約に基づき、このようなノイズモデル下で誤り耐性量子計算が不可能であると仮説を立てる。

実験結果

リサーチクエスチョン

• RQ1 局所的依存関係を示す現実的でランダムに分布するノイズが、効果的な量子誤り訂正を妨げるか？
• RQ2 特に多数決関数の役割に関して、古典的および量子的ノイズ修復の間に根本的な構造的差異があるか？
• RQ3 ノイズ相関がキュービットの基本的なエンタングルメントまたは相関構造にどの程度依存するか？
• RQ4 キュービット構造に体系的な依存性を持つノイズが、量子計算を確率的古典計算と同等にできるか？
• RQ5 現実的な確率的モデル下で、量子系におけるノイズの伝播および相関を支配する数学的構造は何か？

主な発見

• この論文は、現実の量子系におけるノイズがキュービットのエンタングルメント構造に顕著な依存関係を示すと仮説を立てており、独立ノイズ仮定が無効であると示唆している。
• このようなノイズ依存性は、キュービットネットワークの相関構造に体系的に関連しており、標準的な誤り訂正仮定を損なうと提案している。
• 古典系で特定の確率的ノイズを修復するために有効な多数決関数は、これらのノイズモデル下では量子系には同等のものがないとされる。
• これらのノイズ特性が、量子コンピュータの計算能力を確率的古典コンピュータの水準にまで低下させるのに十分である可能性がある。
• 著者らは、ノイズ相関および誤り耐性に関連する未解決の数学的問題を特定しており、スケーラブルな量子計算に深い構造的障壁があると示唆している。
• この研究は、Alicki, Horodecki 他による以前の物理的洞察と整合しており、ノイズが量子優位性を根本的に制限する可能性を強化している。