我最近一直在网上研究量子计算。
我们会在有生之年看到这些(曾经吗?)(例如,纠错问题对我来说似乎很棘手)。
只看一个网站的结果,我会说这不是不可能的:
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-三维- 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
我投票:炒作。
...但希望我错了。
兰迪
它已经在这里了,只是到目前为止用途非常有限。
量子计算并没有超过“想法”阶段。当然,他们可以将两个 2 位整数相乘,但需要十几名研究生一周才能准备好运行,还要一周才能验证结果。
从长远来看,它可能有很大的潜力,尽管它可能永远不够稳定,无法在高度控制的基于实验室的“超级计算机”环境之外使用。
在这一点上,我将其归类为物理学而不是计算机科学。在某种程度上,就好像查尔斯·巴贝奇拿到了迈克尔·法拉第的一篇论文,并开始思考也许,也许,有朝一日,能够使用电磁学作为计算的基础。
在过去的几年里,《科学美国人》上关于量子计算的文章相当多,其中大部分是主要研究人员自己写的: http ://www.sciam.com
据我了解,纠错和失去相干性是量子计算中的大问题。很多聪明人都在努力解决这些问题,但我上次读到,看起来纠错要求可能是 qbit 数量的指数,这确实有损于“我们将立即解决 NP 问题” !” 量子计算的吸引力。
量子计算是一种工具;它只是一个太原始的工具,到目前为止还没有任何有用的应用程序,但谁知道呢。
很好,我可以逐字重复使用另一个 SO 问题的答案。:)
一些答案提到量子计算机,好像它们还很遥远,但我不敢苟同。
在 1970 年代和 1980 年代模糊地提到了量子计算机的可能性(参见Wikipedia 上的时间线),但是第一台“工作”的 3 量子位 NMR 量子计算机是在 1998 年建成的。该领域仍处于起步阶段,几乎所有进展都还在理论上并仅限于学术界,但在 2007 年,名为 D-Wave Systems 的公司提出了一个工作 16 量子位的原型,并在当年晚些时候推出了 28 量子位绝热量子计算机。他们的努力是值得注意的,因为他们声称他们的技术在商业上是可行的和可扩展的。截至 2010 年,他们拥有 7 个钻机,他们当前一代的芯片有 128 个量子比特。他们似乎与谷歌合作,寻找有趣的问题来测试他们的硬件。
我推荐这个 24 分钟的短视频和关于 D-Wave 的Wikipedia 文章,以便快速浏览,在这个由 D-Wave 创始人和 CFO 撰写的博客上还有更多资源。