• 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
    DOI: 10.1117/1.AP.1.3.034001 Cite this Article Set citation alerts
    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 Copy Citation Text show less

    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.
    |S=|s1s2sm=i=1m(ai)sisi!|0,(1)

    View in Article

    aij=1mUijaj.(2)

    View in Article

    Pr[ST]=|Per(US,T)|2s1!sm!t1!tm!,(3)

    View in Article

    Per(B)=σSni=1nbi,σ(i)(4)

    View in Article

    DD<ϵ,(5)

    View in Article

    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