12月4日，中国科学技术大学潘建伟研究团队与中科院上海微系统所、国家并行计算机工程技术研究中心合作，成功构建了 76 个光子 100 个模式的高斯玻色取样量子计算原型机「九章」，其处理特定问题的速度比目前最快的超级计算机「富岳」快了一百万亿倍。相关论文登上了国际顶级期刊《Science》杂志，引发学界、业界热议。

近日，中科大校友、UC伯克利在读博士、知乎用户@SIY.Z 在一篇近两万字的长文中，详细分析了“量子计算机和传统电子计算机在算法方面的优劣势”。以下是作者写的导读:

这是一篇我很早以前就想写的文章。我的目的是给稍有数学等基础的人，比较全面客观地介绍量子计算和经典计算在算法上的优劣势，而且会涉及到方方面面，可以说是一个大杂烩。我觉得我是有资格做这件事的，因为 1. 我本人就是计算机科班出身的，对计算机系统以及机器学习都有较为深刻的理解 2. 我本科参与过第一线的量子计算的研究 3. 我个人对多个学科都有涉猎，因此可以不至于错的离谱地谈论一些实际应用问题。但是哪怕仅仅接触到最表面的一些问题，如果要解释清楚，都要花费巨大的精力去解释；此外，即使我写了这样一篇文章，可能也少有人关注，毕竟吧宣传知识本身在知乎上可能已经过时了，渲染情绪要容易的多，而且可以天天输出。所以说，我写这篇文章，也是靠了 “九章” 量子计算机的热度，这让我稍微有动力一些。

算法研究是一个非常非常复杂艰深的领域，特别是我需要横跨量子和经典两大部分，而且涉及到的应用涵盖了组合优化，密码学，生物学，科学计算，理论计算机等各个领域，以个人水平很难涵盖完整。而且考虑到受众，我有必要模糊化和简化一些概念，而只保证核心思想是正确的。因此如果过程中有差错，请多多包涵。

点击这里阅读作者的完整文章。

内容中包含的图片若涉及版权问题，请及时与我们联系删除