量子算法的随机游走方法
量子物理
2007-05-23 v1
摘要
基于随机游走量子版本的量子算法的发展被置于量子计算这一新兴领域的背景中。构造合适的随机游走量子版本并非易事：纯量子动力学是确定性的，因此随机性仅在测量阶段，即把量子信息转换为经典信息时引入。由于不同可能路径间的干涉，量子随机游走的结果与相应经典随机游走极为不同。要点在于，量子游走者平均比经典游走者离起点更远，这构成了可被利用以更快解决问题的量子加速基础。令人惊讶的是，使游走略微偏离完全量子性可优化量子游走对算法应用的性质。展望未来，即便只有小型量子计算机可用，量子游走算法的开发也可能比以往更快，尤其在解决现实问题方面。
引用
@article{arxiv.quant-ph/0609035,
title = {A random walk approach to quantum algorithms},
author = {Viv Kendon},
journal= {arXiv preprint arXiv:quant-ph/0609035},
year = {2007}
}
备注
14 pages, 4 figures, introductory level, to appear in 2006 Triennial Issue of Phil. Trans. R. Soc. A