Physics Commons^™

Spin Glass Reflection Of The Decoding Transition For Quantum Error Correcting Codes, Alexey Kovalev, Leonid P. Pryadko

Department of Physics and Astronomy: Faculty Publications

We study the decoding transition for quantum error correcting codes with the help of a mapping to random-bond Wegner spin models. Families of quantum low density parity-check (LDPC) codes with a finite decoding threshold lead to both known models (e.g., random bond Ising and random plaquette Z₂ gauge models) as well as unexplored earlier generally non-local disordered spin models with non-trivial phase diagrams. The decoding transition corresponds to a transition from the ordered phase by proliferation of "post-topological" extended defects which generalize the notion of domain walls to non-local spin models. In recently discovered quantum LDPC code families with …