CONVOLUTIONAL DECODERS BASED ON QUANTUM ANNEALING

Abstract

This research proposes a new method of decoding convolutional codes using quantum computers. The proposed method obtains maximum likelihood (ML) estimate of the transmitted codeword using quantum annealing (QA). The performance of the proposed method is assessed by its error performance and compared with the conventional Viterbi decoder on classical computers. The results verify the feasibility of QA for decoding convolutional codes. Furthermore, the execution time of both classical and quantum computers for decoding are compared and discussed.