线上的量子游走
量子物理
2007-05-23 v1
摘要
受随机游走与马尔可夫链方法在经典算法设计中巨大成功的推动，我们考虑图上的量子游走。我们详细分析无偏量子游走在线上的行为，以典型游走“Hadamard游走”为例。我们证明经过t时间步后，Hadamard游走诱导的线上概率分布在区间[-t/sqrt(2),t/sqrt(2)]上近乎均匀分布。这意味着定义在圈上的同一游走以线性时间混合。这与相应经典游走的平方混合时间形成直接对比。最后我们指出如何将我们的技术应用于更一般的图。
关键词
引用
@article{arxiv.quant-ph/0010117,
title = {Quantum Walk on the Line},
author = {Ashwin Nayak and Ashvin Vishwanath},
journal= {arXiv preprint arXiv:quant-ph/0010117},
year = {2007}
}
备注
20 pages, 5 figures