Hacker News new | ask | show | jobs
by dskrvk 1116 days ago
Here’s a recent quote from Scott Aaronson:

> In truth, anything that a QC can calculate, a classical computer can calculate as well, given exponentially more time: for example, by representing the entire wavefunction, all 2n amplitudes, to whatever accuracy is needed. That’s why it was understood from the very beginning that quantum computers can’t change what’s computable, but only how efficiently things can be computed.

https://scottaaronson.blog/?p=7321