量子计算机不同于我们平时有的计算机。它是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。如果某个装置处理和计算的是量子信息，运行的是量子算法，那么它就是量子计算机。
这种量子计算机的概念源于对可逆计算机的研究。科学家们研究可逆计算机的目的是为了解决计算机中的能耗问题。还是先了解一下什么是量子计算机吧！
对于现在，我们使用的电子计算机集成电路的集成度，大约以每3年翻两番的速度发展。1990年制成了64兆位的动态随机存储器，集成电路的线宽已细到0.3微米。1993年制成了256兆位的动态随机存储器。当存储器达到1024兆位时，集成电路的线宽将细到0.1微米，也就是千万分之一米，它差不多是一根头发丝的千分之一。这么细的电路，被认为是集成电路的发展极，如果电路比这更细时，现有电子元件将会失去工作的理论基础，因为电子作为一种微小粒子，具有“波粒二象性”，当电路线宽大于0.1微米时，电子完全可视为粒子，而不必考虑其波动性；而当电路线宽小于0.1微米时，那么就必须考虑电子的波动性。与此同时还会出现种种新的物理现象，称为量子效应。利用量子效应工作的电子元件就被称为量子元件。
现在的电子元件是通过控制所通过的电子数量多少或有无来进行工作的。宏观上，电子计算用电位的高低来表示0和1以进行存储和计算。而量子元件则通过控制粒子波动的相位来实现输出信号的强弱和有无，量子计算机通过利用粒子的量子力学效应，如光子的极化，原子的自旋等来表示0和1以进行存储和计算。量子元件的使用将使计算机的工作速度大大提高(约可提高1000倍)，功耗大大减少(约可减少1000倍)，电路大大简化且不易发热，体积大大缩小。
量子计算机，最早是由理乍得?费曼提出的，一开始是从物理现象的模拟而来的。可是，他发现当模拟量子现象时，因为庞大的希尔伯特空间而使资料量也变得庞大。一个完好的模拟所需的运算时间则变得相当可观，甚至是不切实际的天文数字。理乍得?费曼当时就想到如果用量子系统所构成的计算机来模拟量子现象则运算时间可大幅度减少，比现行计算机要快得多。正是它的这一特点吸引了大批科学家参与开发研究。量子计算机的概念也由此而诞生以及被人注意。
早期量子计算机，实际上是用量子力学语言描述的经典计算机，并没有用到量子力学的本质特性，如量子态的叠加性和相干性。在经典计算机中，基本信息单位为比特，运算对象是各种比特序列。与此类似，在量子计算机中，基本信息单位是量子比特，运算对象是量子比特序列。所不同的是，量子比特序列不但可以处于各种正交态的叠加态上，而且还可以处于纠缠态上。这些特殊的量子态，不仅提供了量子并行计算的可能，而且还将带来许多奇妙的性质。与经典计算机不同，量子计算机可以做任意的幺正变换，在得到输出态后，进行测量得出计算结果。因此，量子计算对经典计算作了极大的扩充，在数学形式上，经典计算可看作是一类特殊的量子计算。量子计算机对每一个叠加分量进行变换，所有这些变换同时完成，并按一定的概率幅叠加起来，给出结果，这种计算称作量子并行计算。除了进行并行计算外，量子计算机的另一重要用途是模拟量子系统，这项工作是经典计算机无法胜任的
日本日立制作所开发研究成功了一种量子元件——“单个电子晶体管”，它可以控制单个电子的运动。这种晶体管不仅体积小，而且功耗特别低，比目前功耗最小的晶体管低约1000倍。日本富士通公司正在开发量子元件超高密度存储器，在1平方厘米面积的芯片上，可存储10万亿比特的信息，相当于可存储6000亿个汉字。美国物理学家翰逊博士开发成功的电子自旋晶体管，很有可能将集成电路的线宽降至0.01微米。在一个小小的芯片上可容纳数万亿个晶体管，从而使集成电路的集成度大大提高。利用量子力学原理设计，由量子元件组装的量子计算机。它不仅运算速度快，存储量大、功耗低，而且体积也会大大缩小。一个超高速计算机可以直接放在口袋里，人造卫星的直径可以从数米减小到数十厘米。
量子计算机它可以进行大数的因式分解，和Grover搜索破译密码，但是同时也提供了另一种保密通讯的方式。在利用EPR对进行量子通讯的实验中中我们发现，只有拥有EPR对的双方才可能完成量子信息的传递，任何第三方的窃听者都不能获得完全的量子信息，正所谓解铃还需系铃人，这样实现的量子通讯才是真正不会被破解的保密通讯。此外量子计算机还可以用来做量子系统的模拟，人们一旦有了量子模拟计算机，就无需求解薛定愕方程或者采用蒙特卡罗方法在经典计算机上做数值计算，便可精确地研究量子体系的特征。
