BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Classical simulation of photonic linear optics with lost particles
  - Michał Oszmaniec 
DTSTART:20180425T131500Z
DTEND:20180425T141500Z
UID:TALK104446@talks.cam.ac.uk
CONTACT:Johannes Bausch
DESCRIPTION:We explore the possibility of efficient classical simulation o
 f linear optics experiments in the presence of particle losses. Specifical
 ly\, we investigate the canonical boson sampling scenario in which an n-pa
 rticle Fock input state propagates through a linear-optical network and is
  subsequently measured by particle-number detectors in the m output modes.
  We examine two models of losses. Inthe first model a fixed number of part
 icles is lost. We prove that in this scenario the output statistics can be
  well approximated by an efficient classical simulation\, provided that th
 e number of photons that is left grows slower than the square of the initi
 al number of particles. In the second loss model\, a fraction of photons i
 s lost as they pass through every beamsplitter in the network.  For this m
 odel the relevant parameter is s\, the smallest number of beamsplitters th
 at any photon traverses as it propagates through the network. We prove tha
 t it is possible to approximately simulate the output statistics already i
 f s grows logarithmically with the number of modes m\, regardless of the g
 eometry of the network. We believe that our findings put strong limitation
 s on future experimental realizations of quantum supremacy proposals based
  on boson sampling.
LOCATION:MR4\, Centre for Mathematical Sciences\, Wilberforce Road\, Cambr
 idge
END:VEVENT
END:VCALENDAR