Glen writes: "What evidence is there of degenerate ground states?"
The Hamiltonians for a logical operator like an OR gate need ground-state degeneracies for non-trivial applications. Configuration Input0 Input1 -> Output A 0 0 -> 0 B 0 1 -> 1 C 1 0 -> 1 D 1 1 -> 1 P(A) = P(B) = P(C) = P(D) = 0.25 If the probabilities (thus energies) were not balanced, then the OR gate could not be inverted in a fair way. Excited eigenstates typically exist, but they would give configurations that were wrong like "D 0 0 -> 1". Suppose one wanted to find the key for a complex encryption circuit. A gate encoding that completely favored one gate, P(X) = 1, would not enable search. Marcus ============================================================ FRIAM Applied Complexity Group listserv Meets Fridays 9a-11:30 at cafe at St. John's College to unsubscribe http://redfish.com/mailman/listinfo/friam_redfish.com archives back to 2003: http://friam.471366.n2.nabble.com/ FRIAM-COMIC http://friam-comic.blogspot.com/ by Dr. Strangelove
