NDLI: Quantum Network Communication—The Butterfly and Beyond

Content Provider	IEEE Xplore Digital Library
Author	Leung, D. Oppenheim, J. Winter, A.
Copyright Year	1963
Abstract	We study the problem of k-pair communication (or multiple unicast problem) of quantum information in networks of quantum channels. We consider the asymptotic rates of high fidelity quantum communication between specific sender-receiver pairs. Four scenarios of classical communication assistance (none, forward, backward, and two-way) are considered. (I) We obtain outer and inner bounds of the achievable rate regions in the most general directed networks. (II) For two particular networks (including the butterfly network), routing is proved optimal, and the free assisting classical communication can at best be used to modify the directions of quantum channels in the network. Consequently, the achievable rate regions are given by counting edge avoiding paths, and precise achievable rate regions in all four assisting scenarios can be obtained. (III) Optimality of routing can also be proved in classes of networks. The first class consists of directed unassisted networks in which (1) the receivers are information sinks, (2) the maximum distance from senders to receivers is small, and (3) a certain type of 4-cycles are absent, but without further constraints (such as on the number of communicating and intermediate parties). The second class consists of arbitrary backward-assisted networks with two sender-receiver pairs. (IV) Beyond the k-pair communication problem, observations are made on quantum multicasting and a static version of network communication related to the entanglement of assistance.
Sponsorship	IEEE Information Theory Society
Starting Page	3478
Ending Page	3490
Page Count	13
File Size	601681
File Format	PDF
ISSN	00189448
Volume Number	56
Issue Number	7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-07-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Unicast Network coding Quantum computing Mathematics Space technology Quantum entanglement Cyclic redundancy check Physics Data processing routing $k$-pair communication problem multiple unicast network coding quantum communication
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Geometric Perspective to Multiple-Unicast Network Coding

Nonreversibility and Equivalent Constructions of Multiple-Unicast Networks

Networks, Matroids, and Non-Shannon Information Inequalities

Precoding-Based Network Alignment for Three Unicast Sessions

Reversible and Irreversible Information Networks

Queueing Analysis of a Butterfly Network for Comparing Network Coding to Classical Routing

INCP: Practical Wireless Network Coding for Multiple Unicast Sessions

Quantum network coding for multi-unicast problem based on 2D and 3D cluster states

Trading Classical Communication, Quantum Communication, and Entanglement in Quantum Shannon Theory

Quantum Network Communication—The Butterfly and Beyond

Similar Documents

A Geometric Perspective to Multiple-Unicast Network Coding

Nonreversibility and Equivalent Constructions of Multiple-Unicast Networks

Networks, Matroids, and Non-Shannon Information Inequalities

Precoding-Based Network Alignment for Three Unicast Sessions

Reversible and Irreversible Information Networks

Queueing Analysis of a Butterfly Network for Comparing Network Coding to Classical Routing

INCP: Practical Wireless Network Coding for Multiple Unicast Sessions

Quantum network coding for multi-unicast problem based on 2D and 3D cluster states

Trading Classical Communication, Quantum Communication, and Entanglement in Quantum Shannon Theory

Quantum Network Communication—The Butterfly and Beyond