Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems

Simple item page
dc.creatorWei, Haiqing
dc.creatorXue, Xin
dc.date1997-02-20
dc.date1997-07-08
dc.date.accessioned2026-07-07T09:05:12Z
dc.date.available2026-07-07T09:05:12Z
dc.descriptionA 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.
dc.descriptionLatex 7 pages, 3 ps figures
dc.identifierhttps://arxiv.org/abs/quant-ph/9702039
dc.identifierhttp://arxiv.org/abs/quant-ph/9702039
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/149635
dc.subjectQuantum Physics
dc.titleTailoring Many-Body Interactions to Solve Hard Combinatorial Problems
dc.typetext

Files

Collections

arXiv