第9章　量子

1982年，诺贝尔奖得主物理学家理查德·费曼发现，不存在简单的方法可以利用电子计算机对量子物理系统进行简单的仿真。他把这个问题转化为一个机会，提议也许可以研发一种基于量子力学的计算设备，其计算效率比传统的计算机更高。在接下来的十年，计算机科学家和物理学家经过合作，在理论上证明了量子计算机能比普通计算机更快地解决某些问题，例如因数分解。至于是否能建造出真正可用的大型或中等规模的量子计算机，并且了解这类计算机到底能做什么，不能做什么，仍然是意义非凡的重大挑战。本章我们将探讨量子计算的力量，以及与之相关的量子密码学和量子隐形传输（quantum teleportation）。