QLunch: The effect of noise in boson sampling

Speaker: Raúl Garcia-Patron, Université Libre de Bruxelles

Title: The effect of noise in boson sampling 

Abstract: In this talk we will discuss one of the most important potential loopholes of any quantum supremacy proposals, the possibility that a classical algorithm exploits the natural noise in a real quantum supremacy demonstration to turn an initial intractable problem into an easier one. We will show how this is possible for boson sampling, a quantum supremacy proposal based on quantum photonics technology.

Bio: Dr. Garcia-Patron is a multidisciplinary quantum information scientist with a degree in Engineering in Physics from Université Libre de Bruxelles (2003). During his PhD at Université Libre de Bruxelles (2003-2007), postdoctoral fellowship at Massachusetts Institute of Technology (2007-2010) and Humboldt fellowship at Max-Planck Institute for Quantum Optics (2011-2013), he acquired a solid background in quantum information. In 2013 he proved one of the longest standing open problems in the field, the quantum generalization of the capacity of additive white Gaussian noise channels, one of most celebrated results by Claude Shannon and a central tool in classical communication theory. Since his early times as PhD student, Dr. Garcia-Patron has been interested in quantum informatics, which has become in the last years the core of its research. He has been working in quantum simulations, the interplay between quantum computation complexity and physics, the development of quantum algorithms for near-term devices and quantum supremacy.

Link to publications: https://scholar.google.be/citations?user=EmnabekAAAAJ&hl=en