←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.24s | source
Show context
i-con ◴[22 Oct 25 15:56 UTC] No.45671066[source]▶
Notice how they say "quantum advantage" not "supremacy" and "a (big) step toward real-world applications". So actually just another step as always. And I'm left to doubt if the classic algorithm used for comparison was properly optimised.
replies(2): >>45671345 #>>45671402 #
1. ccppurcell ◴[22 Oct 25 16:12 UTC] No.45671345[source]▶
I skimmed the paper so might have missed something, but iiuc there is no algorithm used for comparison. They did not run some well defined algorithm on some benchmark instances, they estimated the cost of simulating the circuits "through tensor network contraction" - I quote here not to scare but because this is where my expertise runs out.