1 comment

[ 0.22 ms ] story [ 4.9 ms ] thread
A more readable editorial can be found here: https://www.quantamagazine.org/finally-a-problem-that-only-q...

> Computer scientists Ran Raz and Avishay Tal provide strong evidence that quantum computers possess a computing capacity beyond anything classical computers could ever achieve. . . . They prove, with a certain caveat, that quantum computers could handle [a specific kind of computational problem] efficiently while traditional computers would bog down forever trying to solve it.