Experimental validation of photonic boson sampling

To address the controversy regarding the validation of an experiment that is hard to simulate, boson-sampling experiments are implemented with three photons in randomly designed integrated chips with up to 13 modes. It is experimentally demonstrated that the Aaronson–Arkhipov test allows boson-sampling experiments to be distinguished from uniformly drawn samples.

[1]  Todd A. Brun,et al.  Quantum Computing , 2011, Computer Science, The Hardware, Software and Heart of It.

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

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

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

[5]  A. Crespi,et al.  Integrated multimode interferometers with arbitrary designs for photonic boson sampling , 2013, Nature Photonics.

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

[7]  Andreas Buchleitner,et al.  Stringent and efficient assessment of boson-sampling devices. , 2013, Physical review letters.

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

[9]  E. Mazur,et al.  Femtosecond laser micromachining in transparent materials , 2008 .

[10]  Lance Fortnow,et al.  Proceedings of the 55th Annual ACM Symposium on Theory of Computing , 2011, STOC.

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

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

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

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

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

[16]  Pedram Khalili Amiri,et al.  Quantum computers , 2003 .

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

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

[19]  J. O'Brien,et al.  On the experimental verification of quantum complexity in linear optics , 2013, Nature Photonics.

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

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

[22]  Andrew G. White,et al.  Photonic Boson Sampling in a Tunable Circuit , 2012, Science.

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

[24]  William J. Munro,et al.  Evidence for the conjecture that sampling generalized cat states with linear optics is hard , 2015 .

[25]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

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

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

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