English
Related papers

Related papers: Constraint optimization and $\mathcal{SU}(N)$ quan…

200 papers

We study the minimum number of inflection points among generic immersed closed plane curves with a fixed embedded shadow. The word immersed is essential: a genuinely embedded Jordan curve has inflection minimum zero. For tree-like shadows,…

Geometric Topology · Mathematics 2026-05-28 Boris Shapiro

Combinatorial optimization lies at the core of many real-world problems. Especially since the rise of graph neural networks (GNNs), the deep learning community has been developing solvers that derive solutions to NP-hard problems by…

Machine Learning · Computer Science 2022-01-26 Maximilian Böther , Otto Kißig , Martin Taraz , Sarel Cohen , Karen Seidel , Tobias Friedrich

Non-prehensile manipulation in high-dimensional systems is challenging for a variety of reasons. One of the main reasons is the computationally long planning times that come with a large state space. Trajectory optimisation algorithms have…

Robotics · Computer Science 2024-09-13 David Russell , Rafael Papallas , Mehmet Dogar

We propose and analyze a new stochastic gradient method, which we call Stochastic Unbiased Curvature-aided Gradient (SUCAG), for finite sum optimization problems. SUCAG constitutes an unbiased total gradient tracking technique that uses…

Optimization and Control · Mathematics 2018-10-30 Hoi-To Wai , Nikolaos M. Freris , Angelia Nedic , Anna Scaglione

Many quantum control problems are formulated as a search for an optimal field that maximizes a physical objective. This search is performed over a landscape defined as the objective as a function of the control field. A recent Letter [A. N.…

Quantum Physics · Physics 2012-05-09 Herschel Rabitz , Tak-San Ho , Ruixing Long , Rebing Wu , Constantin Brif

To facilitate widespread adoption of automated engineering design techniques, existing methods must become more efficient and generalizable. In the field of topology optimization, this requires the coupling of modern optimization methods…

Computational Engineering, Finance, and Science · Computer Science 2024-02-23 Connor N. Mallon , Aaron W. Thornton , Matthew R. Hill , Santiago Badia

We present an optimization framework that exhibits dimension-independent convergence on a broad class of semidefinite programs (SDPs). Our approach first regularizes the primal problem with the von Neumann entropy, then solve the…

Optimization and Control · Mathematics 2025-07-02 Yuhang Cai , Michael Lindsey

In an attempt to speed up the solution of the unit commitment (UC) problem, both machine-learning and optimization-based methods have been proposed to lighten the full UC formulation by removing as many superfluous line-flow constraints as…

Optimization and Control · Mathematics 2022-03-15 Álvaro Porras , Salvador Pineda , Juan M. Morales , Asunción Jiménez-Cordero

We propose a quantum-assisted framework for solving constrained finite-horizon nonlinear optimal control problems using a barrier Sequential Quadratic Programming (SQP) approach. Within this framework, a quantum subroutine is incorporated…

Quantum Physics · Physics 2025-10-22 Nahid Binandeh Dehaghani , Rafal Wisniewski , A. Pedro Aguiar

In the canonical approach of loop quantum gravity, arguably the most important outstanding problem is finding and interpreting solutions to the Hamiltonian constraint. In this work, we demonstrate that methods of machine learning are in…

General Relativity and Quantum Cosmology · Physics 2024-10-18 Hanno Sahlmann , Waleed Sherif

Recently a new class of techniques termed the max-plus curse of dimensionality-free methods have been developed to solve nonlinear optimal control problems. In these methods the discretization in state space is avoided by using a max-plus…

Optimization and Control · Mathematics 2015-01-05 Stephane Gaubert , Zheng Qu , Srinivas Sridharan

Relying on the careful study of a related problem in the calculus of variations, we study a class of optimal control problems in which the control lies on the acceleration, with state constraints on the position variable. In dimension one,…

Optimization and Control · Mathematics 2025-10-10 Yves Achdou

Motivated by recent progress in quantum information theory, this article aims at optimizing trace polynomials, i.e., polynomials in noncommuting variables and traces of their products. A novel Positivstellensatz certifying positivity of…

Mathematical Physics · Physics 2022-05-16 Igor Klep , Victor Magron , Jurij Volčič

Adjoint-based optimization methods are attractive for aerodynamic shape design primarily due to their computational costs being independent of the dimensionality of the input space and their ability to generate high-fidelity gradients that…

Computational Physics · Physics 2020-08-18 S. Ashwin Renganathan , Romit Maulik and , Jai Ahuja

In this work, we review several results on development and application of incoherent version of GRAPE (Gradient Ascent Pulse Engineering) approach, inGRAPE, to optimization for open quantum systems driven by both coherent and incoherent…

Quantum Physics · Physics 2024-03-28 Vadim Petruhanov , Alexander Pechen

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

Optimization and Control · Mathematics 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

Model-free reinforcement learning attempts to find an optimal control action for an unknown dynamical system by directly searching over the parameter space of controllers. The convergence behavior and statistical properties of these…

Optimization and Control · Mathematics 2021-03-17 Hesameddin Mohammadi , Armin Zare , Mahdi Soltanolkotabi , Mihailo R. Jovanović

Many discrete optimization problems amount to selecting a feasible set of edges of least weight. We consider in this paper the context of spatial graphs where the positions of the vertices are uncertain and belong to known uncertainty sets.…

Data Structures and Algorithms · Computer Science 2022-09-27 Marin Bougeret , Jérémy Omer , Michael Poss

A constraint correlation dynamics up to 4-point Green functions is proposed for SU(N) gauge theories which reduces the N-body quantum field problem to the two-body level. The resulting set of nonlinear coupled equations fulfills all…

Nuclear Theory · Physics 2015-06-26 S. J. Wang , W. Cassing , J. M. Haeuser , A. Peter , M. H. Thoma

A quantum control landscape is defined as the expectation value of a target observable $\Theta$ as a function of the control variables. In this work control landscapes for open quantum systems governed by Kraus map evolution are analyzed.…