Algoritmo de Shor
é um algoritmo quântico para fatorar um número N não primo de L bits / De Wikipedia, a enciclopédia encyclopedia
Na teoria da complexidade computacional e em Computação quântica, o algoritmo de Shor, batizado em homenagem ao matemático Peter Shor, é um algoritmo quântico[1][2] para fatorar um número N não primo de L bits.[3]
Usando bits quânticos, ou qubits reciclados, o cálculo quântico de Shor é utilizado, explorando a mecânica quântica, para simplificar a fatoração de números em um produto 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.[4]