Experimento · 14 min
06Uma consulta, uma resposta certa
Você vai rodar o algoritmo de Deutsch com os quatro oráculos possíveis e descobrir, no meio do caminho, o que ele deixa de saber.
Ao final desta aula você vai conseguir
- Executar o algoritmo com cada uma das quatro funções
- Verificar que a resposta é determinística
- Perceber que funções diferentes do mesmo tipo são indistinguíveis
Em todos os circuitos deste roteiro, o q0 é o de consulta e o q1 é o auxiliar. No rótulo do histograma, q0 é o caractere da direita — é nele que está a resposta.
Experimento guiado
Uma consulta, uma resposta certa
Primeiro a função mais simples: f(x) = 0, que não faz nada. O oráculo é um circuito vazio. Ela é constante, então q0 deveria medir 0. Preveja o histograma completo.
q0|0⟩
q1|0⟩
Antes de rodar
Quais resultados aparecem?
Errar aqui é o ponto: é o que revela onde sua intuição precisa mudar.
Registre seu palpite para liberar a execução.Abrir no laboratório