量子计算课件 量子计算机.pptVIP

量子比特一种典型的量子比特—量子点它基本上是一个被困在原子牢笼中的单一电子。当量子点暴露在刚好合适波长的激光脉冲下并持续一段时间，电子就会达到一种激发态：而第二次的激光脉冲又会使电子衰落回它的基态。电子的基态和激发态可以被视为量比的0和1状态，而激光在将量比从0状态撞击到1状态或从1撞击到0的应用，能够被看成是一种对取非功能的控制。量子比特一种典型的量子比特—量子点如果激光持续时间只有取非功能要求的一半，那么电子将同时处于基态和激发态的重叠中，这也等价于量比的连贯性状态。而更多复杂的逻辑功能可以通过使用成对的安排好的量子点被模拟出来。因此，看起来量子点是一个合适的建造量子计算机的候选人。量子寄存器存储一系列量子比特的体系称为量子寄存器假如有一个由三个比特构成的寄存器在经典计算机中，可以表示0~7共8个数，并且在某一时刻，只能表示其中的一个数000001010011100101110111量子寄存器若此寄存器器是由量子比特构成，每个量子比特可以处于|0〉或|1〉或|0〉与|1〉的叠加态，既在某时刻一个量子存储器可以表示8个数。0〉|0〉|0〉+|0〉|0〉|1〉+|0〉|1〉|0〉+|0〉|1〉|1〉+|1〉|0〉|0〉+|1〉|0〉|1〉+|1〉|1〉|0〉+|1〉|1〉|1〉

量子寄存器3个量子比特的系统量子寄存器3个量子比特的系统可以同时表示8个传统状态量子门在经典计算机中，逻辑判断是按真值表进行任何逻辑运算均可以归类于3项基本的布尔操作：非（NOT），与（AND），或（OR）这些基本的逻辑运算称为门量子门与经典计算机的门相对应的，量子计算机中的量子门由幺正变换实施。量子门的真值表较经典的真值表要广泛得多。量子门是实现量子并行计算的基石。量子门可以作为实现量子计算的通用逻辑门的Fredkin门和Toffoli门Fredkin门的真值表量子门Toffoli门及其真值表量子门异或（XOR）门及其对应操作量子网路将量子门按某种方式连接，构成量子网路，以进行复杂的运算。利用XOR门与转动门构成的Toffolli门量子网路K-位寄存器上作分离（快速）傅立叶变换的量子网路主要内容量子计算机的发展及现状从计算机科学表述的量子力学原理量子计算基础量子算法举例—shor算法参考文献shor算法1994年，PeterShor提出利用量子计算机将大数的素因子分解从NP问题简化为P问题。Shor算法使双密钥系统土崩瓦解（如RSA算法），是量子计算机理论的里程碑。RSA算法以发明者的名字命名RonRivest,AdiShamir，LeonardAdlemanRSA算法是第一个能同时用于加密和数字签名的算法，也被认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数分解，但是否等同于大数分解一直未能得到理论上的证明RSA算法PrivateKey（p，q，r）其中：p,?q?是两个相异的质数r?是与?(p-1)(q-1)?互质的数Publickey（m，n）其中：?m满足rm?==?1?mod?(p-1)(q-1)n?=?pq?RSA算法加密目标对a加密，假设?a??n加密结果b?==?am?mod?n,?(0?=?b??n)解密过程c?==?br?mod?pq?(0?=?c??pq)RSA算法c?==?br?mod?pq?(0?=?c??pq)r?是与?(p-1)(q-1)?互质的数n?=?pqRSA算法求数N的因子等效于求余因子函数的周期余因子函数fa,N(x)=axmodN,其中:a为与N互素的可随机选定的数aNx=0,1,2,3,4,?RSA算法设该函数的周期为r当r为偶数，且rmodN!=+1时C=gcd(ar/2-1,N),D=gcd(ar/2