A quantum algorithm for Viterbi decoding of classical convolutional codes
type: Item
instance of: scholarly article
title: A quantum algorithm for Viterbi decoding of classical convolutional codes
zbMATH Open document ID: 1327.81153
author: Jon R. Grice
author: David A. Meyer
published in: Quantum Information Processing
publication date: 2015-08-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/1405.7479
Mathematics Subject Classification ID: 81P70
zbMATH DE Number: 6472064
zbMATH Keywords: Viterbi algorithm
zbMATH Keywords: hidden Markov model
zbMATH Keywords: convolutional code
zbMATH Keywords: tensor product structure
zbMATH Keywords: butterfly diagram
zbMATH Keywords: amplitude amplification
zbMATH Keywords: quantum function optimum finding
describes a project that uses: Stony Brook
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2034989702
arXiv ID: 1405.7479
cites work: Quantum theory, the Church–Turing principle and the universal quantum computer
cites work: The quantum query complexity of learning multilinear polynomials
cites work: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
cites work: Q4228473
cites work: Q5414589
cites work: Q2706552
cites work: Algebraic Codes for Data Transmission
cites work: Q3549963
cites work: Q3499247
DOI: 10.1007/S11128-015-1003-3
description: scientific article