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 />
Transformamos o circuito caixa preta que calcula f num circuito<br />
quântico.<br />
Tal circuito quântico pode ser representado por<br />
Uf : |x〉|y〉 ↦→ |x〉|y ⊕ f (x)〉<br />
Se mantivermos o segundo qubit no estado |y〉 = |0〉 e o primeiro bit<br />
em |x〉 = |0〉, obteremos |0 ⊕ f (0)〉 = |f (0)〉.<br />
Analogamente <strong>para</strong> |x〉 = |1〉, |y〉 = |0〉, obteremos |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 25 / 42