关于量子有限自动机的混合模型
形式语言与自动机理论
2015-06-30 v2 量子物理
摘要
文献中存在几种同时具有量子态和经典态的量子有限自动机(QFA)模型。这些模型特别有趣，因为它们在一些非平凡方面显示出优于完全量子模型的值得称赞的优势。本文通过提出一个由量子组件和经典组件组成的通用混合模型，该模型可以相互交互，从而在一个统一的框架中刻画这些模型。现有的混合QFA可以自然地视为具有特定通信模式（分别为经典-量子、量子-经典和双向）的通用模型。我们进一步阐明了这些混合QFA与其他一些量子模型之间的关系。特别地，我们展示了混合QFA可以被具有量子操作的QFA精确模拟，而后者又与两个早期提出的模型密切相关：辅助QFA和量子序列机。
引用
@article{arxiv.1206.2131,
title = {On hybrid models of quantum finite automata},
author = {Lvzhou Li and Yuan Feng},
journal= {arXiv preprint arXiv:1206.2131},
year = {2015}
}
备注
The paper has been revised such that it is more concise and has a better structure. All comments are welcome