|
发表于 2013-7-20 15:26:18
|
显示全部楼层
我看到过这一篇,量子计算机还不够成熟
阿莫斯特学院的一位计算机科学家进行了一次量子计算机与普通电脑的速度对决,这在世界上还是首次。量子电脑赢了,开心吧?但它只赢了一点点,而且普通电脑要比它便宜6000倍。
参与测试的量子计算机名为D波2号(D-Wave Two),它内含439量子比特。D波公司在2011年推出了第一款民用量子计算机——D波1号,它含有128量子比特,价值一千万美金。D波公司遭到了很多量子科学家和计算机科学家如潮水般的抨击,科学家们认为D波计算机的量子比特并不是真正的量子。在过去的一年里,专家们对D波1号的内部运行机制进行了研究,批评声这才慢慢消退。
阿莫斯特学院的Catherine McGeoch的新研究一定程度上证明了D波2号确实运用了量子技术。但与此同时,她的研究表明D波2号并没法像大家预期那样,以一台多功能量子计算机的姿态颠覆科学界。D波公司的量子计算机采用了量子退火反演技术(一种量子隔热算法)来解决优化问题——说实话,它也只能解决优化问题。而要想成为一台真正的量子计算机,它必须使用量子纠缠技术才行。
你可能也知道,量子纠缠技术对条件要求之苛刻简直令人发指。目前我们的技术水平只够让一两个量子比特相互纠缠几微秒。而量子退火技术只要用质量更差、噪声更多的量子比特就能实现了。D波公司正是利用了这一点,才成功在一间普通办公室(非实验室环境)搭建了一个由439量子比特组成的系统。不过,D波公司的量子比特芯片需要在接近绝对零度(-273.13摄氏度)的环境下运行。而且这些量子比特(由铌环组成)们由于受到外界电磁辐射干扰,它们的状态很不稳定,每次运算必须得重复验算1000次来保证结果的准确。即便如此,这样得到的演算结果仍然不一定是最优的(虽然一般都是)。
在量子vs普通计算机竞速大赛上,科学家把三个NP(非确定性多项式)难题分发给了多个系统:纯硬件,硬软件混合体,以及纯软件。纯硬件是D波2号计算机,它具有一个Vesuvius 5芯片(439量子比特);硬软件混合体是Blackbox系统,它采用Vesuvius 5芯片和软件的混合体进行运算。软件则是在一台因特尔Xeon E5-2690 CPU电脑(操作系统是Ubuntu Linux 12.04)上运行的三个计算软件 ——CPLEX, METSlib Tabu和Akmaxsat。
NP优化难题的经典例子就是旅行推销员问题:假设一个推销员需要从香港出发,经过广州,北京,上海,…,等 n 个城市, 最后返回香港。 任意两个城市之间都有飞机直达,但票价不等。假设公司只给报销 C 元钱,问是否存在一个行程安排,使得他能遍历所有城市,而且总的路费小于 C?电脑必须在这些城市路线之间找到花费最小的路线。这种计算对电脑来说通常很困难,但从理论上说,量子计算机应该能更快地解决此类问题。
结果表明,当我们让纯硬件解决NP难题时,D波系统大概比普通电脑快了4000倍。在硬软件结合的情况下,Blackbox系统会把问题化整为零,让Vesuvius芯片能够理解。它的计算速度与普通的计算软件相比,只能持平或略好。科学家也对D波公司最新的芯片Vesuvius 6进行了简单测试,发现它会比软件快大概10000倍。
这样的结果带来了更多的新疑问。我们仍然不确定D波芯片的工作原理,不知道我们是否已经让它物尽其用。我们也不知道,和模拟量子退货计算的软件比起来,D波芯片是不是真有优势——或许软件和硬件的速度其实差不多。最后,我们必须牢记,这些软件运行的电脑价值1500美元,而D波2号大概值一千万美元,比普通电脑贵了6666倍。有一千万美元的话,你不如去组装一台超级电脑,它不仅能比D波2号算得更快,而且还能运行普通软件呢。
via:http://jandan.net/2013/05/15/quantum-intel-pc.html |
|