TY - JOUR
T1 - Contagious error sources would need time travel to prevent quantum computation
AU - Kalai, Gil
AU - Kuperberg, Greg
N1 - Publisher Copyright:
© 2015 American Physical Society.
PY - 2015/8/20
Y1 - 2015/8/20
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84940765306&partnerID=8YFLogxK
U2 - 10.1103/PhysRevA.92.022345
DO - 10.1103/PhysRevA.92.022345
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84940765306
SN - 1050-2947
VL - 92
JO - Physical Review A - Atomic, Molecular, and Optical Physics
JF - Physical Review A - Atomic, Molecular, and Optical Physics
IS - 2
M1 - 022345
ER -