单向与实时量子机器的优越性及新方向
计算复杂性
2011-05-10 v2 量子物理
摘要
在自动机理论中，量子计算已在有限状态机（即量子有限自动机（QFA））中得到广泛研究，而对配备计数器或栈的QFA的关注较少。此外，据我们所知，目前尚无关于具有多个输入头的QFA的结果。在本文中，我们关注输入头以单向或实时模式运行的QFA的此类推广，并展示了它们相对于经典对应物的许多优越性。此外，我们提出了一些开放问题和猜想，以更好地研究量子性的能力。我们还给出了一些关于经典计算的新结果。
引用
@article{arxiv.1102.3093,
title = {Superiority of one-way and realtime quantum machines and new directions},
author = {Abuzer Yakaryilmaz},
journal= {arXiv preprint arXiv:1102.3093},
year = {2011}
}
备注
A revised edition with some corrections