14,655 research outputs found
Improving zero-error classical communication with entanglement
Given one or more uses of a classical channel, only a certain number of
messages can be transmitted with zero probability of error. The study of this
number and its asymptotic behaviour constitutes the field of classical
zero-error information theory, the quantum generalisation of which has started
to develop recently. We show that, given a single use of certain classical
channels, entangled states of a system shared by the sender and receiver can be
used to increase the number of (classical) messages which can be sent with no
chance of error. In particular, we show how to construct such a channel based
on any proof of the Bell-Kochen-Specker theorem. This is a new example of the
use of quantum effects to improve the performance of a classical task. We
investigate the connection between this phenomenon and that of
``pseudo-telepathy'' games. The use of generalised non-signalling correlations
to assist in this task is also considered. In this case, a particularly elegant
theory results and, remarkably, it is sometimes possible to transmit
information with zero-error using a channel with no unassisted zero-error
capacity.Comment: 6 pages, 2 figures. Version 2 is the same as the journal version plus
figure 1 and the non-signalling box exampl
On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables
In this paper we explore further the connections between convex bodies
related to quantum correlation experiments with dichotomic variables and
related bodies studied in combinatorial optimization, especially cut polyhedra.
Such a relationship was established in Avis, Imai, Ito and Sasaki (2005 J.
Phys. A: Math. Gen. 38 10971-87) with respect to Bell inequalities. We show
that several well known bodies related to cut polyhedra are equivalent to
bodies such as those defined by Tsirelson (1993 Hadronic J. S. 8 329-45) to
represent hidden deterministic behaviors, quantum behaviors, and no-signalling
behaviors. Among other things, our results allow a unique representation of
these bodies, give a necessary condition for vertices of the no-signalling
polytope, and give a method for bounding the quantum violation of Bell
inequalities by means of a body that contains the set of quantum behaviors.
Optimization over this latter body may be performed efficiently by semidefinite
programming. In the second part of the paper we apply these results to the
study of classical correlation functions. We provide a complete list of tight
inequalities for the two party case with (m,n) dichotomic observables when
m=4,n=4 and when min{m,n}<=3, and give a new general family of correlation
inequalities.Comment: 17 pages, 2 figure
The equivalence of Bell's inequality and the Nash inequality in a quantum game-theoretic setting
The interaction of competing agents is described by classical game theory. It
is now well known that this can be extended to the quantum domain, where agents
obey the rules of quantum mechanics. This is of emerging interest for exploring
quantum foundations, quantum protocols, quantum auctions, quantum cryptography,
and the dynamics of quantum cryptocurrency, for example. In this paper, we
investigate two-player games in which a strategy pair can exist as a Nash
equilibrium when the games obey the rules of quantum mechanics. Using a
generalized Einstein-Podolsky-Rosen (EPR) setting for two-player quantum games,
and considering a particular strategy pair, we identify sets of games for which
the pair can exist as a Nash equilibrium only when Bell's inequality is
violated. We thus determine specific games for which the Nash inequality
becomes equivalent to Bell's inequality for the considered strategy pair.Comment: 18 pages, revise
A quantum-like model for complementarity of preferences and beliefs in dilemma games
We propose a formal model to explain the mutual influence between observed behavior and subjects' elicited beliefs in an experimental sequential prisoner's dilemma. Three channels of interaction can be identified in the data set and we argue that two of these effects have a non-classical nature as shown, for example, by a violation of the sure thing principle. Our model explains the three effects by assuming preferences and beliefs in the game to be complementary. We employ non-orthogonal subspaces of beliefs in line with the literature on positive-operator valued measure. Statistical fit of the model reveals successful predictions
Quantum Games Entropy
We propose the study of quantum games from the point of view of quantum
information theory and statistical mechanics. Every game can be described by a
density operator, the von Neumann entropy and the quantum replicator dynamics.
There exists a strong relationship between game theories, information theories
and statistical physics. The density operator and entropy are the bonds between
these theories. The analysis we propose is based on the properties of entropy,
the amount of information that a player can obtain about his opponent and a
maximum or minimum entropy criterion. The natural trend of a physical system is
to its maximum entropy state. The minimum entropy state is a characteristic of
a manipulated system i.e. externally controlled or imposed. There exist tacit
rules inside a system that do not need to be specified or clarified and search
the system equilibrium under the collective welfare principle. The other rules
are imposed over the system when one or many of its members violate this
principle and maximize its individual welfare at the expense of the group.Comment: 6 page
An optical model for an analogy of Parrondo game and designing Brownian ratchets
An optical model of classical photons propagating through array of many beam
splitters is developed to give a physical analogy of Parrondo's game and
Parrondo-Harmer-Abbott game. We showed both the two games are reasonable game
without so-called game paradox and they are essentially the same. We designed
the games with long-term memory on loop lattice and history-entangled game. The
strong correlation between nearest two rounds of game can make the combination
of two losing game win, lose or oscillate between win and loss. The periodic
potential in Brownian ratchet is analogous to a long chain of beam splitters.
The coupling between two neighboring potential wells is equivalent to two
coupled beam splitters. This correspondence may help us to understand the
anomalous motion of exceptional Brownian particles moving in the opposite
direction to the majority. We designed the capital wave for a game by
introducing correlations into independent capitals instead of sub-games.
Playing entangled quantum states in many coupled classical games obey the same
rules for manipulating quantum states in many body physics.Comment: 18 pages in two colum
- …