Berlin 2014 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

Q: Fachverband Quantenoptik und Photonik

Q 44: Quantum information: Photons and nonclassical light II

Q 44.7: Talk

Thursday, March 20, 2014, 15:30–15:45, UDL HS3038

Boson-Sampling in the light of sample complexity: a review — •Christian Gogolin, Martin Kliesch, Leandro Aolita, and Jens Eisert — Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany

BosonSampling is a classically computationally hard problem that can --- in principle --- be efficiently solved with quantum linear optical networks. Recently, this has lead to an experimental race to implement such devices. In this talk we provide a review of the state of affairs concerning the possibility of certifying BosonSampling devices. We discuss in detail the following issues: 1. The use of symmetric and non-symmetric algorithms for distinguishing the BosonSampling distribution from some other particular distribution. Here, we present new results on partial certification from moments of the photon-number distributions with methods from representation theory. 2. The impossibility of an efficient classical certification. 3. Classical simulation of BosonSampling experiments in the presence of errors.