量子计算机最初是美国物理学家费恩败袭曼于1981年设想的。他提出了一连串令人深思的问题。首要问题是:经典的图灵计算机可以用来模拟量子物理吗?答案是否定的,就像现在的经典计算机无法在足够短的时间内破解保密通信的密码一样,当我们试图用计算机来模拟量子力学时,计算量将随着微观粒子数的增大而呈指数举枯禅级增加。如何才能模拟量子世界呢?费恩曼的想法别具一格:他认为微观世界的本质是量子的,想要模拟它,就得用和自然界的工作原理一样的方式,也就是量子的方式才行。以其人之道,还治其人之身嘛!那就是说,我们得研究微观世正尘界的量子是如何工作的,建造一个按照量子力学的规律来运行的计算机,最后才能模拟它。