Complexity of simulating constant-depth BosonSampling
Daniel J. Brod · Physical Review A · 2015
Implementation of exact BosonSampling via optical interferometry is considered, and a proof is given that significantly simplifies the requirements for this model by showing that a constant number of beam-splitter layers suffices as the numbers of interferometric channels and photons increase.