Portas e Algoritmos Quânticos

Portas Lógicas: Clássicas vs. Quânticas

Em computadores clássicos, operações são realizadas por portas lógicas: AND, OR, NOT, NAND. Em computadores quânticos, usamos portas quânticas — mas com diferenças fundamentais.

As Portas Fundamentais

Porta X (NOT quântico) — inverte o estado do qubit:

X|0⟩ = |1⟩    X|1⟩ = |0⟩

Matriz: X = [0  1]
            [1  0]

Porta H (Hadamard) — cria superposição perfeita:

H|0⟩ = (|0⟩ + |1⟩)/√2 = |+⟩   (50% zero, 50% um)
H|1⟩ = (|0⟩ - |1⟩)/√2 = |−⟩

Matriz: H = 1/√2 × [1   1]
                    [1  -1]

Porta CNOT (Controlled-NOT) — emaranha dois qubits:

CNOT|00⟩ = |00⟩    CNOT|10⟩ = |11⟩
CNOT|01⟩ = |01⟩    CNOT|11⟩ = |10⟩

O primeiro qubit é o controle: só inverte o segundo se o primeiro for |1⟩.

Porta Toffoli (CCNOT) — controle duplo, inverte o terceiro qubit se os dois primeiros forem |1⟩. É o equivalente quântico do AND clássico — mas reversível.

Portas de Fase (S, T) — rotacionam a fase do qubit na esfera de Bloch sem alterar as probabilidades de medição. Essenciais para algoritmos mais avançados.

Toda porta quântica é uma matriz unitária (U†U = I), o que garante reversibilidade — ao contrário das portas clássicas NAND/OR que são irreversíveis. Exemplos fundamentais:

Porta	Matriz	Efeito na Esfera de Bloch
X (NOT quântico)	[[0,1],[1,0]]	Rotação 180° em torno do eixo x — troca
H (Hadamard)	[[1,1],[1,-1]]/√2	Leva
Z (fase)	[[1,0],[0,-1]]	Rotação 180° em torno do eixo z — inverte a fase de
CNOT	4×4	Porta de 2 qubits: inverte o alvo se o controle é

Interferência em circuitos: aplicar H duas vezes cancela: H·H = I. As amplitudes dos caminhos somam (interferência construtiva) ou se cancelam (interferência destrutiva) antes de medir. Algoritmos quânticos exploram isso para amplificar os caminhos corretos e cancelar os errados.

Busca de Grover: encontrar um item em N não-estruturados em √N passos — contra N/2 clássico. A aceleração é quadrática, não exponencial, mas se aplica a qualquer problema de busca sem estrutura conhecida.

Codificação Superdensa

A Codificação Superdensa usa emaranhamento para transmitir 2 bits clássicos usando apenas 1 qubit:

1. Alice e Bob compartilham um par de qubits emaranhados (Bell state)
2. Alice aplica uma de 4 portas no seu qubit, codificando 2 bits
3. Alice envia seu qubit para Bob
4. Bob mede os dois qubits e lê os 2 bits

Eficiência dobrada. Isso só é possível graças ao emaranhamento.

O Primeiro Algoritmo com Vantagem Quântica

O Algoritmo de Deutsch-Jozsa (1992) foi o primeiro a demonstrar vantagem quântica real:

Problema: dada uma função f(x) que pode ser "constante" (sempre retorna 0 ou sempre 1) ou "balanceada" (retorna 0 metade das vezes e 1 na outra), determine qual é.

Abordagem	Consultas à função
Clássico (pior caso)	2ⁿ⁻¹ + 1
Quântico (sempre)	1

O computador quântico resolve em uma única consulta usando superposição e interferência. O clássico precisa testar metade de todos os possíveis inputs.

IBM Quantum Composer

O IBM Quantum Composer é um editor visual gratuito de circuitos quânticos no navegador. Você pode arrastar e soltar portas, visualizar o estado do qubit na esfera de Bloch e executar em simulador ou hardware real.

👉 Acesse: quantum-computing.ibm.com/composer

Experimento sugerido: crie um circuito com uma porta H seguida de medição. Execute 1024 vezes. Veja os resultados oscilando próximo de 50/50 — isso é superposição em ação.