Quantum supremacy and its efficient certification difficult to achieve simultaneously
In an ironic twist, physicists have shown that the very property that can be used to show that quantum computing devices can solve some problems that classical computers cannot also makes it impossible to efficiently certify ...