LEGO_HQEC: A Software Tool for Analyzing Holographic Quantum Codes
- URL: http://arxiv.org/abs/2410.22861v1
- Date: Wed, 30 Oct 2024 09:54:11 GMT
- Title: LEGO_HQEC: A Software Tool for Analyzing Holographic Quantum Codes
- Authors: Junyu Fan, Matthew Steinberg, Alexander Jahn, Chunjun Cao, Aritra Sarkar, Sebastian Feld,
- Abstract summary: Holographic codes are subsystem codes derived from holographic bulk/boundary dualities.
This package constructs holographic codes on regular hyperbolics and generates their stabilizer generators and logical operators.
Three decoders are included: an erasure decoder based on Gaussian elimination; an integer-optimization decoder; and a tensor-network decoder.
- Score: 38.729065908701585
- License:
- Abstract: Quantum error correction (QEC) is a crucial prerequisite for future large-scale quantum computation. Finding and analyzing new QEC codes, along with efficient decoding and fault-tolerance protocols, is central to this effort. Holographic codes are a recent class of QEC subsystem codes derived from holographic bulk/boundary dualities. In addition to exploring the physics of such dualities, these codes possess useful QEC properties such as tunable encoding rates, distance scaling competitive with topological codes, and excellent recovery thresholds. To allow for a comprehensive analysis of holographic code constructions, we introduce LEGO_HQEC, a software package utilizing the quantum LEGO formalism. This package constructs holographic codes on regular hyperbolic tilings and generates their stabilizer generators and logical operators for a specified number of seed codes and layers. Three decoders are included: an erasure decoder based on Gaussian elimination; an integer-optimization decoder; and a tensor-network decoder. With these tools, LEGO_HQEC thus enables future systematic studies regarding the utility of holographic codes for practical quantum computing.
Related papers
- Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
We propose a novel decoding method for Quantum Low-Density Parity-Check (QLDPC) codes based on Graph Neural Networks (GNNs)
The proposed GNN-based QLDPC decoder exploits the sparse graph structure of QLDPC codes and can be implemented as a message-passing decoding algorithm.
arXiv Detail & Related papers (2024-08-09T16:47:49Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
Quantum LDPC codes range from the surface code, which has a vanishing encoding rate, to very promising codes with constant encoding rate and linear distance.
We devise small quantum codes that are inspired by a subset of quantum LDPC codes, known as generalized bicycle (GB) codes.
arXiv Detail & Related papers (2024-01-15T10:38:13Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
Large-scale, fault-tolerant quantum computations will be enabled by quantum error-correcting codes (QECC)
This work presents the first systematic technique to test the accuracy and effectiveness of different QECC decoding schemes.
arXiv Detail & Related papers (2023-11-21T10:22:08Z) - A ZX-Calculus Approach for the Construction of Graph Codes [2.136983452580014]
Quantum Error-Correcting Codes (QECCs) play a crucial role in enhancing the robustness of quantum computing and communication systems against errors.
Within the realm of QECCs, stabilizer codes, and specifically graph codes, stand out for their distinct attributes and promising utility in quantum technologies.
This study underscores the significance of devising expansive QECCs and adopts the ZX-calculus a graphical language adept at quantum computational reasoning.
arXiv Detail & Related papers (2023-04-17T15:24:28Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
We introduce a data efficient neural decoder that exploits the symmetries of the problem.
We propose a novel equivariant architecture that achieves state of the art accuracy compared to previous neural decoders.
arXiv Detail & Related papers (2023-04-14T19:46:39Z) - Deep Quantum Error Correction [73.54643419792453]
Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing.
In this work, we efficiently train novel emphend-to-end deep quantum error decoders.
The proposed method demonstrates the power of neural decoders for QECC by achieving state-of-the-art accuracy.
arXiv Detail & Related papers (2023-01-27T08:16:26Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
We propose to decode QLDPC codes based on a check matrix with redundant rows, generated from linear combinations of the rows in the original check matrix.
This approach yields a significant improvement in decoding performance with the additional advantage of very low decoding latency.
arXiv Detail & Related papers (2022-12-20T13:41:27Z) - Engineering holography with stabilizer graph codes [2.7309692684728617]
Recent technological progress in artificial quantum systems renders the experimental realization of holographic codes within reach.
We show how to obtain encoding and decoding circuits for the hyperbolic pentagon code, before focusing on a small instance of the holographic code on twelve qubits.
arXiv Detail & Related papers (2022-09-19T12:16:23Z) - Software Tools for Decoding Quantum Low-Density Parity Check Codes [3.610459670994051]
We propose a set of software tools that allows to numerically experiment with so-called Quantum Low-Density Parity Check codes (QLDPC codes)
On top of that, we propose an efficient decoder that tackles the bottlenecks of the general QLDPC decoder.
These tools eventually allow to confirm theoretical results around QLDPC codes in a more practical setting.
arXiv Detail & Related papers (2022-09-02T17:22:01Z) - Conservation laws and quantum error correction: towards a generalised
matching decoder [2.1756081703276]
We explore decoding algorithms for the surface code, a prototypical quantum low-density parity-check code.
The decoder works by exploiting underlying structure that arises due to materialised symmetries among surface-code stabilizer elements.
We propose a systematic way of constructing a minimum-weight perfect-matching decoder for codes with certain characteristic properties.
arXiv Detail & Related papers (2022-07-13T18:00:00Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.