Computaįão Quântica para leigos - USP

More documents

Recommendations

Info

Algoritmo de Deutsch Do ponto de vista clássico, precisaríamos fazer duas consultas à caixa preta para determinar f (0) ⊕ f (1). O algoritmo quântico proposto por Deutsch faz apenas uma consulta. Ana Basalo e William Gnann (IME-USP) Computação Quântica para leigos 3 de dezembro de 2010 24 / 42
Algoritmo de Deutsch Transformamos o circuito caixa preta que calcula f num circuito quântico. Tal circuito quântico pode ser representado por Uf : |x〉|y〉 ↦→ |x〉|y ⊕ f (x)〉 Se mantivermos o segundo qubit no estado |y〉 = |0〉 e o primeiro bit em |x〉 = |0〉, obteremos |0 ⊕ f (0)〉 = |f (0)〉. Analogamente para |x〉 = |1〉, |y〉 = |0〉, obteremos |f (1)〉. Ana Basalo e William Gnann (IME-USP) Computação Quântica para leigos 3 de dezembro de 2010 25 / 42
Page 1 and 2: Computação Quântica para leigos
Page 3 and 4: História? Tudo começou com... Nã
Page 5 and 6: qubit Wikipedia CACM, Kenn Brown e
Page 7 and 8: Sobreposição Sobreposição A sob
Page 9 and 10: Emaranhamento Emaranhamento Existem
Page 11 and 12: Interferência Interferência Inter
Page 13 and 14: Observação mais de perto Observa
Page 15 and 16: Reversibilidade As portas lógicas
Page 17 and 18: Evolução Atualmente Devemos ter c
Page 19 and 20: Implementações Armadilhas de íon
Page 21 and 22: Algoritmos Quânticos Algoritmos cl
Page 23: Algoritmo de Deutsch O primeiro alg
Page 27 and 28: Algoritmo de Deutsch Entrada A entr
Page 29 and 30: Algoritmo de Shor Foi publicado em
Page 31 and 32: Algoritmo de Shor Algoritmo Shor(15
Page 33 and 34: Criptografia Quântica Criptografia
Page 35 and 36: Speedup de algoritmos clássicos O
Page 37 and 38: Outras aplicações Geração de n
Page 39 and 40: Correção de erros Qualquer dispos
Page 41 and 42: Conclusões A Computação Quântic

Computaįão Quântica para leigos - USP

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?