Jennifer Zhu, University of Waterloo
Morphisms of Quantum Confusability Graphs
It would be unrealistic to have an information channel — quantum or classical — that always sends information with absolute accuracy; that is, we must expect a channel to have noise. In 1956, Shannon introduced the notion of zero-error capacity of a noisy (classical) channel using the confusability graph of this channel. In 2010, Duan, Severini, and Winter developed the analogous notion (quantum confusability graphs) for quantum channels and show that one can recover various types of zero-error capacities of quantum channels. In the first half of this talk, we will see how these quantum confusability graphs are derived and how they subsume Shannon's notion of classical confusability graphs.
QNC 1201