Maximum likelihood decoding threshold as a phase transition
APA
Pryadko, L. (2014). Maximum likelihood decoding threshold as a phase transition. Perimeter Institute. https://pirsa.org/14070002
MLA
Pryadko, Leonid. Maximum likelihood decoding threshold as a phase transition. Perimeter Institute, Jul. 14, 2014, https://pirsa.org/14070002
BibTex
@misc{ pirsa_PIRSA:14070002,
doi = {10.48660/14070002},
url = {https://pirsa.org/14070002},
author = {Pryadko, Leonid},
keywords = {},
language = {en},
title = {Maximum likelihood decoding threshold as a phase transition},
publisher = {Perimeter Institute},
year = {2014},
month = {jul},
note = {PIRSA:14070002 see, \url{https://pirsa.org}}
}
University of California, Riverside
Collection
Talk Type
Abstract
In maximum likelihood (ML) decoding, we are trying to find the most likely error given the measured syndrome. While this is hardly ever practical, such a decoder is expected to have the highest threshold.
I will discuss the mapping between the ML threshold for an infinite family of stabilizer codes and a phase transition in an associated family of Ising models with bond disorder [1]. This is a generalization of the map between the toric codes and the square lattice Ising model. Quantum LDPC codes produce generally non-local spin models with few-body interactions. A relatively simple Monte Carlo simulation of such a model can give an upper bound on the decoding threshold for the original code family. This can be used to compare code families irrespectively of decoders, and to establish an absolute measure of decoder performance.
[1] A. A. Kovalev and L. P. Pryadko, "Spin glass reflection of the decoding transition for quantum error correcting codes," unpublished,
arXiv:1311.7688 (2013).
I will discuss the mapping between the ML threshold for an infinite family of stabilizer codes and a phase transition in an associated family of Ising models with bond disorder [1]. This is a generalization of the map between the toric codes and the square lattice Ising model. Quantum LDPC codes produce generally non-local spin models with few-body interactions. A relatively simple Monte Carlo simulation of such a model can give an upper bound on the decoding threshold for the original code family. This can be used to compare code families irrespectively of decoders, and to establish an absolute measure of decoder performance.
[1] A. A. Kovalev and L. P. Pryadko, "Spin glass reflection of the decoding transition for quantum error correcting codes," unpublished,
arXiv:1311.7688 (2013).