Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game

Banik, Manik; Bhattacharya, Some Sankar; Ganguly, Nirman; Guha, Tamal; Mukherjee, Amit; Rai, Ashutosh; Roy, Arup

doi:10.22331/q-2019-09-09-185

Cited by 22 publications

(10 citation statements)

References 65 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While investigating generalized NS correlations, a number of games have been studied where supra-quantum NS correlations outperform optimal quantum winning strategies. [16,20,[45][46][47][48][49][50] There also exist games where quantum resources are as good as generalized NS correlations. [51][52][53] On the other hand, it has been shown that even a generalized probabilistic local model can outperform quantum theory by allowing stronger "time-like" correlation.…”

Section: On the Composite System ℂmentioning

confidence: 99%

Advantage of Quantum Theory over Nonclassical Models of Communication

et al. 2020

Self Cite

View full text Add to dashboard Cite

Quantum correlations provide dramatic advantage over the corresponding classical resources in several communication tasks. However, a broad class of probabilistic theories exists that attributes greater success than quantum theory in many of these tasks by allowing supra-quantum correlations in "space-like" and/or "time-like" paradigms. In this letter, a communication task involving three spatially separated parties is proposed where one party (verifier) aims to verify whether the bit strings possessed by the other two parties (terminals) are equal or not. This task is called authentication with limited communication, the restrictions on communication being: i) the terminals cannot communicate with each other, but (ii) each of them can communicate with the verifier through single use of channels with limited capacity. Manifestly, classical resources are not sufficient for perfect success of this task. Moreover, it is also not possible to perform this task with certainty in several nonclassical theories although they might possess stronger "space-like" and/or "time-like" correlations. Surprisingly, quantum resources can achieve the perfect winning strategy. The proposed task thus stands apart from all previously known communication tasks as it exhibits quantum advantage over other nonclassical strategies.

show abstract

Section: On the Composite System ℂmentioning

confidence: 99%

Advantage of Quantum Theory over Nonclassical Models of Communication

et al. 2020

Self Cite

View full text Add to dashboard Cite

show abstract

“…Shared randomness (SR) is known to be an important resource in a number of applications, viz privacy amplification [22][23][24], simultaneous message passing [25], secret sharing and secret key generation protocol [26,27], classical simulation of quantum nonlocal statistics [28,30,51], Bayesian game theory [31][32][33][34], and communication complexity [35]. Among spatially separated parties, shared randomness can not be established free of cost.…”

Section: Introductionmentioning

confidence: 99%

Quantum Advantage for Shared Randomness Generation

Guha

Alimuddin

Rout

et al. 2021

Quantum

Self Cite

View full text Add to dashboard Cite

Sharing correlated random variables is a resource for a number of information theoretic tasks such as privacy amplification, simultaneous message passing, secret sharing and many more. In this article, we show that to establish such a resource called shared randomness, quantum systems provide an advantage over their classical counterpart. Precisely, we show that appropriate albeit fixed measurements on a shared two-qubit state can generate correlations which cannot be obtained from any possible state on two classical bits. In a resource theoretic set-up, this feature of quantum systems can be interpreted as an advantage in winning a two players co-operative game, which we call the `non-monopolize social subsidy' game. It turns out that the quantum states leading to the desired advantage must possess non-classicality in the form of quantum discord. On the other hand, while distributing such sources of shared randomness between two parties via noisy channels, quantum channels with zero capacity as well as with classical capacity strictly less than unity perform more efficiently than the perfect classical channel. Protocols presented here are noise-robust and hence should be realizable with state-of-the-art quantum devices.

show abstract

“…In the late 90's quantum versions of it, that is, games in which players share quantum states and actions are translated into unitary operations, were first presented [5,6]. An active and diverse literature has then been established, connecting quantum correlations to various forms of games [7][8][9][10][11][12][13][14][15][16][17][18][19][20][21][22][23].…”

Section: Introductionmentioning

confidence: 99%

Multistage games and Bell scenarios with communication

et al. 2020

View full text Add to dashboard Cite

Bell nonlocality is a cornerstone of quantum theory with applications in information processing ranging from cryptography to distributed computing and game theory. Indeed, it is known that Bell's theorem can be formally linked to Bayesian games, allowing the use of nonlocal correlations to advise players and thereby achieve new points of equilibrium that are unavailable classically. Here we generalize this link, proving the connection between multistage games of incomplete information with Bell scenarios involving the communication of measurement outcomes between the parties. We apply the general framework for a few cases of interest and analyze the equilibrium reached by quantum nonlocal correlations.

show abstract

Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game

Cited by 22 publications

References 65 publications

Advantage of Quantum Theory over Nonclassical Models of Communication

Advantage of Quantum Theory over Nonclassical Models of Communication

Quantum Advantage for Shared Randomness Generation

Multistage games and Bell scenarios with communication

Contact Info

Product

Resources

About