[发明专利]一种网格结构量子通信网络的路由方法

摘要

本发明公开了一种网格结构量子通信网络的路由方法，根据源节点和目的节点的地址的相对关系，以实现最大跨度为原则确定源节点下一跳节点地址，根据已经确定的节点地址和目的节点的相对关系，采用两种实现最大跨度的方式中的一种确定其对应的下一跳节点地址直到目的节点，完成源节点到目的节点之间最少跳数的路径选择。在选择源节点和目的节点中间节点的过程中，确定的节点与其上一跳节点通过与它们两者都相邻的节点分发的纠缠粒子对建立连接关系。本发明相比于相邻节点之间建立连接的方式减少了约一半的量子对的开销，进而减小最少跳数路径建立的时间。

主权项

1.一种网格结构量子通信网络的路由方法，网络中至少包括一个网格，网格中的交点表示节点，每个节点具有给定的地址，其特征在于，包括如下步骤：步骤1，根据源节点和目的节点的地址的相对关系，以实现最大跨度为原则确定源节点下一跳节点地址；其中，跨度是指下一跳节点的地址行、列值与上一跳节点地址行、列值差值绝对值的和；实现最大跨度的方式有两种：一种是单个网格对角线上的节点构成连接关系；另一种是在同一直线上间隔一个节点的两个节点构成连接关系；选择其中的一种方式实现确定源节点的下一跳节点地址；步骤2，根据已经确定的节点地址和目的节点的相对关系，采用两种实现最大跨度的方式中的一种确定其对应的下一跳节点地址，重复本步骤直到目的节点，完成源节点到目的节点之间最少跳数的路径选择。