Abstract Quantum discord has been utilised in order to find quantum advantage in an extension of the Clauser, Horne, Shimony, and Holt game. By writing the game explicitly as a Bayesian game, the resulting game is modified such the payoff’s are different. Crucially, restrictions are imposed on the measurements that Alice and Bob can perform. By imposing these restrictions, it is found that there exists quantum advantage beyond entanglement for a given quantum state. This is shown by decomposing the expected payoff into a classical and quantum term. By optimising over the expected payoff, the classical limit is surpassed for the given state in the restricted measurement space. This gives an operational framework in order to witness and determine the quantum discord for specific states, whilst demonstrating the importance of measurement in quantum advantage.
Abstract Quantum discord has been utilised in order to find quantum advantage in an extension of the Clauser, Horne, Shimony, and Holt game. By writing the game explicitly as a Bayesian game, the resulting game is modified such the payoff’s are different. Crucially, restrictions are imposed on the measurements that Alice and Bob can perform. By imposing these restrictions, it is found that there exists quantum advantage beyond entanglement for a given quantum state. This is shown by decomposing the expected payoff into a classical and quantum term. By optimising over the expected payoff, the classical limit is surpassed for the given state in the restricted measurement space. This gives an operational framework in order to witness and determine the quantum discord for specific states, whilst demonstrating the importance of measurement in quantum advantage.
The last two decades have witnessed a rapid development of quantum information processing, a new paradigm which studies the power and limit of "quantum advantages" in various information processing tasks. Problems such as when quantum advantage exists, and if existing, how much it could be, are at a central position of these studies. In a broad class of scenarios, there are, implicitly or explicitly, at least two parties involved, who share a state, and the correlation in this shared state is the key factor to the efficiency under concern. In these scenarios, the shared \emph{entanglement} or \emph{discord} is usually what accounts for quantum advantage. In this paper, we examine a fundamental problem of this nature from the perspective of game theory, a branch of applied mathematics studying selfish behaviors of two or more players. We exhibit a natural zero-sum game, in which the chance for any player to win the game depends only on the ending correlation. We show that in a certain classical equilibrium, a situation in which no player can further increase her payoff by any local classical operation, whoever first uses a quantum computer has a big advantage over its classical opponent. The equilibrium is fair to both players and, as a shared correlation, it does not contain any discord, yet a quantum advantage still exists. This indicates that at least in game theory, the previous notion of discord as a measure of non-classical correlation needs to be reexamined, when there are two players with different objectives.
Witnessing quantum correlation in real, practical experimental setups is a key focus for the development of near-future quantum technologies. While there are several experimental protocols for witnessing entanglement, detecting quantum discord remains far more elusive. A recently proposed quantum discord witness offers an experimentally accessible setup which allows the quantum discord to be witnessed through a nonlinear combination of correlation functions. Interestingly, the experimental setup can be mapped to Bayesian game theory allowing for an extended generalization of the proposed witness. Subsequently, it is shown that there is a direct link between the expected payoff in Bayesian game theory and the previously proposed quantum discord witness by uniting these two concepts through the established CHSH game.
Bayesian games, also known as games of incomplete information, are a fruitful arena for exploring the impact of correlations on a set of independent agents (players) via the game equilibria to which they give rise. It was realised some time ago that quantum states shared between the players can lead to new and beneficial equilibria, compared to classical correlation. While until now examples of this effect required an entangled state, here we show that even separable states can create new, genuinely quantum equilibria in games, that are advantageous with respect to all classically correlated equilibria. This shows that non-classical correlations beyond entanglement are indeed a resource, even in otherwise entirely classical situations. Our result brings quantum advantage in games significantly closer to possible realisation.
Quantum entanglement has been recently demonstrated as a useful resource in conflicting-interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. The general setting for such games is that of correlated strategies where the correlation between competing players is established through a trusted common adviser; however, players need not reveal their input to the adviser. So far, the quantum advantage in such games has been revealed in a restricted sense. Given a quantum correlated equilibrium strategy, one of the players can still receive a higher than quantum average payoff with some classically correlated equilibrium strategy. In this work, by considering a class of asymmetric Bayesian games, we show the existence of games with quantum correlated equilibrium where the average payoff of both the players exceeds the respective individual maximum for each player over all classically correlated equilibriums.
It has been extensively shown in past literature that Bayesian game theory and quantum non-locality have strong ties between them. Pure entangled states have been used, in both common and conflict interest games, to gain advantageous payoffs, both at the individual and social level. In this paper, we construct a game for a mixed entangled state such that this state gives higher payoffs than classically possible, both at the individual level and the social level. Also, we use the I-3322 inequality so that states that aren’t useful advice for the Bell-CHSH1 inequality can also be used. Finally, the measurement setting we use is a restricted social welfare strategy (given this particular state).
We investigate how the quantum advantage in quantum illumination is determined by an interplay between entanglement and discord of the probe state. In particular, we consider a setup in which the probe is a maximally mixed marginal (MMM) state and the environmental state is completely mixed where the quantum advantage equals the amount of discord consumed for illumination. Through a conditional extremal analysis, we determine the range of accessible advantages for given values of entanglement and discord. At fixed discord, high entanglement restricts the accessible advantage to high values, making high entanglement sufficient for high advantage. Conversely, at fixed entanglement, low discord limits the advantage to low values, indicating that high discord is necessary for high advantage. These conclusions remain unchanged when alternative correlation measures, including relative entropy and Bures entanglement and geometric discord, are used. The consistency of our results across multiple conceptually distinct measures indicates that the observed resource-advantage relation is not an artifact of a specific quantifier, but a robust feature of the protocol within the family of MMM states. We finally find that in the high-noise regime (near-maximally-mixed state), quantum advantage is, to leading order, a linear function of the initial discord highlighting discord as the key resource for resilience to noise in the protocol.