论文标题

组合优化问题的量子优势,简化

Quantum advantage for combinatorial optimization problems, Simplified

论文作者

Szegedy, Mario

论文摘要

我们观察到,易耐故障量子计算机比经典计算机具有最佳优势,可以近似于许多NP优化问题的解决方案。然而,这种观察在实践中没有任何东西。

We observe that fault-tolerant quantum computers have an optimal advantage over classical computers in approximating solutions to many NP optimization problems. This observation however gives nothing in practice.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源