量子随机行搜索算法研究.pdfVIP

摘 要 量子随机行走搜索算法研究 摘 要 量子计算与量子信息的研究可以追溯到几十年前，但真正弓i起广泛关注是在 20世纪90年代中期。这期间发现了shor快速因子分解算法和Grover搜索算法， 这两类算法展示了量子计算机从根本上超越经典计算机的计算能力。近年来，量 子随机行走正逐渐开始引起人们重视，这是因为～方面，量子随机行走可以看作 是经典随机行走在量子系统上的一种自然推广，另一方面，量子随机行走能够应 用于构造有效的量子算法。 本文首先介绍量子随机行走和一种基于量子随机行走的搜索算法，即量子随 机行走搜索算法，它与Grover搜索算法有着相同的搜索速度。接着我们研究了两 种噪声模型对该算法的影响。在第一种噪声模型中我们假设算法执行时，控制随 机行走方向的量子硬币在算符作用下进行的相位翻转操作含有一定的误差，即相 位噪声，我们研究了这种相位噪声对搜索算法产生的影响。早先人们已经研究了 这种相位噪声对于Grover搜索算法的影响，我们通过比较发现，两种搜索算法在 对相位噪声的响应上有着相同和不同之处。在第二种模型中我们主要研究了白噪 声对于量子随机行走搜索算法的影响。