量子计算与量子信息基础
1 量子力学基础
1.1 什么是量子力学?
量子力学是针对物理理论的构建提出的一个数学框架或者规则的集合.
Quantum mechanics is a mathematical framework or set of rules for the construction of physical theories.
1.2 量子力学的结构
- 描述一个封闭系统的量子状态:状态向量和状态空间(Hilbert space)
- 描述量子状态随时间的变换:酉变换(Unitary transformation)
- 描述对量子系统所进行的测量:投影测量(Measurement)
- 描述一个复合系统的量子状态:张量积(Tensor product of components)
1.2.1 状态空间
任意一个量子系统都有一个复内积空间(希尔伯特空间)作为其状态空间. 封闭量子系统的状态是状态空间中的一个单位长向量.
量子比特(quantum bit, qubit)
其状态空间为二维复内积空间 C 2 C^2 C2: α ∣ 0 ⟩ + β ∣ 1 ⟩ ≡ ( α β ) \alpha |0 \rangle + \beta|1\rangle\equiv\dbinom{\alpha}{\beta} α∣0⟩+β∣1⟩≡(βα)
基向量: ∣ 0 ⟩ = ( 1 0 ) , ∣ 1 ⟩ = ( 0 1 ) |0\rangle=\dbinom{1}{0}, |1\rangle=\dbinom{0}{1} ∣0⟩=(01),∣1⟩=(10)
∣ α ∣ 2 + ∣ β ∣ 2 = 1 |\alpha|^2+|\beta|^2=1 ∣α∣2+∣β∣2=1
一个量子比特可以处于 ∣ 0 ⟩ |0\rangle ∣0⟩ 和 ∣ 1 ⟩ |1\rangle ∣1⟩ 的叠加态(superposition)
∣ ψ ⟩ = ( α β ) |\psi\rangle=\dbinom{\alpha}{\beta} ∣ψ⟩=(βα)
量子比特的物理模型
用原子的能级态(Energy states)表示:
基态: ∣ 0 ⟩ |0\rangle ∣0⟩
激发态: ∣ 1 ⟩ |1\rangle ∣1⟩
叠加态: ( ∣ 0 ⟩ + ∣ 1 ⟩ ) / 2 (|0\rangle+|1\rangle)/\sqrt{2} (∣0⟩+∣1⟩)/2 (叠加态是一种确定的状态)
1.2.2 状态演化
一个封闭量子系统状态随时间的演化可以描述为一个酉(Unitary)变换: ∣ ψ ′ ⟩ = U ∣ ψ ⟩ |\psi^\prime\rangle=U|\psi\rangle ∣ψ′⟩=U∣ψ⟩, U ( t 1 , t 0 ) U(t_1,t_0) U(t1,t0)是只取决于时刻 t 1 t_1 t1 和 t 0 t_0 t0 的酉变换: ψ ( t 1 ) = U ( t 1 , t 0 ) ∣ ψ ( t 0 ) ⟩ \psi(t_1)=U(t_1,t_0)|\psi(t_0)\rangle ψ(t1)=U(t1,t0)∣ψ(t0)⟩
酉变换(Unitary transformations)
保持向量长度不变的线性变换. U U † = I UU^\dagger=I UU†=I, I I I 为单位算子, U † U^\dagger U† 为 U U U 的共轭转置
量子逻辑门
酉变换是可逆的, 这是量子逻辑门的一大特点.
单量子比特门
The unitarity constraint is the only constraint on quantum gates; any unitary matrix specifies a valid quantum gate.
Pauli门
I = [ 1 0 0 1 ] , X = [ 0 1 1 0 ] , Y = [ 0 − i i 0 ] , Z = [ 1 0 0 − 1 ] I=\begin{bmatrix}1 & 0 \\0 & 1\end{bmatrix},X=\begin{bmatrix}0 & 1\\1 & 0\end{bmatrix},Y=\begin{bmatrix}0 & -i \\i & 0\end{bmatrix},Z=\begin{bmatrix}1 & 0 \\0 & -1\end{bmatrix} I=[1001],X=[0110],Y=[0i−i0],Z=[100−1]
Hadamard门
H ∣ 0 ⟩ = ∣ 0 ⟩ + ∣ 1 ⟩ 2 , H ∣ 1 ⟩ = ∣ 0 ⟩ − ∣ 1 ⟩ 2 , H = 1 2 [ 1 1 1 − 1 ] H|0\rangle=\frac{|0\rangle+|1\rangle}{\sqrt{2}},H|1\rangle=\frac{|0\rangle-|1\rangle}{\sqrt{2}},H=\frac{1}{\sqrt{2}}\begin{bmatrix}1 & 1 \\1 & -1\end{bmatrix} H∣0⟩=2 ∣0⟩+∣1⟩,H∣1⟩=2 ∣0⟩−∣1⟩,H=2 1[111−1]
H 2 = I , H = ( X + Z ) / ( 2 ) H^2=I, H=(X+Z)/\sqrt(2) H2=I,H=(X+Z)/( 2)
H X H = Z , H Z H = X , H Y H = − Y HXH=Z, HZH=X, HYH=-Y HXH=Z,HZH=X,HYH=−Y
双量子比特门
控制非门(controlled-NOT, CNOT)
两个输入qubit, 控制量子位(control qubit) 和目标量子位(target qubit), 如果控制位是0, 目标位保持不变; 如果控制位是1, 目标位反转.
∣ 00 ⟩ → ∣ 00 ⟩ , ∣ 01 ⟩ → ∣ 01 ⟩ |00\rangle\to|00\rangle, |01\rangle\to|01\rangle ∣00⟩→∣00⟩,∣01⟩→∣01⟩
∣ 10 ⟩ → ∣ 11 ⟩ , ∣ 11 ⟩ → ∣ 10 ⟩ |10\rangle\to|11\rangle, |11\rangle\to|10\rangle ∣10⟩→∣11⟩,∣11⟩→∣10⟩
∣ x , y ⟩ → ∣ x , y ⨁ x ⟩ |x,y\rangle\to|x,y\bigoplus x\rangle ∣x,y⟩→∣x,y⨁x⟩ ( ⨁ \bigoplus ⨁: 模2加运算, 此处可以看作异或)
CNOT门的矩阵表示
U C N O T = [ 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ] U_{CNOT}=\begin{bmatrix}1 & 0 & 0 & 0 \\0 & 1 & 0 & 0 \\0 & 0 & 0 & 1\\0 & 0 & 1 & 0\end{bmatrix} UCNOT=⎣⎢⎢⎡1000010000010010⎦⎥⎥⎤
普适量子计算: 任何一个量子计算过程(酉变换)都可以由有限个控制非门和所有单量子比特门一起实现.
1.2.3 量子测量
假设用规范正交基 ∣ e 1 ⟩ , ⋯ , ∣ e d ⟩ {|e_1\rangle, \cdots, |e_d\rangle} ∣e1⟩,⋯,∣ed⟩去测量状态 ∣ x ⟩ |x\rangle ∣x⟩, 则获得结果 j j j 的概率是 P ( j ) = ∣ ⟨ e j ∣ x ⟩ ∣ 2 P(j)=|\langle e_j|x\rangle|^2 P(j)=∣⟨ej∣x⟩∣2.
测量会干扰系统, 使其状态根据测量结果 j j j 变为 ∣ e j ⟩ |e_j\rangle ∣ej⟩.
用标准基测 ∣ 0 ⟩ |0\rangle ∣0⟩, ∣ 1 ⟩ |1\rangle ∣1⟩ 测量叠加态 α ∣ 0 ⟩ + β ∣ 1 ⟩ \alpha|0\rangle+\beta|1\rangle α∣0⟩+β∣1⟩ 可得:
- 结果为0的概率为 ∣ α ∣ 2 |\alpha|^2 ∣α∣2,
- 结果为1的概率为 ∣ β ∣ 2 |\beta|^2 ∣β∣2.
重复测量会得到同样的结果.
可以使用任意一组正交基进行测量.
例如使用 ∣ + ⟩ , ∣ − ⟩ {|+\rangle, |-\rangle} ∣+⟩,∣−⟩ 对叠加态 α ∣ 0 ⟩ + β ∣ 1 ⟩ \alpha|0\rangle+\beta|1\rangle α∣0⟩+β∣1⟩ 进行测量, 其中 ∣ + ⟩ = ( ∣ 0 ⟩ + ∣ 1 ⟩ ) / 2 |+\rangle=(|0\rangle+|1\rangle)/\sqrt{2} ∣+⟩=(∣0⟩+∣1⟩)/2 , ∣ − ⟩ = ( ∣ 0 ⟩ − ∣ 1 ⟩ ) / 2 |-\rangle=(|0\rangle-|1\rangle)/\sqrt{2} ∣−⟩=(∣0⟩−∣1⟩)/2
- 测得结果为 ∣ + ⟩ |+\rangle ∣+⟩ 的概率为 1 2 ( α + β ) 2 \frac{1}{2}(\alpha+\beta)^2 21(α+β)2;
- 测得结果为 ∣ − ⟩ |-\rangle ∣−⟩ 的概率为 1 2 ( α − β ) 2 \frac{1}{2}(\alpha-\beta)^2 21(α−β)2.
可观测量(Observable)
可观测量即所谓的物理量, 数学上表示为一个自共轭的算子(矩阵)
所谓对物理量进行测量, 指用相应的算子的一组完备特征向量所组成的规范正交基对系统进行测量, 其测量结果为相应的特征值.
1.2.4 复合系统
一个复合物理系统的状态空间是其各个子系统状态空间的张量积.
2 − q u b i t 2-qubit 2−qubit 状态空间 ( C 2 ⊗ C 2 = C 4 C^2\otimes C^2=C^4 C2⊗C2=C4)
计算基态: ∣ 0 ⟩ ⊗ ∣ 0 ⟩ , ∣ 0 ⟩ ⊗ ∣ 1 ⟩ , ∣ 1 ⟩ ⊗ ∣ 0 ⟩ , ∣ 1 ⟩ ⊗ ∣ 1 ⟩ |0\rangle\otimes|0\rangle, |0\rangle\otimes|1\rangle, |1\rangle\otimes|0\rangle, |1\rangle\otimes|1\rangle ∣0⟩⊗∣0⟩,∣0⟩⊗∣1⟩,∣1⟩⊗∣0⟩,∣1⟩⊗∣1⟩
符号表示: ∣ 0 ⟩ ⊗ ∣ 0 ⟩ = ∣ 0 ⟩ ∣ 0 ⟩ = ∣ 0 , 0 ⟩ = ∣ 00 ⟩ |0\rangle\otimes|0\rangle = |0\rangle|0\rangle = |0,0\rangle=|00\rangle ∣0⟩⊗∣0⟩=∣0⟩∣0⟩=∣0,0⟩=∣00⟩
多量子比特
k − q b i t k-qbit k−qbit 是一个 2 k 2^k 2k 维的量子系统, 可以由 k k k 个量子比特的张量积构成.
基向量: ∣ x ⟩ = ∣ x 1 x 2 ⋯ x k ⟩ , ( x i ∈ 0 , 1 ) |x\rangle=|x_1x_2\cdots x_k\rangle, (x_i\in {0, 1}) ∣x⟩=∣x1x2⋯xk⟩,(xi∈0,1)
一般的 2 − q u b i t 2-qubit 2−qubit 状态:
α ∣ 00 ⟩ + β ∣ 01 ⟩ + γ ∣ 10 ⟩ + δ ∣ 11 ⟩ \alpha|00\rangle + \beta|01\rangle+\gamma|10\rangle + \delta|11\rangle α∣00⟩+β∣01⟩+γ∣10⟩+δ∣11⟩ ∣ α ∣ 2 + ∣ β ∣ 2 + ∣ γ ∣ 2 + ∣ δ ∣ 2 = 1 |\alpha|^2+|\beta|^2+|\gamma|^2+|\delta|^2=1 ∣α∣2+∣β∣2+∣γ∣2+∣δ∣2=1
乘积态: ∣ a ⟩ ∣ b ⟩ |a\rangle|b\rangle ∣a⟩∣b⟩
1.3 贝尔态(Bell state)/EPR pair
共有四个贝尔态:
∣ B 00 ⟩ = 1 2 ( ∣ 00 ⟩ + ∣ 11 ⟩ ) , ∣ B 01 ⟩ = 1 2 ( ∣ 01 ⟩ + ∣ 10 ⟩ ) |B_{00}\rangle=\frac{1}{\sqrt{2}}(|00\rangle+|11\rangle), |B_{01}\rangle=\frac{1}{\sqrt{2}}(|01\rangle+|10\rangle) ∣B00⟩=2 1(∣00⟩+∣11⟩),∣B01⟩=2 1(∣01⟩+∣10⟩) ∣ B 10 ⟩ = 1 2 ( ∣ 00 ⟩ − ∣ 11 ⟩ ) , ∣ B 11 ⟩ = 1 2 ( ∣ 01 ⟩ − ∣ 10 ⟩ ) |B_{10}\rangle=\frac{1}{\sqrt{2}}(|00\rangle-|11\rangle), |B_{11}\rangle=\frac{1}{\sqrt{2}}(|01\rangle-|10\rangle) ∣B10⟩=2 1(∣00⟩−∣11⟩),∣B11⟩=2 1(∣01⟩−∣10⟩)
贝尔态可以由一个输入通过一个Hadamard门和CNOT门的组合生成, 不同的输入对应不同的贝尔态.
输入( ∣ x y ⟩ \mid xy\ \rangle ∣xy ⟩) | 输出 |
---|---|
∣ 00 ⟩ \mid 00\ \rangle ∣00 ⟩ | ∣ B 00 ⟩ = 1 2 ( ∣ 00 ⟩ + ∣ 11 ⟩ ) \mid B_{00}\ \rangle=\frac{1}{\sqrt{2}}(\mid 00\ \rangle+\mid 11\ \rangle) ∣B00 ⟩=2 1(∣00 ⟩+∣11 ⟩) |
∣ 01 ⟩ \mid 01\ \rangle ∣01 ⟩ | ∣ B 01 ⟩ = 1 2 ( ∣ 01 ⟩ + ∣ 10 ⟩ ) \mid B_{01}\ \rangle=\frac{1}{\sqrt{2}}(\mid 01\ \rangle+\mid 10\ \rangle) ∣B01 ⟩=2 1(∣01 ⟩+∣10 ⟩) |
∣ 10 ⟩ \mid10\ \rangle ∣10 ⟩ | ∣ B 10 ⟩ = 1 2 ( ∣ 00 ⟩ − ∣ 11 ⟩ ) \mid B_{10}\ \rangle=\frac{1}{\sqrt{2}}(\mid 00\ \rangle- \mid 11\ \rangle) ∣B10 ⟩=2 1(∣00 ⟩−∣11 ⟩) |
∣ 11 ⟩ \mid 11\ \rangle ∣11 ⟩ | ∣ B 11 ⟩ = 1 2 ( ∣ 01 ⟩ − ∣ 10 ⟩ ) \mid B_{11}\ \rangle=\frac{1}{\sqrt{2}}(\mid 01\ \rangle-\mid 10\ \rangle) ∣B11 ⟩=2 1(∣01 ⟩−∣10 ⟩) |
贝尔态的测量结果是相关联的, 对第二个qubit测量的结果总是与第一个qubit的测量结果相同, 也就是说, 对贝尔态的测量结果只能是 ∣ 00 ⟩ |00\rangle ∣00⟩ 或 ∣ 11 ⟩ |11\rangle ∣11⟩.
1.4 Quantum teleportation
在发送者和接收者之间没有量子通信信道的情况下实现状态传输.
- Alice有一个处于叠加态 ∣ ψ ⟩ = α ∣ 0 ⟩ + β ∣ 1 ⟩ |\psi\rangle=\alpha|0\rangle+\beta|1\rangle ∣ψ⟩=α∣0⟩+β∣1⟩ 的量子比特. 她想把该状态发送给在远处的Bob.
- Alice和Bob之间不允许直接进行量子比特传输, 但是Alice和Bob之间共享一个EPR对 ∣ B 00 ⟩ |B_{00}\rangle ∣B00⟩
算法模型
- Step 0: 系统的初始状态为 ∣ ψ 0 ⟩ = ∣ ψ ⟩ ∣ B 00 ⟩ = 1 2 ( α ∣ 0 ⟩ + β ∣ 1 ⟩ ) ( ∣ 00 ⟩ + ∣ 11 ⟩ ) |\psi_0\rangle=|\psi\rangle|B_{00}\rangle=\frac{1}{\sqrt{2}}(\alpha|0\rangle+\beta|1\rangle)(|00\rangle+|11\rangle) ∣ψ0⟩=∣ψ⟩∣B00⟩=2 1(α∣0⟩+β∣1⟩)(∣00⟩+∣11⟩), 其中前两个qubit属于Alice, 最后一个qubit属于Bob.
- Step 1: Alice首先用CNOT门作用于她的两个qubit, 从而状态变为 ∣ ψ 1 ⟩ = α 2 ∣ 0 ⟩ ( ∣ 00 ⟩ + ∣ 11 ⟩ ) + β 2 ∣ 1 ⟩ ( ∣ 10 ⟩ + ∣ 01 ⟩ ) |\psi_1\rangle=\frac{\alpha}{\sqrt{2}}|0\rangle(|00\rangle+|11\rangle)+\frac{\beta}{\sqrt{2}}|1\rangle(|10\rangle+|01\rangle) ∣ψ1⟩=2 α∣0⟩(∣00⟩+∣11⟩)+2 β∣1⟩(∣10⟩+∣01⟩).
- Step 2: Alice用Hadamard门作用于第一个qubit, 从而得到 ∣ ψ 2 ⟩ ∝ ( ∣ 00 ⟩ ∣ ψ ⟩ + ∣ 01 ⟩ X ∣ ψ ⟩ + ∣ 10 ⟩ Z ∣ ψ ⟩ + ∣ 11 ⟩ X Z ∣ ψ ⟩ ) |\psi_2\rangle\propto(|00\rangle|\psi\rangle+|01\rangle X|\psi\rangle+|10\rangle Z|\psi\rangle+|11\rangle XZ|\psi\rangle) ∣ψ2⟩∝(∣00⟩∣ψ⟩+∣01⟩X∣ψ⟩+∣10⟩Z∣ψ⟩+∣11⟩XZ∣ψ⟩).
- Step 3: Alice对她的两个qubit做测量, 然后告诉Bob测量结果, 例如, 如果测量得到 ∣ 01 ⟩ |01\rangle ∣01⟩, 则 ∣ ψ 3 ⟩ = ∣ 01 ⟩ X ∣ ψ ⟩ |\psi_3\rangle=|01\rangle X|\psi\rangle ∣ψ3⟩=∣01⟩X∣ψ⟩.
- Step 4: 由于Bob获取了测量结果, 从而他可以用酉矩阵对量子态进行纠正. 在上面的例子中, X ( X ∣ ψ ⟩ ) = X 2 ∣ ψ ⟩ = ∣ ψ ⟩ X(X|\psi\rangle)=X^2|\psi\rangle=|\psi\rangle X(X∣ψ⟩)=X2∣ψ⟩=∣ψ⟩, 也就是说, Bob最终可以接收到 ∣ ψ 4 ⟩ = ∣ 01 ⟩ ∣ ψ ⟩ |\psi_4\rangle=|01\rangle|\psi\rangle ∣ψ4⟩=∣01⟩∣ψ⟩.
Teleportation 不能实现超光速通信, 因为为了完成teleportation, Alice必须通过经典通信信道发送她的测量结果给Bob.
2 量子密码基础
2.1 量子密钥分发(Quantum key distribution, QKD)
传统密码学中, 只有一次一密是信息论安全的.
QKD利用量子力学中的不确定性原则作为密码学的基础. 在传统的信息论和密码学中, 数字通信原则上是会受到被动地监听和复制的. 然而, 当信息被以非正交量子态(如偏振方向为0°, 45°, 90° 和135°的单光子)编码后, 窃听者在不知道传输过程中使用的密钥的情况下, 原则上不能可靠地读取或复制. 窃听者也不能在获取部分信息的同时不以随机不可控的方式改变它(这会被合法用户发现)
2.2 量子比特承诺
比特承诺一般包括两个阶段, 承诺阶段和打开阶段
- 承诺阶段: Alice向Bob承诺一个比特b, 要求: Bob无法知道b的信息(隐蔽性)
- 打开阶段: Alice向Bob正式她在第一阶段承诺的确实是b, 但Alice无法欺骗Bob, 即不能篡改b的值(约束性)
比特承诺是密码学的一个重要组成部分, 它是构造安全掷币协议, 不经意传输和零知识证明等的基础.
经典比特承诺协议的安全性基于计算复杂性假设. 人们希望通过量子途径, 探索实现无条件安全比特承诺的可行性.
[BB84] 提出的量子比特承诺协议
- Alice和Bob首先协商一个安全参数 s s s
- 在承诺阶段, 若Alice承诺的是 b = 0 b=0 b=0, 则她制备 s s s 个处于 z z z 基基态的单光子, 即 ∣ 0 ⟩ |0\rangle ∣0⟩ 态或 ∣ 1 ⟩ |1\rangle ∣1⟩ 态; 反之若 b = 1 b=1 b=1, 则制备 s s s 个处于 x x x 基基态的单光子, 即 ∣ + ⟩ |+\rangle ∣+⟩ 态或 ∣ − ⟩ |-\rangle ∣−⟩ 态. 最后将这 s s s 个单光子发送给Bob. Bob收到这 s s s 个单光子后, 随机选择 z z z 基或 x x x 基测量, 并记录测量结果.
- 在打开阶段, Alice告诉Bob她的承诺 b b b 和每个光子所处的量子态. Bob根据选择正确测量基的一半光子的测量结果判断Alice是否说谎. 若无, Bob相信Alice之前的承诺.
2.3 量子秘密共享(Quantum Secret Sharing, QSS)
多为 ( n , n ) (n,n) (n,n) 门限方案, 最简单为 ( 2 , 2 ) (2,2) (2,2) 情形.
QSS根据共享信息的不同, 可分为共享经典/量子信息两类.
2.3.1 KKI协议
KKI使用两粒子纠缠态实现QSS, 其安全性基于非正交态不可区分性.
双偏振纠缠粒子
The state generated from a type-II parametric down-conversion crystal: ∣ ψ ⟩ = 1 2 ( ∣ z + ⟩ A ∣ z − ⟩ B + e i α ∣ z − ⟩ A ∣ z + ⟩ B ) |\psi\rangle=\frac{1}{\sqrt{2}}(|z+\rangle_A|z-\rangle_B+e^{i\alpha}|z-\rangle_A|z+\rangle_B) ∣ψ⟩=2 1(∣z+⟩A∣z−⟩B+eiα∣z−⟩A∣z+⟩B)
- α \alpha α: 晶体的双折射相移(birefringent phase shift of the crystal)
- ∣ z + ⟩ |z+\rangle ∣z+⟩, ∣ z − ⟩ |z-\rangle ∣z−⟩: 自旋本征态(spin eigenstate)或水平和垂直偏振本征态(horizontal and vertical polarization eigenstates)
- A, B: Alice and Bob
通过双折射相移(birefringent phase shift)或者偏振转换(polarization conversion)可以把上述状态转化为四个贝尔态:
∣ ϕ ± ⟩ = 1 2 ( ∣ z + ⟩ A ∣ z + ⟩ B ± ∣ z − ⟩ A ∣ z − ⟩ B |\phi^{\pm}\rangle=\frac{1}{\sqrt{2}}(|z+\rangle_A|z+\rangle_B\pm|z-\rangle_A|z-\rangle_B ∣ϕ±⟩=2 1(∣z+⟩A∣z+⟩B±∣z−⟩A∣z−⟩B ∣ ψ ± ⟩ = 1 2 ( ∣ z + ⟩ A ∣ z − ⟩ B ± ∣ z − ⟩ A ∣ z + ⟩ B |\psi^{\pm}\rangle=\frac{1}{\sqrt{2}}(|z+\rangle_A|z-\rangle_B\pm|z-\rangle_A|z+\rangle_B ∣ψ±⟩=2 1(∣z+⟩A∣z−⟩B±∣z−⟩A∣z+⟩B
上述状态用 z z z方向的基 ∣ z + ⟩ , ∣ z − ⟩ {|z+\rangle,|z-\rangle} ∣z+⟩,∣z−⟩表示. 下面定义 x x x-自旋本征态:
∣ x + ⟩ = 1 2 ( ∣ z + ⟩ + ∣ z − ⟩ ) , ∣ x − ⟩ = 1 2 ( ∣ z + ⟩ − ∣ z − ⟩ ) |x+\rangle=\frac{1}{\sqrt{2}}(|z+\rangle+|z-\rangle), |x-\rangle=\frac{1}{\sqrt{2}}(|z+\rangle-|z-\rangle) ∣x+⟩=2 1(∣z+⟩+∣z−⟩),∣x−⟩=2 1(∣z+⟩−∣z−⟩)
用这两组基重新表示贝尔态:
∣ ϕ + ⟩ = 1 2 ( ∣ x + ⟩ A ∣ x + ⟩ B + ∣ x − ⟩ A ∣ x − ⟩ B ) |\phi^+\rangle=\frac{1}{\sqrt{2}}(|x+\rangle_A|x+\rangle_B+|x-\rangle_A|x-\rangle_B) ∣ϕ+⟩=2 1(∣x+⟩A∣x+⟩B+∣x−⟩A∣x−⟩B) ∣ ϕ − ⟩ = 1 2 ( ∣ x + ⟩ A ∣ x − ⟩ B + ∣ x − ⟩ A ∣ x + ⟩ B ) |\phi^-\rangle=\frac{1}{\sqrt{2}}(|x+\rangle_A|x-\rangle_B+|x-\rangle_A|x+\rangle_B) ∣ϕ−⟩=2 1(∣x+⟩A∣x−⟩B+∣x−⟩A∣x+⟩B) ∣ ψ + ⟩ = 1 2 ( ∣ x + ⟩ A ∣ x + ⟩ B − ∣ x − ⟩ A ∣ x − ⟩ B ) |\psi^+\rangle=\frac{1}{\sqrt{2}}(|x+\rangle_A|x+\rangle_B-|x-\rangle_A|x-\rangle_B) ∣ψ+⟩=2 1(∣x+⟩A∣x+⟩B−∣x−⟩A∣x−⟩B) ∣ ψ + ⟩ = 1 2 ( ∣ x − ⟩ A ∣ x + ⟩ B − ∣ x + ⟩ A ∣ x − ⟩ B ) |\psi^+\rangle=\frac{1}{\sqrt{2}}(|x-\rangle_A|x+\rangle_B-|x+\rangle_A|x-\rangle_B) ∣ψ+⟩=2 1(∣x−⟩A∣x+⟩B−∣x+⟩A∣x−⟩B)
定义贝尔态的线性组合:
∣ Ψ + ⟩ ≡ 1 2 ( ∣ ϕ − ⟩ + ∣ ψ + ⟩ ) |\Psi^+\rangle\equiv\frac{1}{\sqrt{2}}(|\phi^-\rangle+|\psi^+\rangle) ∣Ψ+⟩≡2 1(∣ϕ−⟩+∣ψ+⟩) = 1 2 ( ∣ z + ⟩ A ∣ x + ⟩ B + ∣ z − ⟩ A ∣ x − ⟩ A ) =\frac{1}{\sqrt{2}}(|z+\rangle_A|x+\rangle_B+|z-\rangle_A|x-\rangle_A) =2 1(∣z+⟩A∣x+⟩B+∣z−⟩A∣x−⟩A) = 1 2 ( ∣ x + ⟩ A ∣ z + ⟩ B + ∣ x − ⟩ A ∣ z − ⟩ B ) =\frac{1}{\sqrt{2}}(|x+\rangle_A|z+\rangle_B+|x-\rangle_A|z-\rangle_B) =2 1(∣x+⟩A∣z+⟩B+∣x−⟩A∣z−⟩B)
对于状态集合 ψ + , ϕ − , Ψ + , Φ − {\psi^+,\phi^-,\Psi^+,\Phi^-} ψ+,ϕ−,Ψ+,Φ−具有如下性质: ⟨ ψ + ∣ ϕ − ⟩ = ⟨ Ψ + ∣ Φ − ⟩ = 0 \langle\psi^+|\phi^-\rangle=\langle\Psi^+|\Phi^-\rangle=0 ⟨ψ+∣ϕ−⟩=⟨Ψ+∣Φ−⟩=0
从而可以利用这一性质对需要共享的信息做简单的编码.
另外, 来自两个不同集合的状态是非正交的, 即
∣ ⟨ ψ + ∣ Ψ + ⟩ ∣ 2 = ∣ ⟨ ψ + ∣ Φ ⟩ ∣ 2 = 1 2 , ∣ ⟨ ϕ − ∣ Ψ + ⟩ ∣ 2 = ∣ ⟨ ϕ + ∣ Φ − ⟩ ∣ 2 = 1 2 |\langle\psi^+|\Psi^+\rangle|^2=|\langle\psi^+|\Phi\rangle|^2=\frac{1}{2}, |\langle\phi^-|\Psi^+\rangle|^2=|\langle\phi^+|\Phi^-\rangle|^2=\frac{1}{2} ∣⟨ψ+∣Ψ+⟩∣2=∣⟨ψ+∣Φ⟩∣2=21,∣⟨ϕ−∣Ψ+⟩∣2=∣⟨ϕ+∣Φ−⟩∣2=21
这一性质是下面给出的基于两粒子纠缠的协议实现窃听检测的关键.
两粒子纠缠秘密共享协议
- 发送者选择状态 ∣ 0 ⟩ , ∣ 1 ⟩ ⇔ ∣ ψ + ⟩ , ∣ ϕ − ⟩ {|0\rangle,|1\rangle}\Leftrightarrow{|\psi^+\rangle,|\phi^-\rangle} ∣0⟩,∣1⟩⇔∣ψ+⟩,∣ϕ−⟩, 对二进制随机比特串 S S S 做编码.
- Alice和Bob分别接收到一种粒子(光子), 然后随机用 z z z 或 x x x 基进行测量.
- 发送者随机选择部分粒子进行窃听检测: Alice和Bob先公开测量结果, 再公开测量基(且先公开结果的后公开基).
- 发送者根据初始态计算错误率, 如果错误率足够低则继续.
- Alice和Bob公开其余粒子的测量基, 发送者公开初始基, 以一半的概率, Alice和Bob的测量结果与发送者的初始态具有关联, 因此Alice和Bob合作可以推出发送者的量子态.
量子计算与量子信息基础相关推荐
- 量子计算计算机简史pdf,量子计算与量子信息简介.pdf
量子计算与量子信息简介.pdf 研究与开发 文章编号: ( ) : 1007-1423 2015 22-0018-05 DOI 10.3969/j.issn.1007-1423.2015.22.004 ...
- 量子计算与量子信息之量子力学引论(一)
量子计算与量子信息之量子力学引论(一) 文章目录 量子计算与量子信息之量子力学引论(一) 一.概述 二.线性代数复习与延伸 1.一些记号 2.狄拉克记号与线性空间 3.狄拉克符号与线性无关 4.线性算 ...
- 量子计算与量子信息之量子计算概述
量子计算与量子信息之量子计算概述 (这个是连载的哦,期待大家的持续关注啦-) 文章目录 量子计算与量子信息之量子计算概述 一.引言 二.初步感知 三.引言与概述 四.量子比特 1.量子比特的概念 2. ...
- 量子计算与量子信息之量子信息概述
量子计算与量子信息之量子信息概述 上一节中,我们谈过了量子计算的概述,最后一部分是简单介绍了一下量子算法的实现及其应用,现在,这里我们来进行一下量子信息的概述. 文章目录 量子计算与量子信息之量子信息 ...
- 量子计算与量子信息读书笔记——第1章简介与概述(上)
简介与概述 研究对象:使用量子力学系统能够完成的信息处理任务 基本概念涉及领域:量子力学.计算机科学.信息论和密码体系 历史背景 物理学 危机:经典物理学做出荒谬的预言 解决:量子力学理论创立 量子力 ...
- 量子计算与量子信息_量子计算会破坏安全性吗?
量子计算与量子信息 在过去的几年中,一种新型的计算机问世了:量子计算机. 可以说这是第六种计算机: 人类:在出现人造计算机之前,人们经常使用. 从事这项工作的人被称为"计算机". ...
- 量子计算与量子信息之Grover算法的量子电路实现
量子计算与量子信息之Grover算法的量子电路实现 文章目录 量子计算与量子信息之Grover算法的量子电路实现 一.简介 二.电路的逻辑示意图 即使你并没有完全掌握量子计算的基本内容,仍然可以看懂这 ...
- 量子计算与量子信息之量子隐形传态
量子计算与量子信息之量子隐形传态 文章目录 量子计算与量子信息之量子隐形传态 一.量子隐形传态简介 二.理论推导与证明 三.搭建模拟的量子线路 4.讨论 虽然之前也有介绍过量子隐形传态,我们希望单独写 ...
- 量子计算与量子信息之Python-qiskit实现量子隐形传态
量子计算与量子信息之Python-qiskit实现量子隐形传态 文章目录 量子计算与量子信息之Python-qiskit实现量子隐形传态 一.qiskit简介 二.基本思路 三.Python-qisk ...
- 量子计算和量子模拟研究获进展
来源:中国科学技术大学 北京时间11月19日,中国科学技术大学潘建伟.苑震生等与德国海德堡大学.意大利特伦托(Trento)大学的合作者在超冷原子量子计算和模拟研究中取得重要突破:他们开发了一种专用的 ...
最新文章
- OSI七层网络模型浅析
- USB的八个问题和答案(转)
- SQL Server 2012自动备份
- basic code
- 安装IIS以及配置ASP.NET流程
- ubuntu 分区大小调整_如何调整Ubuntu分区的大小
- 双稳态电路的两个稳定状态是什么_干货|常见的脉冲电路到底有何用途和特点?终于了解了!...
- 全球及中国影视产业渠道建设分析与投融资风险分析报告2021-2027年
- 新房装修如何知道是否需要更换电线
- 牛客每日练习----あなたの蛙が帰っています,おみやげをまらいました,写真がとどいています
- leetcode题目-最小栈和用两个栈实现队列
- firefox windows旧版本下载
- 数据分析师三个等级_【数据分析课|这三个等级的数据分析师报考条件,一定是你需要的】- 环球网校...
- LInux-文本处理相关命令笔记
- linux安装mysql8.0(附安装包)
- 【金猿人物展】天云数据雷涛:从数据湖到湖仓一体再到数据编织,完成的是燃油车到油电混再到纯电技术的改造...
- 使用HTML CSS制作静态网站【中秋节】
- Android端 WebP图片压缩与传输的一点探索
- Bootstrap栅栏布局
- SAAS软件的成熟度模型总结
热门文章
- Android Remote Views
- vba工作表重命名_如何在Excel中重命名工作表选项卡
- 在Fedora 14下安装yong输入法
- 汇编语言(王爽第三版)实验大全
- Python网络爬虫及数据可视化(软科中国大学专业排名|计算机科学与技术)
- javac错误:javac不是内部或外部命令 也不是可运行的程序 解决方法
- php单链表检测有没有环,写一段代码判断单向链表中有没有形成环,如果形成环,请找出环的入口处,即P点...
- matlab异步电机仿真,基于MATLAB的异步电机仿真系统
- 【C++】游戏开发--基础
- 【MySQL作业】分组查询 group by 子句——美和易思分组查询应用习题