初识量子算法.docxVIP

初识量子计算 ——宋红芳 摘要：量子计算是利用量子力学原理实现的一种新型计算。量子力学特性使得该算法相比于经典算法具有极大的优势，作为一个量子计算的初学者，作者将借由本文从量子比特出发简单介绍量子线路、量子算法的实现机制并引几个例子加强理解，同时介绍一下量子算法比经典算法快得多的原因。 关键词：量子计算 量子比特 量子逻辑门 量子线路 量子并行性 引言 量子计算在70年代由IBM的科学家R. Landauer及C. Bennett提出以后就引起了科研人士广泛的兴趣，40年来该领域有了一定的发展，但是离人们的期望——实现大规模量子计算还有着很大的距离。 那么，量子计算是如何利用量子力学知识实现的呢？能够实现的量子计算有哪些？量子计算与经典计算有什么区别？为什么比经典算法有绝对的优势？我们通过此文给出简要的回答。 1.量子比特 1.1量子比特的概念 比特（bit）是经典计算与经典信息的基本概念，相应的，在量子计算与量子信息中也有类似的概念，称为量子比特（quantum bit或qubit）。就像经典比特有两个可能状态（0态或1态）一样，量子比特也有两个可能状态，分别记为|0态和|1态。 那么，量子比特究竟是一个什么样的概念呢？它和经典比特一样，真实存在吗？实验证明，量子比特是真实存在的，并且可以用很多不同的物理系统实现。只要这个物理系统有两个不相干的状态，就可以用来表征量子比特