Sufficient condition for the mode mismatch of single photons for scalability of the boson-sampling computer

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 89, Issue 2, 2014, Pages

  Shchesnovich, V S ^a  

^a UNIVERSIDADE FEDERAL DO ABC   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

CHURCH-TURING THESIS; CURRENT TECHNOLOGY; EXPERIMENTAL GROUPS; MODE MISMATCH; SINGLE PHOTONS;

BOSONS; PROBABILITY DISTRIBUTIONS; QUANTUM COMPUTERS; SCALABILITY;

PHOTONS;

EID: 84897687729     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.89.022333     Document Type: Article

References (43)

1. S. Aaronson and A. Arkhipov, Theory Comput. 9, 143 (2013). 1557-2862 10.4086/toc.2013.v009a004
2. See, for instance, the reviews: B. Lounis and M. Orrit, Rep. Prog. Phys. 68, 1129 (2005) RPPHAG 0034-4885 10.1088/0034-4885/68/5/R04; 2b G. S. Buller and R. J. Collins, Meas. Sci. Technol. 21, 012002 (2010) MSTCEP 0957-0233 10.1088/0957-0233/21/1/012002; 2c M. D. Eisaman, J. Fan, A. Migdall, and S. V. Polyakov, Rev. Sci. Instrum. 82, 071101 (2011). RSINAK 0034-6748 10.1063/1.3610677
3. C. K. Hong, Z. Y. Ou, and L. Mandel, Phys. Rev. Lett. 59, 2044 (1987). PRLTAO 0031-9007 10.1103/PhysRevLett.59.2044
4. Y. L. Lim and A. Beige, New J. Phys. 7, 155 (2005). NJOPFM 1367-2630 10.1088/1367-2630/7/1/155 (Pubitemid 41102096)
5. M. C. Tichy, New J. Phys. 14, 093015 (2012). NJOPFM 1367-2630 10.1088/1367-2630/14/9/093015
6. P. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamos, CA, 1994), p. 124; 6b P. Shor, SIAM J. Comput. 26, 1484 (1997). SMJCAT 0097-5397 10.1137/ S0097539795293172
7. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
8. H. Minc, Permanents, Encyclopedia of Mathematics and Its Applications (Addison-Wesley, Reading, MA, 1978), Vol. 6.
9. E. R. Caianiello, Nuovo Cimento 10, 1634 (1953) NUCIAD 0029-6341 10.1007/BF02781659; 9b Combinatorics and Renormalization in Quantum Field Theory, Frontiers in Physics, Lecture Note Series (W. A. Benjamin, Reading, MA, 1973).
10. S. Scheel, arXiv:quant-ph/0406127.
11. L. G. Valiant, Theor. Comput. Sci. 8, 189 (1979). TCSCDI 0304-3975 10.1016/0304-3975(79)90044-6
12. S. Aaronson, Proc. R. Soc. London, Ser. A 467, 3393 (2008). 1364-5021 10.1098/rspa.2011.0232
13. H. Ryser, Combinatorial Mathematics, Carus Mathematical Monograph No. 14 (Wiley, New York, 1963).
14. M. A. Broome, Science 339, 794 (2013). SCIEAS 0036-8075 10.1126/science.1231440
15. J. B. Spring, Science 339, 798 (2013). SCIEAS 0036-8075 10.1126/science.1231692
16. M. Tillmann, Nat. Photonics 7, 540 (2013). 1749-4885 10.1038/nphoton. 2013.102
17. A. Crespi, Nat. Photonics 7, 545 (2013). 1749-4885 10.1038/nphoton.2013. 112
18. D. Aharonov and M. Ben-Or, in Proceedings of the ACM STOC, p. 176 (ACM, New York, NY, 1997); 18b D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997) PRLTAO 0031-9007 10.1103/PhysRevLett.79.2586.
19. E. Knill, R. Laflamme, and W. Zurek, Science 279, 342 (1998). SCIEAS 0036-8075 10.1126/science.279.5349.342 (Pubitemid 28063362)
20. A. M. Steane, Phys. Rev. A 68, 042322 (2003). PLRAAN 1050-2947 10.1103/PhysRevA.68.042322
21. E. Knill, Nature (London) 434, 39 (2005). NATUAS 0028-0836 10.1038/nature03350 (Pubitemid 40349377)
22. P. P. Rohde and T. C. Ralph, Phys. Rev. A 85, 022332 (2012). PLRAAN 1050-2947 10.1103/PhysRevA.85.022332
23. P. P. Rohde, Phys. Rev. A 86, 052321 (2012). PLRAAN 1050-2947 10.1103/PhysRevA.86.052321
24. A. Leverrier and R. García-Patrón, arXiv:1309.4687 [quant-ph].
25. M. Jerrum, A. Sinclair, and E. Vigoda, J. ACM 51, 671 (2004). JACOAH 0004-5411 10.1145/1008731.1008738
26. M. J. Collins, Nat. Commun. 4, 2582 (2013). 2041-1723 10.1038/ncomms3582
27. E. B. Flagg, A. Muller, S. V. Polyakov, A. Ling, A. Migdall, and G. S. Solomon, Phys. Rev. Lett. 104, 137401 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.104.137401
28. R. B. Patel, Nat. Photonics 4, 632 (2010). 1749-4885 10.1038/nphoton. 2010.161
29. Y.-M. He, Nat. Nanotechnol. 8, 213 (2013). 1748-3387 10.1038/nnano.2012. 262
30. L. Mandel, in Progress in Optics, edited by E. Wolf (North-Holland, Amsterdam, 1963), Vol. 2, p. 181.
31. R. J. Glauber, Optical Coherence and Photon Statistics (Gordon & Breach, New York, 1965), p. 65.
32. P. L. Kelley and W. H. Kleiner, Phys. Rev. 136, A316 (1964). PHRVAO 0031-899X 10.1103/PhysRev.136.A316
33. R. P. Stanley, Enumerative Combinatorics, 2nd ed. (Cambridge University Press, Cambridge, 2011), Vol. 1.
34. R. A. Campos, B. E. A. Saleh, and M. C. Teich, Phys. Rev. A 40, 1371 (1989) PRLTAO 0556-2791 10.1103/PhysRevA.40.1371; 34b S.-H. Tan, Y. Y. Gao, H. de Guise, and B. C. Sanders, Phys. Rev. Lett. 110, 113603 (2013). 0031-9007 10.1103/PhysRevLett.110.113603
35. Z. Y. Ou, Phys. Rev. A 74, 063808 (2006). PLRAAN 1050-2947 10.1103/PhysRevA.74.063808 (Pubitemid 44907387)
36. P. P. Rohde, W. Mauerer, and C. Silberhorn, New J. Phys. 9, 91 (2007). NJOPFM 1367-2630 10.1088/1367-2630/9/4/091 (Pubitemid 46588914)
37. A. Arkhipov and G. Kuperberg, Geom. Topol. Monogr. 18, 1 (2012). 1464-8989 10.2140/gtm.2012.18.1
38. N. Spagnolo, Phys. Rev. Lett. 111, 130503 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.130503
39. B. V. Gnedenko, The Theory of Probability (Mir Publishers, Moscow, 1978), p. 198 (English translation).
40. A. Kuhn, M. Hennrich, and G. Rempe, Phys. Rev. Lett. 89, 067901 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.89.067901
41. P. P. Rohde, T. C. Ralph, and M. A. Nielsen, Phys. Rev. A 72, 052332 (2005). PLRAAN 1050-2947 10.1103/PhysRevA.72.052332 (Pubitemid 41776126)
42. A. P. Lund, arXiv:1305.4346 [quant-ph].
43. W. Vogel and D. G. Welsch, Quantum Optics (Wiley-VCH Verlag, Berlin, 2006), p. 173.