Contagious error sources would need time travel to prevent quantum computation

Gil Kalai, Greg Kuperberg

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 ge…