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.

Outros artigos interessantes, não relacionados ao tema acima: On quantum mechanics and indefinite causal order: Perfect signaling among three parties violating predefined causal order Ämin Baumeler, Stefan Wolf - http://arxiv.org/abs/1312.5916

Gisin et al. on a project to catalogue and classify all known Bell inequalities: Classifying 50 years of Bell inequalities Denis Rosset, Jean-Daniel Bancal, Nicolas Gisin - http://arxiv.org/abs/1404.1306

A talked-about paper on fault-tolerant adiabatic quantum computation: Fault-tolerant, Universal Adiabatic Quantum Computation - Ari Mizel - http://arxiv.org/abs/1403.7694

A paper on nonlocality in box-world, and the relationship with randomness: Maximally nonlocal theories cannot be maximally random - Acín et al. https://scirate.com/arxiv/1403.3357

Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing - John Martinis et al. - http://arxiv.org/abs/1402.4848

Nature Physics Insight edition on the foundations of quantum mechanics: http://www.nature.com/nphys/insight/quantum-mechanics/index.html

~~LINKBACK~~ ~~DISCUSSION~~