Stringent and efficient assessment of boson-sampling devices

Physical Review Letters

Volumn 113, Issue 2, 2014, Pages

  Tichy, Malte C ^a   Mayer, Klaus ^b   Buchleitner, Andreas ^b   Mølmer, Klaus ^a  

^a AARHUS UNIVERSITY   (Denmark)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CRIME; FORECASTING;

CHURCH-TURING THESIS; COARSE-GRAINED; COMPUTATIONAL HARDNESS; EXPERIMENTAL DEVICES; FOURIER MATRICES; QUANTUM PREDICTION; SEMICLASSICAL MODEL;

BOSONS;

EID: 84904366776     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.113.020502     Document Type: Article

References (40)

1. S. Aaronson, Quantum Computing since Democritus (Cambridge University Press, Cambridge, England, 2013).
2. P.W. Shor, SIAM Rev. 41, 303 (1999). SIREAD 0036-1445 10.1137/S0036144598347011
3. M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
4. S. Aaronson and A. Arkhipov, in Proceedings of STOC '11 43rd Annual ACM Symposium on Theory of Computing, 2011, p. 333.
5. M. Tillmann, B. Dakić, R. Heilmann, S. Nolte, A. Szameit, and P. Walther, Nat. Photonics 7, 540 (2013). NPAHBY 1749-4885 10.1038/nphoton.2013.102
6. A. Crespi, R. Osellame, R. Ramponi, D.J. Brod, E.F. Galvao, N. Spagnolo, C. Vitelli, E. Maiorino, P. Mataloni, and F. Sciarrino, Nat. Photonics 7, 545 (2013). NPAHBY 1749-4885 10.1038/nphoton.2013.112
7. M.A. Broome, A. Fedrizzi, S. Rahimi-Keshari, J. Dove, S. Aaronson, T.C. Ralph, and A.G. White, Science 339, 794 (2013). SCIEAS 0036-8075 10.1126/science.1231440
8. J.B. Spring, Science 339, 798 (2013). SCIEAS 0036-8075 10.1126/science.1231692
9. P.P. Rohde and T.C. Ralph, Phys. Rev. A 85, 022332 (2012). PLRAAN 1050-2947 10.1103/PhysRevA.85.022332
10. V.S. Shchesnovich, Phys. Rev. A 89, 022333 (2014). PLRAAN 1050-2947 10.1103/PhysRevA.89.022333
11. A. Leverrier and R. García-Patrón, arXiv:1309.4687.
12. P.P. Rhode, K.R. Motes, P. Knott, W. Munro, and J.P. Dowling, arXiv:1310.0297.
13. A.P. Lund, A. Laing, S. Rahimi-Keshari, T. Rudolph, J.L. O'Brien, and T.C. Ralph, arXiv:1305.4346v3.
14. N. Spagnolo, arXiv:1311.1622.
15. S. Aaronson and A. Arkhipov, arXiv:1309.7460.
16. J. Carolan, arXiv:1311.2913.
17. J. Carolan, Verifying Quantum Complexity in Linear Optical Experiments, CLEO: 2014 (Opti. Soc. Am.) FM2A.7 (2014) doi: 10.1364/CLEO-QELS.2014.FM2A.7.
18. M.C. Tichy, M. Tiersch, F. Mintert, and A. Buchleitner, New J. Phys. 14, 093015 (2012). NJOPFM 1367-2630 10.1088/1367-2630/14/9/093015
19. C. Gogolin, M. Kliesch, L. Aolita, and J. Eisert, arXiv:1306.3995.
20. K. Mayer, M.C. Tichy, F. Mintert, T. Konrad, and A. Buchleitner, Phys. Rev. A 83, 062307 (2011). PLRAAN 1050-2947 10.1103/PhysRevA.83.062307
21. J.P. Dowling, G.S. Agarwal, and W.P. Schleich, Phys. Rev. A 49, 4101 (1994). PLRAAN 1050-2947 10.1103/PhysRevA.49.4101
22. M. Chuchem, K. Smith-Mannschott, M. Hiller, T. Kottos, A. Vardi, and D. Cohen, Phys. Rev. A 82, 053617 (2010). PLRAAN 1050-2947 10.1103/PhysRevA.82. 053617
23. W.J. Mullin and F. Laloë, Phys. Rev. A 82, 013618 (2010). PLRAAN 1050-2947 10.1103/PhysRevA.82.013618
24. M.C. Tichy, Ph.D. thesis, Universität Freiburg, 2011 [http://www.freidok.uni-freiburg.de/volltexte/8233/].
25. G. Cennini, C. Geckeler, G. Ritt, and M. Weitz, Phys. Rev. A 72, 051601 (2005). PLRAAN 1050-2947 10.1103/PhysRevA.72.051601 (Pubitemid 41776072)
26. Z. Hadzibabic, S. Stock, B. Battelier, V. Bretin, and J. Dalibard, Phys. Rev. Lett. 93, 180403 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.93.180403
27. K.F. Lee and J.E. Thomas, Phys. Rev. Lett. 88, 097902 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.88.097902
28. K. Mayer, Master's thesis, Universität Freiburg, 2011 [http://www.freidok.uni-freiburg.de/volltexte/8496/].
29. M.C. Tichy, M. Tiersch, F. de Melo, F. Mintert, and A. Buchleitner, Phys. Rev. Lett. 104, 220405 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.104.220405
30. C.K. Hong, Z.Y. Ou, and L. Mandel, Phys. Rev. Lett. 59, 2044 (1987). PRLTAO 0031-9007 10.1103/PhysRevLett.59.2044
31. M.C. Tichy, H.-T. Lim, Y.-S. Ra, F. Mintert, Y.-H. Kim, and A. Buchleitner, Phys. Rev. A 83, 062111 (2011). PLRAAN 1050-2947 10.1103/PhysRevA.83.062111
32. Y.-S. Ra, M.C. Tichy, H.-T. Lim, O. Kwon, F. Mintert, and A. Buchleitner, Proc. Natl. Acad. Sci. U.S.A. 110, 1227 (2013). PNASA6 0027-8424 10.1073/pnas.1206910110
33. Y.-S. Ra, M.C. Tichy, H.-T. Lim, O. Kwon, F. Mintert, A. Buchleitner, and Y.-H. Kim, Nat. Commun. 4, 2451 (2013). NCAOBW 2041-1723 10.1038/ncomms3451
34. M. Tillmann, S.-H. Tan, S.E. Stoeckl, B.C. Sanders, H. de Guise, R. Heilmann, S. Nolte, A. Szameit, and P. Walther, arXiv:1403.3433.
35. M. Reck, A. Zeilinger, H.J. Bernstein, and P. Bertani, Phys. Rev. Lett. 73, 58 (1994). PRLTAO 0031-9007 10.1103/PhysRevLett.73.58
36. N. Spagnolo, C. Vitelli, L. Aparo, P. Mataloni, F. Sciarrino, A. Crespi, R. Ramponi, and R. Osellame, Nat. Commun. 4, 1606 (2013). NCAOBW 2041-1723 10.1038/ncomms2616
37. N. Spagnolo, L. Aparo, C. Vitelli, A. Crespi, R. Ramponi, R. Osellame, P. Mataloni, and F. Sciarrino, Sci. Rep. 2, 862 (2012). SRCEC3 2045-2322 10.1038/srep00862
38. T. Meany, M. Delanty, S. Gross, G.D. Marshall, M.J. Steel, and M.J. Withford, Opt. Express 20, 26895 (2012). OPEXFF 1094-4087 10.1364/OE.20.026895
39. P.J. Shadbolt, M.R. Verde, A. Peruzzo, A. Politi, A. Laing, M. Lobino, J.C.F. Matthews, M.G. Thompson, and J.L. O'Brien, Nat. Photonics 6, 45 (2012). NPAHBY 1749-4885 10.1038/nphoton.2011.283
40. J. Bell, Physics 1, 195 (1964). PHYSGM 1943-2879