Boson sampling in the light of sampling complexity: A review
Seminar Room 1, Newton Institute
AbstractBoson sampling 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. This talk will provide a review on the state of affairs concerning the possibility of certifying boson sampling devices. We discuss in detail several settings: 1. The use of symmetric and non-symmetric algorithms for distinguishing the boson sampling distribution from a particular other distribution. 2. Classical simulation of boson sampling in the presence of errors. 3. The impossibility of an efficient classical certification. We present some new results on estimating first and second moments of photon number distributions.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.