Buchumschlag

Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Herman, Dylan, Ozgul, Guneykan, Apte, Anuj, Kim, Junhyung Lyle, Prakash, Anupam, Shen, Jiayu, Chakrabarti, Shouvanik
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics Data Structures and Algorithms Mathematical Physics Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Quantum Speedups for Group Relaxations of Integer Linear Programs
von: Augustino, Brandon, et al.
Veröffentlicht: (2026)

On Speedups for Convex Optimization via Quantum Dynamics
von: Chakrabarti, Shouvanik, et al.
Veröffentlicht: (2025)

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

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

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

Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
von: Herman, Dylan, et al.
Veröffentlicht: (2026)

Anytime Training with Schedule-Free Spectral Optimization
von: Apte, Anuj, et al.
Veröffentlicht: (2026)

Quantum Optimization Algorithms in Operations Research: Methods, Applications, and Implications
von: Klug, Florian
Veröffentlicht: (2023)

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
von: Li, Tongyang, et al.
Veröffentlicht: (2024)

A 0.8395-approximation algorithm for the EPR problem
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Quantum Langevin Dynamics for Optimization
von: Chen, Zherui, et al.
Veröffentlicht: (2023)

Quantum speedups for stochastic optimization
von: Sidford, Aaron, et al.
Veröffentlicht: (2023)

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
von: Wang, Hao, et al.
Veröffentlicht: (2024)

Gibbs Sampling of Continuous Potentials on a Quantum Computer
von: Motamedi, Arsalan, et al.
Veröffentlicht: (2022)

Quantum speedups for linear programming via interior point methods
von: Apers, Simon, et al.
Veröffentlicht: (2023)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
von: Zhang, Yexin, et al.
Veröffentlicht: (2024)

Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
von: Ozgul, Guneykan, et al.
Veröffentlicht: (2025)

Gradient-Free Method for Heavily Constrained Nonconvex Optimization
von: Shi, Wanli, et al.
Veröffentlicht: (2024)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
von: Parekh, Ojas
Veröffentlicht: (2025)

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
von: Cai, Yang, et al.
Veröffentlicht: (2022)

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
von: Li, Jianqiang, et al.
Veröffentlicht: (2024)

Expanding the reach of quantum optimization with fermionic embeddings
von: Zhao, Andrew, et al.
Veröffentlicht: (2023)

A quantum central path algorithm for linear optimization
von: Augustino, Brandon, et al.
Veröffentlicht: (2023)

No quantum advantage implies improved bounds and classical algorithms for the binary paint shop problem
von: Goh, Mark, et al.
Veröffentlicht: (2026)

Approximate Message Passing for Quantum State Tomography
von: Siekierski, Noah, et al.
Veröffentlicht: (2025)

Quantum EigenGame for excited state calculation
von: Quiroga, David, et al.
Veröffentlicht: (2025)

Classical and Quantum Heuristics for the Binary Paint Shop Problem
von: Vijendran, V, et al.
Veröffentlicht: (2025)

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
von: Su, Yuexin, et al.
Veröffentlicht: (2025)

Submodular Order Functions and Assortment Optimization
von: Udwani, Rajan
Veröffentlicht: (2021)

Isotropic Noise in Stochastic and Quantum Convex Optimization
von: Marsden, Annie, et al.
Veröffentlicht: (2025)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
von: Kar, Prem Nigam, et al.
Veröffentlicht: (2024)

A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice
von: Sun, Shuo, et al.
Veröffentlicht: (2024)

Optimization of Next-Day Delivery Coverage using Constraint Programming and Random Key Optimizers
von: Brubaker, Kyle, et al.
Veröffentlicht: (2025)

Fast Convex Optimization with Quantum Gradient Methods
von: Augustino, Brandon, et al.
Veröffentlicht: (2025)

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing
von: Li, Shuyao, et al.
Veröffentlicht: (2024)

Quantum thermodynamics and semi-definite optimization
von: Liu, Nana, et al.
Veröffentlicht: (2025)

Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
von: Vijendran, V, et al.
Veröffentlicht: (2025)

Parallel Token Swapping for Qubit Routing
von: Bansal, Ishan, et al.
Veröffentlicht: (2024)