2 量子力学基础2.1 线性代数2.1.1 基和线性无关性定义1：生成集向量空间的生成集是向量集∣v1⟩,...,∣vn⟩\left | v_1 \right \rangle ,...,\left | v_n \right \rangle∣v1​⟩,...,∣vn​⟩，则该向量空间中任意一个向量∣v⟩\left | v \right \rangle∣v⟩都可以写成该向量集中向量的线性组合∣v⟩=∑

4.5 通用量子门一小部分门如与、或、非门可用于计算任意经典函数，这样一组门对经典计算是通用的。若存在一组门使得任何酉操作都可以被仅涉及这组门的量子电路以任意精度近似，则这组门对量子计算是通用的。本节描述三类量子计算的通用性构造，并证明任何酉操作都可以使用阿达玛门、受控非门、相位门和π/8\pi/8π/8门逼近至任意精度。第一部分构造表明，任意酉算子可以精确地表示为仅在一个由两个计算基矢态张成的子