先亮观点：确实是里程碑不过等哪天用量子计算可以高效求解组合优化问题之时再开香槟庆祝也不迟Quantum supremacy is the potential ability of quantum computing devices to solve problems that classical computers practically cannot. Quantum advantage is the potential to solve problems faster.--量子霸权指的是量子计算机解决了传统计算机实际中所无法解决的问题正如 @少司命 所述这次Google在多项式时间内实现了对一个随机量子电路的采样，而传统计算机用SFA算法大概需要50万亿core-hour(大概是一个16核处理器运行几亿年)用常人可以听得懂的术语，即：世界第一超算需要计算 1 万年的实验，谷歌量子计算机只用了 3 分 20 秒可以说这是量子计算领域里程碑的时刻因为这是“人类历史上”第一次实现量子霸权但其实也不必过于乐观因为“随机量子电路的采样”只是一个非常特定的任务并且工业界实际应用意义并不大传统计算机不能解决的问题多了去了@运筹OR帷幄 组合优化领域中的一系列NP-hard问题也位列其中例如：背包问题、TSP（旅行商问题）及其他许多图论问题用传统计算机目前还不能找到多项式时间算法求解它们即求解它们目前只有指数级复杂度的算法（类似于今天的SFA算法求解这个采样问题）除非可以证明P = NP如何评价波恩大学 Norbert Blum 关于 P≠NP 的证明？www.zhihu.com例如仅仅50个自变量最坏情况的求解时间或内存需求就要2^50！！！然而它们中的很多具有巨大的实用价值被广泛应用于 @运筹OR帷幄 供应链、物流、交通、能源、生产等优化问题中『运筹帷幄』人工智能|数据科学|运筹学交叉zhuanlan.zhihu.com我不懂物理更不懂量子物理所了解的量子计算皮毛也是从运筹学与之交叉的领域盲人摸象借着谷歌的量子霸权为大家科普（蹭热度）运筹学与量子计算的交叉如有纰漏敬请评论探讨量子计算被认为未来可能可以用来“高效”求解运筹学研究的组合优化问题（NP难）运筹学半正定规划（SDP）领域目前由在研究假设量子计算硬件成熟的情况下如何在其新的机制设计量子计算机下的算法求解传统计算机指数级复杂度的NP难问题

这里分享一个IBM T.J. Waterson研究员Giacomo Nannicini 运筹学博士学术报告slidesNannicini博士是巴黎综合理工计算机博士（运筹学组合优化方向）卡耐基梅陇Tepper商学院运筹学博士后新加坡科技設計大學助理教授（MIT Sloan商学院访问学者）随后是如今的Research Staff Member at IBM标题为：An introduction to quantum computing, without the physics无需物理知识的量子计算介绍其实更多地从运筹学、算法的角度理解量子计算预览：链接： Nannicini博士还以An introduction to quantum computing, without the physics标题为名写了一篇paper摘要如下Abstract: This paper is a gentle but rigorous introduction to quantum computing intended for discrete mathematicians. Starting from a small set of assumptions on the behavior of quantum computing devices, we analyze their main characteristics, stressing the differences with classical computers, and finally describe two well-known algorithms (Simon’s algorithm and Grover’s algorithm) using the formalism developed in previous sections. This paper does not touch on the physics of the devices, and therefore does not require any notion of quantum mechanics. Numerical examples on an implementation of Grover’s algorithm using open-source software are provided.预览：