Copertina

Quantum speedups for linear programming via interior point methods

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Apers, Simon, Gribling, Sander
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Quantum Physics Data Structures and Algorithms Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On computing approximate Lewis weights
di: Apers, Simon, et al.
Pubblicazione: (2024)

Quantum speedups for stochastic optimization
di: Sidford, Aaron, et al.
Pubblicazione: (2023)

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

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

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

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

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

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

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

Quantum walks, the discrete wave equation and Chebyshev polynomials
di: Apers, Simon, et al.
Pubblicazione: (2024)

Basic quantum subroutines: finding multiple marked elements and summing numbers
di: van Apeldoorn, Joran, et al.
Pubblicazione: (2023)

Expanding the reach of quantum optimization with fermionic embeddings
di: Zhao, Andrew, et al.
Pubblicazione: (2023)

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

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

Accelerated first-order methods for a class of semidefinite programs
di: Wang, Alex L., et al.
Pubblicazione: (2022)

Interior point methods are not worse than Simplex
di: Allamigeon, Xavier, et al.
Pubblicazione: (2022)

Elfs, trees and quantum walks
di: Apers, Simon, et al.
Pubblicazione: (2022)

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

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

(No) Quantum space-time tradeoff for USTCON
di: Apers, Simon, et al.
Pubblicazione: (2022)

Quantum Langevin Dynamics for Optimization
di: Chen, Zherui, et al.
Pubblicazione: (2023)

Quantum Speedup for Sampling Random Spanning Trees
di: Apers, Simon, et al.
Pubblicazione: (2025)

Quantum property testing in sparse directed graphs
di: Apers, Simon, et al.
Pubblicazione: (2024)

Approximate Message Passing for Quantum State Tomography
di: Siekierski, Noah, et al.
Pubblicazione: (2025)

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

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

Classical and Quantum Heuristics for the Binary Paint Shop Problem
di: Vijendran, V, et al.
Pubblicazione: (2025)

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

Randomized and quantum approximate matrix multiplication
di: Apers, Simon, et al.
Pubblicazione: (2025)

Online Matching on $3$-Uniform Hypergraphs
di: Borst, Sander, et al.
Pubblicazione: (2024)

A nearly optimal randomized algorithm for explorable heap selection
di: Borst, Sander, et al.
Pubblicazione: (2022)

Parameterized algorithms for block-structured integer programs with large entries
di: Cslovjecsek, Jana, et al.
Pubblicazione: (2023)

Self-concordant Schrödinger operators: spectral gaps and optimization without condition numbers
di: Gribling, Sander, et al.
Pubblicazione: (2025)

Handicap reduction for linear complementarity problems
di: -Nagy, Marianna E., et al.
Pubblicazione: (2026)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
di: Kar, Prem Nigam, et al.
Pubblicazione: (2024)

Directed st-connectivity with few paths is in quantum logspace
di: Apers, Simon, et al.
Pubblicazione: (2024)

Interior-point methods on manifolds: theory and applications
di: Hirai, Hiroshi, et al.
Pubblicazione: (2023)

Quartic quantum speedups for community detection
di: Schmidhuber, Alexander, et al.
Pubblicazione: (2025)

A hierarchy of eigencomputations for polynomial optimization on the sphere
di: Lovitz, Benjamin, et al.
Pubblicazione: (2023)

Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
di: Vijendran, V, et al.
Pubblicazione: (2025)