Christopher Perry

Doubly infinite separation of quantum information and communication

2016 · Physical Review A

We prove the existence of (one-way) communication tasks with a subconstant versus superconstant asymptotic gap, which we call ``doubly infinite,'' between their quantum information and communication complexities. We do so by studying the exclusion game …