量子计算机能更好解决组合优化问题

原文地址:http://news.sciencenet.cn/htmlnews/2024/3/519371.shtm 旅行推销员问题是一个经典的数学问题,也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心(HZB)科学家开展的一项新研究证明,量子计算机在解决旅行推销员问题上,相较于传统方法,展现出了更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。 ? 旅行推销员问题是指旅行者要通过最短的路线拜访多个城市,然后返回起点。图片来源:HZB 旅行推销员问题是要寻找一条能让旅行者拜访多个城市并返回出发点的最短路径。虽然问题听起来简单,但随着城市数量的增加,以及由此导致的计算时间的激增,其变得越来越复杂。旅行推销员问题代表了一类具有巨大经济意义的优化问题,涉及铁路网、物流、资源优化等多个领域。......阅读全文

量子计算机能更好解决组合优化问题

旅行推销员问题是一个经典的数学问题,也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心(HZB)科学家开展的一项新研究证明,量子计算机在解决旅行推销员问题上,相较于传统方法,展现出了更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。旅行推销员问题是指旅行者要通过最短

量子计算机能更好解决组合优化问题

原文地址:http://news.sciencenet.cn/htmlnews/2024/3/519371.shtm 旅行推销员问题是一个经典的数学问题,也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心(HZB)科学家开展的一项新研究证明,量子计算机在解决旅行推销员问题上,

量子计算机研制进展

   本人在2010年就曾在科学网上介绍D-Wave量子计算机(D-Wave系统是量子计算吗?(100123))8年过去了,大公司都在量子计算领域进行探索。超级计算机按老路走下去,已经碰到瓶颈了,不能靠扎钱走下去了。而另一方面,计算机应用,譬如人工智能、大数据却叫得很响,这些应用的基础设备必须跟上。

科学家绘制量子计算机蓝图

  物理学家已经草拟了一个使用现有技术的量子计算机蓝图,从而足以破解目前无法解决的重要问题,例如对巨大数字进行因式分解。它的设计者表示,这样的机器占地可能超过一个足球场,耗资至少1亿英镑(约合8.6亿元人民币)。  英国布莱顿市苏塞克斯大学日前发布消息说,该校科学家领衔的一个国际团队设计了一份有关如

科学家发现奇异液态自旋量子-可用于量子计算机

   科学家们在剑桥大学主导的研究中发现了一种在40年前被首次预测到的奇异的新状态物质。液态自旋量子是一种物质的神秘状态,它被世人认为暗藏于某些磁性物质,但从未在自然界中被确凿发现据国外媒体报道,科学家们在剑桥大学主导的一项研究中发现了一种在40年前被首次预测到的奇异的新状态物质。这种名为液态自旋量

基于通用量子计算机的通信网络优化算法验证成功

  10日,记者从安徽省量子计算工程研究中心了解到,中国移动通信有限公司研究院(以下简称中国移动研究院)与本源量子计算科技(合肥)股份有限公司(以下简称本源量子)成功实现全国首例基于通用量子计算机真机的算法验证,初步结果满足预期要求。  中国移动研究院未来研究院院长崔春风介绍,中国移动当前处于5G运

科学家首次在中性原子量子计算机上运行量子算法

  近日,美国威斯康星大学麦迪逊分校宣布与两家量子公司合作,首次在中性原子(核外电子等于核内质子数的原子)量子计算机上运行量子算法,将推动量子计算的实际应用。该团队是世界上第一个在可编程门模型(Gate model)冷中性原子量子计算机上,演示量子算法的团队。其中包括美国冷原子量子技术公司ColdQ

科学家开发出光量子计算芯片

  中国科研人员参与的国际团队8月20日在英国《自然—光子学》杂志上发表论文称,他们利用硅光子集成技术开发出一款通用光量子计算芯片。其能用于执行不同的量子信息处理任务,从而在推动光量子计算机大规模实用化上迈出重要一步。  光量子计算机使用光子来编码量子比特,通过对光子的量子操控及测量实现量子计算,有

科学家公布大型量子计算机技术蓝图

英国萨塞克斯大学日前发布消息说,该校科学家领衔的一个国际团队设计了一份有关如何建造大型量子计算机的技术蓝图,各国科学家可在这一技术架构下合作开发性能强大的通用量子计算机。 量子计算机建立在量子技术的基础上,其性能远远超出传统计算机。原因之一是,传统计算机中的每个比特位只有0和1两种状态,而

“量子电池”比传统电池充电更快

  最近,来自英国、意大利等四国的物理学家在英国物理学会(IOP)刊物《新物理学》杂志上发表论文,提出了“量子电池”的概念,并理论证明了多量子比特相互纠缠而产生的“量子加速”能为充电提供捷径,所以用量子电池充电比传统电池更快。   量子电池可以有多种物理形式,如离子、中性原子、光子等。量子比特能同时

欧洲首台超5000量子位元的量子计算机启动

中新财经柏林1月28日电 (记者 彭大伟)记者28日从德国联邦外贸与投资署(GTAI)获悉,德国于利希研究中心(Forschungszentrum Jülich)日前启动了拥有超过5000个量子位元的量子计算机。该中心表示,作为欧洲首台拥有超过五千个量子位元的量子计算机,这是欧洲量子计算机发展的一个

433个量子比特!迄今最强超导量子计算机推出

据英国《新科学家》网站9日报道,IBM制造出了迄今全球最大量子计算机“鱼鹰”(Osprey),其拥有433个量子比特,是该公司此前创纪录的127个量子比特计算机“鹰”的3倍多,是谷歌53个量子比特计算机“悬铃木”的8倍多。不过也有科学家指出,“鱼鹰”的纠错能力仍有待证明。 目前国际学术界实

量子计算机优势首次获确证

  据美国每日科学网站近日报道,来自德国、美国和加拿大的科学家携手,首次证明了量子计算机相对传统计算机的优势,其原因在于:量子算法利用了量子物理学的非定域性。最新研究为量子计算机的发展奠定了新基础。  传统计算机遵循经典物理学定律,建立在二进制数字0与1的基础上,它们存储这些数字并用于数学运算。在传

量子计算机呼之欲出

  5量子比特、10量子比特、50量子比特,一场激烈竞逐正在量子计算领域上演。  量子计算全球竞逐  2017年上半年,中国科学家发布世界首台超越早期传统计算机的光量子计算机,实现10个超导量子比特纠缠,在操纵质量上也是全球领先。2017年底,美国IBM公司宣布推出全球首款50量子比特的量子计算原型

量子计算机商业应用展现前景

  据4月9日加拿大媒体消息,位于大温哥华地区本拿比市的量子计算机公司(D-Wave Systems Inc),获得美国国防公司洛克希德·马丁公司投资1000万美元订单,开发量子计算机。这也是该公司两年前获得洛马公司订单后,再次获得世界最大的航空航天及国防科技巨臂的青睐,洛马公司这次是将D-Wa

IBM提出量子计算机性能指标“量子体积”

  美国国际商用机器公司(IBM)日前提出一个专门表示量子计算机性能的新指标——“量子体积”,并指出该公司开发的量子计算设备的“量子体积”增长规律类似摩尔定律。  IBM在官方网站上发文对“量子体积”概念进行了解释。文章说,量子体积是一个衡量量子计算机性能的专用指标,其影响因素包括量子比特数、测量误

最新研究!奇异的量子效应如何提高量子计算机效率?

  几十年前,科学家预言存在一种奇异的量子效应——泡利阻塞,即如果一团气体变得足够冷且足够致密,它就能隐形。美国和新西兰科学家在最新一期《科学》杂志撰文指出,他们利用激光挤压并冷却锂气体等,使其密度和温度变化到足以减少光散射量的程度,由此证明了泡利阻塞效应,未来有望利用其开发能抑制光的材料,进一步提

研究提出求解组合优化问题的“热带”张量网络方法

原文地址:http://www.cas.cn/syky/202103/t20210324_4782108.shtml   组合优化问题关注如何找到离散优化问题的最优解,在科学和工程领域有广泛的应用。较多组合优化问题,如旅行商问题、图染色问题等均是NP难问题。因此,也许并不存在一般性高效率的求解方法

液相色谱流动相的优化组合方法

液相色谱应用广泛的是反相色谱,其流动相的优化组合直接关系到分离效果。八十年代二元流动相组成优化依赖于容量因子(k’)的对数值与极性溶剂的摩尔分数关系,根据两者线性关系,可以估算溶质的保留值。曾有人确定过14种二元溶剂系统的容量因子与流动相的关系。Scott,Snyder和Soczeuinski的色谱

新组合材料可支持量子计算超导性

原文地址:http://news.sciencenet.cn/htmlnews/2024/2/517442.shtm

谷歌公司改善量子计算机的纠错

原文地址:http://news.sciencenet.cn/htmlnews/2023/2/494682.shtm美国谷歌公司的研究者演示了随着纠错规模增加错误率降低的量子计算。这项工作意味向可扩展的量子纠错进展更进一步,以使量子计算机达到足够低的错误率,运行可用的量子算法。相关研究近日发表于《自

以色列开发出本国首台量子计算机

近日,以色列自主建造的首台量子计算机面世,由魏茨曼科学研究所开发。 2月中旬,以色列创新署(IIA)和国防部宣布,将投资约6220万美元开发本国第一台量子计算机,用于学术界、高科技产业和安全机构的研发工作。以色列希望借此奠定量子技术基础,构建独立自主的量子计算能力

新量子计算机解锁更多计算能力

  奥地利因斯布鲁克大学实验物理系托马斯·蒙兹团队成功开发了一种量子计算机,可使用所谓的“量子数字”执行任意计算,从而以更少的量子粒子释放更多的计算能力。该项研究成果发表在最新一期《自然·物理学》杂志上。  计算机使用0和1,也就是二进制信息进行运算。在此基础上,今天的量子计算机在设计时也考虑到了二

量子计算机,到底有多神奇?

  量子计算机最大的优势在于大幅缩短提取用户所需信息的时间,它可以在几天内解决传统计算机会花费数百万年才能处理的数据,因此未来的应用前景十分令人神往。   日前,谷歌量子人工智能实验室宣布量子计算机最新进展:在两次测试中D-Wave2X的运行速度比传统模拟装置计算机芯片运行速度快1亿倍。   经过与

量子计算机到底有多牛?

  今天,2023世界制造业大会在安徽合肥开幕。大会由工业和信息化部、国务院国资委、安徽省人民政府等主办。本次大会一共有7个展馆,8万平方米,参展企业数量、展览面积双双创下历届之最,参展企业带来的展品涵盖了人工智能、高端装备、量子科技等多个领域,有些展品还是首次对外展出。  记者探馆:创新智能元素多

中国科学技术大学向国家博物馆捐赠量子计算机

原文地址:http://news.sciencenet.cn/htmlnews/2023/9/507829.shtm近日,记者从中国科学技术大学了解到,该校应邀向中国国家博物馆捐赠“九章”量子计算原型机相关科学元器件实物和原始资料。中国国家博物馆对中国科学技术大学团队表示诚挚的感谢,并向中国科学技术

IBM量子计算机运行迄今最大量子程序

  IBM公司的一台量子计算机目前正运行迄今最大的量子程序。鉴于大型量子程序在运行时会产生错误,IBM开发出一种新的“错误减少”技术来纠错,从而得到更有意义的计算结果,这使其量子计算机变得更有用,能运行1700多个操作。  量子计算机有潜力解决即使目前最好的传统超级计算机也无法解决的问题。物理学家通

量子纠缠或让“绝热量子计算机”有了实现途径

  相对经典计算机而言,基于量子力学的量子计算机,越来越成为科学家关注的热点。如何通过量子计算实现量子霸权,也成为理论研究者建模的重点对象。近日,国际物理学期刊《物理学评论快报》上,发表的一篇名为《量子可积条件下的量子退火和热化》的论文,提出一种引入了量子纠缠机制、严格可解的绝热量子计算模型。该模型

声子也有量子特性!或可为量子计算机带来新突破

原文地址:http://news.sciencenet.cn/htmlnews/2023/6/503120.shtm近日,美国芝加哥大学普利兹克分子工程学院(PME)教授Andrew Cleland团队使用声学分束器来“分裂”声子,展示了它们所具有的量子特性。研究表明,声学分束器既可以诱导一个声子的

最强超导量子计算机“上新”了:含127个量子比特

  据英国《新科学家》杂志网站15日报道,IBM公司宣称,其已经研制出了一台能运行127个量子比特的量子计算机“鹰”,这是迄今全球最大的超导量子计算机。据悉,该公司计划2年后推出超过1000个量子比特的计算机。  量子比特是量子计算机最基本的信息单元,不同于电子计算机只能是0或1,量子比特可以同时是