Unary probabilistic and quantum automata on promise problems
From MaRDI portal
Publication:1617185
DOI10.1007/s11128-017-1799-0zbMath1402.81087arXiv1502.01462WikidataQ96370035 ScholiaQ96370035MaRDI QIDQ1617185
Abuzer Yakaryılmaz, Aida Gainutdinova
Publication date: 7 November 2018
Published in: Quantum Information Processing, Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.01462
68Q45: Formal languages and automata
81P68: Quantum computation
68Q70: Algebraic theory of languages and automata