Southwest Quantum Information and TechnologyEleventh Annual Meeting, February 19-22, 2009
| |
|
All Abstracts | Poster Abstracts | Talk Abstracts | Tutorial Abstracts Multiple-unicast communication over directed Quantum NetworksAvinash 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. |