{"id":"arxiv/2604.14057","url":"https://arxiv.org/abs/2604.14057","tags":["quant-ph"],"score":0,"title":"Distributed quantum-classical hybrid algorithm for solving K-SAT problem","domain":"quant-ph","source":"arxiv","authors":["Huaijing Huang","Daowen Qiu","Le Luo","Paulo Mateus"],"reviews":0,"subject":"quant-ph","summary":"Recently, Dunjko et al.(PRL, 2018) proposed an algorithm for accelerating the solution of 3-satisfiability problems using a small-scale quantum computer. In this paper, we design a distributed quantum-classical hybrid algorithm for solving K-satisfiability problems. Under resource-constrained conditions, our algorithm achieves a significant acceleration in the core term of the exponential time complexity. The proposed algorithm is a generalization of the algorithm by Dunjko et al. Compared with their algorithm, our algorithm requires a smaller number of qubits. More importantly, the proposed…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}