Seminario impartido por Juani Bermejo-Vega (Free University of Berlin).
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.
- Fecha: Miércoles 10 de Julio, 2019
- Lugar: Seminario de Física Computacional. Planta baja del edificio de Física (Junto a las pantallas). Facultad de Ciencias.
- Horario: 12:00 horas.
- Organiza: Grupo de física Estadística y de Sistemas Complejos
- Más información: Daniel Manzano | dmanzano@ugr.es