- 博客(6)
- 收藏
- 关注
原创 Grover算法思想
[算法简介]Grover算法是相较于经典数据库搜索算法O(n)O(n)O(n)复杂度实现二次加速的量子算法,即复杂度为O(N)O(\sqrt{N})O(N)。算法本质Grover算法实质上是求解函数的逆问题的量子算法,即给定计算函数y=f1(x)y=f_1(x)y=f1(x)的黑盒(Orcale算子)和已知y0y_0y0,去求使函数满足f1(x)=y0f_1(x)=y_0f1(x)=y0的自变量xxx的值。算法步骤:该算法使用两个寄存器,第一个寄存器存储了n个量子比特,第二个寄存器是Or
2021-05-29 22:58:53 2894
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人