当前位置:IT > 正文

量子计算机 微软成功证明浅量子电路性能可成倍提高

2019-10-22 16:24:24  来源:cnBeta.COM

目前已经有不少证据表明:量子计算机可以突破传统计算机的瓶颈和束缚。例如谷歌近期宣布的53-qubit的量子计算机Sycamore,传统计算机需要10000年才能计算出的任务在这台计算机上只需要3分钟20秒就能完成,实现了“量子至上”。

访问:

微软中国官方商城 - 首页

1571285703_quantum-machinery-960x640.jpg

而现在量子领域又有重大发现,在得到Microsoft Quantum支持下一支科研团队证明了证明量子计算机可以显着改善计算问题的时间复杂度。在一篇名为《浅量子电路和无约束扇形浅经典电路之间的指数分离》(Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits)的论文中,一支团队在微软的支持下证明了浅量子电路可以解决在浅经典无边界电路领域中无法解决的问题。

该团队由Microsoft Quantum的高级研究员Robin Kothari,滑铁卢大学的Luke Schaeffer(也在Microsoft Quantum实习),麻省理工学院的Adam Bene Watts和加州大学伯克利分校的Avishay Tal组成。该团队的这项重大发现是卢克·谢弗(Luke Schaeffer)在世界上最大的量子计算会议-量子信息处理年度会议(QIP)上提出的。

想要更好的了解这支团队的重大发现,我们需要补充下量子计算上的相关知识。和传统计算机处理0和1两个位不同,量子计算机在qubit上进行,这些量子位可以在任意给定的瞬间以两种状态的量子叠加。为了使量子计算机能够按需执行,我们必须借助量子闸/量子门(Quantum Gates)对它们进行某些操作。为简单起见,可以将这些普通逻辑门视为“且”(AND)、“或”(OR)、“非”(NOT)状态。

普通逻辑门的组合创建经典电路,而量子门的组合创建量子电路。在前者能够解决后者无法解决的问题之后,先前已证明一种特殊类型的量子电路浅量子电路优于浅经典有界电路。

在最新研究中,浅层量子电路的尺寸要与经典电路(浅层无界电路)的出色表现相提并论。团队证明:

...浅量子电路可以解决浅经典的无界电路无法解决的问题,除非它们使用指数级数量的量子门。

微软希望这项新的进步能够激发其他人冒险进入量子计算机领域,并在他们的帮助下找到解决实际问题的解决方案。有关一般研究和量子电路的详细信息,请参阅博客文章。您还可以在团队在此处发表发现的地方研究该论文。

推荐阅读

迅雷为什么不能下载?迅雷不能下载怎么办?

近日,小编习惯性的打开迅雷进行下载任务,可是迅雷极速版却给了小编一个大大的惊喜,不但新建的任务出错无法下载,就连之前下载到一半的任 【详细】

南洋理工科学家研发新设备 可在数秒钟内完成有害气体检测

通常,如果怀疑给定区域中可能存在有毒的空气传播化学品,分析过程可能需要花费几天的时间。然而现在科学家们开发了一种设备,他们声称该设 【详细】

蜻蜓fm把王思聪惹怒了?王思聪为什么生气?

昨天中午,王思聪突然在微博发话:蜻蜓FM老板应该坐牢。这究竟是怎么一回事呢?后面紧跟的一个链接,指向的是一个技术分享为主网站——稀土 【详细】

nasa拍神秘极光 哈勃望远镜拍摄到木星神秘极光

据台湾中央社7月4日报道,美国国家航空航天局(NASA)探测器朱诺号4日将进入木星轨道绕行,而哈勃太空望远镜日前捕捉到这颗气体巨行星上空的 【详细】

暴风集团:现金流入已难以支撑日常经营

IT之家10月22日消息 昨日,暴风集团发布公告称,近期公司经营状况发生重大不利变化,资金紧张,难以维持公司正常运转。公司主营业务收入急 【详细】



科技新闻网版权