要使用计算基础中的表示来指定状态,需要指定 2 n − 1 个系数,其中 n 是状态中的量子比特数。例如,3 量子比特状态有 8 个基向量:| 000 ⟩ 、| 001 ⟩ 、| 010 ⟩ 、| 011 ⟩ 、| 100 ⟩ 、| 101 ⟩ 、| 110 ⟩ 和 | 111 ⟩,其中规范化约束指定第 8 个系数。群论有一个结果,指出 n 量子比特稳定器状态的生成集大小为 n(回想一下,2 量子比特贝尔状态的生成集有 2 个元素)。每个生成器需要 2 n +1 位来指定;每个 Pauli 需要两位来指定,它需要一个