←back to thread

Willow quantum chip demonstrates verifiable quantum advantage on hardware

(blog.google)
429 points AbhishekParmar | 1 comments | 22 Oct 25 15:16 UTC | HN request time: 0.22s | source
Show context
einsteinx2 ◴[22 Oct 25 15:32 UTC] No.45670681[source]▶
> demonstrates the first-ever algorithm to achieve verifiable quantum advantage on hardware.

Am I crazy or have I heard this same announcement from Google and others like 5 times at this point?

replies(4): >>45670723 #>>45671023 #>>45672007 #>>45676347 #
1. auxiliarymoose ◴[22 Oct 25 17:00 UTC] No.45672007[source]▶
My understanding is that this one is "verifiable" which means you get a reproducible result (i.e. consistent result comes out of a computation that would take much longer to do classically).

Non-verifiable computations include things like pulling from a hard-to-compute probability distribution (i.e. random number generator) where it is faster, but the result is inherently not the same each time.