[论文解读] Continuous-time Quantum Walks on a Cycle

Dmitry Solenov, Leonid Fedichkin|arXiv (Cornell University)|Jun 13, 2005

Quantum Computing Algorithms and Architecture被引用 1

一句话总结

本文针对通过量子点接触持续监测所建模的现实退相干条件下，环图上连续时间量子行走进行了分析研究。推导出沿环图的精确概率分布，并建立了混合时间相对于图大小的线性上界，证明了在物理上合理的设定下具有高效的混合特性。

ABSTRACT

We present analytical treatment of quantum walks on a cycle graph. The investigation is based on a realistic physical model of the graph in which decoherence is induced by continuous monitoring of each graph vertex with nearby quantum point contact. We derive the analytical expression of the probability distribution along the cycle. Upper bound to mixing time is obtained. It is found to be linear in the graph size.

研究动机与目标

• 通过量子点接触的连续监测，对环图上的量子行走中的现实退相干进行建模。
• 在该退相干模型下，解析推导量子行走者在环图上的概率分布。
• 确定量子行走的混合时间并建立上界。

提出的方法

• 将环图建模为一个量子系统，其中每个顶点由附近的量子点接触进行监测，以引入连续退相干。
• 建立描述在连续测量下开放量子系统的主方程。
• 解析求解主方程，获得系统的时变密度矩阵。
• 从密度矩阵的对角元素中提取概率分布。
• 通过分析系统哈密顿量和林德布拉德算符的谱特性，推导混合时间上界。
• 证明混合时间与环图顶点数呈线性关系。

实验结果

研究问题

• RQ1 通过量子点接触的连续监测如何影响环图上量子行走的动力学？
• RQ2 在此退相干模型下，沿环图的概率分布的解析形式是什么？
• RQ3 在此现实物理设定下，量子行走的混合时间上界是什么？
• RQ4 混合时间是否随环图大小高效缩放？

主要发现

• 在量子点接触的连续监测下，量子行走者沿环图的概率分布被解析推导得出。
• 退相干机制有效抑制了量子干涉，随时间推移形成清晰的经典分布。
• 量子行走的混合时间被一个与环图顶点数成线性关系的函数所上界限定。
• 混合时间的线性上界表明，即使在现实退相干条件下，系统也能高效收敛至均匀分布。