论文标题
组合优化问题的量子优势,简化
Quantum advantage for combinatorial optimization problems, Simplified
论文作者
论文摘要
我们观察到,易耐故障量子计算机比经典计算机具有最佳优势,可以近似于许多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.