←back to thread

429 points AbhishekParmar | 4 comments | | HN request time: 0.701s | source
1. JohnHaugeland ◴[] No.45670897[source]
the big problem with quantum advantage is that quantum computing is inherently error-prone and stochastic, but then they compare to classical methods that are exact

let a classical computer use an error prone stochastic method and it still blows the doors off of qc

this is a false comparison

replies(2): >>45671118 #>>45671230 #
2. jasonthorsness ◴[] No.45671118[source]
They get the same result when they run it a second time and it matches the classical result; this is their key achievement (in addition to the speed).
3. krastanov ◴[] No.45671230[source]
Stochasticity (randomness) is pervasively used in classical algorithms that one compares to. That is nothing new and has always been part of comparisons.

"Error prone" hardware is not "a stochastic resource". Error prone hardware does not provide any value to computation.

replies(1): >>45679418 #
4. qnleigh ◴[] No.45679418[source]
Yes the claims here allow the classical computer to use a random number generator.