2 ms·
> However, technically, google haven't proved yet quantum supremacy To be absolutely clear, an experiment (or a set of replicated experiments) can't prove quan
by abdullahkhalids 7y ago
> However, technically, google haven't proved yet quantum supremacy
To be absolutely clear, an experiment (or a set of replicated experiments) can't prove quantum supremacy. Quantum supremacy is a statement about about the asymptotic behavior of quantum and classical computers, and obviously, a finite set of data points cannot prove anything about asymptotes.
What these experiments are doing are gathering evidence against the extended Church-Turing thesis - in the same way other experiments are used to gather evidence in favor of/against general relativity or some other physical theory.
The proof of quantum supremacy within the framework of the currently accepted laws of physics (quantum theory), has to be a mathematical proof. Currently, we have no idea how to construct such a proof.