单向和实时量子机器的优势和新方向
Superiority of one-way and realtime quantum machines and new directions
摘要：
在自动机理论中，量子计算已经被广泛地研究为有限状态机，称为量子有限自动机（QFA），而较少关注用计数器或堆栈扩充的QFA。此外，据我们所知，没有与具有多于一个输入头的QFA相关的结果。在本文中，我们专注于这样的推广QFA的输入头（S）操作（S）在单向或实时模式，并提出了许多优越性，他们的经典同行。此外，为了更好地研究量子性的幂，我们还提出了一些有待解决的问题。我们也给出了一些关于经典计算的新结果。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
