Solving Lyapunov equation by quantum algorithm

关键词:  Quantum control, linear Lyapunov equation, large-scale complex system

Key words:  Quantum control, linear Lyapunov equation, large-scale complex system

摘要:

Lyapunov equation is one of the most basic and important equations in control theory, which has various applications in, e.g., stability analysis and robust analysis of linear control systems. Inspired by the recent progresses of quantum algorithms, we find that solving Lyapunov equation can be exponentially accelerated by quantum algorithms rather than traditional classical algorithms. Our algorithm is more efficient especially when the system matrix is sparse and has a low condition number. The results presented in this paper open up new dimensions of research in controlling classical system by quantum information processors, which has rarely been considered in the existing literature.

Abstract:

Lyapunov equation is one of the most basic and important equations in control theory, which has various applications in, e.g., stability analysis and robust analysis of linear control systems. Inspired by the recent progresses of quantum algorithms, we find that solving Lyapunov equation can be exponentially accelerated by quantum algorithms rather than traditional classical algorithms. Our algorithm is more efficient especially when the system matrix is sparse and has a low condition number. The results presented in this paper open up new dimensions of research in controlling classical system by quantum information processors, which has rarely been considered in the existing literature.