文章目录
量子线路上常见的量子门
Pauli-X 门
X 门也称为泡利-X 门(Pauli-X gate), 它作用在单量子比特上, 与经典计算机上的NOT门等价, 将量子态进行翻转, 量子态变化方式如下:
∣
0
⟩
→
∣
1
⟩
∣
0
⟩
→
∣
1
⟩
|0\rangle \rightarrow |1\rangle \qquad |0\rangle \rightarrow |1\rangle
∣0⟩→∣1⟩∣0⟩→∣1⟩
Pauli-X门矩阵形式为泡利矩阵
σ
x
\sigma_x
σx, 即:
X
=
σ
x
=
[
0
1
1
0
]
X=\sigma_x=\begin{bmatrix} 0 && 1 \\ 1 && 0 \end{bmatrix}
X=σx=[0110]
量子线路显示如下图:
假设 NOT 门作用在任意量子态
∣
ψ
⟩
=
α
∣
0
⟩
+
β
∣
1
⟩
|\psi\rangle=\alpha|0\rangle+\beta|1\rangle
∣ψ⟩=α∣0⟩+β∣1⟩ 上, 可得到新的量子态如下:
∣
ψ
′
⟩
=
X
∣
ψ
⟩
=
[
0
1
1
0
]
[
α
β
]
=
β
∣
0
⟩
+
α
∣
1
⟩
|\psi'\rangle=X|\psi\rangle=\begin{bmatrix}0&&1\\1&&0\end{bmatrix}\begin{bmatrix}\alpha\\\beta\end{bmatrix}=\beta|0\rangle+\alpha|1\rangle
∣ψ′⟩=X∣ψ⟩=[0110][αβ]=β∣0⟩+α∣1⟩
Pauli-Y 门
Y 门也称为泡利-Y 门(Pauli-Y gate), 它作用在单量子比特上, 它的作用是能够使Bloch球上的箭头绕 Y Y Y轴旋转角度 π \pi π .
Pauli-X门矩阵形式为泡利矩阵
σ
y
\sigma_y
σy, 即:
Y
=
σ
y
=
[
0
−
i
i
0
]
Y=\sigma_y=\begin{bmatrix} 0 && -i \\ i && 0 \end{bmatrix}
Y=σy=[0i−i0]
量子线路显示如下图:
假设 NOT 门作用在任意量子态
∣
ψ
⟩
=
α
∣
0
⟩
+
β
∣
1
⟩
|\psi\rangle=\alpha|0\rangle+\beta|1\rangle
∣ψ⟩=α∣0⟩+β∣1⟩ 上, 可得到新的量子态如下:
∣
ψ
′
⟩
=
Y
∣
ψ
⟩
=
[
0
−
i
i
0
]
[
α
β
]
=
[
−
i
β
i
α
]
=
−
i
β
∣
0
⟩
+
i
α
∣
1
⟩
|\psi'\rangle=Y|\psi\rangle=\begin{bmatrix} 0 && -i \\ i && 0 \end{bmatrix}\begin{bmatrix}\alpha\\\beta\end{bmatrix}=\begin{bmatrix}-i\beta\\i\alpha\end{bmatrix}=-i\beta|0\rangle+i\alpha|1\rangle
∣ψ′⟩=Y∣ψ⟩=[0i−i0][αβ]=[−iβiα]=−iβ∣0⟩+iα∣1⟩
Pauli-Z 门
Z 门也称为泡利-Z 门(Pauli-Z gate), 它作用在单量子比特上, 它的作用是能够使Bloch球上的箭头绕 Z Z Z轴旋转角度 π \pi π .
Pauli-X门矩阵形式为泡利矩阵
σ
z
\sigma_z
σz, 即:
Z
=
σ
z
=
[
1
0
0
−
1
]
Z=\sigma_z=\begin{bmatrix} 1 && 0 \\ 0 && -1 \end{bmatrix}
Z=σz=[100−1]
量子线路显示如下图:
假设 NOT 门作用在任意量子态
∣
ψ
⟩
=
α
∣
0
⟩
+
β
∣
1
⟩
|\psi\rangle=\alpha|0\rangle+\beta|1\rangle
∣ψ⟩=α∣0⟩+β∣1⟩ 上, 可得到新的量子态如下:
∣
ψ
′
⟩
=
Z
∣
ψ
⟩
=
[
1
0
0
−
1
]
[
α
β
]
=
[
α
−
β
]
=
α
∣
0
⟩
−
β
∣
1
⟩
|\psi'\rangle=Z|\psi\rangle=\begin{bmatrix} 1 && 0 \\ 0 && -1 \end{bmatrix}\begin{bmatrix}\alpha\\\beta\end{bmatrix}=\begin{bmatrix}\alpha\\-\beta\end{bmatrix}=\alpha|0\rangle-\beta|1\rangle
∣ψ′⟩=Z∣ψ⟩=[100−1][αβ]=[α−β]=α∣0⟩−β∣1⟩
Hadamard (H)门
Hadamard 门是一种可将基态变为叠加态的量子逻辑门, 简称为H门, 它作用在单比特上, 它对量子基态的变化方式如下:
∣
0
⟩
→
∣
0
⟩
+
∣
1
⟩
2
∣
1
⟩
→
∣
0
⟩
−
∣
1
⟩
2
|0\rangle \rightarrow \frac{|0\rangle+|1\rangle}{\sqrt{2}} \qquad |1\rangle \rightarrow \frac{|0\rangle-|1\rangle}{\sqrt{2}}
∣0⟩→2∣0⟩+∣1⟩∣1⟩→2∣0⟩−∣1⟩
Hadamard 门矩阵形式为:
H
=
1
2
[
1
1
1
−
1
]
H=\frac{1}{\sqrt{2}}\begin{bmatrix}1&&1\\1&&-1\end{bmatrix}
H=21[111−1]
量子线路显示如下图:
假设 Hadamard 门作用在任意量子态
∣
ψ
⟩
=
α
∣
0
⟩
+
β
∣
1
⟩
|\psi\rangle=\alpha|0\rangle+\beta|1\rangle
∣ψ⟩=α∣0⟩+β∣1⟩ 上, 可得到新的量子态如下:
∣
ψ
′
⟩
=
H
∣
ψ
⟩
=
1
2
[
1
1
1
−
1
]
[
α
β
]
=
1
2
[
α
+
β
α
−
β
]
=
α
+
β
2
∣
0
⟩
+
α
−
β
2
∣
1
⟩
|\psi'\rangle=H|\psi\rangle=\frac{1}{\sqrt{2}}\begin{bmatrix}1&&1\\1&&-1\end{bmatrix}\begin{bmatrix}\alpha\\\beta\end{bmatrix}=\frac{1}{\sqrt{2}}\begin{bmatrix}\alpha+\beta\\\alpha-\beta\end{bmatrix}=\frac{\alpha+\beta}{\sqrt{2}}|0\rangle+\frac{\alpha-\beta}{\sqrt{2}}|1\rangle
∣ψ′⟩=H∣ψ⟩=21[111−1][αβ]=21[α+βα−β]=2α+β∣0⟩+2α−β∣1⟩
S 门
S 门,也称为相位门,是一种单量子比特量子逻辑门,它主要改变量子态的相位,而不改变状态的概率幅。S 门的作用效果如下:
∣
0
⟩
→
∣
0
⟩
∣
1
⟩
→
i
∣
1
⟩
|0\rangle \rightarrow |0\rangle \qquad |1\rangle \rightarrow i|1\rangle
∣0⟩→∣0⟩∣1⟩→i∣1⟩
S 门的矩阵形式为:
S
=
[
1
0
0
i
]
S=\begin{bmatrix}1&&0\\0&&i\end{bmatrix}
S=[100i]
量子线路显示如下图:
假设 S 门作用在任意量子态
∣
ψ
⟩
=
α
∣
0
⟩
+
β
∣
1
⟩
|\psi\rangle=\alpha|0\rangle+\beta|1\rangle
∣ψ⟩=α∣0⟩+β∣1⟩ 上,可得到新的量子态如下:
∣
ψ
′
⟩
=
S
∣
ψ
⟩
=
[
1
0
0
i
]
[
α
β
]
=
[
α
i
β
]
=
α
∣
0
⟩
+
i
β
∣
1
⟩
|\psi'\rangle=S|\psi\rangle=\begin{bmatrix}1&&0\\0&&i\end{bmatrix}\begin{bmatrix}\alpha\\\beta\end{bmatrix}=\begin{bmatrix}\alpha\\i\beta\end{bmatrix}=\alpha|0\rangle+i\beta|1\rangle
∣ψ′⟩=S∣ψ⟩=[100i][αβ]=[αiβ]=α∣0⟩+iβ∣1⟩
从上面的表达式可以看出,S 门将量子态
∣
1
⟩
|1\rangle
∣1⟩ 的相位旋转了
9
0
∘
90^\circ
90∘ 或
π
/
2
\pi/2
π/2 弧度,而量子态
∣
0
⟩
|0\rangle
∣0⟩ 的相位保持不变。
T 门
T 门,也称为π/8门,是一种单量子比特量子逻辑门,它在量子计算中用于实现较小的相位旋转。T 门的作用是对量子态的|1⟩分量施加一个相位变换,而|0⟩分量保持不变。T 门的效果如下:
∣
0
⟩
→
∣
0
⟩
∣
1
⟩
→
e
i
π
/
4
∣
1
⟩
|0\rangle \rightarrow |0\rangle \qquad |1\rangle \rightarrow e^{i\pi/4}|1\rangle
∣0⟩→∣0⟩∣1⟩→eiπ/4∣1⟩
这里
e
i
π
/
4
e^{i\pi/4}
eiπ/4 是复平面单位圆上的一个点,表示相位旋转π/4。
T 门的矩阵形式为:
T
=
[
1
0
0
e
i
π
/
4
]
=
[
1
0
0
1
+
i
2
]
T=\begin{bmatrix}1&&0\\0&&e^{i\pi/4}\end{bmatrix}=\begin{bmatrix}1&&0\\0&&\frac{1+i}{\sqrt{2}}\end{bmatrix}
T=[100eiπ/4]=[10021+i]
量子线路显示如下图::
假设 T 门作用在任意量子态
∣
ψ
⟩
=
α
∣
0
⟩
+
β
∣
1
⟩
|\psi\rangle=\alpha|0\rangle+\beta|1\rangle
∣ψ⟩=α∣0⟩+β∣1⟩ 上,可得到新的量子态如下:
∣
ψ
′
⟩
=
T
∣
ψ
⟩
=
[
1
0
0
1
+
i
2
]
[
α
β
]
=
[
α
1
+
i
2
β
]
=
α
∣
0
⟩
+
1
+
i
2
β
∣
1
⟩
|\psi'\rangle=T|\psi\rangle=\begin{bmatrix}1&&0\\0&&\frac{1+i}{\sqrt{2}}\end{bmatrix}\begin{bmatrix}\alpha\\\beta\end{bmatrix}=\begin{bmatrix}\alpha\\\frac{1+i}{\sqrt{2}}\beta\end{bmatrix}=\alpha|0\rangle+\frac{1+i}{\sqrt{2}}\beta|1\rangle
∣ψ′⟩=T∣ψ⟩=[10021+i][αβ]=[α21+iβ]=α∣0⟩+21+iβ∣1⟩
从上面的表达式可以看出,T 门将量子态
∣
1
⟩
|1\rangle
∣1⟩ 的相位旋转了
4
5
∘
45^\circ
45∘ 或
π
/
4
\pi/4
π/4 弧度,而量子态
∣
0
⟩
|0\rangle
∣0⟩ 的相位保持不变。
CNOT(Control-NOT) 门
CNOT 门,也称为控制非门,是一种双量子比特量子逻辑门,它在量子计算中用于实现量子比特之间的纠缠。CNOT 门有一个控制量子比特和一个目标量子比特。当控制量子比特为 |1⟩ 状态时,它将翻转目标量子比特的状态;如果控制量子比特为 |0⟩,则目标量子比特的状态保持不变。CNOT 门的作用效果如下:
∣
00
⟩
→
∣
00
⟩
∣
01
⟩
→
∣
01
⟩
∣
10
⟩
→
∣
11
⟩
∣
11
⟩
→
∣
10
⟩
\begin{array}{cc} |00\rangle \rightarrow |00\rangle & |01\rangle \rightarrow |01\rangle \\ |10\rangle \rightarrow |11\rangle & |11\rangle \rightarrow |10\rangle \end{array}
∣00⟩→∣00⟩∣10⟩→∣11⟩∣01⟩→∣01⟩∣11⟩→∣10⟩
CNOT 门的矩阵形式为:
C
N
O
T
=
[
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
]
CNOT=\begin{bmatrix}1&&0&&0&&0\\0&&1&&0&&0\\0&&0&&0&&1\\0&&0&&1&&0\end{bmatrix}
CNOT=
1000010000010010
量子线路显示如下图:
假设 CNOT 门作用在两个量子比特的任意态
∣
ψ
⟩
=
α
∣
00
⟩
+
β
∣
01
⟩
+
γ
∣
10
⟩
+
δ
∣
11
⟩
|\psi\rangle=\alpha|00\rangle+\beta|01\rangle+\gamma|10\rangle+\delta|11\rangle
∣ψ⟩=α∣00⟩+β∣01⟩+γ∣10⟩+δ∣11⟩ 上,可得到新的量子态如下:
∣
ψ
′
⟩
=
C
N
O
T
∣
ψ
⟩
=
[
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
]
[
α
β
γ
δ
]
=
[
α
β
δ
γ
]
|\psi'\rangle=CNOT|\psi\rangle=\begin{bmatrix}1&&0&&0&&0\\0&&1&&0&&0\\0&&0&&0&&1\\0&&0&&1&&0\end{bmatrix}\begin{bmatrix}\alpha\\\beta\\\gamma\\\delta\end{bmatrix}=\begin{bmatrix}\alpha\\\beta\\\delta\\\gamma\end{bmatrix}
∣ψ′⟩=CNOT∣ψ⟩=
1000010000010010
αβγδ
=
αβδγ
从上面的表达式可以看出,CNOT 门会根据控制量子比特的状态来翻转目标量子比特的状态。
SWAP 门
SWAP 门是一种双量子比特量子逻辑门,它在量子计算中用于交换两个量子比特的状态。SWAP 门的作用效果如下:
∣
00
⟩
→
∣
00
⟩
∣
01
⟩
→
∣
10
⟩
∣
10
⟩
→
∣
01
⟩
∣
11
⟩
→
∣
11
⟩
\begin{array}{cc} |00\rangle \rightarrow |00\rangle & |01\rangle \rightarrow |10\rangle \\ |10\rangle \rightarrow |01\rangle & |11\rangle \rightarrow |11\rangle \end{array}
∣00⟩→∣00⟩∣10⟩→∣01⟩∣01⟩→∣10⟩∣11⟩→∣11⟩
SWAP 门的矩阵形式为:
S
W
A
P
=
[
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
]
SWAP=\begin{bmatrix}1&&0&&0&&0\\0&&0&&1&&0\\0&&1&&0&&0\\0&&0&&0&&1\end{bmatrix}
SWAP=
1000001001000001
量子线路显示如下图:
假设 SWAP 门作用在两个量子比特的任意态
∣
ψ
⟩
=
α
∣
00
⟩
+
β
∣
01
⟩
+
γ
∣
10
⟩
+
δ
∣
11
⟩
|\psi\rangle=\alpha|00\rangle+\beta|01\rangle+\gamma|10\rangle+\delta|11\rangle
∣ψ⟩=α∣00⟩+β∣01⟩+γ∣10⟩+δ∣11⟩ 上,可得到新的量子态如下:
∣
ψ
′
⟩
=
S
W
A
P
∣
ψ
⟩
=
[
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
]
[
α
β
γ
δ
]
=
[
α
γ
β
δ
]
|\psi'\rangle=SWAP|\psi\rangle=\begin{bmatrix}1&&0&&0&&0\\0&&0&&1&&0\\0&&1&&0&&0\\0&&0&&0&&1\end{bmatrix}\begin{bmatrix}\alpha\\\beta\\\gamma\\\delta\end{bmatrix}=\begin{bmatrix}\alpha\\\gamma\\\beta\\\delta\end{bmatrix}
∣ψ′⟩=SWAP∣ψ⟩=
1000001001000001
αβγδ
=
αγβδ
从上面的表达式可以看出,SWAP 门会交换量子态 |01⟩ 和 |10⟩ 的状态,而量子态 |00⟩ 和 |11⟩ 保持不变。
iSWAP 门
iSWAP 门是另一种双量子比特量子逻辑门,它是 SWAP 门的一种变体。iSWAP 门不仅交换两个量子比特的状态,还引入了一个相对相位。iSWAP 门的作用效果如下:
∣
00
⟩
→
∣
00
⟩
∣
01
⟩
→
i
∣
10
⟩
∣
10
⟩
→
i
∣
01
⟩
∣
11
⟩
→
∣
11
⟩
\begin{array}{cc} |00\rangle \rightarrow |00\rangle & |01\rangle \rightarrow i|10\rangle \\ |10\rangle \rightarrow i|01\rangle & |11\rangle \rightarrow |11\rangle \end{array}
∣00⟩→∣00⟩∣10⟩→i∣01⟩∣01⟩→i∣10⟩∣11⟩→∣11⟩
iSWAP 门的矩阵形式为:
i
S
W
A
P
=
[
1
0
0
0
0
0
i
0
0
i
0
0
0
0
0
1
]
iSWAP=\begin{bmatrix}1&&0&&0&&0\\0&&0&&i&&0\\0&&i&&0&&0\\0&&0&&0&&1\end{bmatrix}
iSWAP=
100000i00i000001
量子线路显示如下图:
假设 iSWAP 门作用在两个量子比特的任意态
∣
ψ
⟩
=
α
∣
00
⟩
+
β
∣
01
⟩
+
γ
∣
10
⟩
+
δ
∣
11
⟩
|\psi\rangle=\alpha|00\rangle+\beta|01\rangle+\gamma|10\rangle+\delta|11\rangle
∣ψ⟩=α∣00⟩+β∣01⟩+γ∣10⟩+δ∣11⟩ 上,可得到新的量子态如下:
∣
ψ
′
⟩
=
i
S
W
A
P
∣
ψ
⟩
=
[
1
0
0
0
0
0
i
0
0
i
0
0
0
0
0
1
]
[
α
β
γ
δ
]
=
[
α
i
γ
i
β
δ
]
|\psi'\rangle=iSWAP|\psi\rangle=\begin{bmatrix}1&&0&&0&&0\\0&&0&&i&&0\\0&&i&&0&&0\\0&&0&&0&&1\end{bmatrix}\begin{bmatrix}\alpha\\\beta\\\gamma\\\delta\end{bmatrix}=\begin{bmatrix}\alpha\\i\gamma\\i\beta\\\delta\end{bmatrix}
∣ψ′⟩=iSWAP∣ψ⟩=
100000i00i000001
αβγδ
=
αiγiβδ
从上面的表达式可以看出,iSWAP 门会交换量子态 |01⟩ 和 |10⟩ 的状态,并在交换过程中引入一个相对相位, 量子态 |00⟩ 和 |11⟩ 保持不变。
Control-Z 门(CZ门)
Control-Z 门,也称为CZ门,是量子计算中的一种双量子比特量子逻辑门。CZ门的作用效果如下:
∣
00
⟩
→
∣
00
⟩
∣
01
⟩
→
∣
01
⟩
∣
10
⟩
→
∣
10
⟩
∣
11
⟩
→
−
∣
11
⟩
\begin{array}{cc} |00\rangle \rightarrow |00\rangle & |01\rangle \rightarrow |01\rangle\\ |10\rangle \rightarrow |10\rangle& |11\rangle \rightarrow -|11\rangle \end{array}
∣00⟩→∣00⟩∣10⟩→∣10⟩∣01⟩→∣01⟩∣11⟩→−∣11⟩
CZ门的矩阵形式为:
C
Z
=
[
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
−
1
]
CZ=\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & -1 \end{bmatrix}
CZ=
100001000010000−1
量子线路图如下所示:
假设有两个量子比特初始状态为
∣
ψ
⟩
=
α
∣
00
⟩
+
β
∣
01
⟩
+
γ
∣
10
⟩
+
δ
∣
11
⟩
|\psi\rangle=\alpha|00\rangle+\beta|01\rangle+\gamma|10\rangle+\delta|11\rangle
∣ψ⟩=α∣00⟩+β∣01⟩+γ∣10⟩+δ∣11⟩,当CZ门作用在这个态上时,新的量子态
∣
ψ
′
⟩
|\psi'\rangle
∣ψ′⟩ 将会变为:
∣
ψ
′
⟩
=
C
Z
∣
ψ
⟩
=
[
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
−
1
]
[
α
β
γ
δ
]
=
[
α
β
γ
−
δ
]
|\psi'\rangle=CZ|\psi\rangle=\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & -1 \end{bmatrix} \begin{bmatrix} \alpha \\ \beta \\ \gamma \\ \delta \end{bmatrix} =\begin{bmatrix} \alpha \\ \beta \\ \gamma \\ -\delta \end{bmatrix}
∣ψ′⟩=CZ∣ψ⟩=
100001000010000−1
αβγδ
=
αβγ−δ
从上面的表达式可以看出,只有当两个量子比特都处于|1⟩态时,CZ门才会对量子态产生相位翻转。
Toffoli 门
Toffoli 门,也称为 CCNOT(CCX, TOFF) 门,是量子计算中的一种三量子比特量子逻辑门。Toffoli 门在量子电路中用于在两个控制比特都为 |1⟩ 态时,对目标比特执行 NOT 操作(即翻转其状态)。Toffoli 门的作用效果如下:
∣
000
⟩
→
∣
000
⟩
∣
001
⟩
→
∣
001
⟩
∣
010
⟩
→
∣
010
⟩
∣
011
⟩
→
∣
011
⟩
∣
100
⟩
→
∣
100
⟩
∣
101
⟩
→
∣
101
⟩
∣
110
⟩
→
∣
111
⟩
∣
111
⟩
→
∣
110
⟩
\begin{array}{cc} |000\rangle \rightarrow |000\rangle & |001\rangle \rightarrow |001\rangle \\ |010\rangle \rightarrow |010\rangle & |011\rangle \rightarrow |011\rangle \\ |100\rangle \rightarrow |100\rangle & |101\rangle \rightarrow |101\rangle \\ |110\rangle \rightarrow |111\rangle & |111\rangle \rightarrow |110\rangle \\ \end{array}
∣000⟩→∣000⟩∣010⟩→∣010⟩∣100⟩→∣100⟩∣110⟩→∣111⟩∣001⟩→∣001⟩∣011⟩→∣011⟩∣101⟩→∣101⟩∣111⟩→∣110⟩
这里,前两个量子比特是控制比特,第三个量子比特是目标比特。只有当两个控制比特都为 |1⟩ 时,目标比特的状态才会发生翻转。
Toffoli 门的矩阵形式为:
C
C
N
O
T
=
[
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
]
CCNOT=\begin{bmatrix} 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \end{bmatrix}
CCNOT=
1000000001000000001000000001000000001000000001000000000100000010
具体的量子线路图如下所示:
假设有三个量子比特初始状态为
∣
ψ
⟩
=
α
∣
000
⟩
+
β
∣
001
⟩
+
γ
∣
010
⟩
+
δ
∣
011
⟩
+
ϵ
∣
100
⟩
+
ζ
∣
101
⟩
+
η
∣
110
⟩
+
θ
∣
111
⟩
|\psi\rangle=\alpha|000\rangle+\beta|001\rangle+\gamma|010\rangle+\delta|011\rangle+\epsilon|100\rangle+\zeta|101\rangle+\eta|110\rangle+\theta|111\rangle
∣ψ⟩=α∣000⟩+β∣001⟩+γ∣010⟩+δ∣011⟩+ϵ∣100⟩+ζ∣101⟩+η∣110⟩+θ∣111⟩,当Toffoli门作用在这个态上时,新的量子态
∣
ψ
′
⟩
|\psi'\rangle
∣ψ′⟩ 将会变为:
∣
ψ
′
⟩
=
C
C
N
O
T
∣
ψ
⟩
=
[
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
]
[
α
β
γ
δ
ϵ
ζ
η
θ
]
=
[
α
β
γ
δ
ϵ
ζ
θ
η
]
|\psi'\rangle=CCNOT|\psi\rangle=\begin{bmatrix} 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \end{bmatrix} \begin{bmatrix} \alpha \\ \beta \\ \gamma \\ \delta \\ \epsilon \\ \zeta \\ \eta \\ \theta \end{bmatrix} =\begin{bmatrix} \alpha \\ \beta \\ \gamma \\ \delta \\ \epsilon \\ \zeta \\ \theta \\ \eta \end{bmatrix}
∣ψ′⟩=CCNOT∣ψ⟩=
1000000001000000001000000001000000001000000001000000000100000010
αβγδϵζηθ
=
αβγδϵζθη
从上面的表达式可以看出,只有当两个控制比特都处于 |1⟩ 态时,Toffoli门才会对目标比特的状态产生翻转。
测量操作
我们可以将测量视为一种量子门, 测量具有改变量子比特状态并确定其到底是0 还是1 的作用. 通过测量, 我们可以由量子比特所处的叠加态得到非0 即1 的经典比特的状态.
测量操作在线路上的显示如图:
直到测量的那一瞬间, 量子态才变为确定的状态.