3 ms·
> This seems a bit like saying "A hurricane will simulate a hurricane better and much faster than a supercomputer". The crucial difference here is that we don'
by abdullahkhalids 6y ago
> This seems a bit like saying "A hurricane will simulate a hurricane better and much faster than a supercomputer".
The crucial difference here is that we don't have a good evidence that the size of the supercomputer grows exponentially in the size of the hurricane. While, it seems likely [1] that classical computers take exponential time to simulate a BosonSampling computer.
[1] as far as research in the computational complexity in this area has yielded proofs or failed to yield proofs despite trying.