算机，并没有用到量子力学的本质特性，如量子态的叠加性和相干性。在经典计算机中，基本信息单位为比特，运算对象是各种比特序列。
与此类似，在量子计算机中，基本信息单位是量子比特，运算对象是量子比特序列，所不同的是，量子比特序列不但可以处于各种正交态的叠加态上，而且还可以处于纠缠态上。
这些特殊的量子态，不仅提供了量子并行计算的可能，而且还将带来许多奇妙的性质。与经典计算机不同，量子计算机可以做任意的幺正变换，在得到输出态后，进行测量得出计算结果。
因此，量子计算对经典计算作了极大的扩充，在数学形式上，经典计算可看作是一类特殊的量子计。量子计算机对每一个叠加分量进行变换，所有这些变换同时完成，并按一定的概率幅叠加起来，给出结果，这种计算称作量子并行计算。除了进行并行计算外，量子计算机的另一重要用途是模拟量子系统，这项工作是经典计算机无法胜任的。
因为传统计算机是二进制计算机，所以在进行运算的时候，全部都是将输入的信息转化为二进制的信息，接着进行二进制的运算，最后在输出的时候又转化成所需要的信息。
这也就意味着传统计算机在计