量子计算机，最早是由理乍得·费曼提出的，一开始是从物理现象的模拟而来的。可是，他发现当模拟量子现象时，因为庞大的希尔伯特空间而使资料量也变得庞大。一个完好的模拟所需的运算时间则变得相当可观，甚至是不切实际的天文数字。

理乍得·费曼当时就想到如果用量子系统所构成的计算机来模拟量子现象则运算时间可大幅度减少，比现行计算机要快得多。正是它的这一特点吸引了大批科学家参与开发研究。量子计算机的概念也由此而诞生以及被人注意。