Contagious error sources would need time travel to prevent quantum computation

Gil Kalai, Greg Kuperberg

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

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 languageEnglish
Article number022345
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Volume92
Issue number2
DOIs
StatePublished - 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