Imagen de Portada

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zhang, Yexin, Zhang, Chenyi, Fang, Cong, Wang, Liwei, Li, Tongyang
Formato:	Preprint
Publicado:	2024
Materias:	Quantum Physics Data Structures and Algorithms Machine Learning Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
por: Wang, Hao, et al.
Publicado: (2024)

Gradient Testing and Estimation by Comparisons
por: Tao, Xiwen, et al.
Publicado: (2024)

Quantum Langevin Dynamics for Optimization
por: Chen, Zherui, et al.
Publicado: (2023)

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
por: Su, Yuexin, et al.
Publicado: (2025)

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
por: Li, Tongyang, et al.
Publicado: (2024)

Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
por: Su, Yuexin, et al.
Publicado: (2026)

Quantum speedups for stochastic optimization
por: Sidford, Aaron, et al.
Publicado: (2023)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
por: Kim, Junhyung Lyle, et al.
Publicado: (2024)

Quantum EigenGame for excited state calculation
por: Quiroga, David, et al.
Publicado: (2025)

Quantum Optimization Algorithms in Operations Research: Methods, Applications, and Implications
por: Klug, Florian
Publicado: (2023)

Infrequent Resolving Algorithm for Online Linear Programming
por: Li, Guokai, et al.
Publicado: (2024)

Exploiting Low-Rank Structure in Max-K-Cut Problems
por: Stevens, Ria, et al.
Publicado: (2026)

Isotropic Noise in Stochastic and Quantum Convex Optimization
por: Marsden, Annie, et al.
Publicado: (2025)

Optimal Bounds for Adversarial Constrained Online Convex Optimization
por: Ferreira, Ricardo N., et al.
Publicado: (2025)

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

Optimization on a Finer Scale: Bounded Local Subgradient Variation Perspective
por: Diakonikolas, Jelena, et al.
Publicado: (2024)

Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
por: Chakrabarti, Shouvanik, et al.
Publicado: (2024)

QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design
por: Yang, Rui, et al.
Publicado: (2024)

Quantum thermodynamics and semi-definite optimization
por: Liu, Nana, et al.
Publicado: (2025)

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
por: Gong, Weiyuan, et al.
Publicado: (2023)

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
por: Cai, Yang, et al.
Publicado: (2022)

Noise Stability Optimization for Finding Flat Minima: A Hessian-based Regularization Approach
por: Zhang, Hongyang R., et al.
Publicado: (2023)

Importance Sparsification for Sinkhorn Algorithm
por: Li, Mengyu, et al.
Publicado: (2023)

Multi-LLM Query Optimization
por: Dean, Arlen, et al.
Publicado: (2026)

Balancing Gradient and Hessian Queries in Non-Convex Optimization
por: Adil, Deeksha, et al.
Publicado: (2025)

Negative Momentum for Convex-Concave Optimization
por: Shugart, Henry, et al.
Publicado: (2026)

Distributionally Robust Optimization with Adversarial Data Contamination
por: Li, Shuyao, et al.
Publicado: (2025)

Learning-Augmented Algorithms for the Bahncard Problem
por: Zhao, Hailiang, et al.
Publicado: (2024)

Gibbs Sampling of Continuous Potentials on a Quantum Computer
por: Motamedi, Arsalan, et al.
Publicado: (2022)

Quantum Speedups for Group Relaxations of Integer Linear Programs
por: Augustino, Brandon, et al.
Publicado: (2026)

Quantum speedups for linear programming via interior point methods
por: Apers, Simon, et al.
Publicado: (2023)

Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions
por: Herman, Dylan, et al.
Publicado: (2025)

Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods
por: Tarzanagh, Davoud Ataee, et al.
Publicado: (2022)

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems
por: Grigorescu, Elena, et al.
Publicado: (2024)

A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives
por: Grigorescu, Elena, et al.
Publicado: (2024)

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications
por: Gong, Weiyuan, et al.
Publicado: (2025)

Optimal Scalarizations for Sublinear Hypervolume Regret
por: Zhang, Qiuyi
Publicado: (2023)

Optimal Decentralized Smoothed Online Convex Optimization
por: Bhuyan, Neelkamal, et al.
Publicado: (2024)

Convex Optimization with Nested Evolving Feasible Sets
por: M., Karthick Krishna, et al.
Publicado: (2026)

Non-Euclidean High-Order Smooth Convex Optimization
por: Contreras, Juan Pablo, et al.
Publicado: (2024)