Quantum Computing, Quantum, Science Communication, Science, Nonfiction.
basically everything, can be done by repeatedly applying one single instruction to long lists of zeros and ones. Naively, this would be impossible for qubits. Robert Solovay and Alexei Kitaev independently proved that it isn’t. The so-called Solovay-Kitaev theorem showed that any quantum algorithm