Cover Image

Fast Convex Optimization with Quantum Gradient Methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Augustino, Brandon, Herman, Dylan, Fontana, Enrico, Kim, Junhyung Lyle, Watkins, Jacob, Chakrabarti, Shouvanik, Pistoia, Marco
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
by: Fontana, Enrico, et al.
Published: (2023)

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

Parameter Setting in Quantum Approximate Optimization of Weighted Problems
by: Sureshbabu, Shree Hari, et al.
Published: (2023)

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

End-to-end quantum algorithms for tensor problems
by: Fontana, Enrico, et al.
Published: (2025)

Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
by: He, Zichang, et al.
Published: (2023)

Prospects of Privacy Advantage in Quantum Machine Learning
by: Heredge, Jamie, et al.
Published: (2024)

Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm
by: Omanakuttan, Sivaprasad, et al.
Published: (2025)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
by: Herman, Dylan, et al.
Published: (2026)

Solving Linear Systems on Quantum Hardware with Hybrid HHL++
by: Yalovetzky, Romina, et al.
Published: (2021)

Quantum option pricing via the Karhunen-Loève expansion
by: Prakash, Anupam, et al.
Published: (2024)

Privacy-preserving quantum federated learning via gradient hiding
by: Li, Changhao, et al.
Published: (2023)

Spin-Boson Mapping of the Quantum Approximate Optimization Algorithm
by: Boulebnane, Sami, et al.
Published: (2025)

Parameter Setting Heuristics Make the Quantum Approximate Optimization Algorithm Suitable for the Early Fault-Tolerant Era
by: He, Zichang, et al.
Published: (2024)

Iterative Interpolation Schedules for Quantum Approximate Optimization Algorithm
by: Apte, Anuj, et al.
Published: (2025)

Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing
by: Acharya, Atithi, et al.
Published: (2024)

Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
by: Schuetz, Martin J. A., et al.
Published: (2024)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
by: Andrist, Ruben S., et al.
Published: (2023)

Quantum Deep Hedging
by: Cherrat, El Amine, et al.
Published: (2023)

Anytime Training with Schedule-Free Spectral Optimization
by: Apte, Anuj, et al.
Published: (2026)

Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing
by: Boulebnane, Sami, et al.
Published: (2025)

Performance of Quantum Approximate Optimization with Quantum Error Detection
by: He, Zichang, et al.
Published: (2024)

Regularized Warm-Started Quantum Approximate Optimization and Conditions for Surpassing Classical Solvers on the Max-Cut Problem
by: He, Zichang, et al.
Published: (2026)

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
by: Schuetz, Martin J. A., et al.
Published: (2025)

Quantum Circuit Optimization through Iteratively Pre-Conditioned Gradient Descent
by: Srinivasan, Dhruv, et al.
Published: (2023)

Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz
by: He, Zichang, et al.
Published: (2025)

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

Applications of Certified Randomness
by: Amer, Omar, et al.
Published: (2025)

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
by: Chen, Tyler, et al.
Published: (2025)

Quantum counterdiabatic driving with local control
by: Li, Changhao, et al.
Published: (2024)

QAOA with $N\cdot p\geq 200$
by: Shaydulin, Ruslan, et al.
Published: (2023)

Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
by: Shaydulin, Ruslan, et al.
Published: (2023)

Fast Quantum Many Body State Synthesis
by: Tiwari, Prashasti, et al.
Published: (2025)

QC-Forest: a Classical-Quantum Algorithm to Provably Speedup Retraining of Random Forest
by: Yalovetzky, Romina, et al.
Published: (2024)

Solving the semidefinite relaxation of QUBOs in matrix multiplication time, and faster with a quantum computer
by: Augustino, Brandon, et al.
Published: (2023)

A quantum central path algorithm for linear optimization
by: Augustino, Brandon, et al.
Published: (2023)

Blind quantum machine learning with quantum bipartite correlator
by: Li, Changhao, et al.
Published: (2023)