Google凭新型计算机登上量子领域的“铁王座”？( 五 )_19世纪的最后一天

图5/13

图注：算力允许的情况，计算机程序可以穷举分析已有的梅森素数，检验其是否是一个完全数。对于小数字，这种运算在传统计算机可以轻松实现，但大数字就要求极高的算力。

这就是计算机科学当中最具影响的理论之一，图灵原理。图灵认为只要某个问题能由图灵机解决，也就一定可以由其他计算设备解决，可以是笔记本电脑、智能手机、超级计算机甚至是量子计算机。任一设备能够解决的问题也可以在其他设备上得到解决。如今图灵理论已被普遍接受，只是对计算速度或者效率只字未提，也就忽略了量子霸权。

图灵理论的延伸更具争议。该理论认为图灵机始终能够高效地模拟任意计算模型，哪怕是量子计算。只要有一个反例，证明量子计算机效率远高于经典计算机，就可以证明量子霸权的存在。