Finally, a Problem That Only Quantum Computers Will Ever Be Able to Solve | Quanta Magazine
Computer scientists have been searching for years for a type of problem that a quantum computer can solve but that any possible future classical computer cannot
Hasnain says:
"The work provides an ironclad assurance that quantum computers exist in a different computational realm than classical computers (at least relative to an oracle). Even in a world where P equals NP — one where the traveling salesman problem is as simple as finding a best-fit line on a spreadsheet — Raz and Tal’s proof demonstrates that there would still be problems only quantum computers could solve."
Interesting read/overview on quantum computing.
Posted on 2020-11-20T07:07:08+0000