Classical and Quantum Counter Automata on Promise Problems
From MaRDI portal
Publication:2947425
DOI10.1007/978-3-319-22360-5_19zbMath1466.68052arXiv1412.6761MaRDI QIDQ2947425
Abuzer Yakaryılmaz, Masaki Nakanishi, Aida Gainutdinova
Publication date: 23 September 2015
Published in: Implementation and Application of Automata (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.6761
quantum computation; quantum automata; promise problems; probabilistic computation; counter automata; zero-error; Las-Vegas algorithms; blind counter