写夜子

2016-02-05  本文已影响0人  写夜子

写夜子个人简介

301896-106.jpg

写夜子最近在忙啥

我个人对量子计算机的看法

1.量子计算机的理念最初由费曼提出,发展到今天不过才三四十年时间。量子计算机最大的优点就是运算速度超快,是现在最快的电子计算机的一亿倍,这简直是跨时代的发现,我佩服于这些前辈的梦幻般地创造力!
2.量子计算机的实现必须要设计出一套量子算法,发展到今天,最著名的算法就是“Grover搜索算法”和“模拟退火算法“(Simulated Annealing,简称SA),还有”量子退火算法(Quantum Annealing)“示例图如下:


912fa3aa530bf515e8fab808101be276_b.jpg.png
44fa95f7121f6ebc2ecf027eb5bcc412_b.png

这里引用一下关浩宇的话>
黑色的线代表势垒,假如两种算法下同样的从A点出发跑到最小值D点,SA需要跨过中间的三个势垒,这个概率将会很小;而QA可以沿着红线轻松地穿透势垒,蓝线代表隧穿过程。也就是说有理由相信在拥有很大高且窄的势垒情况下,QA将产生明显的量子加速效应。接下来文章中就给出了他们精心制作的“崎岖的能量风景”(rugged energy landscape),也就是说这个新问题符合前面给出的要求。同样调整到最优化的情况下,在945个二进制变量的问题规模下,QA比SA就快了一亿倍。然而需要指出,对于这个问题还有很多经典算法比QA和SA都要快,因此D-Wave 2X暂时还不具有实用性。
3.量子计算机还有很大的发展空间,但是究竟会不会代替传统计算机,我个人认为不会。更多的是两者共同发展,可能以后量子计算机更多的是用于世界上的大型商业公司,例如Google。如果是这样,以后《量子力学》将变成学生们的必修课,对于这样的现象我个人真是喜闻乐见,呵呵哒。不知道多少人要挂在上面.....

上一篇下一篇

猜你喜欢

热点阅读