A computação quântica é fascinante e poderosa, aproveitando princípios da mecânica quântica, como superposição, emaranhamento e interferência, para resolver problemas que nenhum computador clássico conseguiria. Mas há algo que um computador clássico pode fazer que um processador quântico não consegue: CTRL-C CTRL-V
O teorema da não clonagem diz que você não pode copiar um estado quântico arbitrário desconhecido sem perturbá-lo. Isso quebra uma série de truques clássicos dos quais dependemos o tempo todo em todos os níveis da computação clássica: - Estado de cópia → operar sobre a cópia - Sinais de dispersão - Resultados intermediários de cache - Retentativa por duplicação
Em resumo, nosso conceito existente de RAM não funciona no paradigma da computação quântica. Você não pode simplesmente "ler" um endereço de memória sem potencialmente colapsar a sobreposição do registrador de endereço ou dos próprios dados.
Em outras palavras, "estado" no sentido clássico é um recurso infinito, pois pode simplesmente ser copiado e usado em qualquer lugar. Estados quânticos, por outro lado (incluindo estados entrelaçados que alimentam o algoritmo de Shor), são efetivamente *criados* e depois *consumidos*
Na verdade, essa realidade cria uma das maiores barreiras para um CRQC. Em algoritmos como o de Shor, a maior sobrecarga é cultivar um conjunto específico de estados entrelaçados e teleportá-los para o circuito, tudo de forma tolerante a falhas.
Diante desse fato, o estado atual do progresso em quântica feito no último ano tem sido extraordinário. A computação quântica representa a fronteira em muitas disciplinas: teoria da informação, ciência da computação, física e engenharia. Realizar um computador quântico tolerante a falhas, portanto, representará uma das maiores descobertas tecnológicas para a humanidade
540