xuli209的博客

原创 量子搜索算法（Grover‘s algorithm）

在最近写的一篇论文中，需要从一个量子态中找到某几位中正数所对应的相位。看了很多博客，发现几乎所有的博客都是以均衡叠加态为基础进行搜索的，其中H是Hadamard门。这种搜索是把对应相位的振幅放大，也就是说振幅本身并不具备有价值信息，反而是相位具有，然后通过把振幅翻转到某些位置的相位上，增大其测量概率，然后翻转后的量子态就能够以较高的概率塌缩到振幅经过放大的相位。然而在有些量子算法中，更重要的信息是储存在量子态的振幅中，而不是相位，这个该怎么通过量子搜索算法实现呢？注：和是振幅，和是相位。