量子信息密码学综述解读.pptVIP

量子消息的秘密共享 2012年，Sarvepalli等人基于图态构建量子消息QSS，并实现接入网功能。 2013年，Sun等人提出可扩展的QSS协议。 6、量子算法 没有新的基础性量子算法被提出来 现有算法的应用范围已经被扩大 应用方法有所推进 GROVER算法仍然只是幂指数加速 SHOR 算法的应用范围有所扩展 应用边界更加清晰 （2）量子侧信道？ 侧信道----编码维度以外的维度？ 量子密码比经典密码多出来一个维度！ 量子信信是经典密码理论框架上的一个侧信道？ 量子计算机对公钥的威胁还难理解吗？ （3）Nogo 定理的理解 （4）抗量子计算密码？ 实数域密码如何抗复数域的攻击？ 密码是否应该推广到复数域？ 复数域安全的密码才是真正抗量子计算的密码？ 四、量子计算机 谢谢！ 激光器是两个连续激光器，频率高度一致，都锁定在原子吸收线上。利用个IM分别斩波形成2.5ns脉宽，形成脉冲。Alice和Bob的脉冲频率高度一致，可以干涉。PM1座相位随机化。FMI是法拉第迈克尔逊干涉仪。VOA是可变衰减器。FTR是滤波片。Charlie作为不受信任的第三方，完成贝尔态测量。 * Alice编码L个脉冲，每个脉冲随机带有0或Pi的相位。Bob随机测量某两个脉冲的相位差。相位差即为密钥。关键是Bob必须随机挑选一个延时值r，来让第i个脉冲和第i+r个脉冲来干涉。这要就必须实现一个可变延时的干涉环。协议的安全性主要来自于窃听者无法预知到底哪两个脉冲的相位差会是密钥比特。安全性证明表明窃听者信息量最多为图中公式。L很大时窃听者信息量趋于0，与误码无关。误码率很大时，仍有可能成码。 * SSPS超导探测器。这是日本人利用分束器被动选择某一延时值的干涉环。缺点很明显，L比较大时，被动实现需很多干涉环和探测器。这个实验的L=5，并没有显示出RRDPS的优势。 * 利用连续光斩波来实现，65个脉冲一组（一个packet）。Bob利用多个1X2的光开关和FM组成可变延时的FM干涉环。比如要让延时值r=19，Bob可以断臂切到5，长臂切到24，这样臂长差就是19了。 * 基于纠缠态构建的量子密码方案在应用过程中存在诸多问题：1.基于纠缠粒子的制备效率低下；2.基于纠缠态构造密码协议的极限效率只有50%。 * * 实数 x, y 复数 z=x+iy 经典 0，1 量子 量子信息论简化为经典信息论！ 经典信息是量子信息的一个子集？ Alice Bob 承诺 纠缠就是量子比特承诺的侧信道！！ 目前在研究的量子计算机可以分为两类，一类是通用的线路型量子计算机，另一类是专用的模拟型量子计算机。D-wave公司的机器属于后者。 （1）D-wave公司的量子模拟机 模拟型量子计算机 依靠哈密顿量的 绝热演化实现基态 通用型量子计算机 依靠逻辑门操作的 线路序列实现算法 D-wave公司的量子模拟机：硬件 这是D-Wave公司销售给Google公司的量子模拟机。 其中核心是这块由128个超导量子比特构成的芯片。 这128个量子比特如图所示的排布，可以构成这样一个哈密顿量。 D-wave公司的量子模拟机：数学表示 这是每个量子比特的自能项 这是量子比特之间的相互作用项 从数学上来讲，这个哈密顿量的基态，等价于这128个单元的联通图的数学问题。 D-wave公司的量子模拟机：数学表示 而一些我们所感兴趣的优化问题正可以归结为上述数学问题。 例如机器学习中有一类问题，图像识别问题，可以认为是包含两项， 一项是每个像素点，另一项是像素点之间的关联， 正好和量子模拟机的哈密顿量一一对应。 D-wave公司的量子模拟机：应用 D-wave公司的量子模拟机：应用 因此利用这台量子模拟机可以来模拟和解决一些专门的问题。 例如，Google公司在购买的D-wave公司的量子模拟机上做如下研究：测试把20000张汽车图片识别与排序，并与现在Google数据中心采用的算法比较。 D-wave公司的量子模拟机：缺点 因为量子模拟机的工作方式是：哈密顿量模拟，需要缓慢的，或者说绝热的调整参数，到达基态。 在这个绝热过程中，存在两个重要问题： 一，整个过程是否是量子的，其量子相干性是否保持？ 二，整个过程是否比经典算法有优势，其速度是否更快？ D-wave公司的量子模拟机：缺点 目前就第一个问题，学术界认为：这台机器确实是量子，不过只有一部分比特，在一定时间内是量子的。 例如这是美国南加州大学研究组在Nature杂志发表论文，研究了D-wave公司的100个量子比特的机器，结论是“显示了实验证据是量子的（signature which is consistent with quantum）” 。 D-wave公司的量子模拟机：缺点 目前就第二个问题，学术界认为：这台机器的速