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
[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
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