传统计算机
对于传统的计算机来说,1 个 bit 是信息的最小单位。它要么是 0,要么是 1,对应于电路的开或关。假如一台计算机读入了 10 个 bits 的信息,那相当于说它读入了一个 10 位的2进制数(比方1010101010),这个数的每一位都是一个确定的 0 或者 1。
量子计算机
假如我们的信息由一个个电子来传输,我们规定,当一个电子是“左旋”的时候,它代表了 0,当它是“右旋”的时候,则代表 1(通常我们会以“上”和“下”来表示自旋方向)当我们的电子到达时,它是处于量子叠加态的。也就是说,它同时代表了 0 和 1。
在我们的量子计算机里,一个 bit 不仅只有 0 或者 1 的可能性,它更可以表示一个0和1的叠加!一个“比特”可以同时记录0和1,我们把它称作一个“量子比特” (qubit)。
假如我们的量子计算机读入了一个 10bits 的信息,所得到的就不仅仅是一个 10 位的二进制数了,事实上,因为每个 bit 都处在 0 和 1 的叠加态,我们的计算机所处理的是 2 10 2^{10}