370 research outputs found
On the relation between Bell inequalities and nonlocal games
We investigate the relation between Bell inequalities and nonlocal games by
presenting a systematic method for their bilateral conversion. In particular,
we show that while to any nonlocal game there naturally corresponds a unique
Bell inequality, the converse is not true. As an illustration of the method we
present a number of nonlocal games that admit better odds when played using
quantum resourcesComment: v3 changes: Updates to reflect PLA version. 1 examples changed.
Physics Letters A (accepted for publication
Continuous input nonlocal games
We present a family of nonlocal games in which the inputs the players receive
are continuous. We study three representative members of the family. For the
first two a team sharing quantum correlations (entanglement) has an advantage
over any team restricted to classical correlations. We conjecture that this is
true for the third member of the family as well.Comment: Journal version, slight modification
Nonlocal Games and Quantum Permutation Groups
We present a strong connection between quantum information and quantum
permutation groups. Specifically, we define a notion of quantum isomorphisms of
graphs based on quantum automorphisms from the theory of quantum groups, and
then show that this is equivalent to the previously defined notion of quantum
isomorphism corresponding to perfect quantum strategies to the isomorphism
game. Moreover, we show that two connected graphs and are quantum
isomorphic if and only if there exists and that are
in the same orbit of the quantum automorphism group of the disjoint union of
and . This connection links quantum groups to the more concrete notion
of nonlocal games and physically observable quantum behaviours. We exploit this
link by using ideas and results from quantum information in order to prove new
results about quantum automorphism groups, and about quantum permutation groups
more generally. In particular, we show that asymptotically almost surely all
graphs have trivial quantum automorphism group. Furthermore, we use examples of
quantum isomorphic graphs from previous work to construct an infinite family of
graphs which are quantum vertex transitive but fail to be vertex transitive,
answering a question from the quantum group literature.
Our main tool for proving these results is the introduction of orbits and
orbitals (orbits on ordered pairs) of quantum permutation groups. We show that
the orbitals of a quantum permutation group form a coherent
configuration/algebra, a notion from the field of algebraic graph theory. We
then prove that the elements of this quantum orbital algebra are exactly the
matrices that commute with the magic unitary defining the quantum group. We
furthermore show that quantum isomorphic graphs admit an isomorphism of their
quantum orbital algebras which maps the adjacency matrix of one graph to that
of the other.Comment: 39 page
Extended Nonlocal Games
The notions of entanglement and nonlocality are among the most striking
ingredients found in quantum information theory. One tool to better understand
these notions is the model of nonlocal games; a mathematical framework that
abstractly models a physical system. The simplest instance of a nonlocal game
involves two players, Alice and Bob, who are not allowed to communicate with
each other once the game has started and who play cooperatively against an
adversary referred to as the referee. The focus of this thesis is a class of
games called extended nonlocal games, of which nonlocal games are a subset. In
an extended nonlocal game, the players initially share a tripartite state with
the referee. In such games, the winning conditions for Alice and Bob may depend
on outcomes of measurements made by the referee, on its part of the shared
quantum state, in addition to Alice and Bob's answers to the questions sent by
the referee. We build up the framework for extended nonlocal games and study
their properties and how they relate to nonlocal games.Comment: PhD thesis, Univ Waterloo, 2017. 151 pages, 11 figure
Reducing the number of inputs in nonlocal games
In this work we show how a vector-valued version of Schechtman's empirical
method can be used to reduce the number of inputs in a nonlocal game while
preserving the quotient of the quantum over the classical
bias. We apply our method to the Khot-Vishnoi game, with exponentially many
questions per player, to produce another game with polynomially many () questions so that the quantum over the classical bias is
- âŚ