Seminários

Sexta-feira, 15/6/2012, 11:00, sala A5-01

Título: Matchgates - além da rede 1D

Apresentador: Daniel J. Brod (IF-UFF)

Resumo:

Matchgates são uma família de unitários de dois qubits associados a sistemas de férmions não-interagentes. Se os qbits são posicionados em uma rede 1D, como é usualmente assumido no modelo de circuitos, matchgates restritos a agir apenas em primeiros vizinhos são simuláveis classicamente, mas permitem computação quântica universal se podemos aplicá-los entre primeiros e segundos vizinhos. Nesse seminário vou mostrar como esses resultados são afetados se podemos aplicar os matchgates entre primeiros vizinhos de grafos mais gerais. Em particular, mostrarei que o poder computacional desses unitários salta de (sub-)clássico para quântico por modificações muito sutis da geometria linear. Por fim, discutiremos a aplicabilidade desses resultados a implementações físicas específicas, em particular sistemas de matéria condensada.