Quantum Network Communication -- The Butterfly and Beyond

SPEAKER: Prof. Debbie Leung, University of WaterlooABSTRACT: We study the communication of quantum information in networks of (directed) quantum channels. We consider the asymptotic rates of high fidelity quantum communication between specific sender-receiver pairs. In networks that are shadow, we find that rerouting of quantum information is optimal. Consequently, the achievable rate regions are given by counting edge avoiding paths, and precise achievable rate regions can be obtained. Slight twists to the above results are obtained when side classical channels are available. These complete solutions apply to many networks, including the butterfly network.Joint work with Jonathan Oppenheim and Andreas WinterBio: After a B.S. in Ph/Ma from Caltech in 1995, Debbie completed a PhD on Robust quantum computation at Stanford in 2000 under the supervision of Prof. Yoshihisa Yamamoto and Prof. Isaac Chuang. She then worked at IBM TJ Watson Research Center in 2000-2002, MSRI in 2002, and Caltech in 2003-2005 on quantum communication and cryptography. She joined the Institute for Quantum Computing and the Department of Combinatorics and Optimization at the University of Waterloo in 2005.Host: Prof. Igor Devetak, devetak@usc.edu

Location: Frank R. Seaver Science Center (SSC) - 319

Audiences: Everyone Is Invited

Contact: Mayumi Thrasher