量子计算机是一种机器，像猜想的那样，基于亚原子级的微粒行为执行运算。这样的计算机，一旦被开发出来，能够比以前的计算机每秒多执行数百万条指令(MIPS)。处理能的指数级提高是由于数据单元在量子计算机中，可以同时存在几种状态，这一点与二进制计算机不同。某种意义上，机器可同时进行几个思维的思考，各种思维虽然同时产生于同样的颗粒集，但他们之间是相互独立的。　　

工程师发明了术语qubit（发音为KYEW-bit）来表示量子计算机的基本数据单元。一个qubit实质上是一个位（二进制数字），它可以同时呈现一个或多个值。这个理论和量子机制理论同样奇怪，在这个理论中单独的微粒可以存在于多个位置上。一种考虑qubit可以同时存在于多个状态的方式是设想它有多个面或维，每一个面或维都可以高（罗辑1）或低（罗辑0）。因此如果一个qubit有两个面，它就有四个同时存在的独立状态（00、01、10、11）；如果它有三个面，就有八个可能的状态，二机制表示为000直到111，依次类推。　　

量子计算机在以下应用中是非常有用的：　　

◆ 破获密码　　

◆ 统计分析　　

◆ 大数相乘　　

◆ 在理论物理学中解决问题　　

◆ 解决许多变量的最优化问题　　

研究开发工程师所遇到的主要困难是要使微粒在一定的时间内以恰当的方式动作是极其难得。最轻微的干扰将使机器停止量子方式的工作转而工作在传统模式下。扩散的电磁场，物理移动，甚至极小的电子干扰都将打乱处理进程。