一种基于混合量子和经典算法的频谱分配方法及系统

本发明属于频谱分配领域，具体涉及一种基于混合量子和经典算法的频谱分配方法及系统，根据构建的布尔表达式，解析成解析树，然后根据解析树中正变量和负变量的比值，从搜索空间内选择优质搜索空间，然后在优质搜索空间内，先进行非均匀叠加，然后将目标分配方案翻转后通过构建的平均反演算子不断地对翻转方案集进行迭代，增大目标方案的振幅，得到振幅增大方案集；对所述振幅增大方案集进行测量，得到分配结果。本申请相比于传统的频谱分配方式，是将搜索空间缩小到优质搜索空间，减小搜索范围，避免了冗余计算和不必要的资源消耗，其次，实现了从传统均匀叠加态到集中化搜索的转变，显著提升了量子搜索在复杂组合优化问题中的实际应用能力。