量子计算的语形表征及其意义-中国社会科学网-全.PDFVIP

第28卷，第2期 科 学 技 术 哲 学 研 究 Vo1．28 No．2 2011年4月 StudiesinPhilosophyofScienceandTechnology Apr．，2011 · “语境论”科学哲学研究专栏 · 编者按：2010年 11月13日至 15日，由山西大学科学技术哲学研究中心主办的国内首届 “语境论与科学哲 学”学术研讨会在太原召开。来 自山西大学、清华大学、北京师范大学、中国科学院研究生院、北京航空航天 大学、上海市社会科学院、武汉大学、南京大学、苏州大学、山东大学、陕西师范大学、内蒙古师范大学等 10余 所高校和研究机构的50余名专家学者参加了此次大会。会议就 “语境论”科学哲学研究纲领及当代科学哲 学发展的若干重要 问题进行了深入研讨和交流，并提 出了“太原共识”。本刊在2011年第一期和第二期刊 出此次会议部分具有代表性的论文，希望能够推动学界对于 “语境论”科学哲学研究的关注和重视。 量子计算的语形表征及其意义 郭贵春，王凯宁 (山西大学 科学技术哲学研究中心 ，太原030006) 摘 要：量子计算研究是近年来量子力学最具潜力的发展方向之一。文章从探讨量子计算概念的提 出入手， 讨论 了经典可逆计算的量子袁征模式，接着分析了量子计算语形结构的特点，对比了量子计算与经典计算并行性 的异同，考虑了测量中的塌缩对量子算法设计的影响，最后以前述的研究为基础讨论 了量子计算的哲学意义。 关键词：量子计算；量子叠加；量子纠缠；并行性 中图分类号：N02 文献标识码：A 文章编号：1674—7062(2011)02—0001—07 自1982年物理学家费曼 (Feynman)提出量子 量子计算的兴趣，在国际上掀起了量子信息技术的 计算机的思想模型以来 ，作为量子力学最具潜力的 研究热潮。那么，什么是量子计算呢?简单地讲，量 发展方向之一，量子计算的研究在理论、算法及实验 子计算就是利用量子态的叠加、干涉和纠缠等性质 等方面得 以广泛开展。1985年，牛津大学的多伊奇 来完成信息处理的计算模式。从科学哲学的视角 (Deutsch)提出了第一个量子计算机的设计蓝图、量 看 ，我们更关注的问题是：量子计算的概念是在怎样 子计算机的网络模型，定义了量子图灵机，预言了量 的背景下提出的?如何表征其运算过程?量子计算 子计算机的潜在能力。1994年绍尔 (Shor)证 明了 的特点和优势是什么?量子计算的研究又为我们带 大数质因子分解 以及离散对数 (discretelogarithm) 来哪些启示?文章试 图通过对量子计算的语形表征 问题可以用量子计算机迅速地解决，1995年格罗佛 进行研究，从中探讨和分析量子计算的性质和意义， (Grover)给出了在一个没有实现排序的数据库 中的 进而揭示出量子计算的哲学内涵。 有哪些信誉好的足球投注网站问题可以通过量子计算机大大地提高速度的方 一 经典可逆计算的量子语形表征 案，而这两个问题对经典计算机来说是非常困难的， 这就激发了越来越多的物理学家和计算机科学家对 量子计算概念 的提出最早源于对经典计算机中 【收稿 日期】 2010—10—14 、 基【金项 目】 教育部人文社会科学研究项目“量子非定域性的哲学研究”(08JC720010) 【作者简介】 郭责春(1952一)，男，山西沁县人，山西大学科学技术哲学研究中心教授、博士生导师，研究方向为科学哲学； 王凯宁(1984一)，男，山西沁源人，山西大学科学技术哲学研究中心教师，山西大学科学技术哲学研究中心博士 生，研究方向为科学哲学。 1 可逆操作的研究。通过研究用量子语言对经典可逆