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 9/2020

01.08.2020

Noisy three-player dilemma game: robustness of the quantum advantage

verfasst von: Pranav Kairon, Kishore Thapliyal, R. Srikanth, Anirban Pathak

Erschienen in: Quantum Information Processing | Ausgabe 9/2020

Einloggen

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

search-config
loading …

Abstract

Games involving quantum strategies often yield higher payoff. Here, we study a practical realization of the three-player dilemma game using the superconductivity-based quantum processors provided by IBM Q Experience. We analyze the persistence of the quantum advantage under corruption of the input states and how this depends on parameters of the payoff table. Specifically, experimental fidelity and error are observed not to be properly anti-correlated; i.e., there are instances where a class of experiments with higher fidelity yields a greater error in the payoff. Further, we find that the classical strategy will always outperform the quantum strategy if corruption is higher than 50%.
Vorheriger Artikel Vacuum-based quantum random number generator using multi-mode coherent states
Nächster Artikel Perfect quantum state transfer on diamond fractal 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
Literatur
1.
Flitney, A.P., Abbott, D.: An introduction to quantum game theory. Fluct. Noise Lett. 2, R175–R187 (2002)MathSciNet
2.
Piotrowski, E.W., Sładkowski, J.: An invitation to quantum game theory. Int. J. Theor. Phys. 42, 1089–1099 (2003)MathSciNetMATH
3.
Li, X., Gao, L., Li, W.: Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling. Exp. Syst. Appl. 39, 288–297 (2012)
4.
Elhenawy, M., Elbery, A.A., Hassan, A.A., Rakha, H.A.: An intersection game-theory-based traffic control algorithm in a connected vehicle environment. In: 2015 IEEE 18th international conference on intelligent transportation systems, pp. 343–347. IEEE (2015)
5.
Laszka, A., Szeszlér, D., Buttyán, L.: Game-theoretic robustness of many-to-one networks. In: International Conference on Game Theory for Networks, pp. 88–98. Springer (2012)
6.
Dodis, Y., Rabin, T., et al.: Cryptography and game theory. Algorithmic game theory, pp. 181–207. (2007)
7.
Li, A., Yong, X.: Entanglement guarantees emergence of cooperation in quantum prisoner’s dilemma games on networks. Sci. Rep. 4, 1–7 (2014)
8.
9.
10.
Eisert, J., Wilkens, M., Lewenstein, M.: Quantum games and quantum strategies. Phys. Rev. Lett. 83, 3077 (1999)ADSMathSciNetMATH
11.
Du, J., Xu, X., Li, H., Zhou, X., Han, R.: Playing prisoner’s dilemma with quantum rules. Fluct. Noise Lett. 2, R189–R203 (2002)MathSciNet
12.
Werner, R.F.: Optimal cloning of pure states. Phys. Rev. A 58, 1827 (1998)ADS
13.
Tomamichel, M., Fehr, S., Kaniewski, J., Wehner, S.: A monogamy-of-entanglement game with applications to device-independent quantum cryptography. New J. Phys. 15, 103002 (2013)ADSMathSciNetMATH
14.
Fritz, T., Sainz, A.B., Augusiak, R., et al.: Local orthogonality as a multipartite principle for quantum correlations. Nat. Commun. 4, 1 (2013)
15.
Oppenheim, J., Wehner, S.: The uncertainty principle determines the nonlocality of quantum mechanics. Science 330, 1072 (2010)ADSMathSciNetMATH
16.
Anshu, A., Høyer, P., Mhalla, M., Perdrix, S.: Contextuality in multipartite pseudo-telepathy graph games. J. Comput. Syst. Sci. 107, 156–165 (2020)MathSciNetMATH
17.
Popescu, S.: Nonlocality beyond quantum mechanics. Nat. Phys. 10, 264–270 (2014)
18.
Chen, C., Dong, D., Dong, Y., Shi, Q.: A quantum reinforcement learning method for repeated game theory. In: 2006 International Conference on Computational Intelligence and Security volume 1, pp. 68–72. IEEE (2006)
19.
Clausen, J., Briegel, H.J.: Quantum machine learning with glow for episodic tasks and decision games. Phys. Rev. A 97, 022303 (2018)ADS
20.
Benjamin, S.C., Hayden, P.M.: Multiplayer quantum games. Phys. Rev. A 64, 030301 (2001)ADS
21.
Johnson, N.F.: Playing a quantum game with a corrupted source. Phys. Rev. A 63, 020302 (2001)ADSMathSciNet
22.
Daskalakis, C., Papadimitriou, C.H.: Three-player games are hard. Electr. Colloq. Comput. Complex. 139, 81–87 (2005)
23.
Daskalakis, C., Goldberg, P.W., Papadimitriou, C.H.: The complexity of computing a Nash equilibrium. SIAM J. Comput. 39, 195–259 (2009)MathSciNetMATH
24.
Mitra, A., Sivapriya, K., Kumar, A.: Experimental implementation of a three qubit quantum game with corrupt source using nuclear magnetic resonance quantum information processor. J. Magn. Reson. 187, 306–313 (2007)ADS
25.
Kolenderski, P., Sinha, U., Youning, L., et al.: Aharon-Vaidman quantum game with a Young-type photonic qutrit. Phys. Rev. A 86, 012321 (2012)ADS
26.
Pinheiro, A., Souza, C., Caetano, D., et al.: Vector vortex implementation of a quantum game. JOSA B 30, 3210–3214 (2013)ADS
27.
Schmid, C., Flitney, A.P., Wieczorek, W., et al.: Experimental implementation of a four-player quantum game. New J. Phys. 12, 063031 (2010)ADS
28.
Zhou, L., Kuang, L.-M.: Proposal for optically realizing a quantum game. Phys. Lett. A 315, 426–430 (2003)ADSMathSciNetMATH
29.
Solmeyer, N., Linke, N.M., Figgatt, C., et al.: Demonstration of a Bayesian quantum game on an ion-trap quantum computer. Quantum Sci. Technol. 3, 045002 (2018)ADS
30.
Glazer, J., Ma, C.-T.A.: Efficient allocation of a “prize”-King Solomon’s dilemma. Games Econ. Behav. 1, 222–233 (1989)MathSciNetMATH
31.
Teng, Y., Jones, R., Marusich, L., et al.: Trust and situation awareness in a 3-player diner’s dilemma game. In: 2013 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA), pp. 9–15. IEEE (2013)
32.
Bankes, S.: Exploring the foundations of artificial societies: Experiments in evolving solutions to iterated N-player prisoner’s dilemma. In: Artificial Life IV, pp. 337–342. MIT Press Cambridge, MA (1994)
33.
Morgan, J.P., Chaganty, N.R., Dahiya, R.C., Doviak, M.J.: Let’s make a deal: the player’s dilemma. Am. Stat. 45, 284–287 (1991)
34.
Özdemir, Ş.K., Shimamura, J., Imoto, N.: Quantum advantage does not survive in the presence of a corrupt source: optimal strategies in simultaneous move games. Phys. Lett. A 325, 104–111 (2004)ADSMathSciNetMATH
35.
Chen, J.-L., Kwek, L.C., Oh, C.H.: Noisy quantum game. Phys. Rev. A 65, 052320 (2002)ADS
36.
Chen, L., Ang, H., Kiang, D., Kwek, L., Lo, C.: Quantum prisoner dilemma under decoherence. Phys. Lett. A 316, 317–323 (2003)ADSMATH
37.
Sisodia, M., Shukla, A., Thapliyal, K., Pathak, A.: Design and experimental realization of an optimal scheme for teleportation of an n-qubit quantum state. Quantum Inform. Process. 16, 292 (2017)ADSMathSciNet
38.
Sisodia, M., Shukla, A., de Almeida, A.A., Dueck, G.W., Pathak, A.: Circuit optimization for IBM processors: A way to get higher fidelity and higher values of nonclassicality witnesses. arXiv preprint arXiv:​1812.​11602 (2018)
39.
Tian, J., Uchida, N.: Monkeys in a prisoner’s dilemma. Cell 160, 1046–1048 (2015)
40.
Shukla, A., Sisodia, M., Pathak, A.: Complete characterization of the directly implementable quantum gates used in the IBM quantum processors. arXiv preprint arXiv:​1805.​07185 (2018)
41.
42.
Sisodia, M., Shukla, A., Pathak, A.: Experimental realization of nondestructive discrimination of Bell states using a five-qubit quantum computer. Phys. Lett. A 381, 3860–3874 (2017)ADS
43.
Vishnu, P., Joy, D., Behera, B.K., Panigrahi, P.K.: Experimental demonstration of non-local controlled-unitary quantum gates using a five-qubit quantum computer. Quantum Inform. Process. 17, 274 (2018)ADSMathSciNetMATH
44.
Mohseni, M., Lidar, D.A.: Direct characterization of quantum dynamics. Phys. Rev. Lett. 97, 170501 (2006)ADS
45.
Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)
46.
Torlai, G., Melko, R.: Machine-learning quantum states in the NISQ era. Ann. Rev. Condens. Matter Phys. 11, 325 (2019)
47.
Brunner, N., Linden, N.: Connection between Bell nonlocality and Bayesian game theory. Nat. Commun. 4, 2057 (2013)ADS
48.
Iqbal, A., Chappell, J.M., Abbott, D.: The equivalence of Bell’s inequality and the Nash inequality in a quantum game-theoretic setting. Phys. Lett. A 382, 2908–2913 (2018)ADSMathSciNetMATH
49.
Kaur, H., Kumar, A.: Game-theoretic perspective of ping-pong protocol. Phys. A Stat. Mech Its Appl. 490, 1415–1422 (2018)ADSMathSciNet
50.
Krawec, W. O., Miao, F.: Game theoretic security framework for quantum key distribution. In: International Conference on Decision and Game Theory for Security, pp. 38–58. Springer (2018)
51.
Pathak, A.: Elements of Quantum Computation and Quantum Communication. Taylor & Francis, New York (2013)MATH
52.
Thapliyal, K., Pathak, A., Banerjee, S.: Quantum cryptography over non-Markovian channels. Quantum Inform. Process. 16, 115 (2017)ADSMathSciNetMATH
53.
Metadaten
Titel
Noisy three-player dilemma game: robustness of the quantum advantage
verfasst von
Pranav Kairon
Kishore Thapliyal
R. Srikanth
Anirban Pathak
Publikationsdatum
01.08.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 9/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02830-2

Weitere Artikel der Ausgabe 9/2020

Quantum Information Processing 9/2020 Zur Ausgabe

OriginalPaper

Quantum direct communication protocols using discrete-time quantum walk

OriginalPaper

Information leakage in protection of quantum dialogue affected by quantum field

OriginalPaper

Quantum walk inspired algorithm for graph similarity and isomorphism

OriginalPaper

Novel quantum image compression and encryption algorithm based on DQWT and 3D hyper-chaotic Henon map

OriginalPaper

Advanced exact synthesis of Clifford+T circuits

OriginalPaper

The effect on (2, N, 2) Bell tests with distributed measurement dependence

Neuer Inhalt

    Bildnachweise