Ultraslow dynamics in a translationally invariant spin model for multiplication and factorization

We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes integers, depending on the choice of boundary conditions. We prove that, for open boundary conditions, the model exhibits...

Full description

Bibliographic Details
Main Authors: Lei Zhang, Stefanos Kourtis, Claudio Chamon, Eduardo R. Mucciolo, Andrei E. Ruckenstein
Format: Article
Language:English
Published: American Physical Society 2019-10-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.1.033001