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

Download:

Current browse context:

cond-mat

Change to browse by:

References & Citations

Bookmark

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

Quantum Physics

Title: A local pre-decoder to reduce the bandwidth and latency of quantum error correction

Abstract: A fault-tolerant quantum computer will be supported by a classical decoding system interfacing with quantum hardware to perform quantum error correction. It is important that the decoder can keep pace with the quantum clock speed, within the limitations on communication that are imposed by the physical architecture. To this end we propose a local `pre-decoder', which makes greedy corrections to reduce the amount of syndrome data sent to a standard matching decoder. We study these classical overheads for the surface code under a phenomenological phase-flip noise model with imperfect measurements. We find substantial improvements in the runtime of the global decoder and the communication bandwidth by using the pre-decoder. For instance, to achieve a logical failure probability of $f = 10^{-15}$ using qubits with physical error rate $p = 10^{-3}$ and a distance $d=22$ code, we find that the bandwidth cost is reduced by a factor of $1000$, and the time taken by a matching decoder is sped up by a factor of $200$. To achieve this target failure probability, the pre-decoding approach requires a $50\%$ increase in the qubit count compared with the optimal decoder.
Comments: 12 pages, 8 figures, comments welcome
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:2208.04660 [quant-ph]
  (or arXiv:2208.04660v2 [quant-ph] for this version)

Submission history

From: Samuel Smith [view email]
[v1] Tue, 9 Aug 2022 11:01:56 GMT (729kb,D)
[v2] Tue, 13 Sep 2022 04:38:25 GMT (1736kb,D)

Link back to: arXiv, form interface, contact.