As a goal, quantum supremacy 1 is unlike most algorithmic tasks because it is defined not in terms of a particular problem to be solved but in terms of what classical computers cannot do. This is like ...

A major advance reveals deep connections between the classes of problems that computers can — and can’t — possibly do. At first glance, the big news coming out of this summer’s conference on the ...