Robust quantum error syndrome extraction by classical coding

An important issue in the implementation of a quantum computer is to protect quantum information from decoherence. In fault-tolerant quantum computation, the circuits used to measure the error syndromes are themselves faulty; to minimize the effect of syndrome measurement errors, the syndromes are measured repeatedly. This paper introduces a scheme based on classical codes to make this process more robust and/or reduce the needed resources and measurement time. We analyze particular implementations based on low-density generator matrix (LDGM) codes using EXIT functions.