• 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
    References
    [5] P. Michler. Quantum Dots for Quantum Information Technologies, Nano-Optics and Nanophotonics(2017).
    [19] S. Aaronson, A. Arkhipov. Boson sampling is far from uniform. Quantum Inf. Comput., 14, 1383-1423(2014).
    [21] L. Troyansky, N. Tishby. Permanent uncertainty: on the quantum evaluation of the determinant and the permanent of a matrix, 1-5(1996).
    [30] P. Clifford, R. Clifford. The classical complexity of boson sampling, 146-155(2018).
    [31] J. S. Liu. Monte Carlo Strategies in Scientific Computing(2008).
    [37] R. Garcia-Patrón, J. J. Renema, V. Shchesnovich. Simulating boson sampling in lossy architectures(2017).
    [38] J. J. Renema, V. Shchesnovich, R. Garcia-Patrón. Classical simulability of noisy boson sampling(2018).
    [47] A. Leverrier, R. Garcia-Patron. Analysis of circuit imperfections in boson sampling. Quantum Inf. Comput., 15, 489-512(2015).
    [48] G. Kalai, G. Kindler. Gaussian noise sensitivity and boson sampling(2014).
    [49] X. Gao, L. Duan. Efficient classical simulation of noisy quantum computation(2018).
    [50] K. Kruseet al. A detailed study of Gaussian boson sampling(2018).
    [51] B. Guptet al. Classical benchmarking of Gaussian boson sampling on the Titan supercomputer(2018).
    [52] A. Björklund. Counting perfect matchings as fast as Ryser, 914-921(2012).
    [62] S. Laibacher, V. Tamma. Toward quantum computational supremacy of boson sampling with random overlap in the photonic spectra(2018).
    [75] S. Paesaniet al. Generation and sampling of quantum states of light in a silicon chip(2018).
    [78] R. Osellame, G. Cerullo, R. Ramponi. Femtosecond Laser Micromachining: Photonic and Microfluidic Devices in Transparent Materials, 123(2012).
    [84] F. Kaneda, P. Kwiat. High-efficiency single-photon generation via large-scale active time multiplexing(2018).
    [89] C. Gogolinet al. Boson-sampling in the light of sample complexity(2013).
    [102] S.-T. Wang, L.-M. Duan. Certification of boson sampling devices with coarse-grained measurements(2016).
    [111] C. Moore, S. Mertens. The Nature of Computation(2011).
    [112] K. Bradleret al. Graph isomorphism and Gaussian boson sampling(2018).

    CLP Journals

    [1] Dezhi Tan, Zhuo Wang, Beibei Xu, Jianrong Qiu. Photonic circuits written by femtosecond laser in glass: improved fabrication and recent progress in photonic devices[J]. Advanced Photonics, 2021, 3(2): 024002

    [2] Val Zwiller. Quantum advantage based on photonics[J]. Advanced Photonics, 2021, 3(1): 010501

    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)