Boson sampling on a photonic chip

Science

Volumn 339, Issue 6121, 2013, Pages 798-801

  Spring, Justin B ^a   Metcalf, Benjamin J ^a   Humphreys, Peter C ^a   Kolthammer, W Steven ^a   Jin, Xian Min ^a,b   Barbieri, Marco ^a   Datta, Animesh ^a   Thomas Peter, Nicholas ^a   Langford, Nathan K ^a,c   Kundys, Dmytro ^d   Gates, James C ^d   Smith, Brian J ^a   Smith, Peter G R ^d   Walmsley, Ian A ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c UNIVERSITY OF LONDON   (United Kingdom)

^d UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER; QUANTUM MECHANICS; SAMPLING;

ALGORITHM; ARTICLE; BOSON; COMPUTER; EXPERIMENT; FERMION; LINEAR SYSTEM; MEASUREMENT; MONTE CARLO METHOD; OPTICS; PHOTON; PRIORITY JOURNAL;

EID: 84873722896     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1231692     Document Type: Article

References (32)

1. D. P. DiVincenzo, Fortschr. Phys. 48, 771 (2000).
2. R. Raussendorf, H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).
3. M. A. Nielsen, Phys. Lett. A 308, 96 (2003).
4. A. M. Childs, Phys. Rev. Lett. 102, 180501 (2009).
5. P. Walther et al., Nature 434, 169 (2005).
6. C.-Y. Lu, D. E. Browne, T. Yang, J.-W. Pan, Phys. Rev. Lett. 99, 250504 (2007).
7. B. P. Lanyon et al., Science 334, 57 (2011).
8. E. Lucero et al., Nat. Phys. 8, 719 (2012).
9. E. Knill, R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998).
10. S. P. Jordan, Quant. Inf. Comput. 10, 470 (2010).
11. D. Shepherd, M. J. Bremner, Proc. R. Soc. London Ser. A 465, 1413 (2009).
12. S. Aaronson, A. Arkhipov, "The computation complexity of linear optics," in Proceedings of the 43rd Annual ACM Symposium on the Theory of Computing (STOC'11), San Jose, CA, 6 to 8 June 2011 (Association for Computing Machinery, New York, 2011), pp. 333-342.
13. Materials and methods are available as supplementary materials on Science Online.
14. E. Caianiello, Nuovo Cim. 10, 1634 (1953).
15. L. Troyansky, N. Tishby, "Permanent uncertainty: on the quantum evaluation of the determinant and the permanent of a matrix," in Proceedings of Physics and Computation (PhysComp 96), Boston, MA, 22 to 24 Nov 1996 (New England Complex Systems Institute, Cambridge, MA, 1996), pp. 314-318.
16. L. G. Valiant, Theor. Comput. Sci. 8, 189 (1979).
17. M. D. Eisaman, J. Fan, A. Migdall, S. V. Polyakov, Rev. Sci. Instrum. 82, 071101 (2011).
18. B. J. Metcalf et al., Nat. Commun. 4, 1356 (2012).
19. B. J. Smith, D. Kundys, N. Thomas-Peter, P. G. R. Smith, I. A. Walmsley, Opt. Express 17, 264 (2009).
20. P. J. Shadbolt et al., Nat. Photonics 6, 45 (2011).
21. E. Knill, R. Laflamme, G. J. Milburn, Nature 409, 46 (2001).
22. C. K. Hong, Z. Y. Ou, L. Mandel, Phys. Rev. Lett. 59, 2044 (1987).
23. P. P. Rohde, T. C. Ralph, Phys. Rev. A 85, 022332 (2012).
24. P. J. Mosley et al., Phys. Rev. Lett. 100, 133601 (2008).
25. D. O. Kundys, J. C. Gates, S. Dasgupta, C. Gawith, P. G. R. Smith, IEEE Photon. Technol. Lett. 21, 947 (2009).
26. i ∈ {0,1} for a given N and Λ.
27. A. Laing, J. L. O'Brien (2012), http://arxiv.org/abs/1208.2868v1.
28. A. Gilchrist, N. K. Langford, M. A. Nielsen, Phys. Rev. A 71, 062310 (2005).
29. P. P. Rohde, Phys. Rev. A 86, 052321 (2012).
30. T. Gerrits et al., Phys. Rev. A 84, 060301 (2011).
31. A. L. Migdall, D. Branning, S. Castelletto, Phys. Rev. A 66, 053805 (2002).
32. J. Nunn et al. (2012), http://arxiv.org/abs/1208.1534v1.