Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer

Understand

The boson sampler proposed by Aaronson and Arkhipov is a non-universal quantum computer, which can serve as evidence against the extended Church-Turing thesis.

• It samples the probability distribution at the output of linear unitary optical network, with indistinguishable single photons at the input.
• Four experimental groups have already tested their small-scale prototypes with up to four photons.
• The boson sampler with few dozens of single photons is believed to be hard to simulate on a classical computer.