- 博客(2)
- 收藏
- 关注
原创 量子算法介绍——神奇的Grover算法
Grover算法简单的说就是先使用Oracle将答案标记出来,然后一步一步放大被标记的答案,这样我们在观测的时候就能够以很高的概率得到我们想要的答案,而放大的次数大约只需要经典遍历次数的根号级别,这就体现出了平方级的加速效果,我们主要的介绍不在于Oracle的构造,而是在于如何进行概率的放大的线路,也就是所谓的“振幅放大”。
2023-03-30 10:58:09
1122
原创 量子算法介绍——量子计算机上的傅里叶算法
量子计算的一个非常重要的发现就是量子离散傅里叶变换(QFT),量子傅里叶变换的线路来源和想法都是基于快速傅里叶变换(FFT)。基于QFT算法,目前已经开发出来了许许多多的具有指数级加速的算法,例如Shor算法,相位估计算法(QPE),HHL算法,以及QSVM算法等等。而QFT算法的最主要的优势在于量子计算机上能够以很低的复杂度进行该矩阵的制备。
2023-03-29 14:57:13
407
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人