Are the Assumptions of Fault-Tolerant Quantum Error Correction Internally Consistent?

Robert Alicki, Daniel A. Lidar, Paolo Zanardi · arXiv (Cornell University) · 2005

We critically examine the internal consistency of a set of minimal assumptions entering the theory of fault-tolerant quantum error correction for Markovian noise. We point out that these assumptions may not be mutually consistent in light of rigorous formulations of the Markovian approximation. Namely, Markovian dynamics requires either the singular coupling limit (high temperature), or the weak coupling limit (weak system-bath interaction). The former is incompatible with the assumption of a constant and fresh supply of cold ancillas, while the latter is inconsistent with fast gates. We discuss ways to resolve these inconsistencies.

Read the paper · More papers on PaperTik