y***i
发帖数: 11639 | 1 【 以下文字转载自 USTC 讨论区 】
发信人: sunnyday (胖头鱼。按斤卖就赚了), 信区: USTC
标 题: 中国科大在国际上首次实现用量子计算机求解线性方程
发信站: BBS 未名空间站 (Tue Jun 11 00:57:45 2013, 美东)
最近，由中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队，在国际上首次
完成用量子计算机求解线性方程组的实验。该研究成果发表在6月7日出版的《物理评论
快报》上。
线性方程组广泛地应用于几乎每一个科学和工程领域，包括数值计算、信号处理、经济
学和计算机科学等。比如与我们日常生活紧密相关的气象预报，就需要建立并求解包含
百万变量的线性方程组，来实现对大气中各种物理参数（温度、气压、湿度等）的模拟
和预测。而高准确度的气象预报则需要求解具有海量数据的方程组，假使要求解一个亿
亿亿变量的方程组，即便是用现在世界上最快的超级计算机也至少需要几百年。2009年
，美国麻省理工学院教授塞斯·罗伊德等提出了用于求解线性方程组的量子算法，认为
借助量子计算的并行性带来指数级的加速，将远远超越现有经典计算机的速度。
潘建伟团队发展了世界领先的多光子纠缠操控技术，成功运行了求解一个2×2线性方程
组的量子线路，首次从原理上证明了这一算法的可行性。审稿人评价 “实验工作新颖
而且重要”、“这个算法是量子信息技术最有前途的应用之一”。《物理评论快报》把
该论文选为重点推介论文，并且在美国物理学会的网站专门撰文介绍。 |
x****e
发帖数: 1780 | 2 一看就是个大忽悠骗钱的。
【在 y***i 的大作中提到】
: 【 以下文字转载自 USTC 讨论区 】
: 发信人: sunnyday (胖头鱼。按斤卖就赚了), 信区: USTC
: 标 题: 中国科大在国际上首次实现用量子计算机求解线性方程
: 发信站: BBS 未名空间站 (Tue Jun 11 00:57:45 2013, 美东)
: 最近，由中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队，在国际上首次
: 完成用量子计算机求解线性方程组的实验。该研究成果发表在6月7日出版的《物理评论
: 快报》上。
: 线性方程组广泛地应用于几乎每一个科学和工程领域，包括数值计算、信号处理、经济
: 学和计算机科学等。比如与我们日常生活紧密相关的气象预报，就需要建立并求解包含
: 百万变量的线性方程组，来实现对大气中各种物理参数（温度、气压、湿度等）的模拟
|
c*****g
发帖数: 21627 | 3 你的签名档是不是对你自己的真实写照？
【在 x****e 的大作中提到】
: 一看就是个大忽悠骗钱的。
|
x****e
发帖数: 1780 | 4 是meiguohuaren的真实写照。
我前几天才给你个白牛口报了。
【在 c*****g 的大作中提到】
: 你的签名档是不是对你自己的真实写照？
|
c*****g
发帖数: 21627 | 5 那你就在签名档注明：“meiguohuaren”，后面别忘了加一个冒号
白妞？不会是你的学生吧。
小心一点，别在版上得罪人，不然………………
哈哈哈
【在 x****e 的大作中提到】
: 是meiguohuaren的真实写照。
: 我前几天才给你个白牛口报了。
|
m********5
发帖数: 17667 | 6 OMG, 大陆的量子计算超前了
BTW: 中科大是除我清之外最佩服的大陆高校
【在 y***i 的大作中提到】
: 【 以下文字转载自 USTC 讨论区 】
: 发信人: sunnyday (胖头鱼。按斤卖就赚了), 信区: USTC
: 标 题: 中国科大在国际上首次实现用量子计算机求解线性方程
: 发信站: BBS 未名空间站 (Tue Jun 11 00:57:45 2013, 美东)
: 最近，由中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队，在国际上首次
: 完成用量子计算机求解线性方程组的实验。该研究成果发表在6月7日出版的《物理评论
: 快报》上。
: 线性方程组广泛地应用于几乎每一个科学和工程领域，包括数值计算、信号处理、经济
: 学和计算机科学等。比如与我们日常生活紧密相关的气象预报，就需要建立并求解包含
: 百万变量的线性方程组，来实现对大气中各种物理参数（温度、气压、湿度等）的模拟
|
b*******8
发帖数: 37364 | 7 这不是牛刀杀鸡吗？解线性方程用消去法本来就很快。
能不能用量子计算线性时间解决指数级问题？ |
a**********u
发帖数: 28450 | 8 From Phys review lett website:
It’s only three lines of simple math for a human, but a small victory for a
quantum computer. Researchers in China report in Physical Review Letters
that they can solve two linear equations by manipulating four entangled
photons. Their demonstration—the rough equivalent of solving for x and y
in the equations 4x+3y=6 and 3x+2y=3 —is the first proof that a quantum
algorithm proposed in 2009, which promised exponential speed-up compared to
one run on a normal CPU, can be implemented in the lab.
Few quantum algorithms are actually faster than their classical counterparts
. The most famous example in which quantum mechanics wins is an algorithm
for factoring large numbers proposed by mathematician Peter Shor in 1994.
But four years ago, theorists showed that a quantum algorithm for solving a
set of linear equations could also be exponentially faster that any
classical algorithm, provided you only needed to know probabilistic
information about the solution—and not the exact solution itself.
To implement this algorithm, Xindong Cai, at the University of Science and
Technology of China in Hefei, and colleagues used a laser to prepare two
pairs of entangled photons, which they spatially separated and sent down
four different paths. Passing the photons through a series of logic gates
effectively corresponded to the steps of solving two linear equations:
inverting a 2×2 matrix, multiplying it through, and calculating the two
independent variables. The quantum computer is overkill for solving only two
linear equations; the real advantages would come as the number of equations
grows. – Jessica Thomas
【在 x****e 的大作中提到】
: 一看就是个大忽悠骗钱的。
|
a****g
发帖数: 8131 | 9 不错
a
to
counterparts
【在 a**********u 的大作中提到】
: From Phys review lett website:
: It’s only three lines of simple math for a human, but a small victory for a
: quantum computer. Researchers in China report in Physical Review Letters
: that they can solve two linear equations by manipulating four entangled
: photons. Their demonstration—the rough equivalent of solving for x and y
: in the equations 4x+3y=6 and 3x+2y=3 —is the first proof that a quantum
: algorithm proposed in 2009, which promised exponential speed-up compared to
: one run on a normal CPU, can be implemented in the lab.
: Few quantum algorithms are actually faster than their classical counterparts
: . The most famous example in which quantum mechanics wins is an algorithm
|
C**V
发帖数: 2198 | 10 这个太简单了吧。应该让量子计算机算自己的波函数
【在 y***i 的大作中提到】
: 【 以下文字转载自 USTC 讨论区 】
: 发信人: sunnyday (胖头鱼。按斤卖就赚了), 信区: USTC
: 标 题: 中国科大在国际上首次实现用量子计算机求解线性方程
: 发信站: BBS 未名空间站 (Tue Jun 11 00:57:45 2013, 美东)
: 最近，由中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队，在国际上首次
: 完成用量子计算机求解线性方程组的实验。该研究成果发表在6月7日出版的《物理评论
: 快报》上。
: 线性方程组广泛地应用于几乎每一个科学和工程领域，包括数值计算、信号处理、经济
: 学和计算机科学等。比如与我们日常生活紧密相关的气象预报，就需要建立并求解包含
: 百万变量的线性方程组，来实现对大气中各种物理参数（温度、气压、湿度等）的模拟
|
U*******d
发帖数: 299 | 11 潘健伟组做的，impressive but not surprised,他们组本来就是处在世界领先的状态。 |
