基于Grover搜索算法的二元整系数多项式无约束优化方法
实质审查的生效
摘要
本发明提供一种基于Grover搜索算法的二元整系数无约束优化方法，包括以下步骤：将n个二元变量的整系数多项式f（x）转换为二元整系数矩阵多项式；将二元整系数矩阵多项式的无约束优化问题转换为量子二次无约束二进制优化问题；准备一个n位量子输入寄存器来存储等量叠加态，准备一个m位量子输出寄存器来存储相应的目标态
；使用哈德门变换处理的等量叠加态，并完成多项式的叠加；确定初始阈值y，构造操作符，并完成目标态的相位偏移和整数值的编码；构造Oracle操作符
；构造G迭代，操作符
为
的逆变换；设置迭代条件，通过重复G迭代改变目标态的概率，直至搜索到目标态的概率达到最优。
基本信息
专利标题 ：
基于Grover搜索算法的二元整系数多项式无约束优化方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114330733A
申请号 ：
CN202111666128.8
公开（公告）日 ：
2022-04-12
申请日 ：
2021-12-31
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
胡春朝高毫林朱伟浩许丹丹伍蕾影成彦波
申请人 ：
郑州信大先进技术研究院
申请人地址 ：
河南省郑州市高新技术产业开发区莲花街55号
代理机构 ：
郑州德勤知识产权代理有限公司
代理人 ：
张微微
优先权 ：
CN202111666128.8
主分类号 ：
G06N10/60
IPC分类号 ：
G06N10/60 G06N10/20
法律状态
2022-04-29 ：
实质审查的生效
IPC(主分类) : G06N 10/60
申请日 : 20211231
申请日 : 20211231
2022-04-12 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
