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

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

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

Quantum Physics

Title: Fault-tolerant gates on hypergraph product codes

Abstract: Hypergraph product codes are a class of quantum low density parity check (LDPC) codes discovered by Tillich and Z\'emor. These codes have a constant encoding rate and were recently shown to have a constant fault-tolerant error threshold. With these features, they asymptotically offer a smaller overhead compared to topological codes. However, existing techniques to perform logical gates in hypergraph product codes require many separate code blocks, so only becomes effective with a very large number of logical qubits. Here, we demonstrate how to perform Clifford gates on this class of codes using code deformation. To this end, we generalize punctures and wormhole defects, the latter introduced in a companion paper. Together with state injection, we can perform a universal set of gates within a single block of the class of hypergraph product codes.
Comments: 30 pages, 11 figures. Comments welcome
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. X 11, 011023 (2021)
DOI: 10.1103/PhysRevX.11.011023
Cite as: arXiv:1909.07424 [quant-ph]
  (or arXiv:1909.07424v1 [quant-ph] for this version)

Submission history

From: Anirudh Krishna [view email]
[v1] Mon, 16 Sep 2019 18:18:27 GMT (39kb)

Link back to: arXiv, form interface, contact.