TechNewsHeaven {{}}

Finally, a Problem Only Quantum Computers Will Ever Be Able to Solve
2018-06-24T11:00:00Z - Kevin Hartnett / Wired
The result does not elevate quantum computers over classical computers in any practical sense. For one, theoretical computer scientists already knew that quantum computers can solve any problems that classical computers can. But Raz and Tal’s paper demonstrates that quantum and classical computers really are a category apart—that even in a world where classical computers succeed beyond all realistic dreams, quantum computers would still stand beyond them. Around the same time they also proved that quantum computers can solve all the problems that classical computers can solve. The work provides an ironclad assurance that quantum computers exist in a different computational realm than classical computers (at least relative to an oracle).

Your favorite news

Popular news

Recommended news