Re: "I have no idea what's going on." -- Towelie
Posted by
Marcus G. Daniels on
URL: http://friam.383.s1.nabble.com/I-have-no-idea-what-s-going-on-Towelie-tp7593303p7593309.html
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.comarchives back to 2003:
http://friam.471366.n2.nabble.com/FRIAM-COMIC
http://friam-comic.blogspot.com/ by Dr. Strangelove