Before we had developed the first qubit, theoreticians had done the work that showed that a sufficiently powerful gate-based quantum computer would be able to perform calculations that could not ...