量子信息与量子计算
量子初学者
这个作者很懒,什么都没留下…
展开
-
计算两个密度算子乘积的迹(Bell基测量)
原创 2024-03-29 21:57:36 · 92 阅读 · 2 评论 -
Hadamard Test
原创 2021-12-16 16:53:35 · 582 阅读 · 0 评论 -
复杂性分类(时间复杂度)
时间复杂度1.复杂类P可在多项式时间内解决问题。即求解所需时间:O(poly(|input|))2.复杂类NP(非确定性多项式问题)可在多项式时间内验证解。即验证所需时间:O(poly(|input|))例:大合数的质因数分解没有确定的算法来直接求出一个合数的两个质因数,但可在多项式时间内验证两个数是否为合数的质因数。3.复杂类NPC(NP-Complete)任何别的NP问题都可以多项式地约化到此问题。NPC满足条件:它为一个NP问题 所有别的NP问题都可以多项式地原创 2021-12-14 15:24:17 · 1577 阅读 · 0 评论