Distributed quantum-classical hybrid algorithm for solving K-SAT problem
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908966939787264 |
|---|---|
| author | Huang, Huaijing Qiu, Daowen Luo, Le Mateus, Paulo |
| author_facet | Huang, Huaijing Qiu, Daowen Luo, Le Mateus, Paulo |
| contents | 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 algorithm does not rely on any quantum communication. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_14057 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Distributed quantum-classical hybrid algorithm for solving K-SAT problem Huang, Huaijing Qiu, Daowen Luo, Le Mateus, Paulo Quantum Physics 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 algorithm does not rely on any quantum communication. |
| title | Distributed quantum-classical hybrid algorithm for solving K-SAT problem |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2604.14057 |