by Adriaan Rol
Last week Google and collaborators published a paper in which they claim to have achieved Quantum Supremacy, one of the major milestones in quantum computing. The idea of quantum supremacy is to use a programmable quantum device to perform a task that is out-of-reach for any classical computer. Google claims to have solved a problem in seconds that would take tens of thousands of years on a state of the art supercomputer. The quantum supremacy experiment has been a long-standing milestone in the field of quantum computation, and as such, skepticism has arised; soon after publication of the article a group in IBM research has challenged the results .
Rather than joining in on the controversy of whether or not Google has really achieved quantum supremacy , I want to focus on some more basic questions: what is quantum supremacy, how does one demonstrate quantum supremacy and why is this such an important milestone?
Continue reading Quantum Computational Supremacy