Fault-Tolerant Quantum Computing in the Pauli or Clifford Frame with Slow Error Diagnostics


We consider the problem of fault-tolerant quantum computation in the presence of slow error diagnostics, either caused by measurement latencies or slow decoding algorithms. Our scheme offers a few improvements over previously existing solutions, for instance it does not require active error correction and results in a reduced error-correction overhead when error diagnostics is much slower than the gate time. In addition, we adapt our protocol to cases where the underlying error correction strategy chooses the optimal correction amongst all Clifford gates instead of the usual Pauli gates. The resulting Clifford frame protocol is of independent interest as it can increase error thresholds and could find applications in other areas of quantum computation.
Submitted 21 Apr 2017 to Quantum Physics [quant-ph]
Published 25 Apr 2017
Updated 25 Dec 2017
Author comments: 11 pages, 6 figures. Comments welcome! v2: Included version accepted to the Quantum journal