Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmo de Deutsch<br />
O primeiro algoritmo quântico foi descrito por David Deutsch em<br />
1989.<br />
O Problema de Deutsch<br />
O problema que o algoritmo de Deutsch resolve consiste em, dada uma<br />
caixa preta (um circuito) que devolve os resultados da aplicação de uma<br />
função f : {0, 1} → {0, 1}, determinar f (0) ⊕ f (1).<br />
Ana Basalo e William Gnann (IME-<strong>USP</strong>) Computação <strong>Quântica</strong> <strong>para</strong> <strong>leigos</strong> 3 de dezembro de 2010 23 / 42