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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Quantum Algorithm for 3-SAT Problem of 2, 3, and 4 Answers by Shor’s Fourier Transform on QCEngine

Toru Fujimura
Global Journal of Pure and Applied Mathematics
Imbalanced Data Classification Techniques
article

Quantum Algorithm for 3-SAT Problem of 2, 3, and 4 Answers by Shor’s Fourier Transform on QCEngine

Toru Fujimura
article en

Abstract

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.

Global Journal of Pure and Applied MathematicsVol. 20(4)
University of Tsukuba (JP), Tsukuba University of Technology (JP)
Openalex Percentile: Top 99%
Imbalanced Data Classification Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.