Document Open Access Logo

Quantum Network Code for Multiple-Unicast Network with Quantum Invertible Linear Operations

Authors Seunghoan Song, Masahito Hayashi

PDF
Thumbnail PDF

File

LIPIcs.TQC.2018.10.pdf
  • Filesize: 0.54 MB
  • 20 pages

Document Identifiers

Author Details

Seunghoan Song
  • Graduate School of Mathematics, Nagoya University, Nagoya, Japan
Masahito Hayashi
  • Graduate School of Mathematics, Nagoya University, Nagoya, Japan, Centre for Quantum Technologies, National University of Singapore, Singapore, Singapore, Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, China

Cite AsGet BibTex

Seunghoan Song and Masahito Hayashi. Quantum Network Code for Multiple-Unicast Network with Quantum Invertible Linear Operations. In 13th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 111, pp. 10:1-10:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)
https://doi.org/10.4230/LIPIcs.TQC.2018.10

Abstract

This paper considers the communication over a quantum multiple-unicast network where r sender-receiver pairs communicate independent quantum states. We concretely construct a quantum network code for the quantum multiple-unicast network as a generalization of the code [Song and Hayashi, arxiv:1801.03306, 2018] for the quantum unicast network. When the given node operations are restricted to invertible linear operations between bit basis states and the rates of transmissions and interferences are restricted, our code certainly transmits a quantum state for each sender-receiver pair by n-use of the network asymptotically, which guarantees no information leakage to the other users. Our code is implemented only by the coding operation in the senders and receivers and employs no classical communication and no manipulation of the node operations. Several networks that our code can be applied are also given.

Subject Classification

ACM Subject Classification
  • Hardware → Quantum communication and cryptography
Keywords
  • Quantum network code
  • Multiple-unicast quantum network
  • Quantum invertible linear operation

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

References

  1. Rudolf Ahlswede, Ning Cai, S-YR Li, and Raymond W Yeung. Network information flow. IEEE Transactions on information theory, 46(4):1204-1216, 2000. Google Scholar
  2. Masahito Hayashi. Prior entanglement between senders enables perfect quantum network coding with modification. physical review A, 76(4):040301, 2007. Google Scholar
  3. Masahito Hayashi. Group Representation for Quantum Theory. Springer, 2017. Google Scholar
  4. Masahito Hayashi. Group Theoretic Approach to Quantum Information. Springer, 2017. Google Scholar
  5. Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, and Shigeru Yamashita. Quantum network coding. In Annual Symposium on Theoretical Aspects of Computer Science, pages 610-621. Springer, 2007. Google Scholar
  6. Masahito Hayashi, Masaki Owari, Go Kato, and Ning Cai. Secrecy and robustness for active attack in secure network coding. In Proceedings on 2017 IEEE International Symposium on Information Theory (ISIT), pages 1172-1176, 2017. Google Scholar
  7. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Medard, and M. Effros. Resilient network coding in the presence of byzantine adversaries. IEEE Transactions on Information Theory, 54(6):2596-2603, June 2008. Google Scholar
  8. Go Kato, Masaki Owari, and Masahito Hayashi. Single-shot secure quantum network coding for general multiple unicast network with free public communication. In International Conference on Information Theoretic Security, pages 166-187. Springer, 2017. Google Scholar
  9. Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, and Martin Rötteler. General scheme for perfect quantum network coding with free classical communication. In International Colloquium on Automata, Languages, and Programming, pages 622-633. Springer, 2009. Google Scholar
  10. Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, and Martin Rötteler. Perfect quantum network communication protocol based on classical network coding. In Proceedings of 2010 IEEE International Symposium on Information Theory (ISIT), pages 2686-2690, 2010. Google Scholar
  11. Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, and Martin Rötteler. Constructing quantum network coding schemes from classical nonlinear protocols. In Proceedings of 2011 IEEE International Symposium on Information Theory (ISIT), pages 109-113, 2011. Google Scholar
  12. Debbie Leung, Jonathan Oppenheim, and Andreas Winter. Quantum network communication—the butterfly and beyond. IEEE Transactions on Information Theory, 56(7):3478-3490, 2010. Google Scholar
  13. Benjamin Schumacher. Sending entanglement through noisy quantum channels. Physical Review A, 54(4):2614, 1996. Google Scholar
  14. Seunghoan Song and Masahito Hayashi. Secure quantum network code without classical communication. arXiv:1801.03306, 2018. Google Scholar
  15. Hongyi Yao, Danilo Silva, Sidharth Jaggi, and Michael Langberg. Network codes resilient to jamming and eavesdropping. IEEE/ACM Transactions on Networking, 22(6):1978-1987, 2014. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact