Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Quantum network coding for multi-unicast problem based on 2D and 3D cluster states


We mainly consider quantum multi-unicast problem over directed acyclic network, where each source wishes to transmit an independent message to its target via bottleneck channel. Taking the advantage of global entanglement state 2D and 3D cluster states, these problems can be solved efficiently. At first, a universal scheme for the generation of resource states among distant communication nodes is provided. The corresponding between cluster and bigraph leads to a constant temporal resource cost. Furthermore, a new approach based on stabilizer formalism to analyze the solvability of several underlying quantum multi-unicast networks is presented. It is found that the solvability closely depends on the choice of stabilizer generators for a given cluster state. And then, with the designed measurement basis and parallel measurement on intermediate nodes, we propose optimal protocols for these multi-unicast sessions. Also, the analysis reveals that the resource consumption involving spatial resources, operational resources and temporal resources mostly reach the lower bounds.

This is a preview of subscription content, log in to check access.


  1. 1

    Ahlswede R, Cai N, Li S Y R, et al. Network information flow. IEEE Trans Inf Theory, 2000, 46: 1204–1216

  2. 2

    Shen J, Tan H, Wang J, et al. A novel routing protocol providing good transmission reliability in underwater sensor networks. J Internet Tech, 2015, 16: 171–178

  3. 3

    Li S Y R, Yeung R W, Cai N. Linear network coding. IEEE Trans Inf Theory, 2003, 49: 371–381

  4. 4

    Xie S, Wang Y. Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wirel Pers Commun, 2014, 78: 231–246

  5. 5

    Xiahou T, Li Z, Wu C. Information multicast in (pseudo-) planar networks: efficient network coding over small finite fields. In: Proceedings of the 2013 IEEE International Symposium on Network Coding, Galary, 2013. 1–6

  6. 6

    Ding L H, Wu P, Wang H, et al. Lifetime maximization routing with network coding in wireless multihop networks. Sci China Inf Sci, 2013, 56: 022303

  7. 7

    Zhang C S, Ge J H, Li J, et al. Robust power allocation algorithm for analog network coding with imperfect CSI. Sci China Inf Sci, 2014, 57: 042312

  8. 8

    Pan Z, Zhang Y, Kwong S. Efficient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Trans Broadcast, 2015, 61: 166–176

  9. 9

    Wootters W K, Zurek W H. A single quantum cannot be cloned. Nature, 1982, 299: 802–803

  10. 10

    Hayashi M, Iwama K, Nishimura H, et al. Quantum network coding. In: Proceedings of the 24th Annual Conference on Theoretical Aspects of Computer Science. Berlin: Springer-Verlag, 2007. 610–621

  11. 11

    Leung D, Oppenheim J, Winter A. Quantum network communication–the butterfly and beyond. IEEE Trans Inf Theory, 2010, 56: 3478–3490

  12. 12

    Hayashi M. Prior entanglement between senders enables perfect quantum network coding with modification. Phys Rev A, 2007, 76: 040301

  13. 13

    Luo M X, Xu G, Chen X B, et al. Efficient quantum transmission in multiple-source networks. Sci Rep, 2014, 4: 4571

  14. 14

    Nishimura H. Quantum network coding and the current status of its studies. In: Proceedings of IEEE International Symposium on Information Theory and its Applications, Melbourne, 2014. 331–334

  15. 15

    Satoh T, Le Gall F, Imai H. Quantum network coding for quantum repeaters. Phys Rev A, 2012, 86: 032331

  16. 16

    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, 2010, 283: 497–501

  17. 17

    Soeda A, Kinjo Y, Turner P S, et al. Quantum computation over the butterfly network. Phys Rev A, 2011, 84: 012333

  18. 18

    Akibue S, Murao M. Network coding for distributed quantum computation over cluster and butterfly networks. ArXiv: 1503.07740, 2015

  19. 19

    Kobayashi H, Le Gall F, Nishimura H, et al. General scheme for perfect quantum network coding with free classical communication. In: Proceedings of the 36th International Colloquium on Automata, Languages and Programming, Lecture Note in Computer Science, Greece, 2009. 622–633

  20. 20

    Kobayashi H, Le Gall F, Nishimura H, et al. Perfect quantum network communication protocol based on classical network coding. In: Proceedings of the 2010 IEEE International Symposium on Information Theory, Austin, 2010. 2686–2690

  21. 21

    Kobayashi H, Le Gall F, Nishimura H, et al. Constructing quantum network coding schemes from classical nonlinear protocols. In: Proceedings of the 2011 IEEE International Symposium on Information Theory, Saint-Petersburg, 2011. 109–113

  22. 22

    Li J, Chen X B, Xu G, et al. Perfect quantum network coding independent of classical network solutions. IEEE Commun Lett, 2015, 19: 115–118

  23. 23

    de Beaudrap N, Roetteler M. Quantum linear network coding as one-way quantum computation. In: Proceedings of the 9th Conference on the Theory of Quantum Computation, Communication and Cryptography, Singapore, 2014. 217–233

  24. 24

    Raussendorf R, Browne D E, Briegel H J. Measurement-based quantum computation on cluster states. Phys Rev A, 2003, 68: 022312

  25. 25

    Briegel H J, Browne D E, Dür W, et al. Measurement-based quantum computation. Nature Phys, 2009, 5: 19–26

  26. 26

    Zwerger M, Briegel H J, Dür W. Measurement-based quantum communication. ArXiv: 1506.00985, 2015

  27. 27

    Epping M, Kampermann H, Bruß D. Graph state quantum repeater networks. ArXiv: 1504.06599, 2015

  28. 28

    Briegel H J, Raussendorf R. Persistent entanglement in arrays of interacting particles. Phys Rev Lett, 2001, 86: 910–913

  29. 29

    Nielsen M A, Chuang I L. Quantum Computation and Quantum Information. 10th ed. New York: Cambridge University Press, 2010

Download references

Author information

Correspondence to Xingming Sun.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

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, 042301 (2016).

Download citation


  • quantum information
  • network coding
  • multi-unicast
  • cluster state
  • stabilizer formalism