昇思MindSpore打卡营 11号 -量子相位估计算法 学习心得

简介

假设一个幺正算符 U，这个幺正算符作用在其本征态 |u〉 上会出现一个相位e2πiφ，假设 𝑈U 算符的本征值未知，也就是 φ 未知，但是 U 算符和本征态|u〉 已知，相位估计算法的作用就是对这个相位 φ 进行估计。

解析

算法的实现需要两个寄存器：

第一寄存器：

        包含𝑡t个初始在 |0〉 的量子比特，比特数和最后相位估计的结果的精度和算法的成功概率相关；

第二个寄存器：

        初始化在幺正算符 U 的本征态 |u〉 上。

相位估计算法三步走

第一步

对第一寄存器的所有量子比特进行 Hadamard 门操作，对第二寄存器连续进行 控制U 门操作，其中 U 门的幂次依次为20,21,...,2t−1，控制比特依次为 qt−1,qt−2,...,q1,q0。

第二步

对第一寄存器的进行量子傅里叶变换的逆变换，在线路中表示成 QFT†, 对|ψ1〉 进行逆量子傅里叶变换可得 |𝜓2〉

第三步

对第一寄存器的量子比特进行测量，得到第一寄存器的末态f=∑x2t−1ax|x〉, x=0,1,...,2t，从中找到最大的振幅 amax，其对应的本征基矢|x〉 中的 x 再除以 2t 即为相位的估计值。