[論文レビュー] Limit Theorems for the Fibonacci Quantum Walk

Clement Boateng Ampadu|arXiv (Cornell University)|Aug 25, 2011

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

ひとこと要約

本稿では、フィボナッチ代入列に従う1次元離散時間量子ウォークを考察する。スペクトル解析および特性関数法を用いて、局在化が発生しないことを証明し、漸近的確率分布を記述する弱極限定理を確立した。この分布は非ガウス分布であり、対称的かつ-compactly supported である。

ABSTRACT

We study the discrete-time quantum walk in one-dimension governed by the Fibonacci transformation .We show localization does not occur for the Fibonacci quantum walk by investigating the stationary distribution of the walk, in addition, we obtain the weak limit theorem.

研究の動機と目的

• 1次元におけるフィボナッチ量子ウォークの長時間挙動を分析すること。
• ウォークの定常分布において局在化が発生するかどうかを特定すること。
• ウォークの位置分布の漸近的確率分布を記述する弱極限定理を導出すること。
• スペクトル手法を用いて制限分布の形状および台を特徴づけること。

提案手法

• 各サイトにおけるコイン演算子をフィボナッチ代入列によって定義する。
• 関連するユニタリ進化演算子のスペクトル理論およびスペクトル測度を用いてウォークのダイナミクスを分析する。
• 特性関数技法を適用し、位置分布の弱極限定理を導出する。
• スペクトル測度を用いて定常分布を検討し、局在化の可能性を除外する。
• コン act な区間上に台を持つ制限密度関数への分布収束を証明する。
• トレース法およびフィボナッチハミルトニアンの性質を用いて漸近的挙動を分析する。

実験結果

リサーチクエスチョン

• RQ1 フィボナッチ量子ウォークは長時間極限において局在化を示すか？
• RQ2 フィボナッチ量子ウォークにおけるウォークの位置の漸近的分布は何か？
• RQ3 フィボナッチ量子ウォークの制限分布は、標準的な量子ウォークで見られるガウス分布とはどのように異なるか？
• RQ4 フィボナッチハミルトニアンのスペクトル測度は、ウォークの長時間挙動を決定づける役割を果たすか？
• RQ5 準周期的コイン系列を有する量子ウォークに対して、弱極限定理を厳密に確立できるか？

主な発見

• 定常分布が任意の特定のサイトに集中しないため、フィボナッチ量子ウォークでは局在化が発生しない。
• 弱極限定理により、スケーリングされた位置分布が非ガウス的で、対称的かつコンパクトに台を持つ確率密度関数に収束することが示された。
• 制限分布はフィボナッチハミルトニアンのスペクトル測度を用いて導出され、連続的かつ有界であることが示された。
• 制限分布の台はコンパクトな区間であるため、有限の速度エンvelope を持つボールスティックな拡散を示している。
• 特性関数法により分布収束が確認され、極限密度の明示的積分表現が得られた。
• スペクトル測度が原子を持たないことを示すことで、局在化の不在が厳密に証明された。