Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent
यह शोध पत्र एक-आयामी गैर-उत्तल अनुकूलन (non-convex optimization) में एनर्जी कंजर्विंग डिसेंट (ECD) एल्गोरिदम का एक विश्लेषणात्मक अध्ययन प्रस्तुत करता है, जो यह प्रदर्शित करता है कि इसके स्टोकेस्टिक (sECD) और क्वांटम (qECD) दोनों संस्करण ग्रेडिएंट डिसेंट बेसलाइन की तुलना में घातीय गति वृद्धि (exponential speedups) प्राप्त करते हैं, जिसमें क्वांटम संस्करण ऊंचे अवरोधों (tall barriers) वाले उद्देश्यों के लिए और अधिक लाभ प्रदान करता है।