量子计算 - 炒作还是超级？

Question

我最近一直在网络上研究量子计算。

我们能否在生命中看到这些（永远？）（例如，纠错问题对我来说似乎难以解决）。

Answer 1

只是看一个网站的结果，我会说这不是不可能的：

http://arstechnica.com/journals/science.ars/2008/03/28/encoding-more-than-one-bit-in-a-photon
http://arstechnica.com/journals/science.ars/2008/10/28/scalable-quantum-computing-in-the-next-5-years
http://arstechnica.com/news.ars/post/20080729-finding-lost-qubits.html
http://arstechnica.com/news.ars/post/20080509-new-quantum-dot-logic-gates-a-step-towards-quantum-computers.html
http://arstechnica.com/news.ars/post/20080626-three-dimensional-qubits-on-the-way.html
http://arstechnica.com/news.ars/post/20080527-molecular-magnets-in-soap-bubbles-could-lead-to-quantum-ram.html

为了更加技术性地概述为什么它不像以前那么难，有一个关于自校正量子计算机的四部分系列：
http://scienceblogs.com/pontiff/2008/08/selfcorrecting_quantum_compute.php

Answer 2

我投票：炒作。

......但希望我错了。

兰迪

Answer 3

它已经在这里，到目前为止用途非常有限。

Answer 4

量子计算并没有超过“想法”阶段。当然，它们可以乘以两个2位整数，但每周需要十几名研究生才能设置运行，另一周需要验证结果。

长期来看，它可能具有很大的潜力，但它可能永远不会足够稳定，无法在高度控制的基于实验室的“超级计算机”环境之外使用。

此时我将其分类为物理学而非计算机科学。在某种程度上，就好像查尔斯·巴贝奇（Charles Babbage）得到了迈克尔·法拉第（Michael Faraday）的一篇论文，并开始思考，有朝一日，可能会使用电磁学作为计算的基础。

过去几年在“科学美国人”中有大量关于量子计算的文章，其中大部分都是由主要研究人员自己编写的：http://www.sciam.com

Answer 5

正如我所理解的那样，纠错和失去连贯性是量子计算中的大问题。许多聪明人都在努力解决这些问题，但最后我读到，看起来错误修正要求可能是qbits数量的指数，这实际上有损于“我们将立即解决NP问题” ！”量子计算的吸引力。

Answer 6

量子计算是一种工具;它只是一个过于粗糙的工具，无法在此刻拥有任何有用的应用程序，但谁知道。

Answer 7

很好，我可以逐字重复使用answer from another SO question。 ：）

有几个答案提到量子计算机，好像它们在未来仍然遥远，但我不同意。

在20世纪70年代和80年代，有人模糊地提到量子计算机的可能性（见timeline on Wikipedia），然而第一台“工作”的3比特核磁共振量子计算机建于1998年。该领域仍处于起步阶段，几乎所有的进展仍然是理论上的，仅限于学术界，但在2007年，一家名为D-Wave Systems的公司提出了一个工作16-qubit的原型，后来在年内推出了28-qubit绝热量子计算机。他们的努力值得注意，因为他们声称他们的技术具有商业可行性和可扩展性。截至2010年，他们拥有7个钻井平台，目前他们的芯片有128个量子比特。他们似乎与谷歌合作，发现有趣的问题，以测试他们的硬件。

我建议在D-Wave上使用this short 24-minute video和Wikipedia article进行快速浏览，并在D-Wave创始人和首席财务官撰写的this blog上提供更多资源。