We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Adaptive syndrome measurements for Shor-style error correction

Abstract: The Shor fault-tolerant error correction (FTEC) scheme uses transversal gates and ancilla qubits prepared in the cat state in syndrome extraction circuits to prevent propagation of errors caused by gate faults. For a stabilizer code that can correct up to $t$ errors, the traditional Shor scheme handles ancilla preparation and measurement faults by performing syndrome measurements until the syndromes are repeated $t+1$ times in a row; in the worst-case scenario, $(t+1)^2$ rounds of measurements are required. In this work, we improve the Shor FTEC scheme using an adaptive syndrome measurement technique. In particular, our protocols determine a syndrome for error correction based on information from the differences of syndromes obtained from any two consecutive rounds. Our protocol that satisfies the strong FTEC conditions requires no more than $(t+3)^2/4-1$ rounds of measurements and is applicable to any stabilizer code. Compared to the traditional method, we estimate that our adaptive measurement method could increase the fault-tolerant threshold by a factor of 4 in the large $t$ limit. We also extend our ideas to error correction satisfying the weak FTEC conditions and flag FTEC.
Comments: 19 pages, 2 figures, comments welcome. V2: minor correction
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2208.05601 [quant-ph]
  (or arXiv:2208.05601v2 [quant-ph] for this version)

Submission history

From: Theerapat Tansuwannont [view email]
[v1] Thu, 11 Aug 2022 01:45:02 GMT (114kb,D)
[v2] Thu, 22 Sep 2022 07:03:23 GMT (114kb,D)

Link back to: arXiv, form interface, contact.