一种结合CDCL求解器和量子退火器求解SAT问题的方法

摘要

本发明公开了一种结合CDCL求解器和量子退火器求解SAT问题的方法，包括通过将SAT问题的每个三元子句拆解为二元子句，并构建目标函数；将原始变量的赋值和辅助变量的赋值通过贪心策略嵌入至量子退火器中的物理量子位中，将每个原始变量赋值嵌入至列量子位，将辅助变量赋值嵌入至行量子位，行量子位斜线链接列量子位，将相关联行量子位通过水平链接链接，以得到嵌入变量的量子退火器；通过嵌入变量的量子退火器和/或CDCL求解器对目标函数递归求解，以确定SAT问题有解或无解。该方法能够在有限尺寸的量子退火器上高效解决SAT问题。