Cover Image

Quantum speed-ups for solving semidefinite relaxations of polynomial optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	França, Daniel Stilck, Mai, Ngoc Hoang Anh
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exponential Speed-ups for Structured Goemans-Williamson relaxations via Quantum Gibbs States and Pauli Sparsity
by: Yuan, Haomu, et al.
Published: (2025)

Convex semidefinite tensor optimization and quantum entanglement
by: Xu, Liding, et al.
Published: (2025)

Rank conditions for exactness of semidefinite relaxations in polynomial optimization
by: Lasserre, Jean B
Published: (2025)

Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant
by: Mai, Ngoc Hoang Anh, et al.
Published: (2022)

Instance-specific linear relaxations of semidefinite optimization problems
by: de Roux, Daniel, et al.
Published: (2023)

Quantitative semidefinite certificates for ground-state energies of Pauli Hamiltonians
by: Klep, Igor, et al.
Published: (2026)

Parallel variational quantum algorithms with gradient-informed restart to speed up optimisation in the presence of barren plateaus
by: Mastropietro, Daniel, et al.
Published: (2023)

Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
by: Bansal, Akshay, et al.
Published: (2023)

A heuristic for solving the irregular strip packing problem with quantum optimization
by: Matt, Paul-Amaury, et al.
Published: (2024)

Tailored First-order and Interior-point methods and a new semidefinite programming hierarchy for entanglement detection
by: Pena, Javier, et al.
Published: (2025)

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

Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
by: Montanez-Barrera, J. A., et al.
Published: (2024)

The polarization hierarchy for polynomial optimization over convex bodies, with applications to nonnegative matrix rank
by: Plávala, Martin, et al.
Published: (2024)

Mutually unbiased bases: polynomial optimization and symmetry
by: Gribling, Sander, et al.
Published: (2021)

State polynomials: positivity, optimization and nonlinear Bell inequalities
by: Klep, Igor, et al.
Published: (2023)

T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
by: Marumo, Hiroki, et al.
Published: (2024)

Quantum algorithms for optimizers
by: Nannicini, Giacomo
Published: (2024)

Convergence rates of S.O.S hierarchies for polynomial semidefinite programs
by: Tran, Hoang Anh, et al.
Published: (2024)

Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
by: Chatterjee, Yagnik, et al.
Published: (2025)

Revealing hidden physical nonclassicality with nonnegative polynomials
by: Ohst, Ties-A., et al.
Published: (2024)

On the convergence of the variational quantum eigensolver and quantum optimal control
by: Wiedmann, Marco, et al.
Published: (2025)

Transfer learning of optimal QAOA parameters in combinatorial optimization
by: Montanez-Barrera, J. A., et al.
Published: (2024)

First-order optimality conditions for non-commutative optimization problems
by: Araújo, Mateus, et al.
Published: (2023)

Optimized Noise Suppression for Quantum Circuits
by: Wagner, Friedrich, et al.
Published: (2024)

Tight semidefinite programming relaxations for sparse box-constrained quadratic programs
by: Khajavirad, Aida
Published: (2026)

Qudit-based scalable quantum algorithm for solving the integer programming problem
by: Goswami, Kapil, et al.
Published: (2025)

Quantum computing through the lens of control: A tutorial introduction
by: Berberich, Julian, et al.
Published: (2023)

A Fundamental Bound for Robust Quantum Gate Control
by: Kosut, Robert L., et al.
Published: (2025)

Quantum Optimization for the Future Energy Grid: Summary and Quantum Utility Prospects
by: Blenninger, Jonas, et al.
Published: (2024)

Fast chiral resolution with optimal control
by: Stefanatos, Dionisis, et al.
Published: (2025)

Syndrome decoding by quantum approximate optimization
by: Lai, Ching-Yi, et al.
Published: (2022)

Globally optimal control of quantum dynamics
by: Bondar, Denys I., et al.
Published: (2022)

Geometry of exactness of moment-SOS relaxations for polynomial optimization
by: Henrion, Didier
Published: (2023)

Non-commutative optimization problems with differential constraints
by: Araújo, Mateus, et al.
Published: (2024)

Strategies for optimizing double-bracket quantum algorithms
by: Xiaoyue, Li, et al.
Published: (2024)

Robustness of optimal quantum annealing protocols
by: Funcke, Niklas, et al.
Published: (2024)

Quantum speedups for stochastic optimization
by: Sidford, Aaron, et al.
Published: (2023)

An introduction to variational quantum algorithms for combinatorial optimization problems
by: Grange, Camille, et al.
Published: (2022)

Velocity Verlet-based optimization for variational quantum eigensolvers
by: Miura, Rinka
Published: (2026)

A meaningful optimal control problem in quantum and classical physics
by: Lazarus, Arnaud, et al.
Published: (2025)