top | item 45670897

(no title)

JohnHaugeland | 4 months ago

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

discuss

order

krastanov|4 months ago

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.

qnleigh|4 months ago

Yes the claims here allow the classical computer to use a random number generator.

jasonthorsness|4 months ago

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).