All Abstracts | Poster Abstracts | Talk Abstracts | Tutorial Abstracts

Multiple-unicast communication over directed Quantum Networks

Avinash Jain, University of California, San Diego

(Session 5 : Friday from 5:00-7:00)

Abstract. We explore the possibility of network coding in multiple-unicast of quantum information over directed quantum networks. Using information-theoretic tools, we first show that over a Butterfly network, the quantum network coding does not increase the information flow over that achieved by routing. We then extend the Butterfly network to a network where quantum network coding explicitly provides gains over routing. Next we specify a criterion that any directed acyclic graph should satisfy for quantum network coding to outperform routing. We show that when this criterion is not satisfied, the quantum information flow in any 2-pair unicast communication over any directed acyclic network is bounded by sparsest multicut capacity as the fidelity of transmission approaches one.