Multi-boson correlation sampling

We give a full description of the problem of multi-boson correlation sampling (MBCS) at the output of a random interferometer for single input photons in arbitrary multi-mode pure states. The MBCS problem is the task of sampling at the interferometer output from the probability distribution associated with polarization- and time-resolved detections. We discuss the richness of the physics and the complexity of the MBCS problem for non-identical input photons. We also compare the MBCS problem with the standard boson sampling problem, where the input photons are assumed to be identical and the system is classically averaging over the detection times and polarizations.