[发明专利]基于优化量子随机行走搜索算法的量子相干性方法

摘要

量子并行性是量子计算机远远快于经典计算机的最主要的因素，而量子相干性又是量子并行性的重要的组成部分。优化量子随机行走搜索算法可以相当可观的对经典算法二次加速，它的重要性在于，经典算法中基于搜索技术的可以搬用量子搜索算法。本发明提出一种基于优化量子随机行走搜索算法的量子相干性方法，在这种算法成功演化的过程中，计算出对应的相干性值，然后用matlab数值计算得出结论。结果证明，当这种算法演化成功的概率最大时，它的相干性减到最小。即量子相干性是量子搜索算法一种重要的影响因素，以后可以用相干性的值来检测量子搜索算法成功的可能性。

主权项

本发明提出一种基于优化量子随机行走搜索算法的量子相干性方法，包括以下几个步骤：S1)在优化量子随机行走搜索算法下，将量子计算机的初态制备成节点空间的等权叠加态与硬币空间的等权叠加态的直积态；S2)对于给定的硬币算符C'，C'是用来翻转标记位的相位，它对未标记态用C0＝G算符，对标记态用C1＝‑I算符，应用这个演化算符在初始态|ψ0e>上tf次；S3)测量末态基上的概率，在每一次迭代后，在此时测量的末态上计算出目标态的概率，即算法成功可能的概率；S4)在优化量子随机行走搜索算法下，每一次的迭代情况下，就计算出对应的相干性的值。