Information storage capacity of discrete spin systems

DOI10.1016/J.AOP.2013.07.009zbMATH Open1348.82026arXiv1111.3275OpenAlexW2025586267MaRDI QIDQ336176FDOQ336176

Authors: Beni Yoshida 

Publication date: 10 November 2016

Published in: Annals of Physics (Search for Journal in Brave)

Abstract: Understanding the limits imposed on information storage capacity of physical systems is a problem of fundamental and practical importance which bridges physics and information science. There is a well-known upper bound on the amount of information that can be stored reliably in a given volume of discrete spin systems which are supported by gapped local Hamiltonians. However, all the previously known systems were far below this theoretical bound, and it remained open whether there exists a gapped spin system that saturates this bound. Here, we present a construction of spin systems which saturate this theoretical limit asymptotically by borrowing an idea from fractal properties arising in the Sierpinski triangle. Our construction provides not only the best classical error-correcting code which is physically realizable as the energy ground space of gapped frustration-free Hamiltonians, but also a new research avenue for correlated spin phases with fractal spin configurations.

Full work available at URL: https://arxiv.org/abs/1111.3275

Recommendations

• scientific article
• Error Counting in a Quantum Error-correcting Code and the Ground-State Energy of a Spin Glass
• Almost any quantum spin system with short-range interactions can support toric codes
• Quantum Information Storage in the Localized State of a Spin Chain
• A proposal for self-correcting stabilizer quantum memories in 3 dimensions (or slightly less)

zbMATH Keywords

cellular automatainformation theoryfractalspin GlassBekenstein bounderror-correcting code

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The world as a hologram
• Particle creation by black holes
• Quantum theory and beyond. Essays and discussions arising from a colloquium
• Design of CAECC - cellular automata based error correcting code
• Reliable cellular automata with self-organization
• Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes
• Feasibility of self-correcting quantum memory and thermal stability of topological order

Cited In (2)

• Title not available (Why is that?)
• Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence

This page was built for publication: Information storage capacity of discrete spin systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336176)