Peter Gutmann e Stephan Neuhaus têm um novo papel– Eu acho que é novo, embora tenha uma data de março de 2025 – que argumenta que não devemos confiar em nenhum dos benchmarks de fatoração quântica, porque todo mundo está cozinhando os livros:
Da mesma forma, a fatoração quântica é realizada usando números de prestidigitação que foram selecionados para torná-los muito fáceis de fatorar usando um experimento de física e, por extensão, um VIC-20, um ábaco e um cachorro. Uma técnica padrão é garantir que os fatores difiram em apenas alguns bits que podem ser encontrados usando uma abordagem simples baseada em pesquisa que não tem nada a ver com fatoração…. Observe que esse valor nunca seria encontrado no mundo real, pois o processo de geração de chaves RSA normalmente requer que |p-q| > 100 ou mais bits [9]. Como diz uma análise, “em vez de esperar que o hardware melhorasse ainda mais em ordens de magnitude, os pesquisadores começaram a inventar truques cada vez melhores para fatorar números, explorando sua estrutura oculta” [10].
Uma segunda técnica usada na fatoração quântica é usar o pré-processamento em um computador para transformar o valor que está sendo fatorado em uma forma totalmente diferente ou mesmo em um problema diferente para resolver, que é então passível de ser resolvido por meio de um experimento de física …
Muito mais no artigo, intitulado “Replicação de registros de fatoração quântica com um computador doméstico de 8 bits, um ábaco e um cachorro”. Ele aponta que o maior número que foi fatorado legitimamente por um computador quântico é 35.
Eu não sabia desses detalhes, mas não estou surpreso. Eu ter Longas dito que os problemas de engenharia entre agora e um computador quântico útil e funcional são difíceis. E por “difícil”, não sabemos se é “pousar uma pessoa na superfície da lua” com força ou “pousar uma pessoa na superfície do sol” com força. Ambos são difíceis, mas muito diferentes. E vamos resolver esses problemas de engenharia um por um, à medida que continuamos a desenvolver a tecnologia. Embora eu não ache que a computação quântica seja uma “superfície do sol” difícil, não espero que eles fatorem os módulos RSA tão cedo. E – mesmo lá – espero muitos desafios de engenharia para fazer o Algoritmo de Shor funcionar em um computador quântico real com grandes números.
Foto da barra lateral de Bruce Schneier por Joe MacInnis.