Quantum Computing, Quantum, Science, Science Communication, Nonfiction.
that you would need to use it twice — once for each possible input bit — and add the outputs together. However, Deutsch showed that if you could input a qubit into the computer, and that qubit was in a superposition state, you only need to run the program once. He later showed, with Richard Jozsa