ExplorerQuantum ComputingQuantum Physics
Research PaperResearchia:202603.26015

Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound

Kenta Kasai

Abstract

We construct nested Calderbank-Shor-Steane code pairs with non-vanishing coding rate from Hsu-Anastasopoulos codes and MacKay-Neal codes. In the fixed-degree regime, we prove relative linear distance with high probability. Moreover, for several finite degree settings, we prove Gilbert-Varshamov distance by a rigorous computer-assisted proof. --- Source: arXiv:2603.24588v1 - http://arxiv.org/abs/2603.24588v1 PDF: https://arxiv.org/pdf/2603.24588v1 Original Link: http://arxiv.org/abs/2603.24588v1...

Submitted: March 26, 2026Subjects: Quantum Physics; Quantum Computing

Description / Details

We construct nested Calderbank-Shor-Steane code pairs with non-vanishing coding rate from Hsu-Anastasopoulos codes and MacKay-Neal codes. In the fixed-degree regime, we prove relative linear distance with high probability. Moreover, for several finite degree settings, we prove Gilbert-Varshamov distance by a rigorous computer-assisted proof.


Source: arXiv:2603.24588v1 - http://arxiv.org/abs/2603.24588v1 PDF: https://arxiv.org/pdf/2603.24588v1 Original Link: http://arxiv.org/abs/2603.24588v1

Please sign in to join the discussion.

No comments yet. Be the first to share your thoughts!

Access Paper
View Source PDF
Submission Info
Date:
Mar 26, 2026
Topic:
Quantum Computing
Area:
Quantum Physics
Comments:
0
Bookmark
Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound | Researchia