Ponente: Juani Bermejo-Vega. Free University of Berlin. Título: Quantum computation: from theory to practice Fecha y Hora: Miércoles 10 de Julio, 12:00 horas. Lugar: Seminario de Física Computacional. Planta baja del edificio de Física (Junto a las pantallas). Facultad de Ciencias. Resumen: A near-term goal in quantum computation and simulation is to realize a quantum device showing a computational advantage. The goal here is to perform a quantum experiment whose outcome cannot be efficiently predicted on a classical computer. A hope of this program is that performing such an experiment may be simpler than building an universal quantum computer. Candidate quantum devices for this task include boson samplers and Google-AI’s random quantum circuits, based, respectively, on photonic and superconducting qubit architectures. In this talk, I will first give a high level introduction to my research, which focuses on theoretical methods to describe quantum computers and many body systems, and how to apply these to the design of quantum algorithms. I will then focus on my recent work on the concrete problem of demonstrating superior quantum computational power. I will review current approaches and associated challenges concerning scalability, verifiability and computational soundness. We will introduce a new proposal based on short-time evolutions of 2D Ising models [1-2]. Our proposal has the benign features of being hard to simulate classically (assuming plausible complexity theoretic conjectures) while being reasonably close to cold-atomic quantum implementations, and admitting an efficient simple quantum verification protocol. This provides an alternative path towards demonstrating a reliable quantum advantages with realistic quantum simulators. [1] J. Bermejo-Vega, D. Hangleiter, M. Schwarz, R. Raussendorf, and J. Eisert, Architectures for quantum simulation showing a quantum speedup, Phys. Rev. X 8, 021010, https://arxiv.org/abs/1703.00466 https://arxiv.org/abs/1703.00466 [2] D. Hangleiter, J. Bermejo-Vega, M. Schwarz, and J. Eisert, Anticoncentration theorems for schemes showing a quantum speedup, Quantum 2, 65 (2018), https://arxiv.org/abs/1706.03786 https://arxiv.org/abs/1706.03786 https://ic1.ugr.es/eventos/wp/seminariosinternos16/2019/07/05/quantum-comput... https://ic1.ugr.es/eventos/wp/seminariosinternos16/2019/07/05/quantum-comput... Atentamente, --------------------------------------------------------------------------------- Daniel Manzano Electromagnetism and Condensed Matter Department Institute “Carlos I” for Theoretical and Computational Physics University of Granada Facultad de Ciencias, Av. Fuentenueva s/n Granada 18071, Spain Phone: +34 958241000 Ext: 20569 http://ic1.ugr.es/manzano/ http://ic1.ugr.es/manzano/