现在用超级计算机无法解决的计算问题，在未来利用量子计算机也许霎时间就能够解决了。
最近，“量子计算机”一词常常见诸报刊。对于使用目前最尖端的超级计算机需要费时数亿年才能计算的一些问题，如果使用量子计算机的话，也许霎时间就能求解。这是因为，量子计算机的工作原理与现有的电子计算机完全不同。量子计算机究竟是什么？现在对量子计算机的研究的进展如何？本文将对量子计算机的研究，从最基本的原理到最新进展进行详细的介绍。
量子计算机（quantum computer）引人关注的理由主要在于，它可以迅速完成即使利用现在的超级计算机也根本不可能完成的超高速计算任务。例如，进行一万位整数的因数分解计算，假定使用现有的超级计算机计算，据估计，需要耗费1000亿年以上的时间。然而，即使宇宙的诞生，也不过是137亿年前的事情。进行1000亿年的运算，自然是毫无意义的。但是，如果使用量子计算机进行计算，从原理上讲，完成这项任务只不过用几个小时的时间。
量子计算机之所以能够以如此之高的速度进行计算，主要因为它是基于和现在的电子计算机完全不同的原理制造出来的。正如在本文后面会详细谈到的那样，量子计算机是巧妙地利用了“量子理论”而研制出来的一种计算机。量子理论是解释微观世界现象的一种理论。与我们生活的宏观世界不同，微观世界中充满了许多不可思议的现象。
