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

作　　者：Jing LI Xiubo CHEN Xingming SUN Zongpeng LI Yixian YANG 

机构地区：[1]Information Security Center,State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China [2]School of Computer and Software,Nanjing University of Information Science&Technology,Nanjing 210044,China [3]Department of Computer Science,University of Calgary,Calgary,AB T2N 1N4,Canada

出　　处：《Science China(Information Sciences)》2016年第4期1-15,共15页中国科学（信息科学）（英文版）

基　　金：supported by National Natural Science Foundation of China (Grant Nos. 61272514, U1405254, 61232016, 61571335);Program for New Century Excellent Talents in University (Grant No. NCET-13-0681);National Development Foundation for Cryptological Research (Grant No. MMJJ201401012);Fok Ying Tung Education Foundation (Grant No. 131067);the PAPD fund

摘　　要：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.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.

关 键 词：quantum information network coding multi-unicast cluster state stabilizer formalism 

分 类 号：TN915.0[电子电信—通信与信息系统]