Fiber Bundle Codes: Breaking the N^1/2polylog(N) Barrier for Quantum LDPC Codes

09/08/2020
by   Matthew B. Hastings, et al.
0

We present a quantum LDPC code family that has distance Ω(N^3/5/polylog(N)) and Θ̃(N^3/5) logical qubits. This is the first quantum LDPC code construction which achieves distance greater than N^1/2polylog(N). The construction is based on generalizing the homological product of codes to a fiber bundle.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2020

Quantum LDPC Codes with Almost Linear Minimum Distance

We give a construction of quantum LDPC codes of dimension Θ(log N) and d...
research
08/10/2022

New Quantum Codes from CSS Code

We present a new propagation rule for CSS codes. Starting with a CSS cod...
research
05/10/2023

Discovery of Optimal Quantum Error Correcting Codes via Reinforcement Learning

The recently introduced Quantum Lego framework provides a powerful metho...
research
10/06/2022

NLTS Hamiltonians from classical LTCs

We provide a completely self-contained construction of a family of NLTS ...
research
07/15/2021

A Combinatorial Interpretation for the Shor-Laflamme Weight Enumerators of CWS Codes

We show that one of the Shor-Laflamme weight enumerators of a codeword s...
research
11/08/2019

Towards local testability for quantum coding

We introduce the hemicubic codes, a family of quantum codes obtained by ...
research
04/16/2020

Decodable quantum LDPC codes beyond the √(n) distance barrier using high dimensional expanders

Constructing quantum LDPC codes with a minimum distance that grows faste...

Please sign up or login with your details

Forgot password? Click here to reset