Quantum mechanical NMR implementation of DNA algorithm for satisfiability problem

Details Quantum mechanical NMR implementation of DNA algorithm for satisfiability problem Quantum mechanical NMR implementation of DNA algorithm for satisfiability problem

2008-02-02

arxiv.org/abs/0802.0232v1

Physics

Quantum Physics

4 pages, 4 figures, but one figure is missed in this submission due to too big size

Scientific paper

DNA computation could in principle solve the satisfiability (SAT) problem due to the operations in parallel on extremely large numbers of strands. We demonstrate some quantum gates corresponding to the DNA ones, based on which an implementation of DNA algorithm for SAT problem is available by quantum mechanical way. Since quantum computation owns the favorable feature of operations in parallel on 2$^{n}$ states by using only n qubits, instead of 2$^{n}$ strands in DNA computation, computational complexity is much reduced in treating the SAT problem quantum mechanically. We take a three-clause SAT problem with two variables as an example, and carry out a NMR experiment for solving a one-variable SAT problem.

Affiliated with

Also associated with

No associations

Rating

Quantum mechanical NMR implementation of DNA algorithm for satisfiability problem 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 mechanical NMR implementation of DNA algorithm for satisfiability problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum mechanical NMR implementation of DNA algorithm for satisfiability problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-189477