标题： 单向和实时量子机器的优势及新方向 显示英文标题

标题： Superiority of one-way and realtime quantum machines and new directions

摘要： 在自动机理论中，量子计算已被广泛研究用于有限状态机，称为量子有限自动机（QFAs），而对带有计数器或堆栈的QFAs的研究较少。 此外，据我们所知，没有关于具有多个输入头的QFAs的相关结果。 在本文中，我们关注输入头以单向或实时模式运行的QFAs的此类推广，并展示了它们相对于经典对应物的许多优势。 此外，我们提出了一些开放问题和猜想，以更好地研究量子性的力量。 我们还给出了一些关于经典计算的新结果。 显示英文摘要

摘要： In automata theory, the quantum computation has been widely examined for finite state machines, known as quantum finite automata (QFAs), and less attention has been given to the QFAs augmented with counters or stacks. Moreover, to our knowledge, there is no result related to QFAs having more than one input head. In this paper, we focus on such generalizations of QFAs whose input head(s) operate(s) in one-way or realtime mode and present many superiority of them to their classical counterparts. Furthermore, we propose some open problems and conjectures in order to investigate the power of quantumness better. We also give some new results on classical computation.