English

Contagious error sources would need time travel to prevent quantum computation

Quantum Physics 2015-08-26 v2

Abstract

We consider an error model for quantum computing that consists of "contagious quantum germs" that can infect every output qubit when at least one input qubit is infected. Once a germ actively causes error, it continues to cause error indefinitely for every qubit it infects, with arbitrary quantum entanglement and correlation. Although this error model looks much worse than quasi-independent error, we show that it reduces to quasi-independent error with the technique of quantum teleportation. The construction, which was previously described by Knill, is that every quantum circuit can be converted to a mixed circuit with bounded quantum depth. We also consider the restriction of bounded quantum depth from the point of view of quantum complexity classes.

Keywords

Cite

@article{arxiv.1412.1907,
  title  = {Contagious error sources would need time travel to prevent quantum computation},
  author = {Gil Kalai and Greg Kuperberg},
  journal= {arXiv preprint arXiv:1412.1907},
  year   = {2015}
}

Comments

7 pages. Minor revision, discussion, and two references added in response to informal comments

R2 v1 2026-06-22T07:21:30.338Z