[論文レビュー] Entanglement and Quantum Computation

Richard Jozsa|ArXiv.org|Jul 17, 1997

Computability, Logic, AI Algorithms被引用数 4

ひとこと要約

この論文は、量子計算の古典的アルゴリズムに対する高速化を可能にする根本的資源としてエンタングルメントが果たす役割を主張している。ジョズァは、エンタングルメントのダイナミクスの観点から量子アルゴリズムを分析し、非古典的相関—量子エンタングルメント—が指数的高速化を達成するために不可欠であることを示した。これにより、エンタングルメントが量子計算と古典的計算を区別する核心的な物理的資源であることが確立された。

ABSTRACT

We argue that entanglement is the essential non-classical ingredient which provides the computational speed-up in quantum algorithms as compared to algorithms based on the processes of classical physics.

研究の動機と目的

• 量子アルゴリズムにおける計算高速化を達成するためのエンタングルメントの役割を明確化すること。
• 指数的優位性をもたらす非古典的資源としてのエンタングルメントを特定することで、量子計算と古典的計算を区別すること。
• 量子エンタングルメントと量子アルゴリズムのパワーを結びつける概念的枠組みを提供すること。
• エンタングルメントが単なる特徴ではなく、量子優位性の本質的要素であると主張すること。
• 古典的プロセスとは対照的に、量子アルゴリズムの効率性の背後にある中心的物理的資源としてエンタングルメントを位置づけること。

提案手法

• 量子状態が高々エンタングルドな重ね合わせにどのように進化するかに注目し、エンタングルメントダイナミクスの観点から量子アルゴリズムを分析する。
• 量子回路と状態の時間発展の概念的および形式的分析を用いて、非古典的振る舞いの原因としてエンタングルメントを特定する。
• 量子アルゴリズムとその古典的類似物を比較することで、計算高速化におけるエンタングルメントの役割を隔離する。
• 量子情報理論の原則を適用し、エンタングルメントが古典的限界を超える相関を可能にすることを示す。
• 思考実験と状態の時間発展の分析を用いて、エンタングルメントが指数的高速化に不可欠であることを説明する。
• 基礎的な量子力学および量子情報の概念に裏付けられ、エンタングルメントが量子優位性において必要不可欠であることを確立する。

実験結果

リサーチクエスチョン

• RQ1 量子アルゴリズムが古典的アルゴリズムを上回るのを可能にする根本的物理的資源は何か？
• RQ2 エンタングルメントは、計算高速化をもたらす点で古典的相関とどのように異なるか？
• RQ3 量子アルゴリズムの状態の時間発展においてエンタングルメントが存在しない場合、量子高速化は達成可能か？
• RQ4 指数的量子優位性の実現に、エンタングルメントはどの程度不可欠か？
• RQ5 エンタングルメントの存在とその時間発展が、量子計算と古典的計算をどのように区別するか？

主な発見

• エンタングルメントは、量子アルゴリズムにおける計算高速化の背後にある本質的非古典的要素であると特定された。
• 本論文は、エンタングルメントが生成する相関が、古典的プロセスでは再現できないことを確立し、これが量子優位性にとって不可欠であることを示した。
• 指数的高速化を達成する量子アルゴリズムは、必然的に高々エンタングルドな状態の生成と操作を含む。
• 量子計算においてエンタングルメントが存在しない場合、そのプロセスは古典的手法で効率的にシミュレート可能である。
• エンタングルメントは副産物ではなく、分析されたアルゴリズムの文脈において、指数的量子高速化を達成するための必要十分条件である。
• 分析により、量子計算のパワーが本質的にエンタングルド状態の生成と制御の能力に起因し、これが古典的計算と根本的に異なることを確認した。