(Interpreting Deutsch’s algorithm on the Mach-Zehnder interferometer)

A Computação Quântica é uma área de pesquisa relativamente recente, que vem sendo desenvolvida nos últimos 20 anos, e que faz uso dos fundamentos da Ciência da Computação e da Fı́sica Quântica. Dois são os fenômenos quânticos em que se baseia a Computação Quântica: superposição e interferência. Neste trabalho, destacaremos o papel da interferência na solução do problema proposto por Deutsch, o qual consiste em saber se uma dada função é constante ou balanceada, calculando a função apenas uma vez. Figurativamente, isto equivale a saber se uma moeda é honesta ou viciada (duas faces iguais) olhandoa uma única vez. A solução de Deutsch (algoritmo) é, com freqüência, explicada de forma abstrata e com auxı́lio de circuitos. Contudo, embora eficiente para expressar a “lógica” e facilitar o desenvolvimento de algoritmos quânticos, esta abordagem não deixa transparecer e facilmente apreender os fenômenos fı́sicos subjacentes. Neste trabalho mostramos didaticamente como o interferômetro de Mach-Zehnder implementa o algoritmo de Deutsch, destacando desta forma a importância da interferência na realização de algoritmos quânticos. Palavras-chave: algoritmo de Deutsch, interferômetro de Mach-Zehnder, computação quântica.