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.
| Original language | English |
|---|---|
| Article number | 022345 |
| Journal | Physical Review A - Atomic, Molecular, and Optical Physics |
| Volume | 92 |
| Issue number | 2 |
| DOIs | |
| State | Published - 20 Aug 2015 |
Bibliographical note
Publisher Copyright:© 2015 American Physical Society.
Fingerprint
Dive into the research topics of 'Contagious error sources would need time travel to prevent quantum computation'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver