←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: 0s | 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. Veedrac ◴[22 Oct 25 23:13 UTC] No.45676347[source]▶
This is as would be expected if it were real. Advantage isn't a black and white thing, because the comparison starts against 'any task done the best we know how to do using the most resources we happen to be willing to throw at it, even if we don't have a means to check that the output was correct', and ends at 'useful output you can formally verify where you have a strong reason to believe no classical algorithm would be effective.'