Expertini Research Research
Physics PDF Available DOI: 10.1103/PhysRevA.72.052316 Non-peer-reviewed Preprint

Quantum Algorithm to Solve Satisfiability Problems

Wenjin Mao  ·  Published 2004-11-29

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.

Keywords

📄 Full Paper Available as PDF
This paper is available as a downloadable PDF.
📄 Download PDF

✨ AI Plain-English Summary

Get a plain-English summary of this paper generated by AI (5 free per day).

Comments (0)

No comments yet. Be the first to comment.