Ask a Question

Prefer a chat interface with context about you and your work?

Quantum Expander Codes

Quantum Expander Codes

We present an efficient decoding algorithm for constant rate quantum hyper graph-product LDPC codes which provably corrects adversarial errors of weight proportional to the code minimum distance, or equivalently to the square-root of the block length. The algorithm runs in time linear in the number of qubits, which makes its …