1991 Artur Ekert at the University of Oxford, invents entanglement based secure communication. 1993 Dan Simon, at Université de Montréal, invented an oracle problem for which a quantum computer would be exponentially faster than a conventional computer. This algorithm introduced the main ideas which were then developed in Peter Shor's factorization algorithm.