首个超越经典算法的寻找MIS近似解的量子算法诞生

最近，由美国石溪大学的研究生余泓烨，麻省理工教授和李政道研究所所长维尔切克（Wilczek），和北京大学吴飙教授合作，提出了一个寻找MIS近似解的量子算法，这是首个提出超越经典算法的寻找最大独立集近似解的量子算法。

团队提出了一种基于量子非阿贝利绝热混合（non-Abelian adiabatic mixing）图的最大独立集的近似量子算法，在简并的基态的亚-希尔伯特空间中产生二次哈密顿量的量子退火。

对于稀疏和密集的随机图

首个超越经典算法的寻找MIS近似解的量子算法诞生相关推荐

量子算法、DNA计算与后经典计算时代
来源:资本实验室二进制与伟大的计算机相结合,推动人类进入了信息化时代.在这个基于物质世界的,由0和1构成的新世界中,我们依靠算法和电子技术不断解决了大量曾经无法解决的问题. 然而,好奇的人类总是善于 ...
量子计算机原理以及量子算法
什么是量子计算? 量子计算机可以比传统计算机更有效地处理大量复杂的数据集. 他们利用量子力学的基本原理来加速解决复杂计算的过程.这些计算通常包含看似无限数量的变量,潜在的应用,跨越了从基因组学到金融的 ...
量子计算机算法详解,量子计算机量子算法以及物理实现.pdf
CN43-1258/TP 计算机工程与科学 2012年第34卷第8期 V01．34,No．8,2012 ISSN1007-130X ENGINEERING&SCIENCE COMPUTER 文 ...
量子计算机完整的图片,记者带你走近世界首台超越早期经典计算机的光量子计算机（组图）...
在光学体系方面,研究团队在去年首次实现十光子纠缠操纵的基础上,利用高品质量子点单光子源构建了世界首台超越早期经典计算机的单光子量子计算机. 图为基于单光子的量子计算原型机结构.潘建伟教授供图据了解, ...
中国科学家构建世界首台超越早期经典计算机的光量子计算机
3日,科研人员在中科院量子信息和量子科技创新研究院上海实验室内调整操作台上的激光干扰器. 新华社记者方喆摄日前,中国科学技术大学潘建伟教授及其同事陆朝阳教授.朱晓波教授等,联合浙江大学王浩华教授 ...
LIGO找到首个超越广义相对论的证据？
转自麻省理工科技评论原文 LIGO找到首个超越广义相对论的证据? 1915年,爱因斯坦根据简单的原理提出广义相对论,极大地改变了人们的时空观.广义相对论不仅解释了牛顿理论无法解释的现象,还做出许多 ...
经典算法研究系列：二、Dijkstra 算法初探
经典算法研究系列:二.Dijkstra 算法初探 July 二零一一年一月 ====================== 本文主要参考:算法导论第二版.维基百科. 写的不好之处,还望见谅. 本 ...
未能比较数组中的两个元素_算法3 寻找两个正序数组的中序数
问题描述: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数.要求设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题. ...
计算机网络二分法划分网络,三种经典复杂网络社区结构划分算法研究_GN算法
论文导读::复杂网络是复杂系统的高度抽象.即社区结构特性[3].算法是一种试探优化法[4].算法. 关键词:复杂网络,社区结构,Laplace图谱,Kernighan-Lin算法,GN算法 1引言现 ...

首个超越经典算法的寻找MIS近似解的量子算法诞生

首个超越经典算法的寻找MIS近似解的量子算法诞生相关推荐

最新文章

热门文章