Boson sampling from a Gaussian state

Physical Review Letters

Volumn 113, Issue 10, 2014, Pages

  Lund, A P ^a   Laing, A ^b   Rahimi Keshari, S ^a   Rudolph, T ^c   O'Brien, J L ^b   Ralph, T C ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BOSONS; QUANTUM COMPUTERS; QUANTUM THEORY;

GAUSSIAN INPUTS; GAUSSIAN STATE; OPTICAL PROCESSORS; PHOTON COUNTING MEASUREMENTS; SAMPLING PROBLEMS;

PROBLEM SOLVING;

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

References (20)

1. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
2. S. Aaronson and A. Arkhipov, Theory Comput. 9, 143 (2013). 1557-2862 10.4086/toc.2013.v009a004
3. L.J. Stockmeyer, Theor. Comput. Sci. 3, 1 (1976). TCSCDI 0304-3975 10.1016/0304-3975(76)90061-X
4. 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
5. J.B. Spring, Science 339, 798 (2013). SCIEAS 0036-8075 10.1126/science.1231692
6. 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
7. A. Crespi, R. Osellame, R. Ramponi, D.J. Brod, E.F. Galvão, N. Spagnolo, C. Vitelli, E. Maiorino, P. Mataloni, and F. Sciarrino, Nat. Photonics 7, 545 (2013). NPAHBY 1749-4885 10.1038/nphoton.2013.112
8. A. Peruzzo, Science 329, 1500 (2010). SCIEAS 0036-8075 10.1126/science.1193515
9. H.-A. Bachor and T.C. Ralph, A Guide to Experiments in Quantum Optics 2nd Ed. (Wiley-VCH, Weinheim, 2004).
10. E. Knill, R. Laflamme, and G.J. Milburn, Nature (London) 409, 46 (2001). NATUAS 0028-0836 10.1038/35051009
11. 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
12. Strictly speaking, AA only prove that the (Equation presented) matrix which encodes the Gaussian permanent estimation problem can be embedded into a random (Equation presented) unitary, if (Equation presented). AA state that they believe that the complexity arguments will still hold when (Equation presented), which we follow here. The arguments concerning the complexity of the randomized boson-sampling problem follow equally well if the (Equation presented) scaling is insisted upon.
13. L.G. Valiant, Theor. Comput. Sci. 8, 189 (1979). TCSCDI 0304-3975 10.1016/0304-3975(79)90044-6
14. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevLett.113.100502, which includes Ref. [3].
15. L.J. Stockmeyer, in Conference Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, Boston, Mass., 1983 (Association for Computing Machinery, New York, 1983) pp. 118-126.
16. AA indicate they are aware of this exact sampling result for squeezed states but do not discuss it further.
17. A.L. Migdall, D. Branning, and S. Casteletto, Phys. Rev. A 66, 053805 (2002). PLRAAN 1050-2947 10.1103/PhysRevA.66.053805
18. J. Silverstone, Nat. Photonics 8, 104 (2013). NPAHBY 1749-4885 10.1038/nphoton.2013.339
19. N.C. Menicucci, X. Ma, and T.C. Ralph, Phys. Rev. Lett. 104, 250503 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.104.250503
20. P.P. Rohde and T.C. Ralph, Phys. Rev. A 85, 022332 (2012). PLRAAN 1050-2947 10.1103/PhysRevA.85.022332