量子计算机不同于我们平时有的计算机。它是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。如果某个装置处理和计算的是量子信息，运行的是量子算法，那么它就是量子计算机。
这种量子计算机的概念源于对可逆计算机的研究。科学家们研究可逆计算机的目的是为了解决计算机中的能耗问题。还是先了解一下什么是量子计算机吧！
集成电路
对于现在，我们使用的电子计算机集成电路的集成度，大约以每3年翻两番的速度发展。1990年制成了64兆位的动态随机存储器，集成电路的线宽已细到0.3微米。1993年制成了256兆位的动态随机存储器。当存储器达到1024兆位时，集成电路的线宽将细到0.1微米，也就是千万分之一米，它差不多是一根头发丝的千分之一。这么细的电路，被认为是集成电路的发展极，如果电路比这更细时，现有电子元件将会失去工作的理论基础，因为电子作为一种微小粒子，具有“波粒二象性”，当电路线宽大于0.1微米时，电子完全可视为粒子，而不必考虑其波动性；而当电路线宽小于0.1微米时，那么就必须考虑电子的波动性。与此同时还会出现种种新的物理现象，称为量子效应。利用量子效应工作的电子元件就被称为量子元件。
现在的电子元件是通过控制所通过的电子数量多少或有无来进行工作的。宏观上，电子计算用电位的高低来表示0和1以进行存储和计算。而量子元件则通过控制粒子波动的相位来实现输出信号的强弱和有无，量子计算机通过利用粒子的量子力学效应，如光子的极化，原子的自旋等来表示0和1以进行存储和计算。量子元件的使用将使计算机的工作速度大大提高(约可提高1000倍)，功耗大大减少(约可减少1000倍)，电路大大简化且不易发热，体积大大缩小。
量子计算机，最早是由理乍得·费曼提出的，一开始是从物理现象的模拟而来的。可是，他发现当模拟量子现象时，因为庞大的希尔伯特空间而使资料量也变得庞大。一个完好的模拟所需的运算时间则变得相当可观，甚至是不切实际的天文数字。理乍得·费曼当时就想到如果用量子系统所构成的计算机来模拟量子现象则运算时间可大幅度减少，比现行计算机要快得多。正是它的这一特点吸引了大批科学家参与开发研究。量子计算机的概念也由此而诞生以及被人注意。