Re:Quantum Supremacy Using a Programmable Superconducting Pr...
by comicjk on Wednesday October 23, 2019 @07:43AM
(#21333550)
Quantum supremacy is about scaling (big-O notation) - taking a classically O(2^N) problem and making it polynomial. The empirical experiments are just to show that the scaling works, and the uncertainty comes from the fact that we still can't fit very large N problems into current quantum computers. Effectively, they don't have enough RAM to even load the problem (i.e. enough available quantum states).
[ Parent
| on HN ]
There are no comments on this comment yet.