[论文解读] Quantum random walks in higher dimensions

Troy D. Mackay, Stephen D. Bartlett+2 more|arXiv (Cornell University)|Aug 1, 2001

Quantum Computing Algorithms and Architecture被引用 1

一句话总结

本文通过使用哈达玛变换与离散傅里叶变换的张量积作为量子硬币操作，将量子随机游走扩展到更高空间维度，展示了其比经典随机游走更快的扩散特性。通过引入随机相位变量，建立了经典极限，并表明量子游走表现出弹道扩散，与经典游走的扩散标度形成对比。

ABSTRACT

We analyze the quantum random walk in higher spatial dimensions and compare classical and quantum spreading as a function of time. Tensor products of Hadamard transformations and the discrete Fourier transform arise as natural extensions of the quantum coin toss in the one-dimensional random walk simulation, and other illustrative transformations are also investigated. The classical limit is obtained by introducing a random phase variable.

研究动机与目标

• 将一维量子随机游走模型推广至更高空间维度。
• 研究诸如哈达玛变换与离散傅里叶变换的张量积等量子硬币操作对高维空间中游走动力学的影响。
• 通过引入随机相位变量来建模经典极限，比较量子游走与经典随机游走的扩散行为。
• 分析在量子与经典情形下，扩散行为随时间的标度规律。

提出的方法

• 通过哈达玛矩阵的张量积，将一维空间中的量子硬币操作扩展至更高维度。
• 将离散傅里叶变换作为替代的量子硬币操作，以探索不同的游走动力学。
• 通过引入抑制量子干涉的随机相位变量，对经典极限进行建模。
• 使用幺正演化算符，在d维格点上模拟量子游走的时间演化。
• 通过分析行走者位置方差随时间的变化，量化扩散行为。
• 比较量子与经典模型中位置方差的时间演化。

实验结果

研究问题

• RQ1 与经典随机游走相比，高维空间中的量子随机游走如何扩散？
• RQ2 不同量子硬币操作（如哈达玛变换的张量积与离散傅里叶变换）对高维空间中游走动力学有何影响？
• RQ3 如何通过随机相位变量正式推导出量子游走的经典极限？
• RQ4 支配d维格点中量子游走扩散的标度规律是什么？

主要发现

• 高维空间中的量子随机游走表现出弹道扩散，其位置方差随时间呈t²标度，与经典游走的t标度扩散形成鲜明对比。
• 哈达玛变换的张量积为一维量子硬币向高维空间的自然且有效的推广。
• 将离散傅里叶变换用作量子硬币可实现各维度间更均匀的扩散模式。
• 引入随机相位变量成功再现了经典随机游走行为，验证了经典极限的合理性。
• 量子游走的扩散速率显著快于经典游走，凸显了在高维格点中量子优势的关键作用。
• 采用具有结构化硬币操作的幺正演化，使得对d维系统中量子游走动力学的精确控制与分析成为可能。