如何评价 Google 宣称率先实现量子霸权? - 回答作者: 留德华叫兽 O网页链接 (想看更多?下载 @知乎 App:S知乎 )
用常人可以听得懂的术语,即:

世界第一超算需要计算 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难问题

例如下面这则招聘中所列的荷兰CWI研究院:

留德华叫兽:【招聘】运筹学带你飞--两则关于量子计算/信息的博后职位

zhuanlan.zhihu.com

这里分享一个IBM T.J. Waterson研究员Giacomo Nannicini 运筹学博士学术报告slides

Nannicini博士是巴黎综合理工计算机博士(运筹学组合优化方向)

卡耐基梅陇Tepper商学院运筹学博士后

新加坡科技設計大學助理教授(MIT Sloan商学院访问学者)

随后是如今的Research Staff Member at IBM

标题为:

An introduction to quantum computing, without the physics

无需物理知识的量子计算介绍

其实更多地从运筹学、算法的角度理解量子计算

预览:

链接:

O网页链接

www.iasi.cnr.it

Giacomo 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.
预览:

获取上面论文的快捷方式:

关注微信公众号
运筹OR帷幄

后台回复:量子运筹学

知乎

应用
知乎
欢迎新用户
o p

正在加载,请稍候...