Quantum algorithms of state estimators in classical control systems
Quantum algorithms of state estimators in classical control systems作者机构：College of Intelligence Science National University of Defense Technology College of Liberal Arts and Sciences National University of Defense Technology
出 版 物：《Science China(Information Sciences)》 (中国科学:信息科学(英文版))
年 卷 期：2020年第63卷第9期
页 面：243-254页
核心收录：
学科分类：07[理学] 08[工学] 070201[理学-理论物理] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0702[理学-物理学]
基 金：supported by National Natural Science Foundation of China (Grant Nos. 61673389 61273202)
主 题：quantum computation estimators for linear systems optimization algorithms quantum acceleration time complexity
摘 要：In this paper, quantum algorithms are applied to the design of state estimators in classical control systems under the condition that quantum algorithms can be physically implemented. We demonstrate that the design of state estimators can be solved by quantum algorithms, which may achieve significant acceleration in comparison to traditional classical algorithms. The time complexity can be reduced from O(n6) to O(qn)when the system matrix is sparse and the condition number κ and the reciprocal of precision ? are small in size O(poly log(n)), where n is the dimension of state x(t) and q is the dimension of input u(t). Our research will provide an entire quantum scheme of constructing state estimators and can be regarded as an attempt to widen application scope of quantum computation.
同方期刊数据库