Título: Journal Club - sobre a dificuldade de simular computações quânticas restritas

Palestrante: Ernesto F. Galvão (IF-UFF)

11/4/2014, 11h, sala A5-01

Resumo: Neste Journal Club vou discutir alguns artigos recentes que estudam modelos restritos de computação quântica, que apesar de não implementar computação quântica universal, são difíceis de simular classicamente. Alguns exemplos: circuitos quânticos de profundidade constante [1]; circuitos IQP [2]; o modelo DQC1 de 1 qbit puro e vários mistos [3]; computação quântica baseada em medidas sem adaptatividade [4]; e amostragem bosônica [5]. Veremos que as provas de dificuldade de simulação clássica são muito semelhantes, e podemos discutir o que esses resultados nos dizem sobre o que é essencial para a vantagem computacional quântica.
Referências:

[1] Terhal e DiVincenzo, Quantum Information and Computation 4, 2, 134 (2004). http://arxiv.org/abs/quant-ph/0205133

[2] Bremner, Jozsa, Shepherd, Proc. R. Soc. A 467, 459 (2011). http://arxiv.org/abs/1005.1407

[3] Morimae et al., Phys. Rev. Lett. 112, 130502 (2014). http://arxiv.org/abs/1312.2496

[4] Matty Hoban et al., arxiv: 1304.2667. http://arxiv.org/abs/1304.2667

[5] Aaronson e Arkhipov, Theory of Computing 4:143-252, 2013. http://arxiv.org/abs/1011.3245.

~~LINKBACK~~ ~~DISCUSSION~~