Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems.pdfVIP

a r X i v : q u a n t - p h / 9 7 0 2 0 3 9 v 4 8 J u l 1 9 9 7 Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems Haiqing Wei Department of Physics, McGill University Montreal, Quebec, Canada H3A 2T8 E-mail: dhw@physics.mcgill.ca Xin Xue Department of Natural Resource Sciences Macdonald Campus of McGill University Ste-Anne-de-Bellevue, Quebec, Canada H9X 3V9 E-mail: xkhz@musicb.mcgill.ca Abstract A quantum machine consisting of interacting linear clusters of atoms is pro- posed for the 3SAT problem. Each cluster with two relevant states of col- lective motion can be us