s******y
发帖数: 28562 | 1 最近，由中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队，在国际上首次
完成用量子计算机求解线性方程组的实验。该研究成果发表在6月7日出版的《物理评论
快报》上。
线性方程组广泛地应用于几乎每一个科学和工程领域，包括数值计算、信号处理、经济
学和计算机科学等。比如与我们日常生活紧密相关的气象预报，就需要建立并求解包含
百万变量的线性方程组，来实现对大气中各种物理参数（温度、气压、湿度等）的模拟
和预测。而高准确度的气象预报则需要求解具有海量数据的方程组，假使要求解一个亿
亿亿变量的方程组，即便是用现在世界上最快的超级计算机也至少需要几百年。2009年
，美国麻省理工学院教授塞斯·罗伊德等提出了用于求解线性方程组的量子算法，认为
借助量子计算的并行性带来指数级的加速，将远远超越现有经典计算机的速度。
潘建伟团队发展了世界领先的多光子纠缠操控技术，成功运行了求解一个2×2线性方程
组的量子线路，首次从原理上证明了这一算法的可行性。审稿人评价 “实验工作新颖
而且重要”、“这个算法是量子信息技术最有前途的应用之一”。《物理评论快报》把
该论文选为重点推介论文，并且在美国物理学会的网站专门撰文介绍。 |
n******u
发帖数: 4271 | |
x**n
发帖数: 1055 | |
s******y
发帖数: 28562 | 4 根据百度的说法：
http://baike.baidu.com/view/18645.htm
这是因为量子不像半导体只能记录0与1，可以同时表示多种状态。
。。。
在经典计算机中，基本信息单位为比特，运算对象是各种比特序列。与此类似，在量子
计算机中，基本信息单位是量子比特，运算对象是量子比特序列。所不同的是，量子比
特序列不但可以处于各种正交态的叠加态上，而且还可以处于纠缠态上
-----------------------------
我不是搞算法的也不是搞量子的。所以我说的不一定对。
但是在我的有限理解中，因为不同的量子态都是discreet 的，而且除非受到外界干扰
，否则其值不会变，所以可以很方便的用来代表数值。而因为量子态很多，所以量子计
算机不限制于二进制。另一方面，因为量子态可以可逆性叠加，操作者可以通过把叠加
态定义为某种操作的结果，这样就可以直接对数值进行运算了，而且这个运算还是可逆
的（通过自定义），比方说你可以对一个量子系统反复的进行加减运算，也就是说运算
对象可以反复的操作。
对比之下，电子二进制只能有两个状态，要代表大的数字就需要比较多的位元。而且二
进制进行加减操作的时候其实是要通过与非门来运算的，所以运算结果会被放到一个新
的地方，而不能呆在原来的地方。所以这个运算不是真的可逆的，如果要对该对象进行
下一个运算就必须把运算对象重新上载。所以这个就会放慢运算速度。
【在 x**n 的大作中提到】
: 求科普，量子算法和现在的数值方法的不同之处
|
x**n
发帖数: 1055 | 5 真是无法想象，为啥小学生都会求解的二元一次方程组量子计算机这么难解涅？
【在 s******y 的大作中提到】
: 根据百度的说法：
: http://baike.baidu.com/view/18645.htm
: 这是因为量子不像半导体只能记录0与1，可以同时表示多种状态。
: 。。。
: 在经典计算机中，基本信息单位为比特，运算对象是各种比特序列。与此类似，在量子
: 计算机中，基本信息单位是量子比特，运算对象是量子比特序列。所不同的是，量子比
: 特序列不但可以处于各种正交态的叠加态上，而且还可以处于纠缠态上
: -----------------------------
: 我不是搞算法的也不是搞量子的。所以我说的不一定对。
: 但是在我的有限理解中，因为不同的量子态都是discreet 的，而且除非受到外界干扰
|
w******n
发帖数: 61 | 6 http://www.youtube.com/watch?v=g_IaVepNDT4
【在 x**n 的大作中提到】
: 真是无法想象，为啥小学生都会求解的二元一次方程组量子计算机这么难解涅？
|
