Computação Quântica

Computação quântica é um modelo de computação que usa fenômenos quânticos – superposição, interferência e emaranhamento – para processar informações de maneiras que nenhum computador clássico pode imitar com eficiência. Para um pequeno conjunto de problemas cuidadosamente escolhidos, um grande computador quântico tolerante a falhas poderia proporcionar enormes acelerações; para a maioria das tarefas diárias, não oferece nenhuma vantagem. Entender qual é qual é o cerne do assunto.

O qubit

A unidade básica é o qubit. Um bit clássico é 0 ou 1; um qubit pode ocupar uma superposição de ambos, escrito

|ψ⟩ = α|0⟩ + β|1⟩,  |α|² + |β|² = 1

onde α e β são amplitudes complexas. Medir o qubit produz 0 com probabilidade |α|² ou 1 com probabilidade |β|² e colapsa a superposição. O poder não é que um qubit "armazene os dois valores de uma vez" - a medição ainda retorna um único bit - mas que n qubits compartilham um estado descrito por 2ⁿ amplitudes que evoluem e interferir junto.

Por que interferência e não paralelismo

Um algoritmo quântico não testa simplesmente todas as possibilidades em paralelo e lê a resposta. Ele organiza as amplitudes de modo que os caminhos que levam às respostas erradas sejam cancelados por interferência destrutiva, enquanto os caminhos que levam à resposta certa se reforcem. Toda a arte do design de algoritmos é projetar esse cancelamento. Sem ele, o 2ⁿ amplitudes são inacessíveis – a medição retornaria apenas um resultado aleatório.

Os principais algoritmos

Algoritmo de Shor (1994) fatora números inteiros grandes em tempo aproximadamente polinomial, exponencialmente mais rápido que o método clássico mais conhecido. Como a segurança da criptografia RSA depende da dificuldade da fatoração, um computador quântico em grande escala a quebraria – a razão pela qual a criptografia “pós-quântica” está agora sendo padronizada. Algoritmo de Grover pesquisa uma lista não estruturada de N itens em cerca de √N etapas em vez de N, uma aceleração quadrática (não exponencial). Igualmente importante é simulação quântica: modelar moléculas e materiais cujo comportamento quântico supera os computadores clássicos, uma provável primeira aplicação prática em química e design de medicamentos.

A barreira da engenharia

Qubits são frágeis. Qualquer acoplamento perdido ao ambiente causa decoerência, embaralhando o cálculo. Os principais hardwares – circuitos supercondutores (Google, IBM) e íons aprisionados (IonQ, Quantinuum) – combatem isso com isolamento e resfriamento extremos, mas os qubits físicos permanecem barulhentos. O caminho para máquinas úteis passa por correção de erro quântico, que espalha um qubit "lógico" confiável por muitos qubits físicos; as estimativas atuais exigem centenas a milhares de qubits físicos por qubit lógico, muito além dos dispositivos atuais.

Um equívoco comum

Os computadores quânticos não são simplesmente “computadores mais rápidos”. Eles não são melhores em planilhas, vídeos ou na maioria dos softwares e não substituirão as máquinas clássicas. Sua vantagem está confinada a estruturas de problemas específicos – fatoração, pesquisa, simulação, certa otimização – onde a interferência quântica pode ser explorada. Demonstrações de supremacia quântica marcar marcos científicos em parâmetros de referência inventados, e não em ampla superioridade prática.