Data: Sexta-Feira 29/04/2011 Sala A5-01, 11:00

Palestrante: Raphael Dias (UFF)

Título: Construindo algoritmos usando closed timelike curves

Resumo: Vou falar sobre como closed timelike curves (CTCs) podem ser usadas para construir algoritmos quânticos conhecidos e outros mais poderosos do que os permitidos pela mecânica quântica. Circuitos na presença de CTCs podem ser idealizados de tal forma que paradoxos sejam gerados para as soluções erradas de determinado problema. Em outras palavras, um circuito desse tipo pode tornar impossível os outcomes relacionados às soluções erradas (via paradoxos) enquanto maximiza a probabilidade do outcome associado a resposta certa do problema. O motivo de interesse nesse tema atualmente vem principalmente da recente conexão entre CTCs e computação baseada em medidas (MBQC) que fizemos recentemente (http://arxiv.org/abs/1003.4971), onde mostramos que uma classe de circuitos na presença de CTCs podem ser simulados fisicamente usando MBQC.

Principal referência: http://arxiv.org/abs/1008.0433