Information Storage in the Stochastic Ising Model at Zero Temperature

Ziv Goldfeld, Guy Bresler, Yury Polyanskiy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Most information systems store data by modifying the local state of the matter, in the hope that atomic (or subatomic) local interactions would stabilize the state for sufficiently long time, thereby allowing later recovery. In this work we initiate the study of information retention properties of locally-interacting systems. We model the time-dependent interactions between the different particles via the stochastic Ising model (SIM). The initial spin configuration X- 0 serves as the user-controlled input. The output configuration X- t is produced by running t steps of the Glauber chain. Our main goal is to evaluate the information capacity I- n(t) triangleqmax- p X- 0I( X- 0; X- t) when the time t scales with the size or the system n according to various rates. For the zero-temperature SIM on the two-dimensional sqrt ntimessqrt n grid and free boundary condition, it is easy to show that I- n(t)=Θ(n) as long as t=O(n). In addition, we show that order of sqrt n bits can be stored for infinite time (and even with zero error). The sqrt n achievability is optimal when trightarrowinfty and n is fixed. Our main result is in extending achievability to super-linear (in n) times via a coding scheme that reliably stores more than sqrt n bits (in orders of magnitude). The analysis of the scheme decomposes the system into Ω(sqrt n) independent Z-channels whose crossover probability is found via the (recently rigorously established) Lifshitz law of phase boundary movement. Finally, two order optimal characterizations of I- n(t), for all t, are given for the grid dynamics with an external magnetic field and for the dynamics on the Honeycomb lattice. It shown that I- n(t)=Θ(n) in both cases, suggesting their superiority over the grid without an external field for storage purposes.

Original languageEnglish
Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2127-2131
Number of pages5
ISBN (Print)9781538647806
DOIs
StatePublished - 15 Aug 2018
Externally publishedYes
Event2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
Duration: 17 Jun 201822 Jun 2018

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2018-June
ISSN (Print)2157-8095

Conference

Conference2018 IEEE International Symposium on Information Theory, ISIT 2018
Country/TerritoryUnited States
CityVail
Period17/06/1822/06/18

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Information Storage in the Stochastic Ising Model at Zero Temperature'. Together they form a unique fingerprint.

Cite this