Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems

Details Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems

1997-02-20

arxiv.org/abs/quant-ph/9702039v4

Physics

Quantum Physics

Latex 7 pages, 3 ps figures

Scientific paper

A quantum machine consisting of interacting linear clusters of atoms is proposed for the 3SAT problem. Each cluster with two relevant states of collective motion can be used to register a Boolean variable. Given any 3SAT Boolean formula the interactions among the clusters can be so tailored that the ground state(s) (possibly degenerate) of the whole system encodes the satisfying truth assignment(s) for it. This relates the 3SAT problem to the dynamics of the properly designed glass system.

Affiliated with

Also associated with

No associations

Rating

Tailoring Many-Body Interactions to Solve Hard Combinatorial 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 Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-293304