，

(浙江工业大学 信息工程学院，浙江 杭州 310023)

随着对量子通信研究的不断深入，量子通信网络的发展也在快速的进行.2008年欧洲联合小组在维也纳建立了量子安全通信网络[1].在我国，2007年中国科学技术大学实现了基于波分复用的四用户量子通信网络[2].以上量子通信网络的建立验证了构建量子通信网络的可行性，但其中大部分为有线量子通信网络，复杂结构的无线量子通信网络尚处于理论研究阶段.2005年Cheng等首次提出了无线量子通信网络中的量子路由机制[3]，首次在量子领域内对无线通信问题进行了研究，但并未涉及路由的选择方面的研究.2012年余旭涛等对无线自组织量子通信网络的模型与路由协议进行了研究[4]，提出了适用于复杂的无线自组织量子通信网络的按需路由协议，并在路由寻找成功后采用两端逼近的方法建立量子信道，首次对量子领域内无线通信网的路由选择和建立进行了研究，但该协议在寻找路由时采用了洪泛的方法，容易造成网络资源的浪费，增加不必要的转发，这是本文着重要解决的问题.在研究了Ad Hoc网络路由[5]和量子通信的特点后，笔者在无线自组织量子通信网络的路由查找中结合Grover量子搜索算法，在保证了路由建立成功率和纠缠量子对数目的基础上减少了网络计算量，节省了网络资源，使路由快速收敛.

1 无线自组织量子通信网络中量子信道的建立

(1)

图1 量子信道的建立过程

2 运用Grover算法寻……

登录APP查看全文