量子比特与量子门¶
术语对照¶
量子术语 | 线代术语 |
---|---|
态矢量(State Vector) | 向量(Vector) |
本征态(Eigenstate) | 特征向量(Eigenvector) |
本征值(Eigenvalue) | 特征值(Eigenvalue) |
右矢(Ket) |
列向量 |
左矢(Bra) |
行向量 |
向量内积 | |
向量外积 | |
基态(Ground State) | 最小本征态(Eigenstate with the smallest Eigenvalue) |
算符(Operator) | 矩阵(Matrix) |
线性算符(Linear Operator) | 线性变换(Linear Transformation) |
幺正(酉)算符(Unitary Operator) |
正交矩阵(Orthogonal Matrix) |
厄米矩阵(Hermitian Matrix) |
自伴随矩阵(Self-adjoint Matrix) |
线性叠加原理(Superposition Principle) | 线性组合性质(Linearity) |
投影算符(Projection Operator) | 投影矩阵(Projection Matrix) |
单量子比特¶
DiVincenzo 判据¶
判断一个物理系统是否适合用于量子计算的五个条件:
- 具有可控的量子比特,并具有可扩充性(可调控的二能级系统)
- 能够初始化量子比特为
态或 态 - 具有长相关退相干时间,确保有充足的时间进行量子操作
- 有一个通用的量子门集合,能够对量子比特进行任意幺正操作
- 能够测量量子比特的状态
量子态¶
- 量子叠加态:量子比特可以表示为基态的线性组合。
- 量子纠缠:一对量子比特对的两个量子比特存在于单个量子状态,当以可预测的方式改变其中一个量子比特的状态时,另一个量子比特的状态将改变。
基矢态¶
任意两个单位正交基都可以作为量子态的基矢态。
常用的有:
和-
和
任意量子态
其中
量子态矢内积¶
bra-ket 表示法:bra 表示行向量,ket 表示列向量。
内积定义:
若两向量内积为 0,则两向量正交。
定义量子态的欧几里得范数为
量子态的坍缩¶
当对量子态进行测量时,量子态会坍缩到测量结果对应的本征态上。
测量
归一化条件:
不可克隆原理
量子态的坍缩导致量子态的不可克隆,即不可能复制一个未知的量子态。
不存在一个线性算符
量子比特的几何表示¶
可以将单量子比特的量子态可视化在一个球面中,这个球面称为 Bloch 球。
将量子态写成

Bloch 球只能可视化单个量子比特的状态。
多量子比特¶
多量子比特的表示¶
n 量子比特可以表示为
其中
如果进行测量,两量子比特的状态会坍缩到测量结果对应的本征态上。
如果仅测量低位量子比特,则有
张量积¶
又称 Kronecker 积,将两个向量空间的向量合并成一个更大的向量空间,算符为
判断是否纠缠¶
两量子比特的态矢量为
若两个量子比特无关,则不纠缠。例:
为纠缠态,测量一个量子比特的状态会影响另一个量子比特的状态。 为非纠缠态。
贝尔态¶
贝尔态是两量子比特的纠缠态之一,有四种形式:
单量子比特门¶
X 门¶
非门,作用为
对应矩阵为
Hadamard 门¶
可以将基态
作用为
对应矩阵为
H 门的实质
H 门实际上是实现将量子态从 z 基到 x 基的转变。

泡利门¶
Pauli 门包括 X 门、Y 门和 Z 门。
分别对应于 Bloch 球上绕 x、y 和 z 轴旋转
量子门与矩阵乘法
量子门实质上是酉矩阵,满足
- 厄米矩阵
,保证其本征值为实数且本征向量正交,确保了量子系统的物理量是可观测的。 - 酉矩阵
,保持内积不变,保证了量子态的归一性,保持态矢量之间的正交性质。
相位旋转门¶
相位旋转门作用于量子比特的态矢量时,会引入一个特定的相位因子,改变量子态的相对相位;具体而言,相位的旋转是通过调整量子比特的状态矢量与某个特定基态的相对相位来实现的。相位旋转门可以改变量子态的相对相位,但不改变其概率分布。
常见的相位旋转门有 P 门、T 门、S 门。
参数旋转门¶
分别绕 x、y、z 轴旋转角度
容易验证
单量子比特门操作分解¶
任意酉矩阵都可以分解为:
分解为绕 z 轴旋转
多量子门¶
纠缠判定¶
如果一个多量子比特系统可以分解为多个单量子比特的张量积,那么这个系统被称作无关的、可分的;反之,该系统是不可分的、纠缠的。
Example
量子态
可以分解为
说明该量子态是可分的。
复合系统¶
可以将多量子比特系统看作一个整体,称为复合系统。
Example
双量子态系统如下:

若将两个单量子门视作整体,可以通过张量积合成为一个双量子门
作用于复合系统:
CNOT 门¶
CNOT 门是控制非门,作用于两量子比特系统,当控制量子比特为

制备纠缠态
量子隐形传态¶
假设有处于贝尔纠缠态的双量子比特系统
Alice 拿走了量子比特
现在 Alice 想要将一个量子态
Alice 和 Bob 持有的三个量子态构成的初始量子系统为
Alice 首先对
然后 Alice 对
此时 Alice 对自己持有的两个量子态进行测量,测量结果可能为
- 若 Alice 的测量结果为
,由于量子纠缠,Bob 持有的量子态为 ,即 Alice 想要传输的量子态,不需要任何操作。 - 若 Alice 的测量结果为
,Bob 持有的量子态为 ,Bob 需要对自己持有的量子态进行 X 门操作。 - 若 Alice 的测量结果为
,Bob 持有的量子态为 ,Bob 需要对自己持有的量子态进行 Z 门操作。 - 若 Alice 的测量结果为
,Bob 持有的量子态为 ,Bob 需要对自己持有的量子态进行 X 门和 Z 门操作。
SWAP 门和 CSWAP 门¶
SWAP 门交换两个量子比特的状态,CSWAP 门在 SWAP 门的基础上增加了一个控制量子比特。
Example
作用于两量子比特系统
作用 SWAP 门后,量子系统变为
Toffoli 门¶
Toffoli 门是 CCNOT 门,作用于三量子比特系统,当两个控制量子比特均为
量子系统的并行性¶
量子并行性是量子计算的一个基本特征,它使得量子计算机可以同时计算
设存在一个量子电路可以实现
那么若
这意味着量子计算机可以同时计算
若输入
Deutsch 算法¶
Deutsch 算法是量子计算的第一个量子算法,用于判断一个函数
经典算法¶
对于 n 位输入
量子算法¶
先考虑单量子比特的情况,函数
- 平衡函数:
- 常数函数:
Deutsch 算法的量子电路如下:

初始化量子比特为
对两个量子比特施加 Hadamard 门得到
由于异或运算的特性,得
得到
分类讨论可知
对第一个量子比特施加 Hadamard 门,得到
测量第一个量子比特,若测量结果为
Oracle¶
Oracle 是一个黑盒子,用于描述一个函数的作用,只知道行为,不知道内部实现。

量子计算中,Oracle 的功能
Oracle 线路设计¶

其中 Input A 为固定的
根据
Oracle 线路简化¶
简化规则:
-
CNOT 简化:
根据控制比特为高位比特还是低位比特,CNOT 门可以分为两种:
简化规则:
写出矩阵形式可以验证。
量子电路部署流程¶

波形生成:每种基础门都有其对应的波形,将量子门转换成量子芯片可识别的波形是波形层编译的一部分。两比特量子门则每个比特有两段波形,单门波形一般只有一段。
