与传统计算机由比特构成的方式类似，量子计算机由量子比特（quantum bits）或量子位（qubits）构成，一个量子比特对应一个状态（state）。
在普通的日常计算机中，信息的基本单位是位（Bit）。所有这些计算机所做的事情都可以被分解成 0s 和 1s 的模式，以及 0s 和 1s 的简单操作。与传统计算机由比特构成的方式类似，量子计算机由量子比特（quantum bits）或量子位（qubits）构成，一个量子比特对应一个状态（state）。但是，比特的状态是一个数字（0 或 1），而量子比特的状态是一个向量。更具体地说，量子位的状态是二维向量空间中的向量。这个向量空间称为状态空间。