Constant-overhead quantum error correction with thin planar connectivity

09/29/2021
by   Maxime A. Tremblay, et al.
0

Quantum LDPC codes may provide a path to build low-overhead fault-tolerant quantum computers. However, as general LDPC codes lack geometric constraints, naïve layouts couple many distant qubits with crossing connections which could be hard to build in hardware and could result in performance-degrading crosstalk. We propose a 2D layout for quantum LDPC codes by decomposing their Tanner graphs into a small number of planar layers. Each layer contains long-range connections which do not cross. For any CSS code with a degree-δ Tanner graph, we design stabilizer measurement circuits with depth at most (2δ +2) using at most ⌈δ/2 ⌉ layers. We observe a circuit-noise threshold of 0.28% for a positive-rate code family using 49 physical qubits per logical qubit. For a physical error rate of 10^-4, this family reaches a logical error rate of 10^-15 using fourteen times fewer physical qubits than the surface code.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2018

Constant overhead quantum fault-tolerance with quantum expander codes

We prove that quantum expander codes can be combined with quantum fault-...
research
02/01/2023

Hardness of braided quantum circuit optimization in the surface code

Large-scale quantum information processing requires the use of quantum e...
research
09/29/2021

Bounds on stabilizer measurement circuits and obstructions to local implementations of quantum LDPC codes

In this work we establish lower bounds on the size of Clifford circuits ...
research
07/28/2021

Improved quantum error correction using soft information

The typical model for measurement noise in quantum error correction is t...
research
06/30/2019

Logical Clifford Synthesis for Stabilizer Codes

Quantum error-correcting codes are used to protect qubits involved in qu...
research
11/26/2021

Mapping Surface Code to Superconducting Quantum Processors

In this paper, we formally describe the three challenges of mapping surf...
research
11/26/2021

QECV: Quantum Error Correction Verification

Quantum Error Correction (QEC) is essential for fault-tolerant quantum c...

Please sign up or login with your details

Forgot password? Click here to reset