Quantum Algorithm for 3-SAT Problem of 2, 3, and 4 Answers by Shor’s Fourier Transform on QCEngine
A quantum algorithm for the 3-SAT problem of 2, 3, and 4 answers by the Shor's Fourier transform on the QCEngine, and its example are reported.When there are 3 literals with 2 'OR's in each clause, a number of clauses is m, an r-th clause and xn are variables.], and S(u) is rfor u, the quantum Fourier transform is done.The complexity of this Shor's Fourier transform method for the 3-SAT problem of 2, 3, and 4 answers is able to be several times.
Authors
- Toru Fujimura
Institutions
- University of Tsukuba (JP)
- Tsukuba University of Technology (JP)
Publication Details
- Journal
- Global Journal of Pure and Applied Mathematics
- Published
- 2025-02-06
- DOI
- https://doi.org/10.37622/gjpam/20.4.2024.747-758
- Primary Topic
- Imbalanced Data Classification Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00