Optimal Error Correcting Code For Ternary Quantum Systems

Ritajit Majumdar,Susmita Sur-Kolay

DOI: https://doi.org/10.48550/arXiv.1906.11137

2020-02-12

Abstract:Multi-valued quantum systems can store more information than binary ones for a given number of quantum states. For reliable operation of multi-valued quantum systems, error correction is mandated. In this paper, we propose a 5-qutrit quantum error-correcting code and provide its stabilizer formulation. Since 5 qutrits are necessary to correct a single error, our proposed code is optimal in the number of qutrits. We prove that the error model considered in this paper spans the entire $(3 \times 3)$ operator space. Therefore, our proposed code can correct any single error on the codeword. This code outperforms the previous 9-qutrit code in (i) the number of qutrits required for encoding, (ii) our code can correct any arbitrary $(3 \times 3)$ error, (ii) our code can readily correct bit errors in a single step as opposed to the two-step correction used previously, and (iii) phase error correction does not require correcting individual subspaces.

Quantum Physics,Emerging Technologies

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to achieve efficient quantum error correction in a ternary quantum system. Specifically, the paper proposes a 5 - qutrit (ternary qubit) quantum error - correction code and provides its stabilizer form. The main contributions of the paper are as follows:

1. **Optimization of the number of required qutrits**: The paper proves that 5 qutrits are the minimum number required to correct a single error, so the proposed code is optimal in terms of the number of qutrits.
2. **Extension of the error model**: The error model considered in the paper covers all \(3\times3\) unit matrices, which means it can correct any single arbitrary error.
3. **Simplification of the error - correction steps**: Compared with the previous 9 - qutrit code, the newly proposed code can correct bit errors and phase errors in a single step without the need for multi - step operations.
4. **Performance improvement**: The new code not only reduces the number of required qutrits, but also can correct a wider range of error types and is more efficient in the correction process.

### Paper background
Quantum computers are faster than classical computers when dealing with certain problems, but quantum systems are vulnerable to environmental interference, resulting in errors. Therefore, quantum error correction (QECC) is a key technology for achieving reliable quantum computing. There has been a lot of research on traditional binary quantum error - correction codes, but relatively little research in multi - valued (especially ternary) quantum systems.

### Main contributions
1. **5 - qutrit QECC**: The paper proposes a new 5 - qutrit quantum error - correction code that can correct any \(3\times3\) error on a single qutrit.
2. **Stabilizer form**: The paper provides the stabilizer form of this code, similar to Laflamme's 5 - qubit QECC.
3. **Error model**: The paper proves that the considered error model covers all possible \(3\times3\) unit matrices, thus ensuring the universality of the code.
4. **Performance advantages**:
- **Reduction in the number of qutrits**: From 9 to 5.
- **Correction of arbitrary errors**: Able to correct any single \(3\times3\) error.
- **Single - step error correction**: Bit errors and phase errors can both be corrected in a single step.
- **No need for step - by - step operations**: Avoids the multi - step error - correction process required in previous methods.

### Conclusion
The paper proposes an efficient 5 - qutrit quantum error - correction code, which not only achieves optimality in terms of the number of qutrits, but also surpasses the existing 9 - qutrit code in the extensiveness of the error model and the simplicity of the error - correction steps. Future work directions include designing the circuit implementation of this code and exploring the possibility of the minimum qutrit CSS code.