Cover Image

Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sun, Yihang, Wang, Huaijin, Hayden, Patrick, Blanchet, Jose
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics Machine Learning Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
by: Ozgul, Guneykan, et al.
Published: (2025)

Quantum Optimization via Gradient-Based Hamiltonian Descent
by: Leng, Jiaqi, et al.
Published: (2025)

On Speedups for Convex Optimization via Quantum Dynamics
by: Chakrabarti, Shouvanik, et al.
Published: (2025)

Quantum Natural Stochastic Pairwise Coordinate Descent
by: Sohail, Mohammad Aamir, et al.
Published: (2024)

Quantum Hamiltonian Descent for Non-smooth Optimization
by: Leng, Jiaqi, et al.
Published: (2025)

Variational Quantum Eigensolver with Constraints (VQEC): Solving Constrained Optimization Problems via VQE
by: Le, Thinh Viet, et al.
Published: (2023)

Variational Optimization for Quantum Problems using Deep Generative Networks
by: Zhang, Lingxia, et al.
Published: (2024)

(Sub)Exponential Quantum Speedup for Optimization
by: Leng, Jiaqi, et al.
Published: (2025)

Operator-Level Quantum Acceleration of Non-Logconcave Sampling
by: Leng, Jiaqi, et al.
Published: (2025)

Quantum Algorithms for the Pathwise Lasso
by: Doriguello, Joao F., et al.
Published: (2023)

More Optimal Fractional-Order Stochastic Gradient Descent for Non-Convex Optimization Problems
by: Partohaghighi, Mohammad, et al.
Published: (2025)

Hybrid Quantum-Classical Ridgelet Neural Networks for Portfolio Optimization
by: Yadav, Bahadur, et al.
Published: (2026)

Hybrid Quantum-Classical Algorithm For Robust Optimization via Stochastic-Gradient Online Learning
by: Lim, Debbie, et al.
Published: (2023)

The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
by: Livni, Roi
Published: (2024)

Online Learning Quantum States with the Logarithmic Loss via VB-FTRL
by: Tseng, Wei-Fu, et al.
Published: (2023)

Quantitative Convergence Analysis of Projected Stochastic Gradient Descent for Non-Convex Losses via the Goldstein Subdifferential
by: Zheng, Yuping, et al.
Published: (2025)

Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games
by: Gao, Minbo, et al.
Published: (2023)

Wasserstein Distributionally Robust Regret Optimization
by: Fiechtner, Lukas-Benedikt, et al.
Published: (2025)

Rapid Overfitting of Multi-Pass Stochastic Gradient Descent in Stochastic Convex Optimization
by: Vansover-Hager, Shira, et al.
Published: (2025)

Quantum open system identification via global optimization: Optimally accurate Markovian models of open systems from time-series data
by: Popovych, Zakhar, et al.
Published: (2022)

Unifying Distributionally Robust Optimization via Optimal Transport Theory
by: Blanchet, Jose, et al.
Published: (2023)

Asynchronous Decentralized SGD under Non-Convexity: A Block-Coordinate Descent Framework
by: Zhou, Yijie, et al.
Published: (2025)

Fast and Accurate Estimation of Low-Rank Matrices from Noisy Measurements via Preconditioned Non-Convex Gradient Descent
by: Zhang, Gavin, et al.
Published: (2023)

Quantum Langevin Dynamics for Optimization
by: Chen, Zherui, et al.
Published: (2023)

A Bit of Freedom Goes a Long Way: Classical and Quantum Algorithms for Reinforcement Learning under a Generative Model
by: Ambainis, Andris, et al.
Published: (2025)

Convergence of Spectral Descent for Non-smooth Optimization
by: Yang, Yixuan, et al.
Published: (2026)

Effective Dimension Aware Fractional-Order Stochastic Gradient Descent for Convex Optimization Problems
by: Partohaghighi, Mohammad, et al.
Published: (2025)

Tensor Network Generator-Enhanced Optimization for Traveling Salesman Problem
by: Sakai, Ryo, et al.
Published: (2026)

Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization
by: Guo, Luyao, et al.
Published: (2023)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
by: Zhang, Yexin, et al.
Published: (2024)

Dynamic Range Reduction via Branch-and-Bound
by: Gerlach, Thore, et al.
Published: (2024)

A Counterexample to the Optimality Conjecture in Convex Quantum Channel Optimization
by: Yang, Jianting
Published: (2025)

Fast Minimization of Expected Logarithmic Loss via Stochastic Dual Averaging
by: Tsai, Chung-En, et al.
Published: (2023)

Variational Quantum Brushes
by: Lu, Jui-Ting, et al.
Published: (2025)

Parametric Nonconvex Optimization via Convex Surrogates
by: Wang, Renzi, et al.
Published: (2026)

Learning AC Power Flow Solutions using a Data-Dependent Variational Quantum Circuit
by: Le, Thinh Viet, et al.
Published: (2025)

Stochastic Non-Smooth Convex Optimization with Unbounded Gradients
by: Kovalev, Dmitry
Published: (2026)

Online Non-Stationary Stochastic Quasar-Convex Optimization
by: Pun, Yuen-Man, et al.
Published: (2024)

Bayesian Optimization for Non-Convex Two-Stage Stochastic Optimization Problems
by: Buckingham, Jack M., et al.
Published: (2024)

Solving Conic Programs over Sparse Graphs using a Variational Quantum Approach: The Case of the Optimal Power Flow
by: Le, Thinh Viet, et al.
Published: (2025)