量子计算机,可解线性方程组?这已不是神话。中科大6月8日发布消息,该校科学家日前在国际上首次成功实现用量子计算机求解线性方程组的实验。

实验由潘建伟院士领衔的量子光学和量子信息团队的陆朝阳、刘乃乐研究小组完成,成果6月7日发表在国际权威期刊《物理评论快报》上。

何为线性方程组?数学家认为,各个方程关于未知量均为一次的方程组,如2元1次方程组,即为线性方程组。对线性方程组的研究,中国比欧洲至少早1500年。如今,线性方程组已广泛应用于数值计算、信号处理、经济学、计算机科学等科学、工程领域。与日常生活紧密相关的气象预报,就需要建立并求解百万变量的线性方程组,来实现对温度、气压、湿度等参数的模拟和预测。而高准确度的气象预报,则需要求解具有海量数据的方程组,假使求解一个亿亿亿变量的方程组,即便用现在最快的超级计算机,也至少需要几百年。

2009年,美国麻省理工学院教授塞斯·罗伊德等提出了用于求解线性方程组的量子算法,认为借助量子计算的并行性带来指数级的加速,将能远远超越现有经典计算机的速度。根据理论预计,求解一个亿亿亿变量的线性方程组,利用千兆赫兹时钟频率的量子计算机,只需要10秒钟的时间。

在实验中,潘建伟团队发展了世界领先的多光子纠缠操控技术,成功运行了求解一个2×2线性方程组的量子线路,首次从原理上证明了这一算法的可行性。(桂运安)

量子计算机解ns方程,量子计算机可解方程组相关推荐

  1. 十二步解N-S方程之第四步

    2019独角兽企业重金招聘Python工程师标准>>> 十二步解N-S方程之第四步 通过前面的学习,我们已经知道如何去解线性和非线性的一维对流方程,而且也知道CFL是如何影响数值求解 ...

  2. 12步解N-S方程之第三步

    2019独角兽企业重金招聘Python工程师标准>>> 12步解N-S方程之第三步 在前2步中我们已经学会如何使用python编写程序解决简单的一维线性/非线性对流问题.也通过调节参 ...

  3. 12步解N-S方程之第二步

    2019独角兽企业重金招聘Python工程师标准>>> 12步解N-S方程之第二步 # -*- coding: utf-8 -*- #This is step 2 of python ...

  4. 12步解N-S方程之第五步(2)

    2019独角兽企业重金招聘Python工程师标准>>> 12步解N-S方程之第5步(2) 在5(1)中我们知道了Burger方程的离散形式及其初始条件应该如何给定.在数学理解上这没有 ...

  5. 解ns方程_流体动力学NS方程的哲学缺陷

    在2014年,我与好几个学友谈论过流体力学中的NS方程.眼下有空,也就把自身近几年的思考简述如下. 就NS方程的推导及其所反映的客观现象而言,NS方程是对流体微元在瞬时意义上变形运动的描述.在流体力学 ...

  6. 12步解N-S方程之第五步(1)

    2019独角兽企业重金招聘Python工程师标准>>> Burgers方程 Burgers方程是流体动力学的基本偏微分方程,在大量的应用领域都可以看到它的身影,如气动动力学模型.交通 ...

  7. 怎么解log方程_微观动力学解合成氨催化反应TOF

    小编按:化学反应动力学能为催化机理带来重要的认识.反应速率,活化能等实验值的测量提供了与理论计算的桥梁.因此,理论计算的微观动力学能给实验研究者带来更多的动力学信息.前言: 随着计算机性能提高,计算程 ...

  8. matlab解坐标方程,matlab程序(解泊松方程)

    求解泊松方程的 function Finite_element_tri(Imax) % 用有限元法求解三角形形区域上的Possion方程 Jmax=2*Imax; % 其中Imax Jmax分别表示x ...

  9. 怎么用Java解二元方程_正则表达式解二元方程式代码

    /** * 计算 Ax+By=C */ function suan($A, $B, $C) { $A--; $B--; $str = str_repeat('-', $C); $search = '/ ...

  10. matlab solve 解的范围,matlab怎么解方程,如何规定解的范围?

    方法/步骤: 一.解一元方程 1.先举一例,解方程"x^2+100*x+99=0". 在Matlab "Command Window"中输入如下命令:x=sol ...

最新文章

  1. Linux环境Shell脚本上传下载阿里云OSS文件
  2. [力扣] 501. 二叉搜索树中的众数
  3. MSSQL字符串处理-清除指定不连续或连续的字符
  4. linux proc 占用空间,一种诡异的Linux磁盘空间被占满问题
  5. java怎么获取字符串位置,Java:在字符串中获取匹配位置的方法?
  6. [Qt教程] 第25篇 数据库(五)SQL表格模型QSqlTableModel
  7. Android之调用系统分享
  8. idea找不到或无法加载主类问题解决
  9. 【IT】计算机基础知识
  10. mysql如何安装sys,linux下如何安装新版的mysql
  11. 同窗多年,一个无经验的应届生,一起转行做了软件测试并月薪8K
  12. android 涂鸦之图片叠加,android图像处理系列之七--图片涂鸦,水印-图片叠加...
  13. 【C#】开发可以可视化操作的windows服务
  14. Linux异步IO【转】
  15. java开发传统项目_【笔记】Eclipse非传统方式搭建Java Web项目(开发中的项目....)...
  16. 回归预测的评价指标(附python代码)
  17. springboot 优雅停机_Spring Boot 程序的优雅停机[译文]
  18. Excel 新手向个人练习-1 VLOOKUP,COUNTIF
  19. Matlab对语音信号做fft及对语音信号进行分帧加窗
  20. RL基础算法优缺点总结

热门文章

  1. 添加 centos 右键 terminal
  2. Springcloud学习系列之Ribbon自定义负载均衡规则
  3. Java1.5并发包下阻塞队列的生产者与消费者功能简单实现
  4. 据说这些基础知识90%的人都回答错了,你呢?
  5. Spring中的@Autowired自动装配
  6. Ajax的工具类AjaxUtils,使用struts返回Json类型
  7. Juniper SSG20 Config DHCP Server
  8. java中的回调函数
  9. 谈话节目APE系列:如何成为技术达人
  10. 如何用PHP和JavaScript比较时期(包括时间)