Algoritmo de Shor

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 para fatorar um número N não primo de L bits. 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.