John Preskill:量子信息物理学 | 第28届索尔维物理学会议报告

理论上还发现,对于现代密码学感兴趣的问题,量子算法相比最著名的经典算法具有超多项式优势,例如找到大合数的质因数[33–35]。此外,众所周知,量子计算机可以加速对组合优化问题的解的穷举搜索,但在这种情况下,加速是二次的,这意味着求解的量子时间是经典时间的平方根量级[36,37]。5.什么是量子计算机?一种描述...