Algoritmo de Shor: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
m Ref
Linha 25:
 
Com certeza, esse procedimento é ridiculamente longo para um problema tão trivial.
Mas quando ele é usado em verdadeiramente enormes números, o procedimento é bastante eficiente. E para os grandes números usados na [[RSA]], levaria muito tempo, mesmo em um computador digital rápido mas para um computador quântico é, relativamente, um piscar de olhos<ref>[http://www.newscientist.com/blog/technology/2007/09/how-quantum-computer-factorises-numbers.html| How a quantum computer factorises numbers] por Saswato Das em 2001</ref>.