Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 1/2020

01.01.2020

Partial distinguishability as a coherence resource in boson sampling

verfasst von: Seungbeom Chin, Joonsuk Huh

Erschienen in: Quantum Information Processing | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

Quantum coherence is a useful resource that is consumed to accomplish several tasks that classical devices are hard to fulfill. Particularly, it is considered to be the origin of quantum speedup for many computational algorithms. In this work, we interpret the computational time cost of boson sampling with partially distinguishable photons from the perspective of coherence resource theory. With incoherent operations that preserve the diagonal elements of quantum states up to permutation, which we name permuted genuinely incoherent operation, we present some evidence that the decrease of coherence corresponds to a computationally less complex system of partially distinguishable boson sampling. Our result shows that coherence is one of crucial resources for the computational time cost of boson sampling. We expect our work presents an insight to understand the quantum complexity of the linear optical network system.
Vorheriger Artikel Explicit demonstration of initial state construction in artificial neural networks using NetKet and IBM Q experience platform
Nächster Artikel Szegedy quantum walks with memory on regular graphs

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Other crucial classes of incoherent operations are physical incoherent operations (PIO) [29, 30], dephasing-covariant incoherent operations (DIO) [29, 30], and translationally-invariant operations (TIO) [31‐34].
 
2
The speakable resources are independent of the physical encoding, i.e., all basis are equivalent, while the unspeakable depend on the specific degrees of freedom. For a more detailed explanation, see Ref. [15, 32].
 
3
This can be compared to the coherence theory of wave–particle duality in multi-slit experiments [21‐23, 41]. These researches showed that the interference phenomena (wave-like property) of a quanton through a multi-slit path increases as the degree of coherence increase, which is analogous to our case with multimode linear optical network.
 
Literatur
1.
Aaronson, S., Arkhipov, A.: The computational complexity of linear optics. In: Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing, pp. 333–342. ACM (2011)
2.
Töppel, F., Aiello, A., Leuchs, G.: All photons are equal but some photons are more equal than others. N. J. Phys. 14(9), 093051 (2012)
3.
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(11), 113603 (2013)ADS
4.
Tillmann, M., Tan, S.-H., Stoeckl, S.E., Sanders, B.C., de Guise, H., Heilmann, R., Nolte, S., Szameit, A., Walther, P.: Generalized multiphoton quantum interference. Phys. Rev. X 5(4), 041015 (2015)
5.
de Guise, H., Tan, S.-H., Poulin, I.P., Sanders, B.C.: Coincidence landscapes for three-channel linear optical networks. Phys. Rev. A 89(6), 063819 (2014)ADS
6.
Rohde, P.P.: Boson sampling with photons of arbitrary spectral structure. Phys. Rev. A 91(1), 012307 (2015)ADSMathSciNet
7.
Tamma, V., Laibacher, S.: Multiboson correlation interferometry with multimode thermal sources. Phys. Rev. A 90(6), 063836 (2014)ADS
8.
9.
Shchesnovich, V.S.: Sufficient condition for the mode mismatch of single photons for scalability of the boson-sampling computer. Phys. Rev. A 89(2), 022333 (2014)ADS
10.
Shchesnovich, V.S.: Partial indistinguishability theory for multiphoton experiments in multiport devices. Phys. Rev. A 91(1), 013844 (2015)ADSMathSciNet
11.
Tichy, M.C.: Sampling of partially distinguishable bosons and the relation to the multidimensional permanent. Phys. Rev. A 91(2), 022316 (2015)ADSMathSciNet
12.
Renema, J.J., Menssen, A., Clements, W.R., Triginer, G., Kolthammer, W.S., Walmsley, I.A.: Efficient classical algorithm for boson sampling with partially distinguishable photons. Phys. Rev. Lett. 120, 220502 (2018)ADS
13.
Baumgratz, T., Cramer, M., Plenio, M.B.: Quantifying coherence. Phys. Rev. Lett. 113(14), 140401 (2014)ADS
14.
Streltsov, A., Adesso, G., Plenio, M.B.: Colloquium: quantum coherence as a resource. Rev. Mod. Phys. 89(4), 041003 (2017)ADSMathSciNet
15.
16.
de Vicente, J.I., Streltsov, A.: Genuine quantum coherence. J. Phys. A Math. Theor. 50(4), 045301 (2016)MathSciNetMATH
17.
Yadin, B., Ma, J., Girolami, D., Mile, G., Vedral, V.: Quantum processes which do not use coherence. Phys. Rev. X 6(4), 041028 (2016)
18.
Yung, M.-H., Gao, X., Huh, J.: Universal bound on sampling bosons in linear optics and its computational implications. Natl. Sci. Rev. 6(4), 719–729 (2019)
19.
Chin, S., Huh, J.: Majorization and the time complexity of linear optical networks. J. Phys. A Math. Theor. 52(24), 245301 (2019)ADSMathSciNet
20.
Chin, S., Huh, J.: Generalized concurrence in boson sampling. Sci. Rep. 8, 6101 (2018)ADS
21.
Bera, M.N., Qureshi, T., Siddiqui, M.A., Pati, A.K.: Duality of quantum coherence and path distinguishability. Phys. Rev. A 92(1), 012118 (2015)ADS
22.
Bagan, E., Bergou, J.A., Cottrell, S.S., Hillery, M.: Relations between coherence and path information. Phys. Rev. Lett. 116(16), 160406 (2016)ADS
23.
Chin, S.: Generalized coherence concurrence and path distinguishability. J. Phys. A Math. Theor. 50(47), 475302 (2017)ADSMathSciNet
24.
25.
Winter, A., Yang, D.: Operational resource theory of coherence. Phys. Rev. Lett. 116(12), 120404 (2016)ADS
26.
Hillery, M.: Coherence as a resource in decision problems: the Deutsch–Jozsa algorithm and a variation. Phys. Rev. A 93, 012111 (2016)ADS
27.
Shi, H.-L., Liu, S.-Y., Wang, X.-H., Yang, W.-L., Yang, Z.-Y., Fan, H.: Coherence depletion in the grover quantum search algorithm. Phys. Rev. A 95, 032307 (2017)ADSMathSciNet
28.
Chin, S.: Coherence number as a discrete quantum resource. Phys. Rev. A 96(4), 042336 (2017)ADS
29.
Chitambar, E., Gour, G.: Comparison of incoherent operations and measures of coherence. Phys. Rev. A 94(5), 052336 (2016)ADS
30.
Chitambar, E., Gour, G.: Critical examination of incoherent operations and a physically consistent resource theory of quantum coherence. Phys. Rev. Lett. 117(3), 030401 (2016)ADS
31.
Gour, G., Marvian, I., Spekkens, R.W.: Measuring the quality of a quantum reference frame: the relative entropy of frameness. Phys. Rev. A 80(1), 012307 (2009)ADS
32.
Marvian, I., Spekkens, R.W.: How to quantify coherence: distinguishing speakable and unspeakable notions. Phys. Rev. A 94(5), 052324 (2016)ADS
33.
Marvian, I., Spekkens, R.W.: Extending Noether’s theorem by quantifying the asymmetry of quantum states. Nat. Commun. 5, 3821 (2014)ADS
34.
Marvian, I., Spekkens, R.W., Zanardi, P.: Quantum speed limits, coherence, and asymmetry. Phys. Rev. A 93(5), 052331 (2016)ADS
35.
Mandel, L.: Coherence and indistinguishability. Opt. Lett. 16(23), 1882–1883 (1991)ADS
36.
Marvian, I., Spekkens, R.W.: The theory of manipulations of pure state asymmetry: I. Basic tools, equivalence classes and single copy transformations. N. J. Phys. 15(3), 033001 (2013)
37.
Walschaers, M., Kuipers, J., Buchleitner, A.: From many-particle interference to correlation spectroscopy. Phys. Rev. A 94(2), 020104 (2016)ADS
38.
Brünner, T., Dufour, G., Rodríguez, A., Buchleitner, A.: Signatures of indistinguishability in bosonic many-body dynamics. Phys. Rev. Lett. 120(21), 210401 (2018)ADS
39.
Lloyd, S.: Quantum search without entanglement. Phys. Rev. A 61(1), 010301 (1999)MathSciNet
40.
Stahlke, D.: Quantum interference as a resource for quantum speedup. Phys. Rev. A 90(2), 022302 (2014)ADS
41.
Biswas, T., Díaz, M.G., Winter, A.: Interferometric visibility and coherence. Proc. R. Soc. A Math. Phys. Eng. Sci. 473(2203), 20170170 (2017)ADSMathSciNetMATH
42.
Ryser, H.J.: Combinatorial Mathematics. The Carus Mathematical Monographs, vol. 14. Wiley, New York (1963)MATH
43.
44.
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)MathSciNetMATH
45.
Lund, A.P., Laing, A., Rahimi-Keshari, S., Rudolph, T., O’Brien, J.L., Ralph, T.C.: Boson sampling from a Gaussian state. Phys. Rev. Lett. 113(10), 100502 (2014)ADS
46.
Rahimi-Keshari, S., Lund, A.P., Ralph, T.C.: What can quantum optics say about computational complexity theory? Phys. Rev. Lett. 114, 060501 (2015)ADS
47.
Rahimi-Keshari, S., Ralph, T.C., Caves, C.M.: Sufficient conditions for efficient classical simulation of quantum optics. Phys. Rev. X 6(2), 021039 (2016)
48.
Huh, J., Yung, M.-H.: Vibronic boson sampling: generalized Gaussian boson sampling for molecular vibronic spectra at finite temperature. Sci. Rep. 7(1), 7462 (2017)ADS
49.
Hamilton, C.S., Kruse, R., Sansoni, L., Barkhofen, S., Silberhorn, C., Jex, I.: Gaussian boson sampling. Phys. Rev. Lett. 119(17), 170501 (2017)ADS
50.
Gurvits, L., Samorodnitsky, A.: Bounds on the permanent and some applications. In: 2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS), pp. 90–99. IEEE (2014)
Metadaten
Titel
Partial distinguishability as a coherence resource in boson sampling
verfasst von
Seungbeom Chin
Joonsuk Huh
Publikationsdatum
01.01.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 1/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-019-2525-x

Weitere Artikel der Ausgabe 1/2020

Quantum Information Processing 1/2020 Zur Ausgabe

OriginalPaper

Szegedy quantum walks with memory on regular graphs

OriginalPaper

Classical access structures of ramp secret sharing based on quantum stabilizer codes

OriginalPaper

Optically controlled quantum gates for three spin qubits in quantum dot–microcavity coupled systems

OriginalPaper

Triplet q-cat states of the Biedenharn–Macfarlane q-oscillator with q > 1

OriginalPaper

Broadcasting of entanglement via orthogonal and non-orthogonal state-dependent cloners

OriginalPaper

Monogamous nature of Dicke-class of states with two distinct Majorana spinors

Neuer Inhalt

    Bildnachweise