Saved in:
| Main Author: | Klug, Florian |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2312.13636 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
by: Li, Tongyang, et al.
Published: (2024)
by: Li, Tongyang, et al.
Published: (2024)
Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
by: Wang, Hao, et al.
Published: (2024)
by: Wang, Hao, et al.
Published: (2024)
On Speedups for Convex Optimization via Quantum Dynamics
by: Chakrabarti, Shouvanik, et al.
Published: (2025)
by: Chakrabarti, Shouvanik, et al.
Published: (2025)
Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
by: Zhang, Yexin, et al.
Published: (2024)
by: Zhang, Yexin, et al.
Published: (2024)
Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
by: Chakrabarti, Shouvanik, et al.
Published: (2024)
by: Chakrabarti, Shouvanik, et al.
Published: (2024)
Quantum speedups for stochastic optimization
by: Sidford, Aaron, et al.
Published: (2023)
by: Sidford, Aaron, et al.
Published: (2023)
Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions
by: Herman, Dylan, et al.
Published: (2025)
by: Herman, Dylan, et al.
Published: (2025)
Gibbs Sampling of Continuous Potentials on a Quantum Computer
by: Motamedi, Arsalan, et al.
Published: (2022)
by: Motamedi, Arsalan, et al.
Published: (2022)
Quantum Speedups for Group Relaxations of Integer Linear Programs
by: Augustino, Brandon, et al.
Published: (2026)
by: Augustino, Brandon, et al.
Published: (2026)
Quantum Langevin Dynamics for Optimization
by: Chen, Zherui, et al.
Published: (2023)
by: Chen, Zherui, et al.
Published: (2023)
Quantum speedups for linear programming via interior point methods
by: Apers, Simon, et al.
Published: (2023)
by: Apers, Simon, et al.
Published: (2023)
Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
by: Su, Yuexin, et al.
Published: (2025)
by: Su, Yuexin, 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)
by: Kim, Junhyung Lyle, et al.
Published: (2024)
Expanding the reach of quantum optimization with fermionic embeddings
by: Zhao, Andrew, et al.
Published: (2023)
by: Zhao, Andrew, et al.
Published: (2023)
A quantum central path algorithm for linear optimization
by: Augustino, Brandon, et al.
Published: (2023)
by: Augustino, Brandon, et al.
Published: (2023)
No quantum advantage implies improved bounds and classical algorithms for the binary paint shop problem
by: Goh, Mark, et al.
Published: (2026)
by: Goh, Mark, et al.
Published: (2026)
Approximate Message Passing for Quantum State Tomography
by: Siekierski, Noah, et al.
Published: (2025)
by: Siekierski, Noah, et al.
Published: (2025)
Quantum EigenGame for excited state calculation
by: Quiroga, David, et al.
Published: (2025)
by: Quiroga, David, et al.
Published: (2025)
Classical and Quantum Heuristics for the Binary Paint Shop Problem
by: Vijendran, V, et al.
Published: (2025)
by: Vijendran, V, et al.
Published: (2025)
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
by: Kar, Prem Nigam, et al.
Published: (2024)
by: Kar, Prem Nigam, et al.
Published: (2024)
Two-sided Assortment Optimization: Adaptivity Gaps and Approximation Algorithms
by: Housni, Omar El, et al.
Published: (2024)
by: Housni, Omar El, et al.
Published: (2024)
Isotropic Noise in Stochastic and Quantum Convex Optimization
by: Marsden, Annie, et al.
Published: (2025)
by: Marsden, Annie, et al.
Published: (2025)
A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice
by: Sun, Shuo, et al.
Published: (2024)
by: Sun, Shuo, et al.
Published: (2024)
A hierarchy of eigencomputations for polynomial optimization on the sphere
by: Lovitz, Benjamin, et al.
Published: (2023)
by: Lovitz, Benjamin, et al.
Published: (2023)
Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
by: Vijendran, V, et al.
Published: (2025)
by: Vijendran, V, et al.
Published: (2025)
Parallel Token Swapping for Qubit Routing
by: Bansal, Ishan, et al.
Published: (2024)
by: Bansal, Ishan, et al.
Published: (2024)
Exploiting Low-Rank Structure in Max-K-Cut Problems
by: Stevens, Ria, et al.
Published: (2026)
by: Stevens, Ria, et al.
Published: (2026)
Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
by: Zhong, Dawei, et al.
Published: (2024)
by: Zhong, Dawei, et al.
Published: (2024)
Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
by: Su, Yuexin, et al.
Published: (2026)
by: Su, Yuexin, et al.
Published: (2026)
Quantum thermodynamics and semi-definite optimization
by: Liu, Nana, et al.
Published: (2025)
by: Liu, Nana, et al.
Published: (2025)
Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth $p=1$
by: Tate, Reuben, et al.
Published: (2024)
by: Tate, Reuben, et al.
Published: (2024)
Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations
by: Moondra, Jai, et al.
Published: (2024)
by: Moondra, Jai, et al.
Published: (2024)
An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies
by: Chen, Yike, et al.
Published: (2024)
by: Chen, Yike, et al.
Published: (2024)
Deriving the Gradients of Some Popular Optimal Transport Algorithms
by: Xie, Fangzhou
Published: (2025)
by: Xie, Fangzhou
Published: (2025)
Branch-and-Bound Algorithms as Polynomial-time Approximation Schemes
by: Encz, Koppány István, et al.
Published: (2025)
by: Encz, Koppány István, et al.
Published: (2025)
Solving Linear Programs with Fast Online Learning Algorithms
by: Gao, Wenzhi, et al.
Published: (2021)
by: Gao, Wenzhi, et al.
Published: (2021)
(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
by: Hunkenschröder, Christoph, et al.
Published: (2025)
by: Hunkenschröder, Christoph, et al.
Published: (2025)
An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing
by: Blankenburg, Daniel, et al.
Published: (2025)
by: Blankenburg, Daniel, et al.
Published: (2025)
A Variational-Calculus Approach to Online Algorithm Design and Analysis
by: Xu, Pan
Published: (2025)
by: Xu, Pan
Published: (2025)
Labeling Methods for Partially Ordered Paths
by: Euler, Ricardo, et al.
Published: (2023)
by: Euler, Ricardo, et al.
Published: (2023)
Similar Items
-
Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
by: Li, Tongyang, et al.
Published: (2024) -
Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
by: Wang, Hao, et al.
Published: (2024) -
On Speedups for Convex Optimization via Quantum Dynamics
by: Chakrabarti, Shouvanik, et al.
Published: (2025) -
Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
by: Zhang, Yexin, et al.
Published: (2024) -
Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
by: Chakrabarti, Shouvanik, et al.
Published: (2024)