English
Related papers

Related papers: Observability and diagnosability of finite state s…

200 papers

Distinguishability takes a crucial rule in studying observability of hybrid system such as switched system. Recently, for two linear systems, Lou and Si gave a condition not only necessary but also sufficient to the distinguishability of…

Optimization and Control · Mathematics 2011-02-21 Hongwei Lou

We propose in this work a practical approach to address the longstanding and challenging problem of quantum separability, leveraging the correlation matrices of generic observables. General separability conditions are obtained by dint of…

Quantum Physics · Physics 2025-05-07 Ma-Cheng Yang , Cong-Feng Qiao

In this paper we study the problem of predictability in partially observable discrete event systems, i.e., the question whether an observer can predict the occurrence of a fault. We extend the definition of predictability to consider the…

Systems and Control · Computer Science 2015-08-05 Alban Grastien

As software systems increase in complexity, conventional monitoring methods struggle to provide a comprehensive overview or identify performance issues, often missing unexpected problems. Observability, however, offers a holistic approach,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-29 Bartosz Balis , Konrad Czerepak , Albert Kuzma , Jan Meizner , Lukasz Wronski

We consider unambiguous identification of coherent states of electromagnetic field. In particular, we study possible generalizations of an optical setup proposed in M. Sedl\'{a}k {\it et al.}, Phys. Rev. A {\bf 76}, 022326 (2007). We show…

Quantum Physics · Physics 2009-08-27 Michal Sedlak , Mario Ziman , Vladimir Buzek , Mark Hillery

A novel approach to solve the problem of distributed state estimation of linear time-invariant systems is proposed in this paper. It relies on the application of parameter estimation-based observers, where the state observation task is…

Systems and Control · Electrical Eng. & Systems 2020-05-28 Romeo Ortega , Emmanuel Nuño , Alexei Bobtsov

The rise of parallel computing hardware has made it increasingly important to understand which nonlinear state space models can be efficiently parallelized. Recent advances like DEER (arXiv:2309.12252) and DeepPCR (arXiv:2309.16318) recast…

Optimization and Control · Mathematics 2026-02-10 Xavier Gonzalez , Leo Kozachkov , David M. Zoltowski , Kenneth L. Clarkson , Scott W. Linderman

Monitorability delineates what properties can be verified at runtime. Although many monitorability definitions exist, few are defined explicitly in terms of the guarantees provided by monitors, i.e., the computational entities carrying out…

Logic in Computer Science · Computer Science 2019-06-04 Luca Aceto , Antonis Achilleos , Adrian Francalanza , Anna Ingólfsdóttir , Karoliina Lehtinen

A resilient state estimation scheme for uniformly observable nonlinear systems, based on a method for local identification of sensor attacks, is presented. The estimation problem is combinatorial in nature, and so many methods require…

Systems and Control · Electrical Eng. & Systems 2023-04-19 Junsoo Kim , Jin Gyu Lee , Henrik Sandberg , Karl H. Johansson

We introduce a new technique to detect separable states using semidefinite programs. This approach provides a sufficient condition for separability of a state that is based on the existence of a certain local linear map applied to a known…

Quantum Physics · Physics 2009-11-13 Federico M. Spedalieri

This paper provides the extension of the observability rank condition and the extension of the controllability rank condition to time-varying nonlinear systems. Previous conditions to check the state observability and controllability, only…

Optimization and Control · Mathematics 2020-03-24 Agostino Martinelli

We introduce observable quantities, borrowing from concepts of quantum information theory, for the characterization of quantum phase transitions in spin systems. These observables are uniquely defined in terms of single spin unitary…

Quantum Physics · Physics 2007-05-23 S. M. Giampaolo , F. Illuminati , S. De Siena

In this paper, we derive a framework to understand the effect of imperfections on the phasematching spectrum of a wide class of nonlinear systems. We show that this framework is applicable to many physical systems, such as waveguides or…

Optics · Physics 2019-11-05 Matteo Santandrea , Michael Stefszky , Christine Silberhorn

We focus on determining the separability of an unknown bipartite quantum state $\rho$ by invoking a sufficiently large subset of all possible entanglement witnesses given the expected value of each element of a set of mutually orthogonal…

Quantum Physics · Physics 2009-11-13 Lawrence M. Ioannou , Benjamin C. Travaglione

Although there is a somewhat standard formalization of computability on countable sets given by Turing machines, the same cannot be said about uncountable sets. Among the approaches to define computability in these sets, order-theoretic…

Logic in Computer Science · Computer Science 2022-09-07 Pedro Hack , Daniel A. Braun , Sebastian Gottwald

We propose a unifying approach to the separability problem using covariance matrices of locally measurable observables. From a practical point of view, our approach leads to strong entanglement criteria that allow to detect the entanglement…

Quantum Physics · Physics 2007-10-04 O. Gühne , P. Hyllus , O. Gittsovich , J. Eisert

This paper mainly deals with switched linear systems defined by a pair of Hurwitz matrices that share a common but not strict quadratic Lyapunov function. Its aim is to give sufficient conditions for such a system to be GUAS.We show that…

Optimization and Control · Mathematics 2015-09-22 Moussa Balde , Philippe Jouan , Said Naciri

We present a hybrid scheme for the parameter and state estimation of nonlinear continuous-time systems, which is inspired by the supervisory setup used for control. State observers are synthesized for some nominal parameter values and a…

Optimization and Control · Mathematics 2016-11-18 Michelle S. Chong , Dragan Nešić , Romain Postoyan , Levin Kuhlmann

Formal verification using the model checking paradigm has to deal with two aspects: The system models are structured, often as products of components, and the specification logic has to be expressive enough to allow the formalization of…

Logic in Computer Science · Computer Science 2015-07-01 Stefan Wöhrle , Wolfgang Thomas

This paper studies the robustness of observability of a linear time-invariant system under sensor failures from a computational perspective. To be precise, the problem of determining the minimum number of sensors whose removal can destroy…

Optimization and Control · Mathematics 2023-07-18 Yuan Zhang , Yuanqing Xia , Kun Liu