Revisão das 14h41min de 31 de maio de 2019 editar InternetArchiveBot (discussão \| contribs) Robôs 233 346 edições m Resgatando 0 fontes e marcando 1 como inativas. #IABot (v2.0beta15) ← Ver a alteração anterior		Revisão das 12h07min de 15 de fevereiro de 2020 editar desfazer 2804:431:c7e5:a6:8df1:99b6:2594:a22f (discussão) Ver a alteração posterior →
Linha 8: }}</ref> para fatorar um número ''N'' não [[Número primo\|primo]] de ''L'' bits.<ref>[http://katzgraber.org/teaching/fs08/files/herrigel.pdf\| Shor’s Algorithm]{{Ligação inativa\|1={{subst:DATA}} }} por Roger Herrigel e Wojciech De Roeck em 14 de abril de 2008</ref> Usando bits quânticos, ou [[qubit]]s reciclados, o cálculo quântico de Shor é utilizado, explorando a [[mecânica quântica]], para simplificar a fatoração de números em ~~seus~~um ~~componentes~~produto ~~principais~~de números primos - uma tarefa difícil para os computadores comuns, clássico, quando os números ficam muito grandes. Até 2012, o maior número fatorado usando o algoritmo de Shor era 15.<ref>[http://www.newscientist.com/article/mg21628885.400-recycled-photons-set-fresh-quantum-computing-record.html#.VM3IfGjF98E\|Recycled photons set fresh quantum computing record] por Jacob Aron em 23 de outubro de 2012</ref> ==Descrição== Definir o período de uma função não é simples, mas encontrar o período de uma função relacionada com o número 15 pode ser descrita da seguinte forma:

Algoritmo de Shor: diferenças entre revisões