78,918 research outputs found
Explicit lower and upper bounds on the entangled value of multiplayer XOR games
XOR games are the simplest model in which the nonlocal properties of
entanglement manifest themselves. When there are two players, it is well known
that the bias --- the maximum advantage over random play --- of entangled
players can be at most a constant times greater than that of classical players.
Recently, P\'{e}rez-Garc\'{i}a et al. [Comm. Math. Phys. 279 (2), 2008] showed
that no such bound holds when there are three or more players: the advantage of
entangled players over classical players can become unbounded, and scale with
the number of questions in the game. Their proof relies on non-trivial results
from operator space theory, and gives a non-explicit existence proof, leading
to a game with a very large number of questions and only a loose control over
the local dimension of the players' shared entanglement.
We give a new, simple and explicit (though still probabilistic) construction
of a family of three-player XOR games which achieve a large quantum-classical
gap (QC-gap). This QC-gap is exponentially larger than the one given by
P\'{e}rez-Garc\'{i}a et. al. in terms of the size of the game, achieving a
QC-gap of order with questions per player. In terms of the
dimension of the entangled state required, we achieve the same (optimal) QC-gap
of for a state of local dimension per player. Moreover, the
optimal entangled strategy is very simple, involving observables defined by
tensor products of the Pauli matrices.
Additionally, we give the first upper bound on the maximal QC-gap in terms of
the number of questions per player, showing that our construction is only
quadratically off in that respect. Our results rely on probabilistic estimates
on the norm of random matrices and higher-order tensors which may be of
independent interest.Comment: Major improvements in presentation; results identica
Alfonso García-Gallo y Diego y su relación con la Revista chilena de historia del derecho
In this article the author examines the inß uence of Professor Alfonso García-Gallo in the development of the history of law in Chile, particularly in its relationship with the Faculty of Law of the University of Chile, and ath tesame time explaining the approach that this Hispanic teacher gave to the discipline.En este artículo el autor estudia la influencia del catedrático Alfonso García-Gallo en el desarrollo de la historia del derecho en Chile, en particular en su relación con la Facultad de Derecho de la Universidad de Chile, explicando de paso el enfoque que el maestro hispano dio a la disciplina
- …