Caltech/Oratomic Demonstram que o Algoritmo de Shor Precisa de Apenas ~10.000 Qubits Físicos

Um artigo liderado pela Caltech, em conjunto com a spin-out Oratomic, mostra que o algoritmo de Shor contra ECC-256 pode ser executado com apenas 10.000 qubits atómicos reconfiguráveis, ou 26.000 em modo paralelo para uma execução de aproximadamente 10 dias. Isso fica cerca de 100x abaixo das estimativas anteriores para átomos neutros e duas ordens de grandeza abaixo do milhão de qubits geralmente citado para códigos de superfície.

O avanço decorre dos códigos qLDPC de alta taxa com ~30% de codificação (cerca de 1 qubit lógico por 3,5 físicos), combinados com hardware de átomos neutros que já opera hoje com 6.100 qubits coerentes. Conjugados com o whitepaper da Google (que precisa de apenas ~1.200 qubits lógicos), os dois resultados esboçam um CRQC credível muito menor e muito mais próximo no tempo do que qualquer análise anterior sugeria.