Boson sampling is a computational problem that has recently been proposed as a candidate to obtain an unequivocal quantum computational advantage. The problem consists in sampling from the output distribution of indistinguishable bosons in a linear interferometer. There is strong evidence that such an experiment is hard to classically simulate, but it is naturally solved by dedicated photonic quantum hardware, comprising single photons, linear evolution, and photodetection. This prospect has stimulated much effort resulting in the experimental implementation of progressively larger devices. We review recent advances in photonic boson sampling, describing both the technological improvements achieved and the future challenges. We also discuss recent proposals and implementations of variants of the original problem, theoretical issues occurring when imperfections are considered, and advances in the development of suitable techniques for validation of boson sampling experiments. We conclude by discussing the future application of photonic boson sampling devices beyond the original theoretical scope.

Photonic implementation of boson sampling: a review / Brod, Daniel J.; Galvao, Ernesto F.; Crespi, Andrea; Osellame, Roberto; Spagnolo, Nicolò; Sciarrino, Fabio. - In: ADVANCED PHOTONICS. - ISSN 2577-5421. - 1:03(2019). [10.1117/1.AP.1.3.034001]

Photonic implementation of boson sampling: a review

Spagnolo, Nicolò
;
Sciarrino, Fabio
2019

Abstract

Boson sampling is a computational problem that has recently been proposed as a candidate to obtain an unequivocal quantum computational advantage. The problem consists in sampling from the output distribution of indistinguishable bosons in a linear interferometer. There is strong evidence that such an experiment is hard to classically simulate, but it is naturally solved by dedicated photonic quantum hardware, comprising single photons, linear evolution, and photodetection. This prospect has stimulated much effort resulting in the experimental implementation of progressively larger devices. We review recent advances in photonic boson sampling, describing both the technological improvements achieved and the future challenges. We also discuss recent proposals and implementations of variants of the original problem, theoretical issues occurring when imperfections are considered, and advances in the development of suitable techniques for validation of boson sampling experiments. We conclude by discussing the future application of photonic boson sampling devices beyond the original theoretical scope.
2019
boson sampling; multiphoton interference; quantum supremacy; quantum simulation; integrated photonics
01 Pubblicazione su rivista::01g Articolo di rassegna (Review)
Photonic implementation of boson sampling: a review / Brod, Daniel J.; Galvao, Ernesto F.; Crespi, Andrea; Osellame, Roberto; Spagnolo, Nicolò; Sciarrino, Fabio. - In: ADVANCED PHOTONICS. - ISSN 2577-5421. - 1:03(2019). [10.1117/1.AP.1.3.034001]
File allegati a questo prodotto
File Dimensione Formato  
Brod_Photonic_2019.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Creative commons
Dimensione 3.23 MB
Formato Adobe PDF
3.23 MB Adobe PDF

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/1336728
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 113
  • ???jsp.display-item.citation.isi??? 92
social impact