DocumentCode
85231
Title
Perfect Quantum Network Coding Independent of Classical Network Solutions
Author
Jing Li ; Xiu-Bo Chen ; Gang Xu ; Yi-Xian Yang ; Zong-Peng Li
Author_Institution
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Volume
19
Issue
2
fYear
2015
fDate
Feb. 2015
Firstpage
115
Lastpage
118
Abstract
Quantum network coding with classical assistance can transmit quantum information with fidelity one in error-free quantum channels. However, the dependency on classical network solutions leads to higher communication complexity and transmission congestion over a large-scale network with bottleneck channels. We find that certain types of quantum operation are sufficient to support multiple unicast sessions over the extended butterfly network. Furthermore, this construction decouples classical communication (assisting decoding information) from classical network solution. Based on this design, we propose an optimal protocol for this specific network, which significantly reduces the communication cost.
Keywords
channel coding; communication complexity; cost reduction; network coding; protocols; classical network solution; communication complexity; communication cost reduction; decoding information; error-free quantum channel; extended butterfly network; perfect quantum network coding; protocol; quantum information transmission congestion; Bismuth; Decoding; Encoding; Network coding; Protocols; Registers; Unicast; Quantum multiple unicast problem; classical assistance; communication cost; maxflow transmission; quantum multiple unicast problem;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2014.2379253
Filename
6980095
Link To Document