Fig. 1: Non-linear Boson Sampling.
a Scheme for a Boson Sampling apparatus according to the original formulation7, where n input photons impinge in a linear network described by unitary matrix U. b Scheme for non-linear Boson Sampling, which includes a non-linear evolution step N between two Haar-random linear steps W and V.
