Friday, January 15, 2016 3:30 pm
-
3:30 pm
EST (GMT -05:00)
Title: Algebras and quantum chromatic numbers
| Speaker: | Vern Paulsen |
| Affiliation: | University of Waterloo |
| Room: | MC 5501 |
Abstract:
Quantum
chromatic
numbers
are
defined
by
the
existence/non-existence
of
perfect
quantum
strategies
for
a
graph
coloring
game.
But
currently,
there
are
several
open
conjectures
about
the
exact
structure
of
the
set
of
all
quantum
correlation
matrices
and
these
lead
to
several,
possibly
different,
definitions
of
the
quantum
chromatic
number
of
a
graph.
In
this
talk
we
will
give
an
overview
of
what
is
known
about
these
chromatic
numbers
and,
more
generally,
about
quantum
graph
homomorphisms.
We
will
then
introduce
an
algebra
affiliated
with
a
graph
homomorphism
and
characterize
these
various
quantum
chromaticÂ
numbers
in
terms
of
the
representation
theory
of
this
algebra.