密码学的未来分解.pptx

密码学的”未来” 清华大学 彭天翼 量子力学的发现 量子力学的发现 一个名家辈出的时代： 如果一个人没有被量子力学所震惊，那么他根本就不懂量子力学——尼尔斯-玻尔 我可以很确定的告诉大家：没有人真正了解量子力学。——费曼 量子力学的确雄伟壮丽，然而内心却告诉我，它还不是那回事。这理论说了很多，却没引领我们更接近“上帝”的秘密。 ——爱因斯坦 线性代数的基本知识 4维向量u = (1, 0, 0, 1) 4维实数域线性空间： (x1, x2, x3, x4) 向量的加法、减法、数乘 U = (1, 0, 1) V = (2, 2, 1) 2*U + V = (4, 2, 3) 线性代数的基本知识 线性空间的一组基： V1, v2, v3, v4 对于线性空间中的任意一个向量，都可以由这组基线性表出： U = k1*v1 + k2*v2 + k3*v3 + k4*v4 例如：(1, 0, 0, 0), (0, 1, 0, 0) (0, 0, 1, 0), (0,0,0,1) 再举一个例子？ 线性代数的基本知识 选择一组基：是为了更好的描述这个线性空间。原来是无穷大的，现在只考虑n个即可。 性质：对于任意的向量u和一组基v1,v2,v3..vn，线性表出的方式是唯一的。 线性代数的基本知识 一组正交基：（垂直） 定义点积：u,v = u1*v1+u2*v2+u3*v3 两个向量正交：u,v = 0 一组正交基：是一组基，并且向量之间两两垂直。 量子比特 状态： 可以看做是空间中的一个二维向量 (x1, x2) 写作 |phi = x1|0 + x2|1 其中x1和x2是复数，满足： |x1|^2 + |x2|^2 = 1。 量子比特 测量： 选定二维空间中的一组正交基： 例如(1,0),(0,1)，写作|0, |1。 把量子比特|phi用|0,|1线性表出。 |phi=x1|0+x2|1。 则这次测量： 有|x1|^2的概率得到|0。 有|x2|^2的概率得到|1。 量子比特 演化： 对于一个状态为|phi的量子比特我们可以做什么操作呢？ 对该向量进行旋转。 本质是矩阵U乘上向量|phi 量子比特 苍蝇拍的比喻。 到目前为之，我们只拥有了一个随机数发生器。 量子比特 两个量子比特在一起呢？ 纠缠！ 会变成四维空间中的不可拆开的向量。 |phi = x1|0|0 + x2|0|1+x3|1|0+x4|1|1 测量和演化的规律不变 量子比特 Bell state: |phi = |00+|11 量子比特 Bell state: |phi = |00+|11 测量Alice的量子，得到|0 则Bob手中的也变成了|0 测量Alice的量子，得到|1 则Bob手中的也变成了|1 超距作用！！ 量子比特 爱因斯坦的解释： 手套理论（隐变量） I dont believe God plays the dice! 量子比特 Bell实验：提出了Bell不等式 2015年，第一个完全loophole-free的Bell实验完成！爱因斯坦错了。 量子比特 可以用来超距传输信息么？ Alice和Bob分享很多对Bell state。 每当Alice想要传输0，就让自己的量子变成|0，则Bob也会变成|0 当Alice想要传输1，就让自己的量子变成|1，则Bob也会变成|1 Whats wrong? 量子比特 No-signaling theorem 无论对方做了什么，你对没有办法察觉，但是它已经改变了！ 子系统 Alice和Bob共享一对：|00+|11 那Alice手中的是什么？ 不再是二维向量了。 假设Bob做了一次测量： 则Alice有0.5的概率得到|0，有0.5的概率得到|1， 她现在拥有的是一个混合量子态！ 量子门 对量子的操作是一个个矩阵 比如 Z gate: 1 0 0 -1 a|0+b|1 → a|0 - b|1 X gate: 0 1 1 0 a|0 + b|1 → b|0+a|1 量子隐形传态 Teleportation Alice: a|0+b|1, rhoA Bob: rhoB rhoA和rhoB构成：|00+|11 量子隐形传态 Bell基： |00+|11 |00-|11 |01+|10 |01-|10 量子隐形传态 对Alice手中的两个量子做一次Bell基的测量： (a|0+b|1)(|00+|11) = (|00+|11)(a|0+b|1) + (|00-|11)(a|0-b|1) + (|01+|10)(a|1+b|0) + (|01-|10)(a|1-b|0) 量子隐形传态 Alice将测量的结果发送给Bob 若Bob得到： 0：什么都不干 1：作用Z gate 2 : 作用X gate 3 :