Experimental boson sampling

Nature Photonics

Volumn 7, Issue 7, 2013, Pages 540-544

  Tillmann, Max ^a,b   Dakić, Borivoje ^a   Heilmann, René ^c   Nolte, Stefan ^c   Szameit, Alexander ^c   Walther, Philip ^a,b  

^a UNIVERSITY OF VIENNA   (Austria)

^b ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^c FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL MODEL; CONVENTIONAL COMPUTERS; FEED-FORWARD TECHNIQUES; INTEGRATED DEVICE; MEASUREMENT-BASED; MODEL OF COMPUTATION; OUTPUT DISTRIBUTION; RECONSTRUCTION METHOD;

OPTICS; PHOTONS; QUANTUM COMPUTERS;

BOSONS;

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

References (32)

1. Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge Univ. Press, 2000
2. Ladd, T. D. et al. Quantum computers. Nature 464, 45-53 (2010
3. Knill, E. & Laflamme, R. Power of one bit of quantum information. Phys. Rev. Lett. 81, 5672-5675 (1998
4. Aaronson, S. & Gottesman, D. Improved simulation of stabilizer circuits. Phys. Rev. A 70, 052328 (2004
5. Jordan, S. P. Permutational quantum computing. Quant. Infor. Comput. 10, 470-497 (2010
6. Aaronson, S. & Arkhipov, A. in Proceedings of the 43rd Annual ACM Symposium on Theory of Computing 333-342 (ACM, 2011
7. Gasparoni, S., Pan, J-W.,Walther, P., Rudolph, T. & Zeilinger, A. Realization of a photonic controlled-NOT gate sufficient for quantum computation. Phys. Rev. Lett. 93, 020504 (2004
8. Okamoto, R., Óbrien, J., Hofmann, H. & Takeuchi, S. Realization of a Knill-Laflamme-Milburn controlled-NOT photonic quantum circuit combining effective optical nonlinearities. Proc. Natl Acad. Sci. USA 108, 10067-10071 (2011
9. Prevedel, R. et al. High-speed linear optics quantum computing using active feed-forward. Nature 445, 65-69 (2007
10. Metcalf, B. J. et al. Multiphoton quantum interference in a multiport integrated photonic device. Nat. Commun. 4, 1356 (2013
11. Spagnolo, N. et al. Three-photon bosonic coalescence in an integrated tritter. Preprint at http://lanl.arxiv.org/abs/1210.6935 (2012
12. Spagnolo, N. et al. Quantum interferometry with three-dimensional geometry. Sci. Rep. 2, 862 (2012
13. Rohde, P. P. & Ralph, T. C. Error tolerance of the boson-sampling model for linear optics quantum computing. Phys. Rev. A 85, 022332 (2012
14. Knill, E., Laflamme, R. & Milburn, G. J. A scheme for efficient quantum computation with linear optics. Nature 409, 46-52 (2001
15. Gao, W. et al. Teleportation-based realization of an optical quantum two-qubit entangling gate. Proc. Natl Acad. Sci. USA 107, 20869-20874 (2010
16. Yoran, N. & Reznik, B. Deterministic linear optics quantum computation with single photon qubits. Phys. Rev. Lett. 91, 037903 (2003
17. Nielsen, M. A. Optical quantum computation using cluster states. Phys. Rev. Lett. 93, 040503 (2004
18. Browne, D. E. & Rudolph, T. Resource-efficient linear optical quantum computation. Phys. Rev. Lett. 95, 010501 (2005
19. Ralph, T. C., Hayes, A. J. F. & Gilchrist, A. Loss-Tolerant optical qubits. Phys. Rev. Lett. 95, 100501 (2005
20. Óbrien, J. L., Furusawa, A. & Vuckovic, J. Photonic quantum technologies. Nature Photon. 3, 687-695 (2009
21. Aaronson, S. A linear-optical proof that the permanent is #P-hard. Proc. R. Soc. A 467, 3393-3405 (2011
22. Hong, C. K., Ou, Z. Y. & Mandel, L. Measurement of subpicosecond time intervals between two photons by interference. Phys. Rev. Lett. 59, 2044-2046 (1987
23. Zeilinger, A. General properties of lossless beam splitters in interferometry. Am. J. Phys. 49, 882-883 (1981
24. Arkhipov, A. & Kuperberg, G. The bosonic birthday paradox. Geom. Topol. Monog. 18, 1-7 (2012
25. Itoh, K., Watanabe, W., Nolte, S. & Schaffer, C. Ultrafast processes for bulk modification of transparent materials. MRS Bull. 31, 620-625 (2006
26. Marshall, G. et al. Laser written waveguide photonic quantum circuits. Opt. Express 17, 12546-12554 (2009
27. Reck, M. et al. Experimental realization of any discrete unitary operator. Phys. Rev. Lett. 73, 58-61 (1994
28. Kwiat, P. G. et al. New high-intensity source of polarization-entangled photon pairs. Phys. Rev. Lett. 75, 4337-4341 (1995
29. Laing, A. & Óbrien, J. L. Super-stable tomography of any linear optical device. Preprint at http://lanl.arxiv.org/abs/1208.2868 (2012
30. Spring, J. B. et al. Boson sampling on a photonic chip. Science 339, 798-801 (2013
31. Broome, M. A. et al. Photonic boson sampling in a tunable circuit. Science 339, 794-798 (2013
32. Crespi, A. et al. Experimental boson sampling in arbitrary integrated photonic circuits. Nature Photon. http://dx.doi.org/10.1038/nphoton.2013.112 (in the press); preprint at http://lanl.arxiv.org/abs/1212.2783 (2012