Multi-boson correlation sampling

Quantum Information Processing

Volumn 15, Issue 3, 2016, Pages 1241-1262

  Tamma, Vincenzo ^a   Laibacher, Simon ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

Boson sampling; Computational complexity; Linear optical networks; Multi boson interferometry; Quantum interference

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; INTERFEROMETERS; PHOTONS; POLARIZATION; PROBABILITY DISTRIBUTIONS;

DETECTION TIME; MULTIMODES; NON-IDENTICAL; PURE STATE; QUANTUM INTERFERENCE; SAMPLING PROBLEMS; SINGLE INPUT; TIME-RESOLVED DETECTION;

BOSONS;

EID: 84946943897     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-015-1177-8     Document Type: Article

References (48)

1. Aaronson, S., Arkhipov, A.: The computational complexity of linear optics. In: Proceedings of the 43rd Annual ACM Symposium on Theory of Computing, pp. 333–342. ACM (2011)
2. Alley, C.O., Shih, Y.H.: A new type of EPR experiment. In: Proceedings of the Second International Symposium on Foundations of Quantum Mechanics in the Light of New Technology, pp. 47–52. Physical Society of Japan, Tokyo (1986)
3. Bentivegna, M., Spagnolo, N., Vitelli, C., Flamini, F., Viggianiello, N., Latmiral, L., Mataloni, P., Brod, D.J., Galvão, E.F., Crespi, A., Ramponi, R., Osellame, R., Sciarrino, F.: Experimental scattershot boson sampling. Sci. Adv. 1(3), e1400255 (2015)
4. Broome, M.A., Fedrizzi, A., Rahimi-Keshari, S., Dove, J., Aaronson, S., Ralph, T.C., White, A.G.: Photonic boson sampling in a tunable circuit. Science 339(6121), 794–798 (2013)
5. Carolan, J., Meinecke, J.D.A., Shadbolt, P., Russell, N.J., Ismail, N., Wörhoff, K., Rudolph, T., Thompson, M.G., O’Brien, J.L., Matthews, J.C.F., Laing, A.: On the experimental verification of quantum complexity in linear optics. Nat. Photonics 8(8), 621–626 (2013)
6. Crespi, A., Osellame, R., Ramponi, R., Brod, D.J., Galvão, E.F., Spagnolo, N., Vitelli, C., Maiorino, E., Mataloni, P., Sciarrino, F.: Integrated multimode interferometers with arbitrary designs for photonic boson sampling. Nat. Photonics 7(7), 545–549 (2013)
7. Franson, J.D.: Beating classical computing without a quantum computer. Science 339(6121), 767–768 (2013)
8. Glauber, R.J.: Nobel lecture: one hundred years of light quanta. Rev. Mod. Phys. 78, 1267–1278 (2006)
9. Glauber, R.J.: Quantum Theory of Optical Coherence: Selected Papers and Lectures. Wiley-VCH, Weinheim (2007)
10. de Guise, H., Tan, S.H., Poulin, I.P., Sanders, B.C.: Coincidence landscapes for three-channel linear optical networks. Phys. Rev. A 89, 063819 (2014)
11. Hong, C., Ou, Z., Mandel, L.: Measurement of subpicosecond time intervals between two photons by interference. Phys. Rev. Lett. 59(18), 2044–2046 (1987)
12. Jerrum, M., Sinclair, A., Vigoda, E.: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. ACM 51(4), 671–697 (2004)
13. Keller, M., Lange, B., Hayasaka, K., Lange, W., Walther, H.: Continuous generation of single photons with controlled waveform in an ion-trap cavity system. Nature 431(7012), 1075–1078 (2004)
14. Kolchin, P., Belthangady, C., Du, S., Yin, G.Y., Harris, S.E.: Electro-optic modulation of single photons. Phys. Rev. Lett. 101(10), 103601 (2008)
15. Laibacher, S., Tamma, V.: The physics and the computational complexity of multiboson correlation interference. arXiv:1507.01541 (2015)
16. Legero, T., Wilk, T., Hennrich, M., Rempe, G., Kuhn, A.: Quantum beat of two single photons. Phys. Rev. Lett. 93(7), 070503 (2004)
17. Loudon, R.: The Quantum Theory of Light. Oxford University Press, New York (2000)
18. Metcalf, B.J., Thomas-Peter, N., Spring, J.B., Kundys, D., Broome, M.A., Humphreys, P.C., Jin, X.M., Barbieri, M., Kolthammer, W.S., Gates, J.C., et al.: Multiphoton quantum interference in a multiport integrated photonic device. Nat. Commun. 4, 1356 (2013)
19. Minc, H.: Permanents, vol. 6. Cambridge University Press, Cambridge (1984)
20. Pan, J.W., Chen, Z.B., Lu, C.Y., Weinfurter, H., Zeilinger, A., Żukowski, M.: Multiphoton entanglement and interferometry. Rev. Mod. Phys. 84, 777–838 (2012)
21. Polycarpou, C., Cassemiro, K.N., Venturi, G., Zavatta, A., Bellini, M.: Adaptive detection of arbitrarily shaped ultrashort quantum light states. Phys. Rev. Lett. 109(5), 053602 (2012)
22. Ra, Y.S., Tichy, M.C., Lim, H.T., Kwon, O., Mintert, F., Buchleitner, A., Kim, Y.H.: Observation of detection-dependent multi-photon coherence times. Nat. Commun. 4, 2451 (2013)
23. Ralph, T.: Quantum computation: boson sampling on a chip. Nat. Photonics 7(7), 514–515 (2013)
24. Reck, M., Zeilinger, A., Bernstein, H.J., Bertani, P.: Experimental realization of any discrete unitary operator. Phys. Rev. Lett. 73, 58–61 (1994)
25. Rohde, P.P.: Boson sampling with photons of arbitrary spectral structure. Phys. Rev. A 91, 012307 (2015)
26. Shchesnovich, V.S.: Partial indistinguishability theory for multiphoton experiments in multiport devices. Phys. Rev. A 91, 013844 (2015)
27. Shen, C., Zhang, Z., Duan, L.M.: Scalable implementation of boson sampling with trapped ions. Phys. Rev. Lett. 112, 050504 (2014)
28. Shih, Y.H., Alley, C.O.: New type of Einstein–Podolsky–Rosen–Bohm experiment using pairs of light quanta produced by optical parametric down conversion. Phys. Rev. Lett. 61, 2921–2924 (1988)
29. Spagnolo, N., Vitelli, C., Bentivegna, M., Brod, D.J., Crespi, A., Flamini, F., Giacomini, S., Milani, G., Ramponi, R., Mataloni, P., Osellame, R., Galvao, E.F., Sciarrino, F.: Experimental validation of photonic boson sampling. Nat. Photonics 8(8), 615–620 (2014)
30. Spring, J.B., Metcalf, B.J., Humphreys, P.C., Kolthammer, W.S., Jin, X.M., Barbieri, M., Datta, A., Thomas-Peter, N., Langford, N.K., Kundys, D., et al.: Boson sampling on a photonic chip. Science 339(6121), 798–801 (2013)
31. Tamma, V.: Sampling of bosonic qubits. Int. J. Quantum Inf. 12, 1560017 (2014)
32. Tamma, V.: Analogue algorithm for parallel factorization of an exponential number of large integers I. theoretical description. arXiv:1505.04577 (2015). (t.b.p. in Quant. Inf. Proc.)
33. Tamma, V.: Analogue algorithm for parallel factorization of an exponential number of large integers II. optical implementation. arXiv:1505.04584 (2015). (t.b.p. in Quant. Inf. Proc.)
34. Tamma, V., Alley, C., Schleich, W., Shih, Y.: Prime number decomposition, the hyperbolic function and multi-path michelson interferometers. Found. Phys. 42(1), 111–121 (2012)
35. Tamma, V., Laibacher, S.: Multiboson correlation interferometry with multimode thermal sources. Phys. Rev. A 90, 063836 (2014)
36. Tamma, V., Laibacher, S.: Boson sampling with non-identical single photons. J. Mod. Opt. (2015). doi:10.1080/09500340.2015.1088096
37. Tamma, V., Laibacher, S.: Multiboson correlation interferometry with arbitrary single-photon pure states. Phys. Rev. Lett. 114, 243601 (2015)
38. Tamma, V., Nägele, F.: Correlation functions and matrix permanents. In: Proceedings of SPIE 8875, Quantum Communications and Quantum Imaging XI p. 88750F (2013)
39. Tamma, V., Zhang, H., He, X., Garuccio, A., Schleich, W.P., Shih, Y.: Factoring numbers with a single interferogram. Phys. Rev. A 83, 020304(R) (2011)
40. Tamma, V., Zhang, H., He, X., Garuccio, A., Shih, Y.: New factorization algorithm based on a continuous representation of truncated Gauss sums. J. Mod. Opt. 56(18–19), 2125–2132 (2009)
41. Tan, S.H., Gao, Y.Y., de Guise, H., Sanders, B.C.: SU(3) quantum interferometry with single-photon input pulses. Phys. Rev. Lett. 110, 113603 (2013)
42. Tichy, M.C.: Sampling of partially distinguishable bosons and the relation to the multidimensional permanent. Phys. Rev. A 91, 022316 (2015)
43. Tichy, M.C., Mayer, K., Buchleitner, A., Mølmer, K.: Stringent and efficient assessment of boson-sampling devices. Phys. Rev. Lett. 113, 020502 (2014)
44. Tillmann, M., Dakić, B., Heilmann, R., Nolte, S., Szameit, A., Walther, P.: Experimental boson sampling. Nat. Photonics 7(7), 540–544 (2013)
45. Tillmann, M., Tan, S.H., Stoeckl, S.E., Sanders, B.C., de Guise, H., Heilmann, R., Nolte, S., Szameit, A., Walther, P.: Generalized multi-photon quantum interference. arXiv:1403.3433 (2014)
46. Valiant, L.G.: The complexity of computing the permanent. Theor. Comput. Sci. 8(2), 189–201 (1979)
47. Yao, X.C., Wang, T.X., Xu, P., Lu, H., Pan, G.S., Bao, X.H., Peng, C.Z., Lu, C.Y., Chen, Y.A., Pan, J.W.: Observation of eight-photon entanglement. Nat. Photonics 6(4), 225–228 (2012)
48. Zhao, T.M., Zhang, H., Yang, J., Sang, Z.R., Jiang, X., Bao, X.H., Pan, J.W.: Entangling different-color photons via time-resolved measurement and active feed forward. Phys. Rev. Lett. 112, 103602 (2014)