Experimental validation of photonic boson sampling

Nature Photonics

Volumn 8, Issue 8, 2014, Pages 615-620

  Spagnolo, Nicolò ^a   Vitelli, Chiara ^a,b   Bentivegna, Marco ^a   Brod, Daniel J ^c   Crespi, Andrea ^d,e   Flamini, Fulvio ^a   Giacomini, Sandro ^a   Milani, Giorgio ^a   Ramponi, Roberta ^d,e   Mataloni, Paolo ^a   Osellame, Roberto ^d,e   Galvão, Ernesto F ^c   Sciarrino, Fabio ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b ISTITUTO ITALIANO DI TECNOLOGIA   (Italy)

^c FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

^d IFN CNR   (Italy)

^e POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTS; INTERFEROMETERS; MULTIPHOTON PROCESSES; QUANTUM CHEMISTRY; QUANTUM COMPUTERS;

ALTERNATIVE HYPOTHESIS; COMPUTATION TASKS; EXPERIMENTAL VALIDATIONS; MULTIMODE INTERFEROMETER; MULTIPHOTON INTERFERENCE; PHOTONIC CHIPS; QUANTUM SIMULATIONS; SAMPLING DEVICES;

BOSONS;

EID: 84905389064     PISSN: 17494885     EISSN: 17494893     Source Type: Journal    
DOI: 10.1038/nphoton.2014.135     Document Type: Article

References (29)

1. Aaronson, S. &Arkhipov, A. in Proceedings of the 43rd Annual ACM Symposium on Theory of Computing (eds Fortnow, L. &Vadhan, S.) 333-342 (ACM Press, 2011).
2. Crespi, A. et al. Integrated multimode interferometers with arbitrary designs for photonic boson sampling. Nature Photon. 7, 545-549 (2013).
3. Tillmann, M. et al. Experimental boson sampling. Nature Photon. 7, 540-544 (2013).
4. Broome, M. A. et al. Photonic boson sampling in a tunable circuit. Science 339, 794-798 (2013).
5. Spring, J. B. et al. Boson sampling on a photonic chip. Science 339, 798-801 (2013).
6. Barz, S., Fitzsimons, J. F., Kashefi, E. &Walther, P. Experimental verification of quantum computation. Nature Phys. 9, 727-731 (2013).
7. Gogolin, C., Kliesch, M., Aolita, L. &Eisert, J. Boson-sampling in the light of sample complexity. Preprint at http://lanl.arxiv.org/abs/1306.3995 (2013).
8. Aaronson, S. &Arkhipov, A. Bosonsampling is far from uniform. Preprint at http://lanl.arxiv.org/abs/1309.7460 (2013).
9. Shor, P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484-1509 (1997).
10. Ladd, T. D. et al. Quantum computers. Nature 464, 45-53 (2010).
11. Barreiro, J. T. et al. An open-system quantum simulator with trapped ions. Nature 470, 486-491 (2011).
12. Islam, R. et al. Emergence and frustration of magnetism with variablerange interactions in a quantum simulator. Science 340, 583-587 (2013).
13. Preskill, J. Quantum computing and the entanglement frontier. Preprint at http://lanl.arxiv.org/abs/1203.5813 (2012).
14. Rohde, P. P. &Ralph, T. C. Error tolerance of the boson-sampling model for linear optics quantum computing. Phys. Rev. A 85, 022332 (2012).
15. Leverrier, A. &García-Patron, R. Does boson sampling need fault-tolerance? Preprint at http://lanl.arxiv.org/abs/1309.4687 (2013).
16. Motes, K. R., Dowling, J. P. &Rohde, P. P. Spontaneous parametric downconversion photon sources are scalable in the asymptotic limit for bosonsampling. Phys. Rev. A 88, 063822 (2013).
17. Rohde, P. P., Motes, K. R. &Dowling, J. P. Sampling generalized cat states with linear optics is probably hard. Preprint at http://lanl.arxiv.org/abs/1310. 0297 (2013).
18. Shen, C., Zhang, Z. &Duan, L.-M. Scalable implementation of boson sampling with trapped ions. Phys. Rev. Lett. 112, 050504 (2014).
19. Davis, K. M., Miura, K., Sugimoto, N. &Hirao, K. Writing waveguides in glass with a femtosecond laser. Opt. Lett. 21, 1729-1731 (1996).
20. Osellame, R. et al. Femtosecond writing of active optical waveguides with astigmatically shaped beams. J. Opt. Soc. Am. B 20, 1559-1567 (2003).
21. Gattass, R. &Mazur, E. Femtosecond laser micromachining in transparent materials. Nature Photon. 2, 219-225 (2008).
22. Reck, M., Zeilinger, A., Bernstein, H. J. &Bertani, P. Experimental realization of any discrete unitary operator. Phys. Rev. Lett. 73, 58-61 (1994).
23. Sansoni, L. et al. Two-particle bosonic-fermionic quantum walk via integrated photonics. Phys. Rev. Lett. 108, 010502 (2012).
24. Crespi, A. et al. Anderson localization of entangled photons in an integrated quantum walk. Nature Photon. 7, 322-328 (2013).
25. Spagnolo, N. et al. Three-photon bosonic coalescence in an integrated tritter. Nature Commun. 4, 1606 (2013).
26. Spagnolo, N. et al. General rules for bosonic bunching in multimode interferometers. Phys. Rev. Lett. 111, 130503 (2013).
27. Cover, T. M. &Thomas, J. A. in Elements of Information Theory 2nd edn, Ch. 12 (Wiley-Interscience, 2006).
28. Tichy, M. C., Mayer, K., Buchleitner, A. &Mølmer, K. Stringent and efficient assessment of boson-sampling devices. Preprint at http://lanl.arxiv.org/abs/ 1312.3080 (2013).
29. Carolan, J. et al. On the experimental verification of quantum complexity in linear optics. Preprint at http://lanl.arxiv.org/abs/1311.2913v2 (2013).