抽象学习有限的自动机(称为模型学习)已成为机器学习中的重要领域,并且已成为有用的现实应用。量子有限自动机(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)的学习算法。
最重要的是,几个令人印象深刻的理论结果,即Shor和Grover的算法[1,2],最重要的是探讨了量子对经典计算范式的潜力,并激发了巨大的努力来实际构建量子计算设备。从后一个角度来看,尤其是在光子学领域(例如,参见[3-9])和冷凝物理物理学(例如,参见,例如[10-15]),已经对工程师的基本量子组件(例如Qubits,Quantum Gates和Quantum Gates和Quantum communitalum communitalum communitalum communication and量子)做出了相关步骤。从物理上实现的角度来看,具有“小”和专用的量子组件的混合计算体系结构,已被证明是与经典的计算环境相结合并与经典计算环境合作的。为了精确评估其计算能力并强调采用量子硬件的各种优势,文献中已经提出了具有有限限度(恒定的,不取决于输入长度)的混合体系结构的几种理论模型。除其他外,我们回想起具有开放时间演化[16],具有量子和经典状态的QFA [17-20]的量子有限自动机(QFA s),以及半量子的状态自动机[21 - 23]。在本文中,我们关注[24,25]中引入的控制语言(QFC S)的QFA的混合模型。从架构的角度来看,QFC A包含:
(13)DP操作手册。(14)故障模式和效应分析(FMEA)。FMEA的内容和细节应与46 CFR 62.20中描述的定性失败分析(QFA)相似。请参阅46 CFR 50.20-5。(15)设计验证测试程序(DVTP)或DP FMEA证明试验测试文件。海洋安全中心将向认知OCMI提出建议,并获得批准。在完成令人满意的测试后,不应颁发海洋安全中心或OCMI的最终批准。应将测试程序的任何更改重新提交给MSC以进行审查。(16)定期安全测试程序(PSTP)或DP年度证明试验文件。海洋安全中心将向认知OCMI提出建议,并获得批准。在完成令人满意的测试后,不应颁发海洋安全中心或OCMI的最终批准。应将测试程序的任何更改重新提交给MSC以进行审查。