On the estimation of linear-optical amplitudes and probabilities with entangled input state

arXiv:2611.10500v1 Announce Type: new Abstract: Most proposed applications of boson samplers, including photonic machine-learning models, do not use the samples themselves but estimates of output probabilities, marginals or overlaps, obtained to additive precision from a finite number of shots. For product inputs such as single photons, these quantities can already be estimated classically with Gurvits's algorithm and its generalisations. We ask whether entangled inputs change this picture.