谷歌提出“超大数相乘”算法，量子版递归有望成真！( 六 )_图1

但量子计算机无法随时“脱下”信息。

量子计算机通过操纵量子比特系统来执行计算。“这些量子比特彼此交织或纠缠。这种纠缠使量子计算机拥有巨大的能量——量子计算机利用了所有量子比特之间存在的复杂关系，而不只是以单个比特存储信息。因此，对于某些特定的问题，量子计算机可以具有经典计算机指数级倍数的处理能力。

图6/8

量子纠缠，看似荒谬的超距感应

但是使量子计算机强大的这种特性也使它们变得脆弱。因为量子比特纠缠在一起，你不可能在不影响其他量子比特的情况下改变其中的一些量子比特。这使得不可能像经典计算机那样有选择地删除信息。扔掉某些量子比特就像剪断蜘蛛网上的某几股线——即使只“咔嚓”一下也可能导致整个蛛网分崩离析。

保留信息的这种要求使得难以创建“递归”算法的量子版本，因为“递归”意味着它们会反馈给自身。递归算法在计算机科学中有很广泛的应用，但为了达到最佳效果，它们要求计算机在每一步都要丢弃信息。没有这种能力，计算很快就会变得不切实际。布里斯托尔大学(University of Bristol)量子信息科学家Ashley Montanaro说，“如果每次进行一项操作都会存储信息，那么空间的大小就会随着操作的数量而变化。”任何机器都会很快耗尽内存。