机构名称：
¥ 1.0
抽象学习有限的自动机（称为模型学习）已成为机器学习中的重要领域，并且已成为有用的现实应用。量子有限自动机（QFA）是具有有限内存的量子计算机的简单模型。由于其简单性，QFA具有良好的物理可靠性，但是对于状态复杂性，单向QFA仍然具有与经典有限的自动机相比具有重要优势（Timway QFA在计算能力方面的经典自动机更强大）。As a different problem in quantum learning theory and quantum machine learning , in this paper, our purpose is to initiate the study of learning QFA with queries (naturally it may be termed as quantum model learning ), and the main results are regarding learning two basic one-way QFA (1QFA): (1) we propose a learning algorithm for measure-once 1QFA (MO-1QFA) with query complexity of polynomial time and （2）我们也提出了一种具有多项式时间查询复杂性的测量值1QFA（MM-1QFA）的学习算法。
使用查询学习量子有限自动机
主要关键词
相关文件推荐
