Newman-Moore code[1] 

Description

Member of a family of \([L^2,O(L),O(L^{\frac{\log 3}{\log 2}})]\) binary linear codes on \(L\times L\) square lattices that form the ground-state subspace of a class of exactly solvable spin-glass models with three-body interactions. The codewords resemble the Sierpinski triangle on a square lattice, which can be generated by a cellular automaton [2].

Protection

Code parameters nearly saturate the classical version of the BPT bound, based on numerical simulations and analytical arguments [3; Appx. A].

Decoding

Efficient decoder [2].

Parents

Cousin

  • Hamiltonian-based code — Newman-Moore codewords form the ground-state space of a class of exactly solvable spin-glass models with three-body interactions.

References

[1]
M. E. J. Newman and C. Moore, “Glassy dynamics and aging in an exactly solvable spin model”, Physical Review E 60, 5068 (1999) arXiv:cond-mat/9707273 DOI
[2]
D. R. Chowdhury et al., “Design of CAECC - cellular automata based error correcting code”, IEEE Transactions on Computers 43, 759 (1994) DOI
[3]
S. Bravyi, D. Poulin, and B. Terhal, “Tradeoffs for Reliable Quantum Information Storage in 2D Systems”, Physical Review Letters 104, (2010) arXiv:0909.5200 DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)

edit on this site

Zoo Code ID: newman_moore

Cite as:
“Newman-Moore code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/newman_moore
BibTeX:
@incollection{eczoo_newman_moore,
  title={Newman-Moore code},
  booktitle={The Error Correction Zoo},
  year={2023},
  editor={Albert, Victor V. and Faist, Philippe},
  url={https://errorcorrectionzoo.org/c/newman_moore}
}
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/newman_moore

Cite as:

“Newman-Moore code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/newman_moore

Github: https://github.com/errorcorrectionzoo/eczoo_data/tree/main/codes/classical/bits/quantum_inspired/newman_moore.yml.