Photonic boson sampling in a tunable circuit

Science

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

  Broome, Matthew A ^a   Fedrizzi, Alessandro ^a   Rahimi Keshari, Saleh ^a   Dove, Justin ^b   Aaronson, Scott ^b   Ralph, Timothy C ^a   White, Andrew G ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER; QUANTUM MECHANICS; SAMPLING;

ALGORITHM; ARTICLE; BOSON; COMPUTER; LIGHT SCATTERING; PHOTON; PHOTONIC BOSON SAMPLING; POLARIZATION; PREDICTION; PRIORITY JOURNAL; PROBABILITY; QUANTUM MECHANICS;

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

References (27)

1. P. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1994), pp. 124-134.
2. P. C. W. Davies, Fluct. Noise Lett. 7, C37 (2007).
3. L. Valiant, Theor. Comput. Sci. 8, 189 (1979).
4. S. Aaronson, A. Arkhipov, in Proceedings of the ACM Symposium on Theory of Computing (ACM, New York, 2011), pp. 333-342.
5. S. Rahimi-Keshari et al., http://arxiv.org/abs/1210.6463 (2012).
6. M. Jerrum, A. Sinclair, E. Vigoda, J. ACM 51, 671 (2004).
7. S. Scheel, http://arxiv.org/pdf/quant-ph/0406127.pdf (2004).
8. Materials and methods are available as supplementary materials on Science Online.
9. C. K. Hong, Z. Y. Ou, L. Mandel, Phys. Rev. Lett. 59, 2044 (1987).
10. H. Paul, P. Törmä, T. Kiss, I. Jex, Phys. Rev. Lett. 76, 2464 (1996).
11. P. Kok, S. L. Braunstein, Phys. Rev. A 63, 033812 (2001).
12. S. Tan, Y. Gao, H. de Guise, B. Sanders, http://arxiv.org/abs/1208.5677 (2012).
13. A. E. Lita, A. J. Miller, S. W. Nam, Opt. Express 16, 3032 (2008).
14. D. H. Smith et al., Nat. Commun. 3, 625 (2012).
15. J. O. Owens et al., New J. Phys. 13, 075003 (2011).
16. A. Peruzzo et al., Science 329, 1500 (2010).
17. P. Shadbolt et al., Nat. Photonics 6, 45 (2012).
18. B. Metcalf et al., Nat. Commun. 4, 1365 (2013).
19. A. Dousse et al., Nature 466, 217 (2010).
20. H.-K. Lau, D. F. V. James, Phys. Rev. A 85, 062329 (2012).
21. A. Datta, A. Shaji, C. M. Caves, Phys. Rev. Lett. 100, 050502 (2008).
22. B. P. Lanyon, M. Barbieri, M. P. Almeida, A. G. White, Phys. Rev. Lett. 101, 200501 (2008).
23. M. J. Bremner, R. Jozsa, D. J. Shepherd, Proc. R. Soc. London Ser. A 467, 459 (2011).
24. S. Jordan, Quantum Inf. Comput. 10, 470 (2010).
25. P. Shor, S. Jordan, Quantum Inf. Comput. 8, 681 (2008).
26. S. Boixo, R. D. Somma, Phys. Rev. A 77, 052320 (2008).
27. P. P. Rohde, T. C. Ralph, Phys. Rev. A 85, 022332 (2012).