龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：浙江大学
摘要：本发明公开了一种针对量子退火器求解3‑SAT问题的噪音优化方法，包括：将图着色数据转化3‑SAT问题，将每个三元子句转化为多个二元子句，同时根据多个二元子句目标函数构建初始总目标函数，以及每个变量的变量系数，将三元子句中最大的变量系数与所述三元子句包含的每个二元子句中最大的变量系数的比值作为对应二元子句目标函数最终系数，基于每个二元子句目标函数最终系数和对应的二元子句目标函数构建构建QUBO问题目标函数；将归一化QuBO问题目标函数输入至量子退火器得到目标函数值以及对应的解。利用该方法能够降低归一化步骤中引入的噪音。
主权项：1.一种针对量子退火器求解3-SAT问题的噪音优化方法，其特征在于，包括：将图着色数据转化为多个三元子句，基于多个三元子句构建3-SAT问题，将每个三元子句转化为多个二元子句，将3-SAT问题编码为QUBO问题，同时根据多个二元子句目标函数和对应的二元子句目标函数初始系数构建初始总目标函数；获得所述初始总目标函数中每个变量的变量系数，将三元子句中最大的变量系数与所述三元子句包含的每个二元子句中最大的变量系数的比值作为对应二元子句目标函数最终系数，基于每个二元子句目标函数最终系数和对应的二元子句目标函数构建QUBO问题的目标函数；将QuBO问题的目标函数进行归一化得到归一化目标函数，将归一化目标函数输入至量子退火器，通过量子退火器搜索得到目标函数值以及对应的解。
全文数据：
权利要求：
百度查询： 浙江大学 一种针对量子退火器求解3-SAT问题的噪音优化方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号