无线自组织量子通信网络的Grover路由算法研究

Research on routing algorithm of Grover for wireless ad hoc quantum communication network

介绍了无线量子通信网络的发展和无线量子通信网络中的路由算法.路由度量基于相邻节点间的纠缠量子对数目.结合Grover量子搜索算法,在限定跳数内搜索路由度量最大的路径作为目标解径,以避免量子信道因纠缠量子对的消耗而断开.路径搜索成功后,节点采用两端逼近的方法建立起量子信道,实现从源节点到目的节点的量子态的传递.采用Grover算法的路由搜索保证了成功率,降低了量子通信网络的网络计算量,使路由搜索快速收敛.

This paper introduces the development and routing algorithm of wireless quantum communication network. The routing metric is based on the number of entangled quantum pairs. Combining with Grover＇s quantum search algorithm, the path routing with the largest path routing metric is searched as the target solution in order to avoid quantum channel broken due to consumption of entangled quantum pairs. When the path is successfully found, a quantum channel is establised by the both-end approximation algorithm between the both nodes. It will realize the transmission of quantum state between source node and destination node. The routing searching algorithm using Grover algorithm ensures success rate, and reduces computation in quantum communication network. It makes routing searching algorithm quickconvergence.