Contagious error sources would need time travel to prevent quantum computation
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.
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