Quantum Algorithm to Solve Satisfiability Problems

Details Quantum Algorithm to Solve Satisfiability Problems Quantum Algorithm to Solve Satisfiability Problems

2004-11-29

arxiv.org/abs/quant-ph/0411194v2

Extended version is published on Phys. Rev. A 72, 052316 (2005)

Physics

Quantum Physics

5 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Quantum Algorithm to Solve Satisfiability Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Algorithm to Solve Satisfiability Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Algorithm to Solve Satisfiability Problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-449841