English
Related papers

Related papers: Bose-Einstein thermal operators for semidefinite o…

200 papers

We study and extend the semidefinite programming (SDP) hierarchies introduced in [Phys. Rev. Lett. 115, 020501] for the characterization of the statistical correlations arising from finite dimensional quantum systems. First, we introduce…

Quantum Physics · Physics 2015-10-28 Miguel Navascues , Adrien Feix , Mateus Araujo , Tamas Vertesi

Semidefinite programs (SDPs) -- some of the most useful and versatile optimization problems of the last few decades -- are often pathological: the optimal values of the primal and dual problems may differ and may not be attained. Such SDPs…

Optimization and Control · Mathematics 2019-10-23 Gabor Pataki

We present methods for bounding infinite-time averages in dynamical systems governed by nonlinear PDEs. The methods rely on auxiliary functionals, which are similar to Lyapunov functionals but satisfy different inequalities. The…

Dynamical Systems · Mathematics 2020-04-16 David Goluskin , Giovanni Fantuzzi

Semidefinite programs (SDP) are one of the most versatile frameworks in numerical optimization, serving as generalizations of many conic programs and as relaxations of NP-hard combinatorial problems. Their main drawback is their…

Optimization and Control · Mathematics 2022-02-28 Biel Roig-Solvas , Mario Sznaier

We study time-varying semidefinite programs (TV-SDPs), which are semidefinite programs whose data (and solutions) are functions of time. Our focus is on the setting where the data varies polynomially with time. We show that under a strict…

Optimization and Control · Mathematics 2019-12-03 Amir Ali Ahmadi , Bachir El Khadir

A hierarchy of semidefinite programming (SDP) relaxations approximates the global optimum of polynomial optimization problems of noncommuting variables. Generating the relaxation, however, is a computationally demanding task, and only…

Mathematical Software · Computer Science 2015-06-15 Peter Wittek

Out of thermal equilibrium, bosonic quantum systems can Bose-condense away from the ground state, featuring a macroscopic occupation of an excited state or even of multiple states in the so-called Bose-selection scenario. In previous work,…

Quantum Gases · Physics 2024-09-12 Francesco Petiziol , André Eckardt

The dynamics of a generic class of scalar active matter exhibiting a diffusivity edge is studied in a confining potential where the amplitude is governed by a time-dependent protocol. For such non-equilibrium systems, the diffusion…

Statistical Mechanics · Physics 2024-04-18 Jonas Berx

Mesoscopic interacting Bose-Einstein condensates confined in a few traps display phase transitions that cannot be explained with a mean field theory. By describing each trap as an effective site of a Bose-Hubbard model and using the…

Quantum Gases · Physics 2018-09-07 A. Gallemí , M. Guilleumas , R. Mayol , A. Sanpera

Semidefinite programming (SDP) is a powerful framework from convex optimization that has striking potential for data science applications. This paper develops a provably correct randomized algorithm for solving large, weakly constrained SDP…

Optimization and Control · Mathematics 2021-03-26 Alp Yurtsever , Joel A. Tropp , Olivier Fercoq , Madeleine Udell , Volkan Cevher

In this paper, we prove the necessary and sufficient maximum principles (NSMPs in short) for the optimal control of systems described by a quasilinear stochastic heat equation within convex control domains, which all the coefficients…

Optimization and Control · Mathematics 2012-11-01 Liangquan Zhang , Yufeng Shi

It has been recently proven that the semidefinite programming (SDP) relaxation of the optimal power flow problem over radial networks is exact under technical conditions such as not including generation lower bounds or allowing load…

Optimization and Control · Mathematics 2015-10-19 Burak Kocuk , Santanu S. Dey , X. Andy Sun

A generalization of the semiclassical approximation is suggested allowing for an essential extension of its region of applicability. In particular, it becomes possible to describe Bose-Einstein condensation of a trapped gas in…

Statistical Mechanics · Physics 2009-11-11 V. I. Yukalov

In this work we analyze a non--interacting one dimensional polymer Bose--Einstein condensate in an harmonic trap within the semiclassical approximation. We use an effective Hamiltonian coming from the polymer quantization that arises in…

General Relativity and Quantum Cosmology · Physics 2015-06-12 E. Castellanos , G. Chacon-Acosta

We derive a new damping mechanism in the open quantum systems description of Bose-Einstein condensates. It stems from previously neglected terms in the derivation of the stochastic projective Gross-Pitaevskii equation (SPGPE), accounting…

Quantum Gases · Physics 2026-02-04 Nils A. Krause , Ashton S. Bradley

In this study, we investigate the application of Semidefinite Programming (SDP) to phylogenetics. SDP is a powerful optimization framework that seeks to optimize a linear objective function over the cone of positive semidefinite matrices.…

Populations and Evolution · Quantitative Biology 2026-04-15 P. Skums

A large number of problems in optimization, machine learning, signal processing can be effectively addressed by suitable semidefinite programming (SDP) relaxations. Unfortunately, generic SDP solvers hardly scale beyond instances with a few…

Optimization and Control · Mathematics 2016-03-15 Andrea Montanari

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

A computational PDE-constrained optimization approach is proposed for optimal trajectory planning under uncertainty by means of an associated Schroedinger Bridge Problem (SBP). The proposed SBP formulation is interpreted as the mean-field…

Optimization and Control · Mathematics 2026-05-20 Dante Kalise , Wenxin Liu

We develop a family of stabilized backward differentiation formula (sBDF) schemes of orders one through four for semilinear parabolic equations. The proposed methods are designed to achieve three properties that are rarely available…

Numerical Analysis · Mathematics 2026-03-25 Haishen Dai , Huan Lei , Bin Zheng