Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 89, Issue 2, 2014, Pages

  Gard, Bryan T ^a   Olson, Jonathan P ^a   Cross, Robert M ^b   Kim, Moochan B ^a   Lee, Hwang ^a   Dowling, Jonathan P ^a,c  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF ROCHESTER   (United States)

^c Beijng Computational Science Research Center   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (32)

1. V. Černý, Phys. Rev. A 48, 116 (1993). PLRAAN 1050-2947 10.1103/PhysRevA.48.116
2. J. F. Clauser and J. P. Dowling, Phys. Rev. A 53, 4587 (1996). PLRAAN 1050-2947 10.1103/PhysRevA.53.4587
3. N. J. Cerf, C. Adami, and P. G. Kwiat, Phys. Rev. A 57, R1477 (1998). PLRAAN 1050-2947 10.1103/PhysRevA.57.R1477
4. G. J. Milburn, Phys. Rev. Lett. 62, 2124 (1989). PRLTAO 0031-9007 10.1103/PhysRevLett.62.2124
5. E. Knill, R. LaFlamme, and G. J. Milburn, Nature (London) 409, 46 (2001). NATUAS 0028-0836 10.1038/35051009 (Pubitemid 32098618)
6. G. G. Lapaire, P. Kok, J. P. Dowling, and J. E. Sipe, Phys. Rev. A 68, 042314 (2003). PLRAAN 1050-2947 10.1103/PhysRevA.68.042314
7. S. Aaronson and A. Arkhipov, Theory Comput. 9, 143 (2013). 1557-2862 10.4086/toc.2013.v009a004
8. M. A. Broome, A. Fedrizzi, S. Rahimi-Keshari, J. Dove, S. Aaronson, T. C. Ralph, and A. G. White, Science 339, 794 (2013). 0036-8075 10.1126/science. 1231440
9. A. Crespi, R. Osellame, R. Ramponi, D. J. Brod, E. F. Galvao, N. Spagnolo, C. Vitelli, E. Maiorino, P. Mataloni, and F. Sciarrino, Nat. Photon. 7, 545 (2013). 1749-4885 10.1038/nphoton.2013.112
10. M. Tillmann, B. Dakić, R. Heilmann, S. Nolte, A. Szameit, and P. Walther, Nat. Photon. 7, 540 (2013). 1749-4885 10.1038/nphoton.2013.102
11. J. Spring, B. J. Metcalf, P. C. Humphreys, W. S. Kolthammer, X. Jin, M. Barbieri, A. Datta, N. Thomas-Peter, N. K. Langford, D. Kundys, Science 339, 798 (2013). 0036-8075 10.1126/science.1231692
12. B. T. Gard, R. M. Cross, P. M. Anisimov, H. Lee, and J. P. Dowling, J. Opt. Soc. Am. B 30, 1538 (2013). JOBPDE 0740-3224 10.1364/JOSAB.30.001538 12a The particular triangular arrangement of pins in Fig. 1 is also called a quantum quincunx B. C. Sanders, S. D. Bartlett, B. Tregenna, Phys. Rev. A 67, 042305 (2003). 10.1103/PhysRevA.67.042305
13. R. P. Feynman, J. Opt. Soc. Am. B 1, 464 (1984).
14. H. Lee, U. Yurtsever, P. Kok, G. Hockney, C. Adami, S. L. Braunstein, and J. P. Dowling, J. Mod. Opt. 51, 1517 (2004). JMOPEW 0950-0340 10.1080/09500340408235289
15. NIST Digital Library of Mathematical Functions (Release 1.0.5 of 2012-10-01), Sec. 26.4, http://dlmf.nist.gov/.
16. 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
17. A. Benjamin, A. T. Benjamin, and J. J. Quinn, Proofs that Really Count: The Art of Combinatorial Proof (Mathematical Association of America, Oberlin, OH, 2003), p. 71.
18. P. A. M. Dirac, The Principles of Quantum Mechanics, 4th ed. (Clarendon Press, London, 1958), p. 9.
19. D. Bonneau, E. Engin, K. Ohira, N. Suzuki, H. Yoshida, N. Iizuka, M. Ezaki, C. M. Natarajan, M. G. Tanner, R. H. Hadfield, New J. Phys. 14, 045003 (2012). NJOPFM 1367-2630 10.1088/1367-2630/14/4/045003
20. D. Gottesman, in Group22: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics, edited by S. P. Corney, R. Delbourgo, and P. D. Jarvis (International Press, Cambridge, MA, 1999), pp. 32-43.
21. P. A. M. Dirac, Proc. R. Soc. A 113, 621 (1927). 1364-5021 10.1098/rspa.1927.0012
22. C. C. Gerry and P. L. Knight, Introductory Quantum Optics (Cambridge University Press, Cambridge, UK, 2005).
23. S. D. Bartlett, B. C. Sanders, S. L. Braunstein, and K. Nemoto, Phys. Rev. Lett. 88, 097904 (2002); PRLTAO 0031-9007 10.1103/PhysRevLett.88.097904
24. Z. Y. Ou, C. K. Hong, and L. Mandel, Opt. Commun. 63, 118 (1987). OPCOB8 0030-4018 10.1016/0030-4018(87)90271-9 (Pubitemid 18549886)
25. C. F. Wildfeuer, A. P. Lund, and J. P. Dowling, Phys. Rev. A 76, 052101 (2007). PLRAAN 1050-2947 10.1103/PhysRevA.76.052101 (Pubitemid 350085082)
26. R. Loudon, in Coherence and Quantum Optics VI, edited by J. H. Eberly, L. Mandel, and E. Wolf (Plenum, New York, 1989), p. 703.
27. R. Loudon, Phys. Rev. A 58, 4904 (1998). PLRAAN 1050-2947 10.1103/PhysRevA.58.4904
28. H. J. Ryser, Combinatorial Mathematics, The Carus Mathematical Monographs (Mathematical Association of America, Oberlin, OH, 1963).
29. P. P. Rohde, arXiv:1010.4608.
30. S. D. Huver, C. F. Wildfeuer, and J. P. Dowling, Phys. Rev. A 78, 063828 (2008). PLRAAN 1050-2947 10.1103/PhysRevA.78.063828
31. A. A. Qasimi and D. F. V. James, Opt. Lett. 34, 268 (2009). OPLEDP 0146-9592 10.1364/OL.34.000268
32. J. W. Britton, B. C. Sawyer, A. C. Keith, C.-C. J. Wang, J. K. Freericks, H. Uys, M. J. Biercuk, and J. J. Bollinger, Nature (London) 484, 489 (2012). NATUAS 0028-0836 10.1038/nature10981