A Four-Qubits Code that is a Quantum Deletion Error-Correcting Code with the Optimal Length
Manabu Hagiwara, Ayumu Nakayama
Abstract
This paper provides a new instance of quantum deletion error-correcting codes. This code can correct any single quantum deletion error, while our code is only of length 4. This paper also provides an example of an encoding quantum circuit and decoding quantum circuits. It is also proven that the length of any single deletion error-correcting codes is greater than or equal to 4. In other words, our code is optimal for the code length.
Topics & Concepts
Computer scienceConstant-weight codeQuantum convolutional codeQuantum error correctionQubitCode (set theory)Concatenated error correction codeAlgorithmError detection and correctionLinear codeDecoding methodsQuantumBlock codePhysicsQuantum mechanicsProgramming languageSet (abstract data type)Quantum Computing Algorithms and ArchitectureQuantum-Dot Cellular AutomataQuantum Information and Cryptography