Buchumschlag

Solving quadratic binary optimization problems using quantum SDP methods: Non-asymptotic running time analysis

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Henze, Fabian, Tran, Viet, Ostermann, Birte, Kueng, Richard, de Wolff, Timo, Gross, David
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum 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

Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems
von: Ostermann, Birte, et al.
Veröffentlicht: (2025)

A quadratic Grassmann manifold optimization problem arising from quantum embedding methods
von: Ayral, Thomas, et al.
Veröffentlicht: (2026)

Revealing hidden physical nonclassicality with nonnegative polynomials
von: Ohst, Ties-A., et al.
Veröffentlicht: (2024)

Revisiting some classical linearizations of the quadratic binary optimization problem
von: Punnen, Abraham P., et al.
Veröffentlicht: (2024)

Local convergence analysis of stabilized sequential quadratic programming methods for optimization problems in Banach spaces
von: Yamakawa, Yuya
Veröffentlicht: (2025)

Tight SDP relaxations for cardinality-constrained problems
von: Wiegele, Angelika, et al.
Veröffentlicht: (2021)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
von: Ammann, Sabrina C. L., et al.
Veröffentlicht: (2024)

SDP bounds on quantum codes
von: Munné, Gerard Anglès, et al.
Veröffentlicht: (2024)

Provably data-driven projection method for quadratic programming
von: Nguyen, Anh Tuan, et al.
Veröffentlicht: (2025)

Sensitivity analysis for mixed binary quadratic programming
von: Cifuentes, Diego, et al.
Veröffentlicht: (2023)

Finding quadratic underestimators for optimal value functions of nonconvex all-quadratic problems via copositive optimization
von: Gabl, Markus, et al.
Veröffentlicht: (2024)

One, Two, Three: One empirical evaluation of a two-copy shadow tomography scheme with triple efficiency
von: Tran, Viet T., et al.
Veröffentlicht: (2025)

Non-overlapping Schwarz methods in time for parabolic optimal control problems
von: Gander, Martin Jakob, et al.
Veröffentlicht: (2024)

Pathwise turnpike and dissipativity results for discrete-time stochastic linear-quadratic optimal control problems
von: Schießl, Jonas, et al.
Veröffentlicht: (2023)

Non-homogeneous stochastic linear-quadratic optimal control problems with multi-dimensional state and regime switching
von: Chen, Yuyang, et al.
Veröffentlicht: (2024)

On the numerical solution of Lasserre relaxations of unconstrained binary quadratic optimization problem
von: Habibi, Soodeh, et al.
Veröffentlicht: (2024)

A black-box optimization method with polynomial-based kernels and quadratic-optimization annealing
von: Minamoto, Yuki, et al.
Veröffentlicht: (2025)

Near optimal controls for partially observed stochastic linear quadratic problems
von: Sun, Jingrui, et al.
Veröffentlicht: (2025)

Inverse optimal control problem in the non autonomous linear-quadratic case
von: Jean, Frédéric, et al.
Veröffentlicht: (2024)

Solving moment and polynomial optimization problems on Sobolev spaces
von: Henrion, Didier, et al.
Veröffentlicht: (2024)

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
von: Arima, Naohiko, et al.
Veröffentlicht: (2024)

Bundle methods with quadratic cuts for deterministic and stochastic strongly convex optimization problems
von: Guigues, Vincent, et al.
Veröffentlicht: (2017)

A Second-Order Dynamical System for Solving Generalized Inverse Mixed Variational Inequality problems
von: Van Tran, Nam
Veröffentlicht: (2026)

A new polynomially solvable class of quadratic optimization problems with box constraints
von: Hladík, Milan, et al.
Veröffentlicht: (2019)

Rank-one convexification for quadratic optimization problems with step function penalties
von: Choi, Soobin, et al.
Veröffentlicht: (2025)

Empirically Exploring the Space of Monostationarity in Dual Phosphorylation
von: Cai, May, et al.
Veröffentlicht: (2024)

Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
von: Yamakawa, Yuya
Veröffentlicht: (2022)

Solving unbounded optimal control problems with the moment-SOS hierarchy *
von: Sehnalová, Karolına, et al.
Veröffentlicht: (2025)

Linear-quadratic optimal control for abstract differential-algebraic equations
von: Gernandt, Hannes, et al.
Veröffentlicht: (2024)

A stochastic method of moving asymptotes for topology optimization under uncertainty
von: Pflug, Lukas, et al.
Veröffentlicht: (2024)

On exactness of SDP relaxation for the maximum cut problem
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2025)

A relaxation method for binary optimizations on constrained Stiefel manifold
von: Xiao, Lianghai, et al.
Veröffentlicht: (2023)

Continuous and discrete-time accelerated methods for an inequality constrained convex optimization problem
von: Liu, Juan, et al.
Veröffentlicht: (2024)

Inverse reinforcement learning by expert imitation for the stochastic linear-quadratic optimal control problem
von: Sun, Zhongshi, et al.
Veröffentlicht: (2024)

The exponential turnpike property for periodic linear quadratic optimal control problems in infinite dimension
von: Trélat, Emmanuel, et al.
Veröffentlicht: (2024)

A flatness proof of the exponential turnpike phenomenon for linear-quadratic optimal control problems
von: Fliess, Michel, et al.
Veröffentlicht: (2026)

Real-time solution of quadratic optimization problems with banded matrices and indicator variables
von: Gomez, Andres, et al.
Veröffentlicht: (2024)

A more efficient reformulation of complex SDP as real SDP
von: Wang, Jie
Veröffentlicht: (2023)

On the construction of a gradient method of quadratic optimization, optimal from the point of view of minimizing the distance to the exact solution
von: Pletnev, N. V.
Veröffentlicht: (2025)

Modified FOX Optimizer for Solving optimization problems
von: Hasan, Dler O., et al.
Veröffentlicht: (2025)