计算速度提高1亿倍？“D-Wave首席怀疑官”解读

　　撰文 | Scott Aaronson

　　翻译 | 张林峰

　　校译 | 林梅、刘丁、陈明城

　　【编者按】12月7日，谷歌D-Wave研究组在arXiv.org上传了一篇文章，声称其在2013年购买的D-Wave机器在解决某类特定问题的速度是经典计算机的10^8倍。

　　这究竟是炒作还是货真价实的大新闻？D-Wave是量子计算机吗？而所谓的“一亿倍”的加速又是怎么回事？

　　D-Wave是加拿大的一家公司。2010年，D-Wave宣布开始生产世界上第一台商用量子计算机。量子计算机被认为有希望比经典计算机更快解决地解决一些问题，对于一些问题，例如大整数的因子分解，它与已知的经典算法相比有指数级的速度提升。