Efficient experimental validation of photonic boson sampling against the uniform distribution

Nicolò Spagnolo, Chiara Vitelli, 2 Marco Bentivegna, Daniel J. Brod, Andrea Crespi, 5 Fulvio Flamini, Sandro Giacomini, Giorgio Milani, Roberta Ramponi, 5 Paolo Mataloni, 6 Roberto Osellame, 5, ∗ Ernesto F. Galvão, † and Fabio Sciarrino 6, ‡ Dipartimento di Fisica, Sapienza Università di Roma, Piazzale Aldo Moro 5, I-00185 Roma, Italy Center of Life NanoScience @ La Sapienza, Istituto Italiano di Tecnologia, Viale Regina Elena, 255, I-00185 Roma, Italy Instituto de F́ısica, Universidade Federal Fluminense, Av. Gal. Milton Tavares de Souza s/n, Niterói, RJ, 24210-340, Brazil Istituto di Fotonica e Nanotecnologie, Consiglio Nazionale delle Ricerche (IFN-CNR), Piazza Leonardo da Vinci, 32, I-20133 Milano, Italy Dipartimento di Fisica, Politecnico di Milano, Piazza Leonardo da Vinci, 32, I-20133 Milano, Italy Istituto Nazionale di Ottica (INO-CNR), Largo E. Fermi 6, I-50125 Firenze, Italy

[1]  Archil Avaliani,et al.  Quantum Computers , 2004, ArXiv.

[2]  Sampling generalized cat states with linear optics is probably hard , 2013, 1310.0297.

[3]  John Preskill,et al.  Quantum computing and the entanglement frontier , 2012, 1203.5813.

[4]  G. Vallone,et al.  Two-particle bosonic-fermionic quantum walk via integrated photonics. , 2011, Physical review letters.

[5]  Philip Walther,et al.  Experimental boson sampling , 2012, Nature Photonics.

[6]  A. Crespi,et al.  Anderson localization of entangled photons in an integrated quantum walk , 2013, Nature Photonics.

[7]  J. O'Brien,et al.  Super-stable tomography of any linear optical device , 2012, 1208.2868.

[8]  P. Mataloni,et al.  Experimental boson sampling in arbitrary integrated photonic circuits , 2012, 1212.2783.

[9]  Nicolò Spagnolo,et al.  Three-photon bosonic coalescence in an integrated tritter , 2012, Nature Communications.

[10]  Nicolò Spagnolo,et al.  General rules for bosonic bunching in multimode interferometers. , 2013, Physical review letters.

[11]  F. Fressin,et al.  Emergence and Frustration of Magnetism with Variable-Range Interactions in a Quantum Simulator , 2012, Science.

[12]  Timothy C. Ralph,et al.  Error tolerance of the boson-sampling model for linear optics quantum computing , 2011, 1111.2426.

[13]  Reck,et al.  Experimental realization of any discrete unitary operator. , 1994, Physical review letters.

[14]  K. Miura,et al.  Writing waveguides in glass with a femtosecond laser. , 1996, Optics letters.

[15]  Scott Aaronson,et al.  Bosonsampling is far from uniform , 2013, Quantum Inf. Comput..

[16]  Eric Mazur,et al.  Femtosecond laser micromachining in transparent materials , 2008 .

[17]  Jens Eisert,et al.  Boson-Sampling in the light of sample complexity , 2013, ArXiv.

[18]  T. Monz,et al.  An open-system quantum simulator with trapped ions , 2011, Nature.

[19]  B. J. Metcalf,et al.  Boson Sampling on a Photonic Chip , 2012, Science.

[20]  E. Kashefi,et al.  Experimental verification of quantum computation , 2013, Nature Physics.

[21]  A. Politi,et al.  Silica-on-Silicon Waveguide Quantum Circuits , 2008, Science.

[22]  Stefano Taccheo,et al.  Femtosecond writing of active optical waveguides with astigmatically shaped beams , 2003 .

[23]  Scott Aaronson,et al.  The computational complexity of linear optics , 2010, STOC '11.

[24]  L. Duan,et al.  Scalable implementation of boson sampling with trapped ions. , 2013, Physical review letters.

[25]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[26]  Jonathan P. Dowling,et al.  Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson sampling , 2013, 1307.8238.