A boson sampling device is a specialized quantum computer that solves a problem that is strongly believed to be computationally hard for classical computers. Recently, a number of small-scale implementations have been reported, all based on multiphoton interference in multimode interferometers. Akin to several quantum simulation and computation tasks, an open problem in the hard-to-simulate regime is to what extent the correctness of the boson sampling outcomes can be certified. Here, we report new boson sampling experiments on larger photonic chips and analyse the data using a recently proposed scalable statistical test. We show that the test successfully validates small experimental data samples against the hypothesis that they are uniformly distributed. In addition, we show how to discriminate data arising from either indistinguishable or distinguishable photons. Our results pave the way towards larger boson sampling experiments whose functioning, despite being non-trivial to simulate, can be certified against alternative hypotheses.

Experimental validation of photonic boson sampling / Spagnolo, Nicolo'; Vitelli, Chiara; Bentivegna, Marco; Daniel J., Brod; Andrea, Crespi; Flamini, Fulvio; Giacomini, Sandro; Milani, Giorgio; Roberta, Ramponi; Mataloni, Paolo; Roberto, Osellame; Ernesto F., Galvao; Sciarrino, Fabio. - In: NATURE PHOTONICS. - ISSN 1749-4885. - (2014). [10.1038/nphoton.2014.135]

Experimental validation of photonic boson sampling

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

Abstract

A boson sampling device is a specialized quantum computer that solves a problem that is strongly believed to be computationally hard for classical computers. Recently, a number of small-scale implementations have been reported, all based on multiphoton interference in multimode interferometers. Akin to several quantum simulation and computation tasks, an open problem in the hard-to-simulate regime is to what extent the correctness of the boson sampling outcomes can be certified. Here, we report new boson sampling experiments on larger photonic chips and analyse the data using a recently proposed scalable statistical test. We show that the test successfully validates small experimental data samples against the hypothesis that they are uniformly distributed. In addition, we show how to discriminate data arising from either indistinguishable or distinguishable photons. Our results pave the way towards larger boson sampling experiments whose functioning, despite being non-trivial to simulate, can be certified against alternative hypotheses.
2014
01 Pubblicazione su rivista::01a Articolo in rivista
Experimental validation of photonic boson sampling / Spagnolo, Nicolo'; Vitelli, Chiara; Bentivegna, Marco; Daniel J., Brod; Andrea, Crespi; Flamini, Fulvio; Giacomini, Sandro; Milani, Giorgio; Roberta, Ramponi; Mataloni, Paolo; Roberto, Osellame; Ernesto F., Galvao; Sciarrino, Fabio. - In: NATURE PHOTONICS. - ISSN 1749-4885. - (2014). [10.1038/nphoton.2014.135]
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/577910
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 241
  • ???jsp.display-item.citation.isi??? 240
social impact