Quantum Dynamics of Optimization Problems
In this letter, by establishing the Schr\"odinger equation of the optimization problem, the optimization problem is transformed into a constrained state quantum problem with the objective function as the potential energy. The mathematical relationship between the objective function and the wave function is established, and the quantum interpretation of the optimization problem is realized. Under the black box model, the Schr\"odinger equation of the optimization problem is used to establish the kinetic equation, i.e., the Fokker-Planck equation of the time evolution of the optimization algorithm, and the basic iterative structure of the optimization algorithm is given according to the interpretation of the Fokker-Planck equation. The establishment of the Fokker-Planck equation allows optimization algorithms to be studied using dynamic methods and is expected to become an important theoretical basis for algorithm dynamics.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Representation Learning via Quantum Neural Tangent Kernels
Variational quantum circuits are used in quantum machine learning and variational quantum simulation tasks. Designing good variational circuits or predicting how well they perform for given learning or optimization tasks…
BIG-bench Machine LearningQuantum Machine LearningRepresentation LearningNeural Quantum Digital Twins for Optimizing Quantum Annealing
Quantum annealers have shown potential in addressing certain combinatorial optimization problems, though their performance is often limited by scalability and errors rates. In this work, we propose a Neural Quantum Digit…
Combinatorial OptimizationDiagnosticQuantum Langevin Dynamics for Optimization
We initiate the study of utilizing Quantum Langevin Dynamics (QLD) to solve optimization problems, particularly those non-convex objective functions that present substantial obstacles for traditional gradient descent alg…
Quantum Computing and AI: Perspectives on Advanced Automation in Science and Engineering
Recent advances in artificial intelligence (AI) and quantum computing are accelerating automation in scientific and engineering processes, fundamentally reshaping research methodologies. This perspective highlights paral…
Combinatorial OptimizationCoarse-grained spectral projection (CGSP): a deep learning-assisted approach to quantum unitary dynamics
We propose the coarse-grained spectral projection method (CGSP), a deep learning-assisted approach for tackling quantum unitary dynamic problems with an emphasis on quench dynamics. We show CGSP can extract spectral comp…