Experimental scattershot boson sampling

Science Advances

Volumn 1, Issue 3, 2015, Pages

  Bentivegna, Marco ^a   Spagnolo, Nicolò ^a   Vitelli, Chiara ^a,b   Flamini, Fulvio ^a   Viggianiello, Niko ^a   Latmiral, Ludovico ^a   Mataloni, Paolo ^a   Brod, Daniel J ^c   Galvão, Ernesto F ^d   Crespi, Andrea ^e,f   Ramponi, Roberta ^e,f   Osellame, Roberto ^e,f   Sciarrino, Fabio ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b ISTITUTO ITALIANO DI TECNOLOGIA   (Italy)

^c PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^d FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

^e IFN CNR   (Italy)

^f POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

PHOTONS; QUANTUM COMPUTERS; STATISTICAL MECHANICS;

COMPUTATIONAL TASK; EXPERIMENTAL DEMONSTRATIONS; EXPERIMENTAL SCHEME; EXPONENTIAL INCREASE; HERALDED SINGLE PHOTONS; INTEGRATED PHOTONIC CIRCUIT; PARAMETRIC DOWN CONVERSION; QUANTUM SIMULATORS;

BOSONS;

EID: 84996596161     PISSN: None     EISSN: 23752548     Source Type: Journal    
DOI: 10.1126/sciadv.1400255     Document Type: Article

References (52)

1. J. Preskill, Quantum computing and the entanglement frontier, Proceedings of 25th Solvay Conference on Physics "The Theory of the Quantum World", Brussels, 19 to 22 October 2011.
2. S. Aaronson, A. Arkhipov, The Computational Complexity of Linear Optics. In Proceedings of the 43rd annual ACM symposium on Theory of Computing, San Jose, 2011 (ACM Press, New York, 2011), pp. 333-342.
3. L. G. Valiant, The complexity of computing the permanent. Theoret. Comput. Sci. 8, 189-201 (1979).
4. L. Troyansky, N. Tishby, Permanent uncertainty: On the quantum evaluation of the determinant and the permanent of a matrix, in Proceedings of Physics and Computation (PhysComp 96), Boston, MA, 22 to 24 November 1996.
5. S. Scheel, Permanents in linear optical networks, arXiv:quant-ph/0406127 (2004).
6. T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, J. L. O'Brien, Quantum computers. Nature 464, 45-53 (2010).
7. E. Knill, R. Laflamme, G. J. Milburn, A scheme for efficient quantum computation with linear optics. Nature 409, 46-52 (2001).
8. P. W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484-1509 (1997).
9. M. A. Broome, A. Fedrizzi, S. Rahimi-Keshari, J. Dove, S. Aaronson, T. C. Ralph, A. G. White, Photonic boson sampling in a tunable circuit. Science 339, 794-798 (2013).
10. J. B. Spring, B. J. Metcalf, P. C. Humphreys, W. S. Kolthammer, X.-M. Jin, M. Barbieri, A. Datta N. Thomas-Peter, N. K. Langford, D. Kundys, J. C. Gates, B. J. Smith, P. G. R. Smith, I. A. Walmsley, Boson sampling on a photonic chip. Science 339, 798-801 (2013).
11. M. Tillmann, B. Dakic, R. Heilmann, S. Nolte, A. Szameit, P. Walther, Experimental boson sampling. Nat. Photon. 7, 540-544 (2013).
12. A. Crespi, R. Osellame, R. Ramponi, D. J. Brod, E. F. Galvão, N. Spagnolo, C. Vitelli, E. Maiorino, P. Mataloni, F. Sciarrino, Integrated multimode interferometers with arbitrary designs for photonic boson sampling. Nat. Photon. 7, 545-549 (2013).
13. N. Spagnolo, C. Vitelli, L. Sansoni, E. Maiorino, P. Mataloni, F. Sciarrino, D. J. Brod, E. F. Galvão, A. Crespi, R. Ramponi, R. Osellame, General rules for bosonic bunching in multimode interferometers. Phys. Rev. Lett. 111, 130503 (2013).
14. N. Spagnolo, C. Vitelli, M. Bentivegna, D. J. Brod, A. Crespi, F. Flamini, S. Giacomini, G. Milani, R. Ramponi, P. Mataloni, R. Osellame, E. F. Galvão, F. Sciarrino, Experimental validation of photonic boson sampling. Nat. Photon. 8, 615-620 (2014).
15. J. Carolan, J. D. A. Meinecke, P. J. Shadbolt, N. J. Russell, N. Ismail, K. Worhoff, T. Rudolph, M. G. Thompson, J. L. O'Brien, J. C. F. Matthews, A. Laing, On the experimental verification of quantum complexity in linear optics. Nat. Photon. 8, 621-626 (2014).
16. C. Gogolin, M. Kliesch, L. Aolita, J. Eisert, Boson-sampling in the light of sample complexity, arXiv:1306.3995v2 (2013).
17. S. Aaronson, A. Arkhipov, Bosonsampling is far from uniform. Quantum Inf. Comput. 14, 1383-1423 (2014).
18. P. P. Rohde, T. C. Ralph, Error tolerance of the boson-sampling model for linear optics quantum computing. Phys. Rev. A 85, 022332 (2012).
19. A. Leverrier, R. Garcia-Patron, Analysis of circuit imperfections in BosonSampling. Quantum Inf. Comput. 15, 0489-0512 (2015).
20. H. Lau, D. James, Proposal for a scalable universal bosonic simulator using individually trapped ions. Phys. Rev. A 85, 062329 (2012).
21. C. Shen, Z. Zhang, L.-M. Duan, Scalable implementation of boson sampling with trapped ions. Phys. Rev. Lett. 112, 050504 (2014).
22. N. Gisin, G. Ribordy, W. Tittel, H. Zbinden, Quantum cryptography. Rev. Mod. Phys. 74, 145-195 (2002).
23. P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, J. P. Dowling, G. J. Milburn, Linear optical quantum computing with photonic qubits. Rev. Mod. Phys. 79, 135-174 (2007).
24. M. D. Eisaman, J. Fam, A. Migdall, S. V. Polyakov, Invited review article: Single-photon sources and detectors. Rev. Sci. Instrum. 82, 071101 (2011).
25. M. Hijlkema, B. Weber, H. P. Specht, S. C. Webster, A. Kuhn, G. Rempe, A single-photon server with just one atom. Nat. Phys. 3, 253-255 (2007).
26. M. Steiner, A. Hartschuh, R. Korlacki, A. J. Meixner, Highly efficient, tunable single photon source based on single molecules. Appl. Phys. Lett. 90, 183122 (2007).
27. R. Lettow, Y. L. A. Rezus, A. Renn, G. Zumofen, E. Ikonen, S. Götzinger, V. San-doghdar, Quantum interference of tunably indistinguishable photons from remote organic molecules. Phys. Rev. Lett. 104, 123605 (2010).
28. C. Kurtsiefer, S. Mayer, P. Zarda, H. Weinfurter, Stable solid-state source of single photons. Phys. Rev. Lett. 85, 290-293 (2000).
29. A. J. Shields, Semiconductor quantum light sources. Nat Photon 1, 215-223 (2007).
30. S. Strauf, N. G. Stoltz, M. T. Rakher, L. A. Coldren, P. M. Petroff, D. Bouwmeester, High-frequency single-photon source with polarization control. Nat Photon 1, 704-708 (2007).
31. D. C. Burnham, D. L. Weinberg, Observation of simultaneity in parametric production of optical photon pairs. Phys. Rev. Lett. 25, 84-87 (1970).
32. P. Kwiat, K. Mattle, H. Weinfurter, A. Zeilinger, New high-intensity source of polarizationentangled photon pairs. Phys. Rev. Lett. 75, 4337-4341 (1995).
33. A. P. Lund, A. Laing, S. Rahimi-Keshari, T. Rudolph, J. L. O'Brien, T. C. Ralph, Boson sampling from a Gaussian state. Phys. Rev. Lett. 113, 100502 (2014).
34. S. Aaronson, Scattershot BosonSampling: A new approach to scalable BosonSampling experiments. Shtetl-Optimized, 2013; http://www.scottaaronson.com/blog/?p=157935.
35. R.R. Gattass, E. Mazur, Femtosecond laser micromachining in transparent materials. Nat. Photon. 2, 4-219 (225).
36. G. D. Marshall, A. Politi, J. C. F. Matthews, P. Dekker, M. Ams, M. J. Withford, J. L. O'Brien, Laser written waveguide photonic quantum circuits. Opt. Express 17, 12546-12554 (2009).
37. G. Corrielli, A. Crespi, R. Geremia, R. Ramponi, L. Sansoni, A. Santinelli, P. Mataloni, F. Sciarrino, R. Osellame, Rotated waveplates in integrated waveguide optics. Nat. Commun. 5, 4249 (2014).
38. R. Heilmann, M. Gräfe, S. Nolte, A. Szameit, Arbitrary photonic wave plate operations on chip: Realizing Hadamard, Pauli-X, and rotation gates for polarisation qubits. Sci. Rep. 4, 4118 (2014).
39. T. B. Pittman, B. C. Jacobs, J. D. Franson, Single photons on pseudodemand from stored parametric down-conversion. Phys. Rev. A 66, 042303 (2002).
40. E. Jeffrey, N. A Peters, P. G Kwiat, Towards a periodic deterministic source of arbitrary single-photon states. New J. Phys. 6, 100 (2004).
41. A. L. Migdall, D. Branning, S. Castelletto, Tailoring single-photon and multiphoton probabilities of a single-photon on-demand source. Phys. Rev. A 66 053805 (2002).
42. K. T. McCusker, P. G. Kwiat, Efficient optical quantum state engineering. Phys. Rev. Lett. 103, 163602 (2009).
43. X. Ma, S. Zotter, J. Kofler, T. Jennewein, A. Zeilinger, Experimental generation of single photons via active multiplexing. Phys. Rev. A 83, 043814 (2011).
44. L. Aolita, C. Gogolin, M. Kliesch, J. Eisert, Reliable quantum certification for photonic quantum technologies, arXiv:1407.4817v2 (2014).
45. M. C. Tichy, K. Mayer, A. Buchleitner, K. Mølmer, Stringent and efficient assessment of boson-sampling devices. Phys. Rev. Lett. 113, 020502 (2014).
46. T. M. Cover, J. A. Thomas, Elements of Information Theory (Wiley-Interscience, New York, ed. 2, 2006).
47. A. Rossi, G. Vallone, A. Chiuri, F. De Martini, P. Mataloni, Multipath entanglement of two photons. Phys. Rev. Lett. 102, 153902 (2009).
48. K. R. Motes, A. Gilchrist, J. P. Dowling, P.P. Rohde, Scalable boson sampling with time-bin encoding using a loop-based architecture. Phys. Rev. Lett. 113, 120501 (2014).
49. P. P. Rohde, K. R. Motes, P. Knott, J. Fitzsimons, W. Munro, J. P. Dowling, Evidence for the conjecture that sampling generalized cat states with linear optics is hard. Phys. Rev. A 91, 012342 (2015).
50. K. P. Seshadreesan, J. P. Olson, K. R. Motes, P. P. Rohde, J. P. Dowling, Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states: The quantum-classical divide and computational-complexity transitions in linear optics. Phys. Rev. A 91, 022334 (2014).
51. C. Hong, Z. Ou, L. Mandel, Measurement of subpicosecond time intervals between two photons by interference. Phys. Rev. Lett. 59, 2044-2046 (1987).
52. F. De Martini, F. Sciarrino, Non-linear parametric processes in quantum information. Prog. Quantum Electron. 29, 165-256 (2005).