Skip to main content
Erschienen in: Quantum Information Processing 3/2016

01.03.2016

Multi-boson correlation sampling

verfasst von: Vincenzo Tamma, Simon Laibacher

Erschienen in: Quantum Information Processing | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We give a full description of the problem of multi-boson correlation sampling (MBCS) at the output of a random interferometer for single input photons in arbitrary multi-mode pure states. The MBCS problem is the task of sampling at the interferometer output from the probability distribution associated with polarization- and time-resolved detections. We discuss the richness of the physics and the complexity of the MBCS problem for non-identical input photons. We also compare the MBCS problem with the standard boson sampling problem, where the input photons are assumed to be identical and the system is “classically” averaging over the detection times and polarizations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
4.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
5.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
6.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
7.
Zurück zum Zitat Franson, J.D.: Beating classical computing without a quantum computer. Science 339(6121), 767–768 (2013)ADSCrossRef Franson, J.D.: Beating classical computing without a quantum computer. Science 339(6121), 767–768 (2013)ADSCrossRef
8.
Zurück zum Zitat Glauber, R.J.: Nobel lecture: one hundred years of light quanta. Rev. Mod. Phys. 78, 1267–1278 (2006)ADSCrossRef Glauber, R.J.: Nobel lecture: one hundred years of light quanta. Rev. Mod. Phys. 78, 1267–1278 (2006)ADSCrossRef
9.
Zurück zum Zitat Glauber, R.J.: Quantum Theory of Optical Coherence: Selected Papers and Lectures. Wiley-VCH, Weinheim (2007) Glauber, R.J.: Quantum Theory of Optical Coherence: Selected Papers and Lectures. Wiley-VCH, Weinheim (2007)
10.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
11.
Zurück zum Zitat Hong, C., Ou, Z., Mandel, L.: Measurement of subpicosecond time intervals between two photons by interference. Phys. Rev. Lett. 59(18), 2044–2046 (1987)ADSCrossRef Hong, C., Ou, Z., Mandel, L.: Measurement of subpicosecond time intervals between two photons by interference. Phys. Rev. Lett. 59(18), 2044–2046 (1987)ADSCrossRef
12.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
13.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
14.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
15.
Zurück zum Zitat Laibacher, S., Tamma, V.: The physics and the computational complexity of multiboson correlation interference. arXiv:1507.01541 (2015) Laibacher, S., Tamma, V.: The physics and the computational complexity of multiboson correlation interference. arXiv:​1507.​01541 (2015)
16.
Zurück zum Zitat Legero, T., Wilk, T., Hennrich, M., Rempe, G., Kuhn, A.: Quantum beat of two single photons. Phys. Rev. Lett. 93(7), 070503 (2004)ADSCrossRef Legero, T., Wilk, T., Hennrich, M., Rempe, G., Kuhn, A.: Quantum beat of two single photons. Phys. Rev. Lett. 93(7), 070503 (2004)ADSCrossRef
17.
Zurück zum Zitat Loudon, R.: The Quantum Theory of Light. Oxford University Press, New York (2000)MATH Loudon, R.: The Quantum Theory of Light. Oxford University Press, New York (2000)MATH
18.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
19.
20.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
21.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
22.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
23.
Zurück zum Zitat Ralph, T.: Quantum computation: boson sampling on a chip. Nat. Photonics 7(7), 514–515 (2013)ADSCrossRef Ralph, T.: Quantum computation: boson sampling on a chip. Nat. Photonics 7(7), 514–515 (2013)ADSCrossRef
24.
Zurück zum Zitat Reck, M., Zeilinger, A., Bernstein, H.J., Bertani, P.: Experimental realization of any discrete unitary operator. Phys. Rev. Lett. 73, 58–61 (1994)ADSCrossRef Reck, M., Zeilinger, A., Bernstein, H.J., Bertani, P.: Experimental realization of any discrete unitary operator. Phys. Rev. Lett. 73, 58–61 (1994)ADSCrossRef
25.
Zurück zum Zitat Rohde, P.P.: Boson sampling with photons of arbitrary spectral structure. Phys. Rev. A 91, 012307 (2015)ADSCrossRef Rohde, P.P.: Boson sampling with photons of arbitrary spectral structure. Phys. Rev. A 91, 012307 (2015)ADSCrossRef
26.
Zurück zum Zitat Shchesnovich, V.S.: Partial indistinguishability theory for multiphoton experiments in multiport devices. Phys. Rev. A 91, 013844 (2015)ADSMathSciNetCrossRef Shchesnovich, V.S.: Partial indistinguishability theory for multiphoton experiments in multiport devices. Phys. Rev. A 91, 013844 (2015)ADSMathSciNetCrossRef
27.
Zurück zum Zitat Shen, C., Zhang, Z., Duan, L.M.: Scalable implementation of boson sampling with trapped ions. Phys. Rev. Lett. 112, 050504 (2014)ADSCrossRef Shen, C., Zhang, Z., Duan, L.M.: Scalable implementation of boson sampling with trapped ions. Phys. Rev. Lett. 112, 050504 (2014)ADSCrossRef
28.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
29.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
30.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
32.
Zurück zum Zitat 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.) 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.
Zurück zum Zitat 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.) 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.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
35.
Zurück zum Zitat Tamma, V., Laibacher, S.: Multiboson correlation interferometry with multimode thermal sources. Phys. Rev. A 90, 063836 (2014)ADSCrossRef Tamma, V., Laibacher, S.: Multiboson correlation interferometry with multimode thermal sources. Phys. Rev. A 90, 063836 (2014)ADSCrossRef
37.
Zurück zum Zitat Tamma, V., Laibacher, S.: Multiboson correlation interferometry with arbitrary single-photon pure states. Phys. Rev. Lett. 114, 243601 (2015)ADSCrossRef Tamma, V., Laibacher, S.: Multiboson correlation interferometry with arbitrary single-photon pure states. Phys. Rev. Lett. 114, 243601 (2015)ADSCrossRef
38.
Zurück zum Zitat Tamma, V., Nägele, F.: Correlation functions and matrix permanents. In: Proceedings of SPIE 8875, Quantum Communications and Quantum Imaging XI p. 88750F (2013) 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.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
40.
Zurück zum Zitat 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)ADSCrossRefMATH 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)ADSCrossRefMATH
41.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
42.
Zurück zum Zitat Tichy, M.C.: Sampling of partially distinguishable bosons and the relation to the multidimensional permanent. Phys. Rev. A 91, 022316 (2015)ADSCrossRef Tichy, M.C.: Sampling of partially distinguishable bosons and the relation to the multidimensional permanent. Phys. Rev. A 91, 022316 (2015)ADSCrossRef
43.
Zurück zum Zitat Tichy, M.C., Mayer, K., Buchleitner, A., Mølmer, K.: Stringent and efficient assessment of boson-sampling devices. Phys. Rev. Lett. 113, 020502 (2014)ADSCrossRef Tichy, M.C., Mayer, K., Buchleitner, A., Mølmer, K.: Stringent and efficient assessment of boson-sampling devices. Phys. Rev. Lett. 113, 020502 (2014)ADSCrossRef
44.
Zurück zum Zitat Tillmann, M., Dakić, B., Heilmann, R., Nolte, S., Szameit, A., Walther, P.: Experimental boson sampling. Nat. Photonics 7(7), 540–544 (2013)ADSCrossRef Tillmann, M., Dakić, B., Heilmann, R., Nolte, S., Szameit, A., Walther, P.: Experimental boson sampling. Nat. Photonics 7(7), 540–544 (2013)ADSCrossRef
45.
Zurück zum Zitat 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) 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)
47.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
48.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
Metadaten
Titel
Multi-boson correlation sampling
verfasst von
Vincenzo Tamma
Simon Laibacher
Publikationsdatum
01.03.2016
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 3/2016
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-015-1177-8

Weitere Artikel der Ausgabe 3/2016

Quantum Information Processing 3/2016 Zur Ausgabe

Neuer Inhalt