量子力学在信息学中应用.ppt

量子力学在信息学中应用 --------- 量子计算机 0210239杨秀彬 0210243张墨林 0210372邹 翔 上帝是不掷骰子的 ——爱因斯坦 不要告诉上帝要做什么！ ——玻尔 在众多学者的努力下，量子力学应运而生， 今天，信息科学在推动社会文明进步和提高人类生活质量方面发挥着令人惊叹的作用。电子计算机在过去30年中，每个芯片上集成的晶体管数目随时间呈指数增长，这个被称为-------摩尔定律的经验法则预示着： 10多年以后计算机存储单元将是单个原子，电子在电路中的行为将不再服从经典力学规律，取而代之的是量子力学规律。于是就提出了量子效应究竟会对计算机运算速度产生什么样影响的问题。 由于量子特性在信息领域中有着独特的功能，在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可能突破现有的经典信息系统的极限，因而量子力学便首先在信息科学中得到应用，一门新的学科分支———量子信息学也应运而生。 该学科是量子力学与信息科学相结合的产物，是以量子力学的态叠加原理为基础，研究信息处理的一门新兴前沿科学。量子信息学包括量子密码术、量子通信、量子计算机等几个方面，近年来在理论和实验上都取得了重大的突破。 其中以量子计算机最为成熟。 量子计算机 量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。 其中其两大特点，更是魅力无穷： 量子信息的存储——量子比特 　量子计算机为什么会有这么大的威力呢？其根本原因在于构成量子计算机的基本单元——量子比特（q-bit），它具有奇妙的性质，这种性质必须用量子力学来解释，因此称为量子特性。为了更好地理解什么是量子比特，让我们看看经典计算机的比特与量子计算机的量子比特有什么不同。 我们现在所使用的计算机采用二进制来进行数据的存储和运算，在任何时刻一个存储器位代表0或1，例如在逻辑电路中电压为5V表示1，0V表示0，如果出现其他数值计算机就会以为是出错了。而量子比特是由量子态相干叠加而成，一个具有两种状态的系统可以看作是一个“二进制”的量子比特 对量子力学有了解的人都知道，在量子世界里物质的状态是捉摸不定的，如电子的位置可以在这里同时也可以在那里，原子的能级在某一时刻可以处于激发态，同时也可以处于基态。 我们就采用有两个能级的原子来做量子计算机的q-bit。规定原子在基态时记为 |0〉，在激发态时原子的状态记为 |1〉 ，而原子具体处于哪个态我们可以通过辨别原子光谱得以了解。微观世界的奇妙之处在于，原子除了保持上述两种状态之外 还可以处于两种态的线性叠加，记为 |φ〉=a |1〉+ b |0〉 ，其中a，b分别代表原子处于两种态的几率幅。如此一来，这样的一个q-bit不仅可以表示单独的“0”和“1”（a=0时只有“0”态，b=0时只有“1”态），而且可以同时既表示“0”，又表示“1”（a,b都不为0时）。 三个量子比特的系统 举一个简单的例子，假如有一个由三个比特构成的存储器，如果是由经典比特构成则能表示000，001，010，011，100，101，110，111这8个二进制数，即0~7这8个十进制数，但同一时刻只能表示其中的一个数。若此存储器是由量子比特构成，如果三个比特都只处于 |0〉或 |1〉则能表示与经典比特一样的存储器，但是量子比特还可以处于 |0〉与 |1〉的叠加态，假设三个q-bit每一个都是处于( |0〉+ |1〉) / (√2) 态， 那么它们组成的量子存储器将表示一个新的状态，用量子力学的符号，可记做：0〉|0〉|0〉+ |0〉|0〉|1〉+ |0〉|1〉|0〉+ |0〉|1〉|1〉+ |1〉|0〉|0〉+ |1〉|0〉|1〉+ |1〉|1〉|0〉+ |1〉|1〉|1〉 　　不难看出，上面这个公式表示8种状态的叠加，既在某一时刻一个量子存储器可以表示8个数。 量子信息的运算——量子算法 接下来我们看看量子计算机如何对这些态进行运算。假设现在我们想求一个函数f(n)，(n＝0~7)的值，采用经典计算的办法至少需要下面的步骤：　　存储器清零→赋值运算→保存结