====== Journal Club - simulando computações quânticas restritas ======
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~~