S'introdueix la unitat bàsica d'informació d'aquest tipus d'ordinadors, que és el qubit. L'any 1994 Shor va introduir el primer algoritme quàntic que permet factoritzar grans números. La gran diferència entre els ordinadors quàntics i els actuals és que els primers tenen una potència de càlcul elevadíssima, la qual cosa permet que les claus criptogràfiques dels ordinadors actuals es desxifrin en qüestió de segons. L'any 2001 es va aconseguir trobar els factors de 15 utilitzant un ordinador de 7 qubits. Si bé per a que els ordinadors quàntics siguin factibles han de tenir diverses dotzenes de qubits, per la qual cosa hauran de passar anys per a que puguin reemplaçar els actuals.