This is an old revision of the document!

---

29/4/2010, 14h, sala A5-01 Ernesto F. Galvão (Instituto de Física - UFF) Título: Viagens no tempo e computação quântica Resumo:

Vários autores têm discutido quais seriam as consequências computacionais da existência de máquinas do tempo, mais tecnicamente conhecidas como curvas fechadas tipo tempo (CTCs, do termo em inglês closed timelike curves). Essa possibilidade teórica foi descrita num modelo influente para computação quântica com CTCs proposto por Deutsch em 1991. Vários resultados mais recentes têm sugerido que computadores quânticos com acesso a CTCs poderiam discriminar estados não-ortogonais e resolver problemas NP-completos.

Neste seminário vou mostrar como o modelo de computação quântica baseada em medidas pode ser usado para nos informar sobre computação quântica com CTCs. Veremos que as previsões do modelo de computação baseada em medidas apontam para problemas com o modelo de Deutsch, e indicam a validade de um outro modelo menos conhecido para CTCs quânticas, proposto por Bennett e Schumacher em 2002 (em trabalho não-publicado) e redescoberto independentemente por Svetlichny em 2009. Esse modelo usa o teletransporte quântico para descrever o efeito de mandarmos informação quântica para o passado.

O trabalho é uma colaboração com Raphael Dias da Silva (IF-UFF) e Elham Kashefi (School of Informatics, Univ. Edimburgo). Para mais informações e referências vejam o texto de divulgação: http://bit.ly/cjWUT2 ou o preprint do artigo: http://arxiv.org/abs/1003.4971