• 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