|
related topics |
{state, algorithm, problem} |
{algorithm, log, probability} |
{energy, state, states} |
{time, systems, information} |
{level, atom, field} |
{field, particle, equation} |
{wave, scattering, interference} |
{cavity, atom, atoms} |
{spin, pulse, spins} |
{trap, ion, state} |
{state, phys, rev} |
|
Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems
Haiqing Wei, Xin Xue
abstract: 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.
- oai_identifier:
- oai:arXiv.org:quant-ph/9702039
- categories:
- quant-ph
- comments:
- Latex 7 pages, 3 ps figures
- arxiv_id:
- quant-ph/9702039
- created:
- 1997-02-20
- updated:
- 1997-07-07
Full article ▸
|
|
related documents |
0506244v2 |
0108110v2 |
0204044v5 |
0111062v2 |
0009086v1 |
0609125v1 |
0303070v1 |
0308016v1 |
0602135v1 |
0502014v2 |
0109123v2 |
0209092v5 |
0405063v2 |
0410145v2 |
0408134v1 |
0209148v1 |
0608156v1 |
0209139v1 |
0612033v1 |
0606242v3 |
0507024v1 |
0005087v2 |
0502144v1 |
0104007v2 |
0002009v1 |
|