[发明专利]一种结合CDCL求解器和量子退火器求解SAT问题的方法在审
| 申请号： | 202210273289.9 | 申请日： | 2022-03-18 |
| 公开（公告）号： | CN114638162A | 公开（公告）日： | 2022-06-17 |
| 发明（设计）人： | 于茗谦;谭思危;尚永衡;尹建伟 | 申请（专利权）人： | 浙江大学;浙江大学德清先进技术与产业研究院 |
| 主分类号： | G06F30/27 | 分类号： | G06F30/27;G06N3/00;G06N10/20;G06N10/40;G06N10/60 |
| 代理公司： | 杭州天勤知识产权代理有限公司 33224 | 代理人： | 胡红娟 |
| 地址： | 310058 浙江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种结合CDCL求解器和量子退火器求解SAT问题的方法，包括通过将SAT问题的每个三元子句拆解为二元子句，并构建目标函数；将原始变量的赋值和辅助变量的赋值通过贪心策略嵌入至量子退火器中的物理量子位中，将每个原始变量赋值嵌入至列量子位，将辅助变量赋值嵌入至行量子位，行量子位斜线链接列量子位，将相关联行量子位通过水平链接链接，以得到嵌入变量的量子退火器；通过嵌入变量的量子退火器和/或CDCL求解器对目标函数递归求解，以确定SAT问题有解或无解。该方法能够在有限尺寸的量子退火器上高效解决SAT问题。 | ||
| 搜索关键词： | 一种 结合 cdcl 求解 量子 火器 sat 问题 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学;浙江大学德清先进技术与产业研究院，未经浙江大学;浙江大学德清先进技术与产业研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210273289.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种标准用语库的建立方法、装置及设备
- 下一篇：视频处理方法、装置以及设备
