Escreva o circuito de Deutsch do zero, para a função f(x) = 1−x, e mostre que uma consulta basta.
Ao final desta aula você vai conseguir
Montar preparo, oráculo e interferência num circuito completo
Este é o fecho da trilha. Você vai escrever o algoritmo inteiro: preparar o auxiliar, criar , aplicar o oráculo e provocar a que revela a resposta.
1. Coloque o auxiliar q1 em |1⟩
2. Hadamard nos dois qubits
3. Oráculo de f(x) = 1-x: uma CNOT de q0 para q1, seguida de X em q1
4. Hadamard só no qubit de consulta q0
A receita. O resultado precisa dar q0 = 1, indicando balanceada.
Monte o algoritmo de Deutsch para f(x) = 1−x. O qubit de consulta q0 precisa medir 1 com certeza, indicando que a função é balanceada.