[论文解读] 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

一句话总结

本文研究了一维量子随机游走中概率分布对称性的特性，该游走由Hadamard变换驱动。通过使用概率振幅上的转移矩阵对游走进行建模，作者确立了在特定初始条件下，分布关于原点保持对称，这是Hadamard游走的一个关键结构性质。

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.

研究动机与目标

• 分析一维量子随机游走中概率分布的对称性特性。
• 理解Hadamard变换如何影响游走的空间分布。
• 确定分布关于原点保持对称的条件。
• 通过作用于概率振幅的转移矩阵形式化该游走。

提出的方法

• 使用作用于一维格点上概率振幅的酉转移矩阵来建模Hadamard游走。
• 通过迭代应用转移矩阵来定义游走的时间演化。
• 分析每一步时间下得到的概率分布以评估其对称性。
• 通过振幅传播的数学分析推导出分布对称的条件。
• 聚焦于在Hadamard演化下保持对称的初始态。

实验结果

研究问题

• RQ1 在何种初始条件下，Hadamard游走表现出对称的概率分布？
• RQ2 通过Hadamard矩阵进行的酉演化如何影响游走的空间对称性？
• RQ3 能否使用基于振幅的转移矩阵，通过解析方法证明分布的对称性？
• RQ4 游走的何种结构性质会强化或破坏对称性？

主要发现

• 当初始化为对称叠加态时，Hadamard游走的概率分布关于原点保持对称。
• 这种对称性源于Hadamard变换在振幅演化中的酉性和对称性。
• 由于转移矩阵的结构，分布对称性在所有时间步长中均被保持。
• 分析证实，对称的初始态会导致对称的输出分布，这是游走酉动力学的直接结果。