[論文レビュー] Interference Phenomena in Quantum Information

M. Štefaňák|arXiv (Cornell University)|Sep 1, 2010

Quantum Computing Algorithms and Architecture参考文献 4被引用数 3

ひとこと要約

本博士論文は、格子上の量子ウォークの再帰的性質と指数和を用いた整数の因数分解という二つの主な側面を通じて、量子情報における干渉現象を調査する。静的位相法と波パッケージ力学を用いて再帰的挙動を分析し、因数分解効率のスケーリング則を導出。ガウス和に基づく因数分解におけるゴースト因数は、第四根号スケーリング則に従い、フェルマー近似の有効性は切断パラメータの√Nスケーリングによって制限される。

ABSTRACT

One of the key features of quantum mechanics is the interference of probability amplitudes. The reason for the appearance of interference is mathematically very simple. It is the linear structure of the Hilbert space which is used for the description of quantum systems. In terms of physics we usually talk about the superposition principle valid for individual and composed quantum objects. So, while the source of interference is understandable it leads in fact to many counter-intuitive physical phenomena which puzzle physicists for almost hundred years. The present thesis studies interference in two seemingly disjoint fields of physics. However, both have strong links to quantum information processing and hence are related. In the first part we study the intriguing properties of quantum walks. In the second part we analyze a sophisticated application of wave packet dynamics in atoms and molecules for factorization of integers. The main body of the thesis is based on the original contributions listed separately at the end of the thesis. The more technical aspects and brief summaries of used methods are left for appendices.

研究の動機と目的

• 無限格子上の量子ウォークの再帰的性質を分析し、特にポーリャ数と原点における漸近的確率を対象とする。
• 直線上および高次元における量子ウォークの初期状態およびウォークのバイアスが再帰的挙動に与える影響を調査する。
• 指数和を用いた因数分解に特化した量子アルゴリズムを開発し、誤った（ゴースト）因数の抑制に焦点を当てる。
• ガウス和および指数和に基づく因数分解法における切断パラメータのスケーリング則を導出する。
• 変数指数を有する指数和の識別特性を確立し、真の因数のみが最大振幅を示すことを保証する。

提案手法

• 原点における量子ウォーク確率振幅の漸近的挙動を分析するため、静的位相法を用い、停留点の数と性質に応じてケースを分類する。
• 干渉をモデル化するため、波パッケージ力学と連続近似（例：フェルマー積分）を指数和による因数分解に適用する。
• ガウス和に基づく因数分解における「ゴースト因数」の概念を導入し、切断による抑制条件を導出する。
• 数論的解析を用いて $ m^m rac{N}{ heta} $ の分数部分を分析し、真の因数と偽の因数を区別する性質を証明する。
• ゴースト因数を閾値以下に抑えるために必要な切断パラメータ $ M_0 $ のスケーリング則 $ M_0 ightarrow ext{const} imes N^{1/4} $ を導出する。
• 指数和の文脈においてフェルマー近似の有効性を示す境界 $ M_c ightarrow rac{1}{4} ext{const} imes ilde{N}^{1/2} $ を確立する。

実験結果

リサーチクエスチョン

• RQ1 量子ウォークが $ ext{Z}^d $ 上で再帰的である要因は何か？また、ポーリャ数はウォークのコイン演算子にどのように依存するか？
• RQ2 初期状態の準備とウォークのバイアスは、原点における漸近的確率およびピーク速度の出現にどのように影響するか？
• RQ3 干渉は、ガウス和に基づく整数因数分解におけるゴースト因数の抑制に果たす役割は何か？
• RQ4 指数和による因数分解において、ゴースト因数を閾値以下に抑えるために必要な切断パラメータ $ M_0 $ に支配的なスケーリング則は何か？
• RQ5 変数指数 $ m^m $ を持つ指数和は、真の因数と非因数を区別できるか？この識別が保証される条件は何か？

主な発見

• 格子 $ ext{Z}^d $ 上の量子ウォークのポーリャ数は、$ d=1,2 $ の場合に1であり、再帰的であるが、$ d o ext{infty} $ の場合に1未満となり、再帰的であるとは限らないことを示す。
• アンバイアスの量子ウォークでは、1次元では原点における漸近的確率が $ t^{-1} $ に、$ d $ 次元では $ t^{-d/2} $ に減少し、位相積分の停留点の数に敏感である。
• ゴースト因数を抑えるために必要な切断パラメータ $ M_0 $ は $ N^{1/4} $ に比例する。これは、分数部分の均等分布のもとで最適な第四根号スケーリング則である。
• 分析に用いられるフェルマー近似は、$ M_c ightarrow rac{1}{4} ilde{N}^{1/2} $ までしか有効ではなく、それ以上では位相差が $ ilde{ au}(2M+1) < 1 $ を超え、連続近似が破綻する。
• 変数指数 $ m^m $ を持つ指数和は、真の因数と非因数を区別できる。なぜなら、位相 $ ext{frac}(m^m N/ heta) $ は周期的になく、真の因数のときのみ和の大きさが1に達するからである。
• 小さな $ q $ に対して、和における単位根の共役性により部分的キャンセルが生じ、非因数では和の大きさが1未満に保たれる。これにより識別が可能となる。