[论文解读] A weak limit theorem for quantum walks on the half-line

Chaobin Liu, Nelson Petulante|arXiv (Cornell University)|Dec 5, 2012

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

一句话总结

本文建立了在具有任意边界条件的半直线上的两态量子行走的弱极限定理，证明了转移概率收敛于极限分布。对于Hadamard行走，极限分布与初始量子比特态无关，且不表现出局域化现象，尽管在一般边界条件下可能存在局域化。

ABSTRACT

For a discrete two-state quantum walk (QW) on the half-line with a general condition at the boundary, we formulate and prove a weak limit theorem describing the terminal behavior of its transition probabilities. In this context, localization is possible even for a walk predicated on the assumption of homogeneity. For the Hadamard walk on the half-line, the weak limit is shown to be independent of the initial coin state and to exhibit no localization.

研究动机与目标

• 在一般边界条件下，为半直线上的离散两态量子行走制定弱极限定理。
• 分析此类行走中转移概率的终端行为。
• 研究在半直线上的均匀量子行走中是否可能发生局域化。
• 确定弱极限对初始量子比特态的依赖性，特别是针对Hadamard行走。

提出的方法

• 在原点采用一般边界条件，形式化半直线上量子行走的动力学。
• 应用谱分析和生成函数技术，推导位置概率的渐近分布。
• 使用傅里叶变换分析时间演化态，提取弱极限行为。
• 将弱极限分布作为由行走演化算符导出的函数方程的解来推导。
• 将一般结果特化到Hadamard行走，以研究初始量子比特态的作用。

实验结果

研究问题

• RQ1 在具有任意边界条件的半直线上，一般两态量子行走的位置概率的渐近分布是什么？
• RQ2 即使不存在缺陷或非均匀性，在半直线上的均匀量子行走中是否可能发生局域化？
• RQ3 Hadamard行走在半直线上的弱极限如何依赖于初始量子比特态？
• RQ4 Hadamard行走在半直线上的弱极限分布是否与初始量子比特态无关？

主要发现

• 为具有任意边界条件的半直线上两态量子行走，建立了通用的弱极限定理。
• 在半直线设置中，即使在均匀动力学下，局域化也可能发生，具体取决于边界条件。
• 对于半直线上的Hadamard行走，弱极限与初始量子比特态无关。
• Hadamard行走在半直线上的弱极限不表现出局域化，因为极限分布是连续且非原子的。