量子计算机课件.pptVIP

第1页，共31页，星期日，2025年，2月5日信息的代价我们知道，信息是可以被精确测量，并且需要一定量的计算机内存空间来存储。IBM研究实验室的罗尔朗道在思考物理极限对于计算机处理信息能力的限制时，提出了朗道原理。第2页，共31页，星期日，2025年，2月5日信息的代价朗道原理——信息的擦除必然伴随着热量的释放。朗道第3页，共31页，星期日，2025年，2月5日信息的代价朗道原理指出，只要有一个比特的信息被擦除就会有一小部分能量以热的形式释放道环境中，散失的能量与环境的温度成比例，在室温中，大致相当于一个空气分子的动能。第4页，共31页，星期日，2025年，2月5日信息的代价以计算机中逻辑与门为例。在电路中实现逻辑与门时，有两个输入和一个输出，用二进制表示为：11=110=001=000=0第5页，共31页，星期日，2025年，2月5日信息的代价那么在运算结果是“0”时，我们无法确定输入是什么，因为有三种不同的输入：10=001=000=0导致的是相同的结果“0”。也就是说逻辑与门实现的操作是不可逆的。第6页，共31页，星期日，2025年，2月5日信息的代价这样，逻辑与门会损失一部分信息，使原来不相同的选择变得不可区分。也即信息的擦除。正是有了信息的擦除，使得实现与门操作必须付出朗道热力学代价，不可利用的能量以热的形式耗散。第7页，共31页，星期日，2025年，2月5日如果计算机是由不可逆的逻辑门构造的，能耗是不可避免的。那么我们能不能用可逆的逻辑操作来实现计算呢？答案是肯定的。这也就引出了量子计算机。第8页，共31页，星期日，2025年，2月5日量子计算机什么是量子计算机？这是一种采用基于量子力量的深层次的计算模式的计算机。这一模式只由物质世界中一个原子的行为所决定，而不是像传统的二进制计算机那样将信息分为0和1，用晶体管的开与关来处理这些信息。第9页，共31页，星期日，2025年，2月5日量子计算机中心部分的量子记录第10页，共31页，星期日，2025年，2月5日量子计算机原理传统计算机使用的是二进制数字位(bit，比特)0和1。第11页，共31页，星期日，2025年，2月5日量子计算机原理量子计算机则操纵着昆比特。一个昆比特说明一个单粒子能存在于0或1的状态，或者同时存在于0和1的状态。这说明昆比特比比特可以表示的状态多。而且量子重叠态允许同时进行许多运算，这就是已知的量子平行，可以大大减少计算时间。

第12页，共31页，星期日，2025年，2月5日量子计算机原理一个量子重叠态运行一个昆比特位同时储存0和1。两个昆比特位能同时储存所有的4个二进制数。三个昆比特位能储存8个二进制数000，001，010，011，100，101，110和111。下表表明300个昆比特位能同时储存多于1090个数字。这甚至多于我们这个可见宇宙中的原子数。第13页，共31页，星期日，2025年，2月5日量子计算机原理第14页，共31页，星期日，2025年，2月5日量子计算机原理假设现在我们想求一个函数f(n)，(n＝0~7)的值，采用经典计算的办法至少需要下面的步骤：

存储器清零→赋值运算→保存结果→再赋值运算→再保存结果……对每一个n都必须经过存储器的赋值和函数f(n)的运算等步骤，且至少需要8个存储器来保存结果。

第15页，共31页，星期日，2025年，2月5日量子计算机原理如果是用量子计算机来做这个题目则在原理上要简洁的多，只需用一个量子存储器，把各q-bit制备到(|0〉+|1〉)/(√2)态上就一次性完成了对8个数的赋值，此时存储器成为态|φ〉，然后对其进行相应的幺正变换以完成函数f(n)的功能，变换后的存储器内就保存了所需的8个结果。

这就是所谓的“量子并行计算”。第16页，共31页，星期日，2025年，2月5日量子计算机原理量子并行计算第17页，共31页，星期日，2025年，2月5日量子计算机研究量子计算机的目的：一是提高计算机的运行速度；二是减少计算机的能耗。第18页，共31页，星期日，2025年，2月5日量子计算机的运行速度由于量子计算机采用量子并行计算，使得大数因式分解成为可能，还可以用来模拟量子系统。而这些在传统计算机上是不可能实现的。第19页，共31页，星期日，2025年，2月5日量子计算机的运行速度如在大数因式分解方面，量子计算机对1000位的大数进行因数分解需几分之