LEGO_HQEC: A Software Tool for Analyzing Holographic Quantum Codes

Junyu Fan,Matthew Steinberg,Alexander Jahn,Chunjun Cao,Aritra Sarkar,Sebastian Feld
2024-10-30
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.
Quantum Physics
What problem does this paper attempt to address?
### Problems the Paper Aims to Solve The paper aims to address the design and analysis issues of Quantum Error Correction (QEC) codes in quantum computing. Specifically, the paper introduces **LEGO HQEC**, a software tool for analyzing Holographic Quantum Codes. Holographic Quantum Codes are a class of quantum error correction subsystem codes derived from the bulk/boundary duality in theoretical physics, such as the AdS/CFT correspondence. ### Main Issues and Background 1. **Challenges in Quantum Computing**: - Current quantum computing hardware is affected by high noise levels, making it unreliable to run complex quantum algorithms. - Quantum Error Correction (QEC) technology is key to achieving large-scale fault-tolerant quantum computing. 2. **Limitations of Existing Quantum Error Correction Codes**: - Existing quantum error correction codes and fault-tolerant protocols are very resource-intensive. - New, efficient quantum error correction codes and decoding algorithms are needed to reduce resource consumption. 3. **Advantages of Holographic Quantum Codes**: - They have adjustable coding rates, distance scaling performance comparable to topological codes, and excellent recovery thresholds. - They can be constructed on regular tessellations of hyperbolic manifolds, supporting efficient encoding and decoding. ### Goals of LEGO HQEC 1. **Generate Holographic Quantum Codes**: - Provide a tool that can generate stabilizer generators and logical operators for holographic quantum codes. - Support the construction of homogeneous or heterogeneous holographic quantum codes from one or more seed codes. 2. **Decoding Algorithms**: - Include three decoders: an erasure decoder based on Gaussian elimination, an integer optimization-based decoder, and a tensor network-based decoder. - These decoders can be used to study the practicality of holographic quantum codes in real quantum computing. 3. **Promote Scientific Research**: - Lower the entry barrier to this new field by providing an easy-to-use open-source tool. - Provide a foundation for future systematic research to explore the application of holographic quantum codes in real quantum computing. ### Conclusion The paper demonstrates the powerful capabilities of the **LEGO HQEC** software tool in generating and testing holographic quantum codes. This tool not only aids current research but also lays the groundwork for future discoveries in the field of holographic quantum error correction.