Completeness of the classical 2D Ising model and universal quantum computation

Details Completeness of the classical 2D Ising model and universal quantum computation Completeness of the classical 2D Ising model and universal quantum computation

2007-08-17

arxiv.org/abs/0708.2275v2

Phys. Rev. Lett. 100, 110501 (2008)

Physics

Quantum Physics

4 pages, 1 figure. Minor changes

Scientific paper

10.1103/PhysRevLett.100.110501

We prove that the 2D Ising model is complete in the sense that the partition function of any classical q-state spin model (on an arbitrary graph) can be expressed as a special instance of the partition function of a 2D Ising model with complex inhomogeneous couplings and external fields. In the case where the original model is an Ising or Potts-type model, we find that the corresponding 2D square lattice requires only polynomially more spins w.r.t the original one, and we give a constructive method to map such models to the 2D Ising model. For more general models the overhead in system size may be exponential. The results are established by connecting classical spin models with measurement-based quantum computation and invoking the universality of the 2D cluster states.

Affiliated with

Also associated with

No associations

Rating

Completeness of the classical 2D Ising model and universal quantum computation 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 Completeness of the classical 2D Ising model and universal quantum computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Completeness of the classical 2D Ising model and universal quantum computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-5514