Experimental boson sampling

The boson-sampling problem is experimentally solved by implementing Aaronson and Arkhipov's model of computation with photons in integrated optical circuits. These results set a benchmark for a type of quantum computer that can potentially outperform a conventional computer by using only a few photons and linear optical elements.

[1]  T. Ralph,et al.  Demonstration of an all-optical quantum controlled-NOT gate , 2003, Nature.

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

[3]  Shigeki Takeuchi,et al.  Realization of a Knill-Laflamme-Milburn controlled-NOT photonic quantum circuit combining effective optical nonlinearities , 2010, Proceedings of the National Academy of Sciences.

[4]  A. Politi,et al.  Multimode quantum interference of photons in multiport integrated devices , 2010, Nature communications.

[5]  Greg Kuperberg,et al.  The bosonic birthday paradox , 2011, 1106.0849.

[6]  Hong,et al.  Measurement of subpicosecond time intervals between two photons by interference. , 1987, Physical review letters.

[7]  E. Knill,et al.  Power of One Bit of Quantum Information , 1998, quant-ph/9802037.

[8]  Cheng-Zhi Peng,et al.  Teleportation-based realization of an optical quantum two-qubit entangling gate , 2010, Proceedings of the National Academy of Sciences.

[9]  Nicolò Spagnolo,et al.  Quantum interferometry with three-dimensional geometry , 2012, Scientific Reports.

[10]  Scott Aaronson,et al.  Improved Simulation of Stabilizer Circuits , 2004, ArXiv.

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

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

[13]  N. Yoran,et al.  Deterministic linear optics quantum computation with single photon qubits. , 2003, Physical review letters.

[14]  Stephen P. Jordan,et al.  Permutational quantum computing , 2009, Quantum Inf. Comput..

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

[16]  Brian J. Smith,et al.  Integrated photonic sensing , 2011, 1104.1863.

[17]  Anton Zeilinger,et al.  General properties of lossless beam splitters in interferometry , 1981 .

[18]  T. Rudolph,et al.  Resource-efficient linear optical quantum computation. , 2004, Physical review letters.

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

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

[21]  K. Itoh,et al.  Ultrafast Processes for Bulk Modification of Transparent Materials , 2006 .

[22]  Shih,et al.  New high-intensity source of polarization-entangled photon pairs. , 1995, Physical review letters.

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

[24]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[25]  M. Nielsen.  Optical quantum computation using cluster States. , 2004, Physical review letters.

[26]  Jian-Wei Pan,et al.  Realization of a photonic controlled-NOT gate sufficient for quantum computation. , 2004, Physical Review Letters.

[27]  Jeremy L O'Brien,et al.  Laser written waveguide photonic quantum circuits. , 2009, Optics express.

[28]  J. Rarity,et al.  Photonic quantum technologies , 2009, 1003.3928.

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

[30]  Peter C Humphreys,et al.  Multiphoton quantum interference in a multiport integrated photonic device , 2012, Nature Communications.

[31]  E. Knill,et al.  A scheme for efficient quantum computation with linear optics , 2001, Nature.

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

[33]  R. Prevedel,et al.  High-speed linear optics quantum computing using active feed-forward , 2007, Nature.

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

[35]  Scott Aaronson,et al.  A linear-optical proof that the permanent is #P-hard , 2011, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

[37]  Alexei Gilchrist,et al.  Loss-tolerant optical qubits. , 2005, Physical review letters.