Algoritmo de Shor: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m traduzindo nome/parâmetro nas citações, outros ajustes usando script |
m Simples correção ortográfica |
||
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] 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 componentes principais - uma tarefa difícil para os computadores comuns, clássico, quando os números ficam muito
==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:
|