{"id":"arxiv/2605.18912","url":"https://arxiv.org/abs/2605.18912","tags":["quant-ph","math-ph","math.PR"],"score":0,"title":"Quantum Viterbi Algorithm","domain":"quant-ph","source":"arxiv","authors":["Luigi Accardi","Abdessatar Souissi","El Gheteb Soueidi","Farrukh Mukhamedov","Mohamed Rhaima"],"reviews":0,"subject":"quant-ph","summary":"We introduce a quantum Viterbi decoding algorithm for hidden quantum Markov models (HQMMs) motivated by quantum information processing and quantum algorithms. Given a finite sequence of measurement outcomes, the algorithm identifies hidden quantum trajectories that maximize a joint decoding functional, serving as a genuine quantum analogue of the classical Viterbi score. Unlike classical hidden Markov models, where decoding optimizes over a finite discrete state space, our method performs optimization over a continuous manifold of pure quantum effects, thereby exploiting coherent…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-17","reactions":{}}