5 ms·
> 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
by einsteinx2 1y ago
> 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?
- ortusdux 1y agoI'd classify this one as different as it accompanies a publication in Nature - https://www.nature.com/articles/s41586-025-09526-6 https://www.nature.com/articles/s41586-025-09526-6
- joshuaissac 1y agoIt's the third one I am seeing from Google specifically.
- auxiliarymoose 1y agoMy 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.
- Veedrac 1y agoThis 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.'