Journal Club. 10/6/2010, 11 am, room A5-01.
Speaker: Daniel Brod (IF-UFF)
Title: Novas Evidências do Poder Computacional de Sistemas Quânticos
Abstract: Recentemente, S. Aaronson apresentou um seminário [1], com uma nova proposta de um experimento em óptica linear, que poderia fornecer novas evidências do poder computacional de sistemas quânticos “simples”. Essa proposta tem a vantagem de explorar explicitamente as características de sistemas ópticos, e poderá se tornar factível muito antes da construção de computadores quânticos gerais. Nesse journal club apresentaremos essa proposta, assim como uma série de conceitos fundamentais para o seu entendimento, como a diferença entre simulações forte e fraca [2], N-port interferometers [3] e classes de complexidade computacional [4].
Referências:
[1] S. Aaronson - Ver seminário online em http://pirsa.org/10010009/ [2] M. Van den Nest, 0911.1624v3 [quant-ph] (2009) http://arxiv.org/abs/0911.1624 [3] M. Reck et al, Phys. Rev. Lett. 73, 58 (1994) [4] Complexity Zoo: http://qwiki.stanford.edu/wiki/Petting_Zoo [5] S. Scheel, 0406127 [quant-ph] (2004) http://arxiv.org/abs/quant-ph/0406127