Apresentamos um protocolo para fatoração inteira para todos os inteiros N abaixo de um determinado limite Λ=2d, fundamentado na teoria da medição quântica. Nesse contexto, a fatoração de um inteiro N≤Λ é alcançada em um número de etapas igual ao número total I de primos presentes em sua fatoração; explicitamente, o procedimento consiste em uma sequência de I medições quânticas. O método requer um dispositivo quântico de propósito único projetado para realizar medições de um observável com um espectro prescrito. Crucialmente, a construção deste dispositivo envolve resolver, uma vez por todas, um conjunto de aproximadamente 2d equações diferenciais, independentemente do inteiro específico a ser fatorado. Argumentamos que a tarefa de inicialização deste dispositivo pode ser implementada de forma eficiente em um computador quântico em d etapas, desacoplando assim o custo computacional da preparação do dispositivo do próprio processo de fatoração.
Mussardo et al. (Mon,) estudaram esta questão.