Bayesian approach to Boson sampling validation

• DOI: 10.1142/s021974991560028x
• Publication Date: 2015-03-12T21:51:42Z
• Authors: Marco Bentivegna; Nicolò Spagnolo; Chiara Vitelli; Daniel J. Brod; Andrea Crespi; Fulvio Flamini; Roberta Ramponi; Paolo Mataloni; Roberto Osellame; Ernesto F. Galvão; Fabio Sciarrino
• Keywords: integrated photonics; boson sampling; integrated photonics; Quantum simulation; Physics and Astronomy (miscellaneous); boson sampling; 0103 physical sciences; Quantum simulation; 01 natural sciences

The Boson sampling problem consists in from the output probability distribution of a bosonic Fock state, after it evolves through linear interferometer. There is strong evidence that computationally hard for classical computers, while can be solved naturally by bosons. This has led to draw increasing attention as possible way provide experimental quantum computational supremacy. Nevertheless, very complexity makes exclude hypothesis data are sampled different distribution. By exploiting integrated photonics, we have carried out set three-photon experiments and analyzed results using Bayesian approach, showing represents valid alternative currently used methods. We adopt this approach correspond genuine interference, validating against fully partially-distinguishable photon hypotheses.