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

被引:6
作者
Kairon, Pranav [1 ]
Thapliyal, Kishore [2 ,3 ]
Srikanth, R. [4 ]
Pathak, Anirban [5 ]
机构
[1] Delhi Technol Univ, Bawana Rd, Delhi 110042, India
[2] Palacky Univ, RCPTM, Joint Lab Opt, 17 Iistopadu 12, Olomouc 77146, Czech Republic
[3] Palacky Univ, Inst Phys, Acad Sci Czech Republ, Fac Sci, 17 Iistopadu 12, Olomouc 77146, Czech Republic
[4] Poornaprajna Inst Sci Res, Bengaluru 560080, Karnataka, India
[5] Jaypee Inst Informat Technol, A-10,Sect-62, Noida 201309, UP, India
关键词
Quantum game; Effect of noise on quantum advantages; Three-party dilemma game; Experimental realization of a quantum game; CORRUPT SOURCE; IMPLEMENTATION; NONLOCALITY;
D O I
10.1007/s11128-020-02830-2
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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%.
引用
收藏
页数:18
相关论文
共 53 条
[1]   Contextuality in multipartite pseudo-telepathy graph games [J].
Anshu, Anurag ;
Hoyer, Eter ;
Mhalla, Mehdi ;
Perdrix, Simon .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2020, 107 :156-165
[2]  
Bankes S., 1994, Artificial Life IV. Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, P337
[3]   Multiplayer quantum games [J].
Benjamin, SC ;
Hayden, PM .
PHYSICAL REVIEW A, 2001, 64 (03) :4
[4]   Connection between Bell nonlocality and Bayesian game theory [J].
Brunner, Nicolas ;
Linden, Noah .
NATURE COMMUNICATIONS, 2013, 4
[5]  
Chen CL, 2006, 2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, P68
[6]   Noisy quantum game [J].
Chen, JL ;
Kwek, LC ;
Oh, CH .
PHYSICAL REVIEW A, 2002, 65 (05) :523201-523206
[7]   Quantum prisoner dilemma under decoherence [J].
Chen, LK ;
Ang, HL ;
Kiang, D ;
Kwek, LC ;
Lo, CF .
PHYSICS LETTERS A, 2003, 316 (05) :317-323
[8]   Quantum machine learning with glow for episodic tasks and decision games [J].
Clausen, Jens ;
Briegel, Hans J. .
PHYSICAL REVIEW A, 2018, 97 (02)
[9]   THE COMPLEXITY OF COMPUTING A NASH EQUILIBRIUM [J].
Daskalakis, Constantinos ;
Goldberg, Paul W. ;
Papadimitriou, Christos H. .
SIAM JOURNAL ON COMPUTING, 2009, 39 (01) :195-259
[10]  
Daskalakis Constantinos., 2005, Electronic Colloquium on Computational Complexity ECCC, V139, P81