TY - GEN

T1 - A quantum algorithm for single parity check code

AU - Senekane, Makhamisa

AU - Mafu, Mhlambululi

AU - Maseli, Motobatsi

AU - Taele, Benedict Molibeli

N1 - Funding Information:
Mhlambululi Mafu was supported financially by the Botswana International University of Science and Technology Research Initiation Grant-R00015.
Publisher Copyright:
© 2021 IEEE.

PY - 2021/9/13

Y1 - 2021/9/13

N2 - In coding theory, error-detecting and error-correcting codes are used to enable digital communication over a noisy communication channel. One of the most uncomplicated error-detecting codes is the single parity check code. The single parity check code detects the number of ones (1s) in a string of bits. If the number of ones is even, then the bit string is said to have even parity. On the other hand, if the number of ones is odd, then the string is said to have odd parity. The challenge with this approach is that it cannot be detected if there are an even number of errors. Also, it can not tell which bit is in error (the error may even be the parity bit itself); thus, it cannot fix the error. This means the single parity check has a one-bit error detection capability but no error correction capability. Therefore, in this work, we propose a novel quantum algorithm that can be used to implement a single parity check code. Quantum algorithms run on a quantum computer and achieve a speedup, or other efficiency improvements, over any possible classical algorithm. The critical advantage of this algorithm is that it maintains a constant circuit depth regardless of the length of the bit string. Thus, the circuit depth of our proposed algorithm does not increase with bit string length. This demonstrates the power and efficiency of quantum computing in performing a single parity check.

AB - In coding theory, error-detecting and error-correcting codes are used to enable digital communication over a noisy communication channel. One of the most uncomplicated error-detecting codes is the single parity check code. The single parity check code detects the number of ones (1s) in a string of bits. If the number of ones is even, then the bit string is said to have even parity. On the other hand, if the number of ones is odd, then the string is said to have odd parity. The challenge with this approach is that it cannot be detected if there are an even number of errors. Also, it can not tell which bit is in error (the error may even be the parity bit itself); thus, it cannot fix the error. This means the single parity check has a one-bit error detection capability but no error correction capability. Therefore, in this work, we propose a novel quantum algorithm that can be used to implement a single parity check code. Quantum algorithms run on a quantum computer and achieve a speedup, or other efficiency improvements, over any possible classical algorithm. The critical advantage of this algorithm is that it maintains a constant circuit depth regardless of the length of the bit string. Thus, the circuit depth of our proposed algorithm does not increase with bit string length. This demonstrates the power and efficiency of quantum computing in performing a single parity check.

UR - http://www.scopus.com/inward/record.url?scp=85118431117&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85118431117&partnerID=8YFLogxK

U2 - 10.1109/AFRICON51333.2021.9570857

DO - 10.1109/AFRICON51333.2021.9570857

M3 - Conference contribution

AN - SCOPUS:85118431117

T3 - IEEE AFRICON Conference

BT - Proceedings of 2021 IEEE AFRICON, AFRICON 2021

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2021 IEEE AFRICON, AFRICON 2021

Y2 - 13 September 2021 through 15 September 2021

ER -