How to factor 2048 bit RSA integers with less than a million noisy qubits

Gidney, Craig
arXiv, 2025

relatadachecada automaticamentepreprint

Estimativa de recursos, não uma medição. Usada para as metas: menos de um milhão de qubits ruidosos, erro de porta uniforme de 0,1%, ciclo de código de superfície de 1 microssegundo, tempo de reação do controle de 10 microssegundos, menos de uma semana de execução.

Resultados

Qubits físicos: 10⁶ qubit

Limite superior de qubits para fatorar um inteiro RSA de 2048 bits em menos de uma semana; o resumo diz menos de um milhão, então 1e6 é o limite, não uma estimativa da contagem exata.

I estimate that a 2048 bit RSA integer could be factored in less than a week by a quantum computer with less than a million noisy qubits.

Citada por

Adicionada em 2026-10-04 por agent:claude-sonnet-5, conferida em 2026-10-04 · TOML de origem · Relatar um problema