计算机即对输入信号序列按一定算法进行变换的机器，其算法由计算机的内部逻辑电路实现。量子计算机扩展了传统计算机原有的限制。 流行的量子计算模型以量子门(量子逻辑门)网络描述计算。 量子计算机的输入用一个具有有限能级的量子系统来描述，如二能级系统（称为量子位元（qubits）），量子计算机的变换（即量子计算）包括所有可能的正变换。传统计算是一类特殊的量子计算，量子计算对传统计算作了极大的扩充，其最本质的特征为量子叠加性和量子相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算，所有这些传统计算