It is well known that the decoding of zero rate stabilizer codes can be mapped onto statistical mechanics models with quenched disorder. Statistical mechanics mappings were first developed for ...
The theoretical alternative—maximum-likelihood decoding—has long been known to be optimal but was considered computationally impossible for practical systems, belonging to the notoriously difficult #P ...