تقرير
Quantum Langevin Dynamics for Optimization
العنوان: | Quantum Langevin Dynamics for Optimization |
---|---|
المؤلفون: | Chen, Zherui, Lu, Yuchen, Wang, Hao, Liu, Yizhou, Li, Tongyang |
سنة النشر: | 2023 |
المجموعة: | Computer Science Mathematics Quantum Physics |
مصطلحات موضوعية: | Quantum Physics, Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning, Mathematics - Optimization and Control |
الوصف: | 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 algorithms. Specifically, we examine the dynamics of a system coupled with an infinite heat bath. This interaction induces both random quantum noise and a deterministic damping effect to the system, which nudge the system towards a steady state that hovers near the global minimum of objective functions. We theoretically prove the convergence of QLD in convex landscapes, demonstrating that the average energy of the system can approach zero in the low temperature limit with an exponential decay rate correlated with the evolution time. Numerically, we first show the energy dissipation capability of QLD by retracing its origins to spontaneous emission. Furthermore, we conduct detailed discussion of the impact of each parameter. Finally, based on the observations when comparing QLD with classical Fokker-Plank-Smoluchowski equation, we propose a time-dependent QLD by making temperature and $\hbar$ time-dependent parameters, which can be theoretically proven to converge better than the time-independent case and also outperforms a series of state-of-the-art quantum and classical optimization algorithms in many non-convex landscapes. Comment: 52 pages, 1 table, 25 figures |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2311.15587 |
رقم الأكسشن: | edsarx.2311.15587 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |