[quantum-info] Today's PIQuDos

[Markus Mueller]

Hi all,

this is a reminder of Laura Mancinska's talk today at 4pm in the Time Room.

Best wishes,
Markus



Title: *A generalization of Kochen-Specker sets*
Speaker: Laura Mancinska (IQC Waterloo)

Abstract:
I will discuss two generalizations of Kochen-Specker (KS) sets: 
projective KS sets and generalized KS sets. We will see that projective 
KS sets can be used to characterize all graphs for which the chromatic 
number is strictly larger than the quantum chromatic number. Here, the 
quantum chromatic number is defined via a nonlocal game based on graph 
coloring. We will further show that from any graph with separation 
between these two quantities, one can construct a classical channel for 
which entanglement assistance increases the one-shot zero-error 
capacity. As an example, we will consider a new family of classical 
channels with an exponential increase.


Date: September 24, 2012 - 4:00 pm
Series: Perimeter Institute Quantum Discussions
Location: Time Room


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.uwaterloo.ca/pipermail/quantum-info/attachments/20120924/87f88a5a/attachment.html>