豆薯小说 > 科幻灵异 > 学霸的科幻世界

第二百零一章 量子算法和物理实现

推荐阅读: 幻游猎人廖凡民的江湖绝代雄豪新妻上岗,总裁,狠狠爱!魔尊他念念不忘荒天帝降临农门悍妻:夫君好磨人签到从仙灵根开始秦墨徐嫣冷艳总裁的贴身保镖诸天剧透群特战荣耀悍妃修炼手册医妃休想出墙玄元之曦亿万分身存档大家别聊天啦,快点来拯救世界不合格的大魔王废材四小姐:逆袭太嚣张我能用意念粉碎星球悬疑作者求生指南栐幻天书之栐朝日月请叫我奥术师争霸:开局召唤许褚旺夫下堂妻天道游戏之率土之滨少帅你老婆又跑了绝世医帝超级回收修理王试婚老公,要给力心动难挡重生之最好时代崩坏世界之K424替嫁宠妻:墨爷,你好齐宁张灵媛黎明前他会归来重生八零甜蜜军婚诸天穿越者聊天群万界第一猛士魔法师拉斐尔传陈安阳的幸福生活剑问大道史上最强狂徒我帝辛绝不封神爱上坏坏女上司法医娇妻:神探Boss不好追吃鬼的男孩抗战之科技为王龙珠之赛亚人本能都市打脸系统番茄之最强神话总裁的原配夫人红楼之山海志我和异界小精灵的换穿生活老屋前的槐树兽王法则光头武僧在都市总裁,夫人要离婚废柴逆袭:嫡女归来我家王妃是哭包绝世名医这个赘婿有点强封神萧升传玄界之门这个BOSS不柯学和离小娘子快穿系统:炮灰女配要翻身千金养成计划我的御兽都是神话级长生路行茅山之捉鬼高手医者为王逍遥大宋万界最强男人傲世弃少我居然可以鸿运当头高手下山:我不当赘婿高冷校草住隔壁:小可爱,么么哒圈烬无限猎杀首辅天骄末日聚集地重生豪门大小姐良辰美景好时光万妖圣祖大津龙门人暴躁医妃专治各种不服付夫人她武力值爆棚秦炎秦鼎天那年那蝉那把剑人在火影:守护木叶百年地狱灵芝无上血脉从将夜开始的万界之旅恶龙咆哮~嗷呜庶妃惊华:一品毒医萌萌仙游记穿越之农家点金媳重生支配者祭天剑影视:从让子弹飞开始都市之圣人高手重生之大漫画家当神探遇见法医天庭公寓管理员重生之老公宠不停我的绝美御姐老婆都市之最强修仙高手传道从太极拳开始Mr学神他真香了村草他又又又害羞了系统逼我做皇帝国民男神:鬼禽恶少轻点撩神医祖宗回来了召唤云顶英雄影帝每天都在作死将军夫人惹不得抗日之铁锤突击队重生之极品仙尊三国帝王路
接下来的几天,庞学林主要精力都放在了量子计算机的学习上面。
  
  所谓量子计算机,就是一类遵循量子力学规律储存量子信息、实现量子计算的物理装置。
  
  一般情况下,量子计算机的输入可以用一个具有有限能级的量子系统来描述。
  
  如二能级系统,称之为量子比特。
  
  量子比特|ψ>=α|0>+β|1>可以是|0>态和|1>态的任意组合,其中α和β分别代表相干叠加态中的比例系数。
  
  基于量子相干效应,α^2+β^2=1的条件系数取值有无穷多组,因此,量子比特所代表的的信息得以大大丰富。
  
  根据量子比特的构成,又可以将量子计算机分为以下几种类型。
  
  利用光子的偏振构建量子比特,即所谓的光量子计算机。
  
  2017年,世界上首台光量子计算机诞生于中国科技大学。
  
  利用被捕获离子或者原子的能级构建量子比特,即所谓离子型量子计算机。
  
  目前离子型量子计算机还没有被制造出来,瑞典和奥地利的科学家曾经合作制造出了离子型量子计算机的基本元件,但距离制造真正的离子型量子计算机,还有一段时间。
  
  最后一种,就是超导量子计算机,即利用超导线路,其中包括cooper对以及与环流方向相关的左/右旋环流叠加态,构建量子比特。
  
  目前ibm、谷歌、微软等公司正在这一领域展开激烈竞争。
  
  量子的叠加性和量子相干性是量子计算机最本质的特征。
  
  量子计算机对每一个叠加分量实现的变换相当于一种经典计算,所有这些经典计算同时完成,并按一定的概率振幅叠加起来,给出量子计算机的输出结果。
  
  因此,量子计算机本质上是一种并行计算,在并行条件下能够在多项式时间内解决经典计算机指数时间内才能解决的问题。
  
  例如,量子计算机能够在几秒钟内将一个250位的大数分解为两个质数的乘积,而当前的计算机完成此项工作需要耗时一百万年。
  
  正因为如此,世界上才有无数来自数学、物理、化学等领域的顶尖学者,对量子计算机产生了兴趣。
  
  同时也引起了政府部门以及商界的兴趣。
  
  不过到目前为止,所谓的量子计算机都还只是一个昂贵的玩具。
  
  中间夹杂着大公司如谷歌、ibm、微软等为了主导行业而进行的非科学性质的竞争。
  
  比如几个月前,谷歌宣布的所谓量子霸权,更多的是源于商业利益,而并非技术上真的达到了那种程度。
  
  目前,在量子计算机的研究领域,主要有两大分支。
  
  分别是量子算法和物理实现。
  
  实用型的量子算法又可以分为三个大类,第一类是以shor算法为代表的基于量子fourier变换方法寻找周期性的问题,进一步又可以归结为阿贝尔隐含子群的问题。
  
  第二类算法叫做gover算法。
  
  gover算法构建了基于概率幅放大方法的一类问题的基本框架,包括改进型的gover算法、碰撞问题、量子遗传算法、量子模拟退火算法、量子神经网络等。