• Tao ShangEmail author
  • Jianwei Liu


As quantum network coding is an important and potential research topic in quantum communication, in this chapter, we summarize the main research results of quantum network coding in recent years. Firstly, we briefly introduce the concept of quantum network coding. Then we introduce the development of quantum network coding schemes and classify the typical quantum network coding schemes from the viewpoint of additional resources. Finally, we point out the future research directions of quantum network coding.


  1. 1.
    Ahlswede, R., Cai, N., Li, S., et al.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Iwama, K.: Classic and quantum network coding. In: Scandinavian Symposium and Workshops on Algorithm Theory (SWAT). LNCS, vol. 4059, pp. 3–4 (2006)CrossRefGoogle Scholar
  3. 3.
    Buzek, V., Hillery, M.: Quantum copying: beyond the no-cloning theorem. Phys. Rev. A 54(3), 1844–1852 (1996)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Duan, L.M., Guo, G.C.: Probabilistic cloning and identification of linearly independent quantum states. Phys. Rev. Lett. 80(22), 4999–5002 (1998)CrossRefGoogle Scholar
  5. 5.
    Shi, Y., Soljanin, E.: On multicast in quantum networks. In: Conference on Information Sciences and Systems (CISS), pp. 871–876 (2006)Google Scholar
  6. 6.
    Iwama, K., Nishimura, H., Raymond, R., et al.: Quantum network coding for general graphs. Physics 52(3), 610–621 (2006)zbMATHGoogle Scholar
  7. 7.
    Hayashi, M., Iwama, K., Nishimura, H., et al.: Quantum network coding. In: IEEE Annual Symposium on Theoretical Aspects of Computer Science (STACS), pp. 610–621 (2007)Google Scholar
  8. 8.
    Hayashi, M.: Prior entanglement between senders enables perfect quantum network coding with modification. Phys. Rev. A 76(4), 538 (2007)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Ma, S.Y., Chen, X.B., Luo, M.X., et al.: Probabilistic quantum network coding of M-qudit states over the butterfly network. Opt. Commun. 283(3), 497–501 (2010)CrossRefGoogle Scholar
  10. 10.
    Kobayashi, H., Le Gall, F., Nishimura, H., et al.: General scheme for perfect quantum network coding with free classical communication. In: International Colloquium on Automata, Languages and Programming (ICALP), pp. 622–633 (2009)CrossRefGoogle Scholar
  11. 11.
    Kobayashi, H., Le Gall, F., Nishimura, H., et al.: Constructing quantum network coding schemes from classical nonlinear protocols. In: IEEE International Symposium on Information Theory (ISIT), pp. 109–113 (2011)Google Scholar
  12. 12.
    Kobayashi, H., Le Gall, F., Nishimura, H., et al.: Perfect quantum network communication protocol based on classical network coding. In: IEEE International Symposium on Information Theory (ISIT), pp. 2686–2690 (2010)Google Scholar
  13. 13.
    de Beaudrap, N., Roetteler, M.: Quantum linear network coding as one-way quantum computation (2014). arXiv:1403.3533
  14. 14.
    Satoh, T., Le Gall, F., Imai, H.: Quantum network coding for quantum repeaters. Phys. Rev. A 86(3), 9591–9598 (2012)CrossRefGoogle Scholar
  15. 15.
    Satoh, T., Ishizaki, K., Nagayama, S., et al.: Analysis of quantum network coding for realistic repeater networks. Phys. Rev. A 93(3), 032302 (2016)CrossRefGoogle Scholar
  16. 16.
    Briegel, H.J., Browne, D.E., Dur, W., et al.: Measurement-based quantum computation. Nat. Phys. 5(1), 19–26 (2009)CrossRefGoogle Scholar
  17. 17.
    Li, J., Chen, X., Sun, X., et al.: Quantum network coding for multi-unicast problem based on 2D and 3D cluster states. Sci. China Inf. Sci. 59(4), 1–15 (2016)Google Scholar
  18. 18.
    Shang, T., Li, K., Liu, J.W.: Continuous-variable quantum network coding for coherent states. Quantum Inf. Process. 16(4), 107 (2017)MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Shang, T., Du, G., Liu, J.W.: Opportunistic quantum network coding based on quantum teleportation. Quantum Inf. Process. 15(4), 1–12 (2016)MathSciNetzbMATHCrossRefGoogle Scholar
  20. 20.
    Owari, M., Kato, G., Hayashi, M.: Secure quantum network coding on butterfly network (2017). arXiv:1705.01474
  21. 21.
    Shang, T., Zhao, X., Liu, J.W.: Quantum network coding based on controlled teleportation. IEEE Commun. Lett. 18(5), 865–868 (2014)CrossRefGoogle Scholar
  22. 22.
    Shang, T., Li, J., Liu, J.W.: Secure quantum network coding for controlled repeater networks. Quantum Inf. Process. 15(7), 2937–2953 (2016)MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    Shang, T., Pei, Z., Zhao, X.J., et al.: Quantum network coding against pollution attacks. IEEE Commun. Lett. 20(7), 1369–1372 (2016)Google Scholar
  24. 24.
    Nguyen, H.V., Babar, Z., Alanis, D., et al.: Towards the quantum internet: generalised quantum network coding for large-scale quantum communication networks. IEEE Access 5, 17288–17308 (2017)CrossRefGoogle Scholar
  25. 25.
    Epping, M., Kampermann, H., Brub, D.: Robust entanglement distribution via quantum network coding. New J. Phys. 18(10), 103052 (2016)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Nguyen, H., Trinh, P., Pham, A., et al.: Network coding aided cooperative quantum key distribution over free-space optical channels. IEEE Access 5(99), 12301–12317 (2017)CrossRefGoogle Scholar
  27. 27.
    Soeda, A., Kinjo, Y., Turner, P.S., et al.: Quantum computation over the butterfly network. Phys. Rev. A 84(1), 012333 (2011)CrossRefGoogle Scholar
  28. 28.
    Akibue, S., Murao, M.: Network coding for distributed quantum computation over cluster and butterfly networks. IEEE Trans. Inf. Theory 62(11), 6620–6637 (2016)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.School of Cyber Science and TechnologyBeihang UniversityBeijingChina

Personalised recommendations