1985

David Deutsch publishes a paper demonstrating that a single computation can be performed on all possible states of the inputs of a quantum computer simultaneously; the output is essentially a superposition of all the results.