量子计算机的研究与应用.pdfVIP

维普资讯 研究与开发 困 R口AILWAY日COM囫PUTERA囤PPLICATION VO116．16鉴NOl_I{1 文章编 ，‘：1005—8451(2007)02—0008—02 量子计算机的研究与应用 何湘初 ，李继容 (1．广东工贸职业技术学院 计算机系，广州 510510；2．广东江门五邑大学 信息学院，江门 529020) 摘 要：介绍量子计算的最新研 究方向，简述量子计算和量子信息技术在保密通信、量子算法、数据 库搜索等重要领域的应用。分析量子计算机与经典计算机相 比所具有的优点和 目前制约量子计算机应用发 展的主要因素，最后展望了其未来发展趋势。 父键 ：量子计算；量子计算机 ；量子算法；研究 中冈分类号：TP3 爻献标识码：A ResearchandappficationsonQuantumComputer HEXiang—chu1．LIJi．rong (1．Dep．ofComputer，VocationalCollegeofIndustry CommerceofGuangdong，Guangzhou 510510,China 2．Coil．ofInformation，GuangdongTiangmenWuyiUniversity，Jiangmen 529020，China) Abstract：Thenewestresearchdirectionsofquantum computatinwereintroduced,theapplicationsofquantumcomputation technologiesinsecretcommunication，cryptographysystemnaddatabasesearchingwere alsoexpounded．Theadvnaatgesof quna tum compu~rocmparedwithclassicalcomputernadrestrainquantum computerfrom usemmnfactorsofdevelopment atpresentwerealsonaalyzed，lookedforwarditsfuturedevelopmenttrendfinally． Kevw0rds：qunatum compuattion；qunatum computer；quantum algorihtm；research 随着计算机技术的 日新月异 ，计算机的计算速 1 量子计算机的应用 度以摩尔定律的迅猛增长 ，从而使得硅片上的集成 电路最终缩小到不能在缩小的极限，也就是说，那 (1)保密通信。由于量子态具有事先不可确定 些独立的组件将只有几个原子这么大 ，进而打破 了 的特性 ，而量子信息是用量子态编码的信息，同时 经典的物理定律。因为，在原子级上支配着电路的 量子信息满足 “量子态不可完全克隆 (No—Clon 行为和性质的物理规律是量子力学。从而有关量子 ing)定理”，也就是说当量子信息在量子信道上传输 计算机的研究被提到议事 日程上了议程。量子计算 时，假如窃听者截获 了用量子态表示的密钥 ，也不 机 ，它是以量子力学为理论基础的，是以原子量子 可能恢复原本的密钥信息，从而不能破译秘密信息。 态为记忆单元 、开关 电路和信息储存形式，以量子 因此，在量子信道上可以实现量子信息的保密通信。 动力学演化为信息传递与加工基础的量子通讯与量 目前，美国和英 国已实现在46km 的光纤中进行点 子计算，是指组成计算机硬件的各种元件达到原子 对点的量子密钥传送，而且美国还实现在 1km 以远 级尺寸 ，其体