基于Grover搜索算法的二元整系数多项式无约束优化方法

    公开(公告)号:CN114330733A

    公开(公告)日:2022-04-12

    申请号:CN202111666128.8

    申请日:2021-12-31

    Abstract: 本发明提供一种基于Grover搜索算法的二元整系数无约束优化方法,包括以下步骤:将n个二元变量的整系数多项式f(x)转换为二元整系数矩阵多项式;将二元整系数矩阵多项式的无约束优化问题转换为量子二次无约束二进制优化问题;准备一个n位量子输入寄存器来存储等量叠加态,准备一个m位量子输出寄存器来存储相应的目标态;使用哈德门变换处理的等量叠加态,并完成多项式的叠加;确定初始阈值y,构造操作符,并完成目标态的相位偏移和整数值的编码;构造Oracle操作符;构造G迭代,操作符为的逆变换;设置迭代条件,通过重复G迭代改变目标态的概率,直至搜索到目标态的概率达到最优。

Patent Agency Ranking