Encoding Universal Computation in the Ground States of Ising Lattices

Details Encoding Universal Computation in the Ground States of Ising Lattices Encoding Universal Computation in the Ground States of Ising Lattices

2012-04-04

arxiv.org/abs/1204.1084v1

Physics

Condensed Matter

Statistical Mechanics

6 Pages, 1 Figure

Scientific paper

We characterize the set of ground states that can be synthesized by classical 2-body Ising Hamiltonians. We then construct simple Ising planar blocks that simulates efficiently a universal set of logic gates and connections, and hence any boolean function. We therefore provide a new method of encoding universal computation in the ground states of Ising lattices, and a simpler alternative demonstration of the known fact that finding the ground state of a finite Ising spin glass model is NP complete. We relate this with our previous result about emergence properties in infinite lattices.

Affiliated with

Also associated with

No associations

Rating

Encoding Universal Computation in the Ground States of Ising Lattices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Encoding Universal Computation in the Ground States of Ising Lattices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding Universal Computation in the Ground States of Ising Lattices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-211948