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

Bayesian approach to Boson sampling validation / Bentivegna, Marco; Spagnolo, Nicolo'; Vitelli, Chiara; Brod, Daniel J.; Crespi, Andrea; Flamini, Fulvio; Ramponi, Roberta; Mataloni, Paolo; Osellame, Roberto; Galvão, Ernesto F.; Sciarrino, Fabio. - In: INTERNATIONAL JOURNAL OF QUANTUM INFORMATION. - ISSN 0219-7499. - STAMPA. - 12:(2014), pp. 1560028-1560040. [10.1142/S021974991560028X]

Bayesian approach to Boson sampling validation

BENTIVEGNA, MARCO;SPAGNOLO, NICOLO';VITELLI, Chiara;FLAMINI, FULVIO;MATALONI, Paolo;SCIARRINO, Fabio
2014

Abstract

The Boson sampling problem consists in sampling from the output probability distribution of a bosonic Fock state, after it evolves through a linear interferometer. There is strong evidence that Boson sampling is computationally hard for classical computers, while it can be solved naturally by bosons. This has led it to draw increasing attention as a possible way to provide experimental evidence for the quantum computational supremacy. Nevertheless, the very complexity of the problem makes it hard to exclude the hypothesis that the experimental data are sampled from a different probability distribution. By exploiting integrated quantum photonics, we have carried out a set of three-photon Boson sampling experiments and analyzed the results using a Bayesian approach, showing that it represents a valid alternative to currently used methods. We adopt this approach to provide evidence that the experimental data correspond to genuine three-photon interference, validating the results against fully and partially-distinguishable photon hypotheses.
2014
01 Pubblicazione su rivista::01a Articolo in rivista
Bayesian approach to Boson sampling validation / Bentivegna, Marco; Spagnolo, Nicolo'; Vitelli, Chiara; Brod, Daniel J.; Crespi, Andrea; Flamini, Fulvio; Ramponi, Roberta; Mataloni, Paolo; Osellame, Roberto; Galvão, Ernesto F.; Sciarrino, Fabio. - In: INTERNATIONAL JOURNAL OF QUANTUM INFORMATION. - ISSN 0219-7499. - STAMPA. - 12:(2014), pp. 1560028-1560040. [10.1142/S021974991560028X]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/812578
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 39
  • ???jsp.display-item.citation.isi??? 38
social impact