Re:Quantum Supremacy Using a Programmable Superconducting Pr...
by sanxiyn on Wednesday October 23, 2019 @07:43AM
(#21333551)
No, 2.5 days is irrelevant. This is about proving exponential speedup, but IBM is claiming linear scaling, so it is a serious challenge.
[ Parent
| on HN ]
Re:Quantum Supremacy Using a Programmable Superconducting Pr...
by mmusson on Wednesday October 23, 2019 @10:40AM
(#21335071)
They say linear in time for increasing circuit depth not increasing qubits. They also don’t address the classical algorithm being exponential in memory as well.
Re:Quantum Supremacy Using a Programmable Superconducting Pr...
by mda on Wednesday October 23, 2019 @08:02AM
(#21333668)
What if it is linear but angle is so steep that you require all the sands in the world to achieve parity with a classical computer, does it still count?
Re:Quantum Supremacy Using a Programmable Superconducting Pr...
by sanxiyn on Wednesday October 23, 2019 @08:14AM
(#21333751)
Of course. Quantum supremacy is a claim about computational complexity. 200 seconds vs 2.5 days is 1000x slowdown. In practical terms, x^10 is even worse than 1000x (linear), but if quantum computer could be simulated in x^10, that would definitely disprove quantum supremacy.
Re:Quantum Supremacy Using a Programmable Superconducting Pr...
by drcode on Wednesday October 23, 2019 @08:17AM
(#21333771)
I think in that case you would probably be able to formulate the problem in a different way to show that the angle arises through an exponential process (or more) and that the problem isn't truly linear.
Re:Quantum Supremacy Using a Programmable Superconducting Pr...
by contravariant on Wednesday October 23, 2019 @08:16AM
(#21333760)
Maybe but 1) that's hard to prove and 2) it's hard to achieve unless you're looking at some sub-problem where the quantum and classical algorithm actually do scale differently.