• Advanced Photonics
  • Vol. 1, Issue 3, 034001 (2019)
Daniel J. Brod1, Ernesto F. Galvão1, Andrea Crespi2、3, Roberto Osellame2、3, Nicolò Spagnolo4、*, and Fabio Sciarrino4
Author Affiliations
  • 1Universidade Federal Fluminense, Instituto de Física, Niterói, Brazil
  • 2Consiglio Nazionale delle Ricerche, Istituto di Fotonica e Nanotecnologie, Milano, Italy
  • 3Politecnico di Milano, Dipartimento di Fisica, Milano, Italy
  • 4Sapienza Università di Roma, Dipartimento di Fisica, Roma, Italy
  • show less


    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.
    Copy Citation Text
    Daniel J. Brod, Ernesto F. Galvão, Andrea Crespi, Roberto Osellame, Nicolò Spagnolo, Fabio Sciarrino. Photonic implementation of boson sampling: a review[J]. Advanced Photonics, 2019, 1(3): 034001
    Download Citation
    Category: Reviews
    Received: Dec. 5, 2018
    Accepted: Mar. 25, 2019
    Published Online: May. 13, 2019
    The Author Email: Spagnolo Nicolò (nicolo.spagnolo@uniroma1.it)