量子游走相关算法研究进展

摘要

量子游走是经典随机游走在量子世界的对应,已经被证明是一种通用的量子计算模型,也是设计高效量子算法和量子信息处理方案的基础工具之一。简要介绍了量子游走的概念和基本原理,阐述了量子游走在搜索问题及其他方面的一些重要应用,并总结和展望了量子游走的未来发展前景。

关键词： 量子游走; 量子算法; 量子加速; 量子应用

0 引言

量子计算的发展趋势欣欣向荣,量子比特本身的存在就意味着相较于经典计算所具有的指数增加的运算空间和相应强大的并行性,有指数加速的潜力