References & Citations
Quantum Physics
Title: Quantum advantage for combinatorial optimization problems, Simplified
(Submitted on 23 Dec 2022)
Abstract: 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.
Link back to: arXiv, form interface, contact.