← all papers · overview

Quantum Algorithm To Solve Satisfiability Problems

Abstract

A new quantum algorithm is proposed to solve Satisfiability(SAT) problems by taking advantage of non-unitary transformation in ground state quantum computer. The energy gap scale of the ground state quantum computer is analyzed for 3-bit Exact Cover problems. The time cost of this algorithm on general SAT problems is discussed.

Related papers

Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).