Google凭新型计算机登上量子领域的“铁王座”?(11)

Google凭新型计算机登上量子领域的“铁王座”?

图12/13

图注:量子门类型不同,精度(无错门的百分比)也不同,经典计算机所需的计算成本也不同。选择CZ门实现量子霸权需要72量子比特。而iSWAP门只需要53量子比特。

许多图灵理论的忠实拥趸认为只要算法足够先进,此类问题在经典计算机上的计算时间也会缩短。虽然前途难测,但这或许能成为量子霸权理论的又一潜在对手。

不过Google已经实现了量子霸权,量子计算机计算这个特定数学问题的速度远远超过美国最先进的超级计算机。而量子霸权的真正出现,将实现高性能量子化学与量子物理学计算,替代经典计算机以及对任意数字运行舒尔算法(Shor’s algorithm,给定一个整数N,找出它的质因数)。

量子霸权的可实现并不意味着这项技术已经完全成熟。对于分解一个20位的半质数,谷歌的量子计算机束手无策,而随手一台笔记本用几毫秒就能完成。

Google凭新型计算机登上量子领域的“铁王座”?

推荐阅读