DocumentCode :
3501841
Title :
Constructing quantum network coding schemes from classical nonlinear protocols
Author :
Kobayashi, Hirotada ; Le Gall, François ; Nishimura, Harumichi ; Rötteler, Martin
Author_Institution :
Nat. Inst. of Inf., Tokyo, Japan
fYear :
2011
fDate :
July 31 2011-Aug. 5 2011
Firstpage :
109
Lastpage :
113
Abstract :
The k-pair problem in network coding theory asks to send k messages simultaneously between k source-target pairs over a directed acyclic graph. In a previous paper [ICALP 2009, Part I, pages 622-633] the present authors showed that if a classical k-pair problem is solvable by means of a linear coding scheme, then the quantum k-pair problem over the same graph is also solvable, provided that classical communication can be sent for free between any pair of nodes of the graph. Here we address the main case that remained open in our previous work, namely whether nonlinear classical network coding schemes can also give rise to quantum network coding schemes. This question is motivated by the fact that there are networks for which no linear solutions exist to the k-pair problem, whereas nonlinear solutions exist. In the present paper we overcome the limitation to linear protocols and describe a new communication protocol for perfect quantum network coding that improves over the previous one as follows: (i) the new protocol does not put any condition on the underlying classical coding scheme, that is, it can simulate nonlinear communication protocols as well, and (ii) the amount of classical communication sent in the protocol is significantly reduced.
Keywords :
directed graphs; linear codes; network coding; protocols; classical communication; classical nonlinear protocols; communication protocol; directed acyclic graph; linear coding scheme; linear protocols; nonlinear classical network coding schemes; quantum k-pair problem; quantum network coding schemes; source-target pairs; Encoding; Hilbert space; Network coding; Phase measurement; Protocols; Registers; Silicon;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
ISSN :
2157-8095
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2011.6033701
Filename :
6033701
Link To Document :
بازگشت