Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algoritmo de Deutsch<br />
Entrada<br />
A entrada <strong>para</strong> Uf : |x〉|y〉 ↦→ |x〉|y ⊕ f (x)〉 seria então<br />
Saída<br />
Na saída de Uf , teríamos o estado<br />
( 1<br />
√ 2 |0〉 + 1<br />
√ 2 |1〉)|0〉<br />
= 1<br />
√ 2 |0〉|0〉 + 1<br />
√ 2 |1〉|0〉<br />
Uf ( 1<br />
√ 2 |0〉|0〉 + 1<br />
√ 2 |1〉|0〉) = 1<br />
√ 2 Uf |0〉|0〉 + 1<br />
√ 2 Uf |1〉|0〉<br />
= 1<br />
√ 2 |0〉|0 ⊕ f (0)〉 + 1<br />
√ 2 |1〉|0 ⊕ f (1)〉 = 1<br />
√ 2 |0〉|f (0)〉 + 1<br />
√ 2 |1〉|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 27 / 42