量子位:并行计算

在洛克希德·马丁公司之后,Google和美国航空航天局(NASA)也向加拿大公司D-Wave订购了一台量子计算机。而对于量子计算机的商用,世界各地担心和怀疑的声音接踵而来,人们普遍关注的一个事实是,这样的一台机器可以破解所有目前流行的加密编码。量子计算机基于量子物理学原理,在这个复杂难懂的原子世界,各种观念往往有悖于我们的日常生活经验。量子计算机中信息的最小单位被称为量子位(quantum bit),它有别于传统计算机信息的最小单位,量子位可以是“0”和“1”皆有一定概率比例的叠加状态。因而,与传统的计算机相比,量子计算机能够处理的数据量更大。只需250量子位,其所包含的数据量就已经比宇宙中所有原子的数量还要多,而D-Wave公司最新的机器据称有512个量子位。

早在90年代,美国信息科学家洛夫·格罗弗和彼得·肖尔就已经从理论上证明,量子计算机可以比传统计算机更有效地搜索大型数据库和执行长数字的质因数分解。这也意味着量子计算机可以更迅速地破解AES和RSA加密算法,这是一件非常恐怖的事情,因为目前数据保护主要依赖于这些算法。虽然同样通过量子位工作的量子密码已经成为一种商业解决方案,但是它只能够确保密钥交换的安全。

极其严格的要求

另一方面,也有一些持怀疑态度的声音,怀疑D-Wave所谓的量子计算机是否是真正意义上的量子计算机。多年以来,世界各国的科学家一直不懈努力地研发量子计算装置,但都没能够走出实验室阶段,没有获得太多实质性的进展。这是因为对于量子计算机的要求是极其严格的。首先,需要通过原子粒子的性质来制备量子位,这是量子现象发生的必要要求;其次,该系统必须从环境中隔离并冷却到几乎绝对零度,因为量子现象会受到外部影响;其三,人们必须谨慎地从外部进行干预,并分配单个量子位的初始值,触发量子力学的“纠缠”进行所需的算术运算;其四,读取结果。

到目前为止,研究人员利用单个离子或光子、原子核自旋的原子或者超导电子对作为量子位,这些已经超出了平常人的想象。而按照D-Wave的记录,他们2011年在因斯布鲁克大学通过钙离子取得14量子位的纠缠链,并于2012年在布里斯托尔大学成功分解数字21的质因数3和7,这些都是很普通的成功,是什么让D-Wave那么的与众不同?物理学界许多对D-Wave的量子计算机持怀疑态度的人猜测,D-Wave公司那个所谓量子计算机的庞大黑盒子,所使用的量子位实际上是微芯片上的超导环,通过传统的电子设备进行控制和读取。因此,批评者们质疑这个系统量子位之间有没有量子纠缠效应,或者说计算机是否真正利用量子纠缠效应进行计算,怀疑这只是一台普通的计算机。

应用范围有限

除了在生产技术上的优势以外,D-Wave的秘密还在于它的计算机概念。它被用于编程求解所谓的“旅行商问题”(给出城市的名单和每对城市之间的距离,要求给出访问每个城市一次并返回到起点城市的最短路线),D-Wave的系统能够根据物理“能量最低原理”逐渐进入并给出最佳的解决方案。量子计算机的结果需要通过电子设备来读取,这是量子计算机面临的另一个问题:既然量子位包含一定概率的“0”和“1”,那么也只是有一定的概率获得正确的结果,因此需要重复足够多次数的计算,以达到统计学上可接受的确定性。

量子计算机的巨大潜力在于它的计算速度,因为它可以进行并行计算。但是量子计算机在信息学规则的框架内并不能够揭示什么新的问题,它们只是能够更快地解决一些存在的问题,特别是在具有大量可能性的问题上“猜”出一个正确的可能性。而对于传统计算机而言,由于这一类问题需要处理的数据量太大,所以根本无法应付。这也是格罗弗和肖尔的算法可以解答“旅行商问题”的原因,所有同一复杂性类并彼此相关的问题,使用量子计算机可以得到很好的解决,因而,对于目前所采用的加密方法来说,它是非常危险的。

事实上,当涉及到实际的数据处理时,例如视频编码或者运行3D游戏,量子计算机并不会有任何速度上的优势。因此,对于Google为什么需要量子计算机,或者量子计算机能够给Google带来什么样的帮助,这个问题目前仍然是一个谜。

转载请注明出处学文网 » 量子位:并行计算

学习

民用飞机外翼蒙皮表面损伤问题的工程处置研究

阅读(35)

本文为您介绍民用飞机外翼蒙皮表面损伤问题的工程处置研究,内容包括飞机铝制蒙皮裂纹计算流程,飞机机身蒙皮凹坑损伤及修理。外翼蒙皮表面损伤是民用飞机的常见制造偏离问题。该文研究了民用飞机外翼蒙皮的表面技术特性,梳理了结构修理中

学习

企业负债筹资风险的预警机制及排警对策

阅读(34)

本文为您介绍企业负债筹资风险的预警机制及排警对策,内容包括短期负债筹资风险高,企业负债风险预警工作流程。摘要企业负债筹资收到企业所处的环境、现金流入等诸多因素影响,对企业经营产生较大风险。企业应从安全性、流动性和收益性方面

学习

钱慧安与杨柳青年画

阅读(29)

杨柳青镇位于天津西部,明代称“古柳口”,因盛产杨柳而得名,此地交通便利,商肆众多,据史记载,约在明代万历年间有了年画的产生。最早开业的有戴廉增、齐健隆两家,初期的年画,已少有存留,如今能见的多为明代以后的作品。由于杨柳青镇地邻北京,受皇家

学习

简析杜威的道德教育思想

阅读(33)

本文为您介绍简析杜威的道德教育思想,内容包括杜威道德教育观主要思想,杜威的道德教育思想论文。摘要:道德教育是学校教育不可或缺的重要组成部分,我国自古以来就十分重视道德教育的作用,但是今天的德育确有很多不足之处。我们在推进德

学习

文本比较算法分析

阅读(14)

本文为您介绍文本比较算法分析,内容包括文本比较算法分析,文本有效性分析算法。【摘要】基于文本比较算法,以算法的比较为切入点,通过比较算法的时间复杂度,找出适应文本的算法。实验结果表明,Nakatsu算法在长文本和相似度高的文本中效率更

学习

潍坊十笏园

阅读(36)

本文为您介绍潍坊十笏园,内容包括潍坊十笏园历史介绍,潍坊十笏园门票。潍坊有个十笏园,因占地较小,喻若10个板笏之大而得其名。“笏”为古时大臣上朝时拿着的狭长形手板,多用玉、象牙或竹片制成。丁善宝在他的《十笏园记》中对十笏园的

学习

黑龙江人表里如一

阅读(12)

由于地理原因,黑龙江寒冷无比,十一月初河面上就已经结了一层厚厚的冰。黑龙江天寒,人的性格也像冰一样豪爽,激情而张扬,略欠温柔的涵养气息。黑龙江人外表强悍,身体强壮,内心刚毅火热,可谓表里如一。黑龙江多伟男和美女。男人多身材魁梧,面堂高挺

学习

内部控制之不相容岗位设置探究

阅读(25)

当前业界似乎对“不相容岗位设置”条件下的内部控制探究的还不够,但这已是影响内控有效性的重要方面。鉴于这种情况,内部控制还应在增强岗位意识、强化制度管理、完善组织建设,以及健全考核体系等环节展开优化。关键词:内部控制不相容岗位财

学习

薛仁明:读书,养人

阅读(39)

今年3月,我去了一趟华东。那天,在上海的旅店里,有场电话访谈。访问了一小时,后来,有点尴尬。那是个北京的民间组织,推广读书,要我谈阅读经验,并希望我向读者强调读书的好处。阅读的经验,当然可谈;但真要毫无保留地强调读书有多大好处,我却说不出口

学习

拱顶罐和内浮顶罐储存油品效果对比分析

阅读(23)

【摘要】苏里格第四天然气处理厂的储运罐区油品存储储罐均为拱顶罐,而苏里格第二天然气处理厂储运罐区油品存储储罐均为内浮顶罐。苏里格第四天然气处理厂自凝析油储罐投运以来,运行效果良好,为了更好的认识内浮顶储罐和拱顶罐在存储油品方

学习

基于先动优势的企业竞争优势保持研究

阅读(20)

本文为您介绍基于先动优势的企业竞争优势保持研究,内容包括竞争优势和企业战略博弈,企业竞争优势的建立保持和发挥。先动优势是指率先行动的企业在市场中获得的竞争优势,文章通过对先动企业进行swot分析,研究先动优势与企业竞争策略之间的

学习

感恩心 感知爱

阅读(10)

健康从来都是由内及外,感恩又是发自个体健康心理的情怀之一。反过来说,就是一个健康个体心理必然包含有感恩的情怀。感恩是一种生活态度:它是一种知足的心态,一种珍惜的心态,一种前进的心态。用感恩的心态去做事,用爱心去做人,一生都会健康快乐

学习

音乐百事通·带你认识口琴

阅读(23)

本文为您介绍音乐百事通·带你认识口琴,内容包括复音口琴排列,十大经典口琴音频。口琴的历史虽然口琴不是中国的乐器,可是你知道吗?它的起源却和中国的民族乐器笙有关呢!笙是我国一种古老的民族乐器,是一种具有自由律动的簧乐器,在18世纪时流

学习

设计易测试的DSP软件

阅读(21)

本文为您介绍设计易测试的DSP软件,内容包括dsp开发宝典电子版免费下载,设计软件测试。数字信号处理器(DSP)性能的增强,给了其更多的用武之地。与此同时,DSP应用代码的复杂性也增加了。为了开发具有鲁棒性的基于DSP的系统,工程师必须考虑软

学习

云计算架构及其关键技术

阅读(14)

本文为您介绍云计算架构及其关键技术,内容包括云计算平台技术架构设计,阿里云计算平台技术架构。作为信息时代下的产物,云计算随着信息技术的发展逐渐深入到各个领域中,并取得十分显著的应用。本文在研究中主要以云计算为重点,探究云计算构

学习

基因频率和基因型频率的计算

阅读(15)

本文为您介绍基因频率和基因型频率的计算,内容包括基因频率和基因型频率的区别,基因频率和基因型频率计算ppt。有关基因频率和基因型频率的计算是高中生物必修二的一个重要知识点。学生对于这个知识点往往也是没有形成系统性,故专门总结

学习

计算机病毒机理及预防

阅读(19)

本文为您介绍计算机病毒机理及预防,内容包括预防计算机病毒的侵入与破坏,如何预防计算机病毒。本文简述了制造病毒的动机和病毒的机理,从而给出预防计算机病毒的方法和措施。Abstract:Thispaperdescribesthemotivationandmechanismofvirus

学习

全球气候变化及冰期与间冰期交替的原因及其计算

阅读(29)

许多科学家都怀疑温室气体的排放是全球变暖的主要因素,他们认为自然驱动才是全球气候变化的主要因素,但他们并未找出具有说服力的自然驱动力。于是作者研究了各种可能引起气候变化的自然驱动力,发现火山活动能改变地球的轨道,因而是引起气候

学习

“墨子号”卫星中的量子通信技术

阅读(16)

本文为您介绍“墨子号”卫星中的量子通信技术,内容包括墨子号量子卫星参考文献,墨子量子通信卫星发展历程。摘要“墨子号”量子通信卫星的成功发射预示着我国在量子通信技术发展上取得了巨大成功。量子通信作为一种无条件安全性的新型信

学习

计算机专业个人简历范文

阅读(22)

计算机专业个人简历范文第1篇北京交通大学理学院信息与计算科学专业电话:+86-10-8260xxxx+86-1303108xxxxEmail:目标工作:销售代表工作经验2004,10至现在广西花红药业北京市场调查负责人花红药业是全国知名的大型国家重点中成药生产企业组

学习

浅议网格计算技术及其解决方案

阅读(19)

本文为您介绍浅议网格计算技术及其解决方案,内容包括网格计算技术是什么,网格计算的一个优势。网格计算技术是一项新兴学科,目前正处于迅猛发展中,也是未来第三代网络的计算模式。创建一个合理的网格解决方案,可以让让网络上的各种资源安全

学习

计算机网络管理论文

阅读(17)

本文为您介绍计算机网络管理论文,内容包括计算机网络管理专业毕业论文,计算机网络技术管理手段论文。1计算机网络管理技术1.1网络管理协议1979年,针对OSI七层协议的工作环境,ISO开始着手研究网络管理协议。网络管理协议提供了网络节点间进