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) olhando-a 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.
algoritmo de Deutsch; interferômetro de Mach-Zehnder; computação quântica
