由中国科学技术大学潘建伟院士领衔的研究小组,日前在国际上首次成功实现了用量子计算机求解线性方程组的实验,首次从原理上证明了光学量子算法的可行性,标志着我国在光学量子计算领域保持着国际领先地位。
线性方程组听起来陌生,但已广泛地应用于几乎每一个科学和工程领域,包括数值计算、信号处理、经济学和计算机科学等。比如与我们日常生活紧密相关的气象预报,就需要建立并求解包含百万变量的线性方程组,来实现对大气中各种物理参数的模拟和预测。而高准确度的气象预报就需要求解具有海量数据的方程组,求解一个亿亿亿变量的方程组,即便是用现在世界上最快的超级计算机也至少需几百年。
2009年,美国麻省理工学院教授塞斯·罗伊德(SethLloyd)等提出了用于求解线性方程组的量子算法。根据理论预计,求解一个亿亿亿变量的线性方程组,利用GHz时钟频率的量子计算机将只需要10秒钟的计算时间。潘建伟院士领衔的量子光学和量子信息团队的陆朝阳、刘乃乐研究小组,日前成功运行了求解一个2×2线性方程组的量子线路,首次从原理上证明了这一算法的可行性。(刘媛媛)
安徽商报2013-6-11