9月30日今日科普：量子计算机到底有多快？

几十年来，量子计算这个领域，都笼罩在一个强大的假设之下：任何其他类型的计算机，能够高效完成的计算，经典计算机也都能高效完成。这个假设，来自“广义邱奇-图灵论题” (Extended Church Turing Thesis) 。如今，谷歌的量子计算机用3分20秒完成的计算，交给全球排名第一的超级计算机Summit，大概需要1万年。这就打破了人类曾经的猜想。我们使用具有53个超导量子位的可编程处理器，占用状态空间为253≈1016。重复实验的测量结果会采样相应的概率分布。我们使用经典模拟进行验证。虽然我们的处理器大约需要200秒来采样一百万个量子电路实例，但是一台先进的超级计算机将需要大约1万年的时间来执行等效的任务。相对于所有已知经典算法而言，这种巨大的提速在实 ………………………………