Back to Search Start Over

A hybrid Quantum proposal to deal with 3-SAT problem

Authors :
Paulet, Jose J.
LLana, Luis F.
de la Cruz, Hernan I.
Mezzini, Mauro
Cuartero, Fernando
Pelayo, Fernando L.
Publication Year :
2023

Abstract

Going as far as possible at SAT problem solving is the main aim of our work. For this sake we have made use of quantum computing from its two, on practice, main models of computation. They have required some reformulations over the former statement of 3-SAT problem in order to accomplish the requirements of both techniques. This paper presents and describes a hybrid quantum computing strategy for solving 3-SAT problems. The performance of this approximation has been tested over a set of representative scenarios when dealing with 3-SAT from the quantum computing perspective.<br />Comment: 25 pages, 21 figures, 4 tables

Subjects

Subjects :
Quantum Physics
68Q12
F.2.2

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2306.04378
Document Type :
Working Paper