Classical Simulation of Bosonic Circuits

Seminar date and time: 
Tuesday, 14 November, 2017 - 12:00
Contact: 
michail.skoteniotis@uab.cat
Affiliation: 
Leibniz University (Germany)
Author: 
Saleh Rahimi-Keshari
Location: 
GIQ Seminar Room C5/262

It is generally believed that quantum computers can perform certain tasks faster than their classical counterparts. Identifying the resource that potentially enables this speedup is of particular interest in quantum information science. In this talk, by using the well-developed theory of phase-space quasiprobability distributions, I present two sufficient conditions for efficient classical simulation of quantum-optics experiments. These conditions show that the negativity of the phase-space quasiprobability distributions is an essential resource for quantum speedup. I will then discuss the applications of this formalism to boson-sampling experiments, and show that above some thresholds for loss and noise, the experiments are classically simulatable.

Campus d'excel·lència internacional U A B