Convergence of the quantum dynamics framework for optimization algorithm

In this study, the convergence theorem of the quantum dynamic framework (QDF) is given and the convergence of QDF is proved by the imaginary time evolution method in theoretical physics. Convergence analysis has shown that the convergence of QDF is a fast and then slow process; the convergence rate mainly depends on the difference between the optimal solution and the sub-optimal solution. The experimental results verify the theoretical conclusion. This study indicates that quantum dynamics may become a new theoretical paradigm for the study of optimization algorithms and promote the study of the universality theory of optimization algorithms.