Quantum Computing, Quantum, Science, Science Communication, Nonfiction.
in 1992, that the same is true no matter how many input bits there are. In other words, this is a problem that a digital computer requires exponentially many uses to solve, but only a single use of a quantum computer. It seems the quantum computer has run the program on all inputs simultaneously.