Work on feasible quantum simulators that show a complexity-theoretic quantum advantage ("quantum supremacy") while being efficiently certifiable goes to press in the Physical Review X. Quantum prescriptions can in instances be efficiently certified even if one cannot efficiently simulate them.
.