一种基于量子禁忌搜索算法的波束赋形码本搜索方法

摘要

本发明公开了一种基于量子禁忌搜索算法的波束赋形码本搜索方法，根据分别储存有模拟型预编码器和组合器的两个码本P和C，设定量子禁忌搜索算法所需的量子矩阵Q(t)，并对量子矩阵Q(t)进行初始化操作；通过量子测量得到相邻解集合N，对集合中每个超出范围的解进行修剪操作，并计算每个解对应的目标函数值；检测算法循环过程中是否陷入局部最优解，并对已陷入局部最优解的算法运用量子非门X操作，跳出局部最优解；在相邻解集合N中确定最优解s^b和最差解s^w，对两矩阵间相异处运用量子旋转门R(Δθ)。本发明采用量子禁忌搜索算法以及量子非门操作降低了传统的基于码本的波束赋形方法搜索预编码器、组合器最优配对问题的复杂度，并且使陷入局部最优解的算法跳出局部最优解。