[論文レビュー] Symmetricity of Distribution for One-Dimensional Hadamard Walk

Norio Konno, Takao Namiki+1 more|arXiv (Cornell University)|May 13, 2002

Quantum Computing Algorithms and Architecture被引用数 7

ひとこと要約

本稿では、アダマール変換によって駆動される1次元量子ランダムウォークにおける確率分布の対称性を調査する。確率振幅上の遷移行列を用いてウォークをモデル化することで、著者らは特定の初期状態のもとで、分布が原点に関して対称のままであることを確立した。これはアダマールウォークの主要な構造的性質である。

ABSTRACT

Abstract. In this paper we study a one-dimensional quantum random walk with the Hadamard transformation which is often called the Hadamard walk. We construct the Hadamard walk using a transition matrix on probability amplitude and give some results on symmetricity of probability distributions for the Hadamard walk.

研究の動機と目的

• 1次元量子ランダムウォークにおける確率分布の対称性特性を分析すること。
• アダマール変換がウォークの空間的分布に与える影響を理解すること。
• 分布が原点に関して対称のままである条件を特定すること。
• 確率振幅に作用する遷移行列を用いてウォークを形式化すること。

提案手法

• 1次元格子上の確率振幅に作用するユニタリ遷移行列を用いてアダマールウォークをモデル化する。
• 遷移行列の反復的適用によりウォークの時間発展を定義する。
• 各時刻における得られる確率分布を分析し、対称性を評価する。
• 振幅伝搬の数学的解析を用いて、対称分布となる条件を導出する。
• アダマール発展のもとで対称性を保つ初期状態に焦点を当てる。

実験結果

リサーチクエスチョン

• RQ1 どのような初期状態のもとでアダマールウォークは対称な確率分布を示すか？
• RQ2 アダマール行列によるユニタリ発展は、ウォークの空間的対称性にどのように影響するか？
• RQ3 振幅に基づく遷移行列を用いて、分布の対称性を解析的に証明できるか？
• RQ4 ウォークのどのような構造的性質が対称性を強いるか、あるいは破壊するか？

主な発見

• アダマールウォークの確率分布は、対称な重ね合わせ状態で初期化された場合、原点に関して対称のままである。
• 対称性は、振幅発展におけるアダマール変換のユニタリ的かつ対称的な性質に起因する。
• 遷移行列の構造のおかげで、分布の対称性はすべての時刻で保持される。
• 解析により、対称な初期状態が対称な出力分布をもたらすことが確認された。これはウォークのユニタリダイナミクスの直接的な結果である。