[論文レビュー] Certainty and Uncertainty in Quantum Information Processing

Eleanor Rieffel|ArXiv.org|Feb 13, 2007

Quantum Computing Algorithms and Architecture参考文献 51被引用数 22

ひとこと要約

この論文は、量子情報処理に関する一般的な誤解に挑戦し、量子アルゴリズムにおける「確実性」、量子力学の「より少ない世界」解釈、そしてエンタングルメントと量子フーリエ変換の役割を再定義する。量子力学が古典的確率法則に違反することを主張し、指数的高速化には単なるエンタングルメントや重ね合わせ以上の要因が必要であると示し、主な結果として一部の量子アルゴリズムが確実に成功すること、およびエンタングルメントが高速化に必要でも十分でもないことが示されている。

ABSTRACT

This survey, aimed at information processing researchers, highlights intriguing but lesser known results, corrects misconceptions, and suggests research areas. Themes include: certainty in quantum algorithms; the "fewer worlds" theory of quantum mechanics; quantum learning; probability theory versus quantum mechanics.

研究の動機と目的

• 量子力学に関する広く誤解されている点、特にすべての可能な結果がどこかの宇宙ですべて実現されるという一般的な「多世界解釈」を是正すること。
• 量子アルゴリズムにおける「確実性」の役割を明確にし、量子アルゴリズムが本質的に確率的であるという一般的な誤信とは対照的に、一部のアルゴリズムが確率1で成功することを示すこと。
• 量子計算のパワーの真の源を解明し、エンタングルメント、量子フーリエ変換、重ね合わせの仮定が高速化の主な駆動要因であるという仮定に疑問を呈すること。
• 確率論と量子力学を統合する枠組みを提供し、量子力学が古典的確率法則に違反することを強調すること。
• 情報検索、機械学習、AI分野の研究者を導くために、軽視されがちなが強力な量子形式的枠組みと研究分野を特定すること。

提案手法

• 『より少ない世界』解釈を提案し、量子力学がすべての可能な結果がどこかの宇宙ですべて実現されることを意味すると誤解されるのを是正する。二重スリット実験とGHZ実験を根拠として用いる。
• ドイチュのアルゴリズム、グローバーのアルゴリズム、ショアのアルゴリズムを分析し、量子計算において確率的でない、決定論的な結果が達成可能であることを示す。
• 古典的確率論と量子力学を統合する数学的枠組みを用いて、量子力学が確率論の基本法則に違反することを示す。
• ショアのアルゴリズムやグローバーのアルゴリズムに中心的役割を果たす量子フーリエ変換（QFT）が、古典的にシミュレート可能であることを示し、したがって本質的に量子資源ではないことを示す。
• 多量子ビット系におけるエンタングルメントを検討し、純粋状態のアルゴリズムにおいて指数的高速化を達成するには必要であるが、十分ではないし、普遍的に必要なものではないことを示す。これは、ベルンシュタイン＝ヴァジラーニとBB84プロトコルによって裏付けられる。
• クラスタ状態とアディアバティック量子計算モデルを導入し、エンタングルメントの役割を検討する。その結果、モデル間でエンタングルメントのダイナミクスに顕著な差が生じ、4量子ビット以上の多粒子エンタングルメントの完全な特徴付けには無限のパラメータが必要であることが判明する。

実験結果

リサーチクエスチョン

• RQ1 量子アルゴリズムがどの程度確実性を達成するのか。これは、量子計算が本質的に確率的であるという仮定にどのように挑戦するのか。
• RQ2 『多世界』解釈が、すべての可能な出来事象がどこかの宇宙ですべて実現されるという意味で誤解を招くのはなぜか。この仮説を覆す証拠は何か。
• RQ3 エンタングルメントが量子高速化を達成する真の役割は何か。エンタングルメントがなければ指数的高速化は達成可能か。
• RQ4 量子フーリエ変換が量子優位性をもたらす根本的資源であるのか。それとも、古典的にシミュレート可能であり、それ自体では不十分なのか。
• RQ5 確率論と量子力学の統合的枠組みは、古典的および量子情報処理の基礎的差異をどのように明確にするのか。

主な発見

• ドイチュのアルゴリズムおよび修正版グローバーのアルゴリズムは、確実に成功することができ、量子アルゴリズムが本質的に確率的であるという仮定に反する。
• GHZ実験は、古典的に等確率で発生すると予測される結果が、量子力学ではまったく発生しないことを確認し、「より少ない世界」解釈を支持する。
• ショアの因数分解アルゴリズムは本質的に確率的であるが、グローバーのアルゴリズムは、二次的高速化を維持したまま決定論的に行える。
• 量子フーリエ変換（QFT）は、ショアのアルゴリズムやグローバーのアルゴリズムにおいて中心的役割を果たすが、古典的にシミュレート可能であるため、量子優位性の唯一の要因ではない。
• 純粋状態の量子アルゴリズムにおいて指数的高速化を達成するにはエンタングルメントが必要であるが、十分ではないし、普遍的に必要なものではない。ベルンシュタイン＝ヴァジラーニのアルゴリズムとBB84プロトコルによってそのことが示された。
• 4量子ビット以上の系における多粒子エンタングルメントの完全な特徴付けには、無限のパラメータが必要であり、これは2粒子エンタングルメントよりも根本的に複雑である。