[论文解读] Quantum random walks in one dimension

Norio Konno|ArXiv.org|Jun 10, 2002

Quantum Computing Algorithms and Architecture参考文献 8被引用 38

一句话总结

本文提出一种路径积分方法，用于分析一维晶格上量子随机游走的特性，采用 2×2 阿达玛矩阵 U 及其导出的四个矩阵 P、Q、R、S。推导出该游走第 m 阶矩的组合表达式，建立新的极限定理，并提供分布对称性的充要条件，揭示其与经典随机游走的显著差异——尤其体现在非高斯、非高斯极限分布及更快的扩散速率上。

ABSTRACT

This letter treats the quantum random walk on the line determined by a 2 times 2 unitary matrix U. A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P, Q, R and S given by U. The dependence of the mth moment on U and initial qubit state phi is clarified. A new type of limit theorems for the quantum walk is given. Furthermore necessary and sufficient conditions for symmetry of distribution for the quantum walk is presented. Our results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk.

研究动机与目标

• 分析量子随机游走的矩与分布对单位矩阵 U 和初始量子比特态 φ 的依赖关系。
• 基于从 U 导出的四个矩阵，建立特征函数的组合框架。
• 建立与经典中心极限定理有本质区别的量子游走新极限定理。
• 确定分布关于原点对称的必要与充分条件。
• 阐明量子游走与经典随机游走之间在扩散与分布形状上的显著动力学行为差异。

提出的方法

• 通过作用于左右手性态的 2×2 阿达玛矩阵 U 定义量子游走，时间演化由从 U 衍生的矩阵 P 和 Q 所描述的振幅传播所控制。
• 从 U 导出四个矩阵 P、Q、R、S，以组合方式表达特征函数为所有路径之和。
• 利用雅可比多项式渐近分析，推导游走概率分布的大时间行为。
• 应用路径积分方法，将游走的第 m 阶矩表示为 U 和初始态 φ 的函数。
• 通过分析 Xₙⁿ/n 在 n → ∞ 时的渐近分布，推导极限定理，表明其收敛于非高斯、紧支撑的密度函数。
• 利用复分析与三角恒等式，将概率振幅表示为依赖于 φ 和 U 的相位因子与振荡函数的组合。

实验结果

研究问题

• RQ1 一维量子随机游走的第 m 阶矩如何依赖于单位矩阵 U 和初始量子比特态 φ？
• RQ2 量子游走位置的渐近分布是什么？与经典中心极限定理有何不同？
• RQ3 在何种 U 和 φ 条件下，量子游走的分布关于原点对称？
• RQ4 量子游走的扩散速率是多少？与经典随机游走相比如何？
• RQ5 能否为量子游走推导出一个能捕捉其非高斯、非高斯行为的一般极限定理？

主要发现

• 量子游走的第 m 阶矩显式依赖于单位矩阵 U 和初始量子比特态 φ，其组合表达式通过 P、Q、R、S 矩阵推导得出。
• 量子游走的极限分布为非高斯且紧支撑，对称初始态下收敛于包含 √(1 - 2x²) 的分母的密度函数。
• 对于初始态为 φ = [1/√2, i/√2] 的 Hadamard 游走，极限分布为 ∫ₐᵇ 1/(π(1 - x²)√(1 - 2x²)) dx，与经典高斯极限存在显著差异。
• 对称初始态下，极限分布的标准差为 √((2 - √2)/2) ≈ 0.54119，远快于经典游走的 √(1/2) ≈ 0.707，表明其具有超扩散特性。
• 对非对称初始态 φ = [0, e^{iθ}]，极限分布发生偏移，E(Xₙ)/n → (2 - √2)/2 ≈ 0.29289，标准差为 √((√2 - 1)/2) ≈ 0.45508，与数值模拟结果一致。
• 本文证明了对称性的必要与充分条件：当且仅当 |α|² = |β|² 且 Re(aαβ̄ + āβᾱ) = 0 时，分布对称，该条件将对称性与 U 和 φ 联系起来。