Invention:
This technology is a quantum error correction method consisting of a scalable algorithm for decoding circuit-level noise in quantum circuits. The algorithm models the data errors caused by hook faults in quantum circuits, using a memory channel modeling system. Then, a trellis-based decoding algorithm is used to achieve high-performing, efficient and scalable correction of circuit-level quantum error.
Background:
Traditional circuit-level decoding attempts to estimate the precise location of faults by constructing an extended Tanner graph that includes every possible source of noise. However, this results in a highly irregular graph with many short cycles, leading to poor performance of message-passing algorithms. To compensate, ordered statistics decoding is typically employed, but its cubic complexity renders it impractical for large codes or repeated stabilizer measurements. This novel decoding algorithm overcomes those limitations with improved performance, efficiency, and scalability.
Applications:
- Quantum error correction
- Quantum computing
Advantages:
- Efficient
- Scalable
- High-performance
- Simple
