English
Related papers

Related papers: Semidefinite programming for understanding limitat…

200 papers

Inverse problems involving partial differential equations (PDEs) with discontinuous coefficients are fundamental challenges in modeling complex spatiotemporal systems with heterogeneous structures and uncertain dynamics. Traditional…

Machine Learning · Statistics 2025-10-17 Zhikun Zhang , Guanyu Pan , Xiangjun Wang , Yong Xu , Guangtao Zhang

We introduce a new class of semidefinite programming (SDP) relaxations for sparse box-constrained quadratic programs, obtained by a novel integration of the Reformulation Linearization Technique into standard SDP relaxations while…

Optimization and Control · Mathematics 2026-02-13 Aida Khajavirad

Master equations are a useful tool to describe the evolution of open quantum systems. In order to characterize the mathematical features and the physical origin of the dynamics, it is often useful to consider different kinds of master…

Quantum Physics · Physics 2020-08-24 Nina Megier , Andrea Smirne , Bassano Vacchini

In this paper, we propose a new sequential quadratic semidefinite programming (SQSDP) method for solving degenerate nonlinear semidefinite programs (NSDPs), in which we produce iteration points by solving a sequence of stabilized quadratic…

Optimization and Control · Mathematics 2022-11-09 Yuya Yamakawa , Takayuki Okuno

Markov Decision Processes (MDPs) model systems with uncertain transition dynamics. Multiple-environment MDPs (MEMDPs) extend MDPs. They intuitively reflect finite sets of MDPs that share the same state and action spaces but differ in the…

Logic in Computer Science · Computer Science 2024-07-10 Marnix Suilen , Marck van der Vegt , Sebastian Junges

Semidefinite programs have recently been developed for the problem of community detection, which may be viewed as a special case of the stochastic blockmodel. Here, we develop a semidefinite program that can be tailored to other instances…

Statistics Theory · Mathematics 2016-11-17 David Choi

A large class of non-Markovian quantum processes in open systems can be formulated through time-local master equations which are not in Lindblad form. It is shown that such processes can be embedded in a Markovian dynamics which involves a…

Quantum Physics · Physics 2007-05-23 Heinz-Peter Breuer

We propose an SDP-based framework to address the stabilization of input delay systems while taking into account dissipative constraints. A key to our approach is the introduction of the concept of parameterized linear dynamical state…

Optimization and Control · Mathematics 2025-12-02 Qian Feng , Cong Zhang , Bo Wei

Measuring stochastic signals ("noise metrology") constitutes a central task in quantum sensing and the characterization of open quantum systems. Here we establish ultimate precision bounds for multiparameter estimation of stochastic signals…

Quantum Physics · Physics 2026-04-17 Anthony J. Brady , Yu-Xin Wang , Luis Pedro García-Pintos , Alexey V. Gorshkov

We consider linear programming (LP) problems in infinite dimensional spaces that are in general computationally intractable. Under suitable assumptions, we develop an approximation bridge from the infinite-dimensional LP to tractable finite…

Optimization and Control · Mathematics 2017-02-22 Peyman Mohajerin Esfahani , Tobias Sutter , Daniel Kuhn , John Lygeros

We approximate the backward reachable set of discrete-time autonomous polynomial systems using the recently developed occupation measure approach. We formulate the problem as an infinite-dimensional linear programming (LP) problem on…

Systems and Control · Computer Science 2018-07-27 Weiqiao Han , Russ Tedrake

This paper reformulates and streamlines the core tools of robust stability and performance for LTI systems using now-standard methods in convex optimization. In particular, robustness analysis can be formulated directly as a primal convex…

Systems and Control · Computer Science 2015-03-27 Seungil You , Ather Gattami , John C. Doyle

The precise characterization of dynamics in open quantum systems often presents significant challenges, leading to the introduction of various approximations to simplify a model. One commonly used strategy involves Markovian approximations,…

Quantum Physics · Physics 2024-12-04 Zhao-Ming Wang , S. L. Wu , Mark S. Byrd , Lian-Ao Wu

A $D$-dimensional Markovian open quantum system will undergo stochastic evolution which preserves pure states, if one monitors without loss of information the bath to which it is coupled. If a finite ensemble of pure states satisfies a…

Quantum Physics · Physics 2020-06-24 Prahlad Warszawski , Howard M. Wiseman

Effective descriptions accounting for the evolution of quantum systems that are acted on by a bath are desirable. As the number of bath degrees of freedom increases and full quantum simulations turn out computationally prohibitive, simpler…

Quantum Physics · Physics 2014-02-18 A. S. Sanz

This paper develops a semidefinite-programming-based method for online feedback control of nonlinear systems using a state-dependent representation. We formulate sequences of time-varying SDPs whose optimal solutions jointly yield a…

Optimization and Control · Mathematics 2026-04-21 Xiaoyan Dai

We consider an open quantum Fermi-system which consists of a single degenerate level with pairing interactions embedded into a superconducting bath. The time evolution of the reduced density matrix for the system is given by Linblad master…

Superconductivity · Physics 2015-05-28 Daniel S. Kosov , Tomaz Prosen , Bojan Zunkovic

Stochastic differential equations (SDEs) offer powerful and accessible mathematical models for capturing both deterministic and probabilistic aspects of dynamic behavior across a wide range of physical, financial, and social systems.…

Statistics Theory · Mathematics 2026-02-17 Paromita Banerjee , Anirban Mondal

Studying the complex quantum dynamics of interacting many-body systems is one of the most challenging areas in modern physics. Here, we use machine learning (ML) models to identify the symmetrized base states of interacting Rydberg atoms of…

Quantum Physics · Physics 2021-08-13 Daryl Ryan Chong , Minhyuk Kim , Jaewook Ahn , Heejeong Jeong

We consider a collective quantum spin-$s$ in contact with Markovian spin-polarized baths. Using a conserved super-operator charge, a differential representation of the Liouvillian is constructed to find its exact spectrum and eigen-modes.…

Quantum Physics · Physics 2019-01-09 Pedro Ribeiro , Tomaž Prosen
‹ Prev 1 8 9 10 Next ›