On the experimental verification of quantum complexity in linear optics

Scalable methods employing a random unitary chip and a quantum walk chip are developed to experimentally verify correct operation for large-scale boson sampling. Experimental analysis reveals that the resulting statistics of the output of a linear interferometer fed by indistinguishable single-photon states exhibits true non-classical characteristics.