Resumo da Notícia
Contexto Geral
O conteúdo aborda por que computadores quânticos ainda não fatoraram o número 21 sem “trapaças”, destacando o crescimento exponencial do número de portas quânticas necessárias, a atuação do algoritmo de Shor e o impacto da correção de erros quânticos, além de desafios técnicos para máquinas quânticas analógicas e digitais.
Principais Pontos
- Em 2001, a fatoração de 15 foi realizada com 21 portas de emaranhamento de dois qubits.
- A partir do circuito utilizado, estimou-se que fatorar 21 exigiria 2.405 portas, um aumento de 115 vezes.
- O aumento decorre do funcionamento do algoritmo de Shor e do overhead da correção de erros quânticos.
- Um estudo recente lista obstáculos que computadores quânticos analógicos (como D-Wave) e digitais precisam superar para fatorar de forma efetiva.
- Exemplo citado: um computador quântico digital necessitaria de vários milhões de qubits físicos para fatorar inteiros RSA de 2048 bits.
Informações Essenciais
O texto afirma que a fatoração de 21 por computadores quânticos ainda não foi alcançada sem “trapaças” e relaciona essa limitação ao crescimento exponencial de portas requerido por circuitos de fatoração, conforme o algoritmo de Shor e a correção de erros. São apresentados números de referência (21 portas para fatorar 15 e estimativa de 2.405 para fatorar 21) e apontados desafios práticos, incluindo a necessidade de milhões de qubits físicos para fatorar RSA de 2048 bits em computadores quânticos digitais.
Fonte: hackaday.com