English
Related papers

Related papers: Opacity of nondeterministic transition systems: A …

200 papers

We consider a coupled bistable N-particle system driven by a Brownian noise, with a strong coupling corresponding to the synchronised regime. Our aim is to obtain sharp estimates on the metastable transition times between the two stable…

Probability · Mathematics 2010-03-01 Florent Barret , Anton Bovier , Sylvie Méléard

Multipartite entanglement is a key resource for quantum computation. It is expected theoretically that entanglement transition may happen for multipartite random quantum states, however, which is still absent experimentally. Here, we report…

We investigate bisimulation equivalence on Petri nets under durational semantics. Our motivation was to verify the conjecture that in durational setting, the bisimulation equivalence checking problem becomes more tractable than in ordinary…

Computational Complexity · Computer Science 2015-06-29 Slawomir Lasota , Marcin Poturalski

This paper considers the problem of testing whether there exists a solution satisfying certain non-negativity constraints to a linear system of equations. Importantly and in contrast to some prior work, we allow all parameters in the system…

Uncertainty relations give upper bounds on the accuracy by which the outcomes of two incompatible measurements can be predicted. While established uncertainty relations apply to cases where the predictions are based on purely classical data…

Quantum Physics · Physics 2012-10-18 Marco Tomamichel , Renato Renner

We examine the complementarity among coherence (visibility), predictability, and entanglement for qubit and qutrit systems subjected to noisy quantum channels. Using the system-path entanglement framework, analytical expressions for all…

Quantum Physics · Physics 2025-12-01 Pratidhwani Swain , Ramita Sarkar , Sukanta K. Tripathy , Prasanta K. Panigrahi

Ever since entanglement was identified as a computational and cryptographic resource, effort has been made to find an efficient way to tell whether a given density matrix represents an unentangled, or separable, state. Essentially, this is…

Data Structures and Algorithms · Computer Science 2007-05-23 Lawrence M. Ioannou

Entropic uncertainty relations, based on sums of entropies of probability distributions arising from different measurements on a given pure state, can be seen as a generalization of the Heisenberg uncertainty relation that is in many cases…

Quantum Physics · Physics 2007-05-23 Adam Azarchs

We consider concurrent systems consisting of a finite but unknown number of components, that are replicated instances of a given set of finite state automata. The components communicate by executing interactions which are simultaneous…

Formal Languages and Automata Theory · Computer Science 2019-02-08 Marius Bozga , Radu Iosif , Joseph Sifakis

This paper investigates the decidability of opacity in timed automata (TA), a property that has been proven to be undecidable in general. First, we address a theoretical gap in recent work by J. An et al. (FM 2024) by providing necessary…

Systems and Control · Electrical Eng. & Systems 2025-04-02 Weilin Deng , Daowen Qiu , Jingkai Yang

Entanglement witnesses (EWs) are a fundamental tool for the detection of entanglement. We investigate the inertias of bipartite EWs constructed by the partial transpose of NPT states. Furthermore, we find out most of the inertias of the…

Quantum Physics · Physics 2022-04-21 Changchun Feng , Lin Chen , Chang Xu , Yi Shen

In this paper, we investigate state estimation and opacity verification problems within a decentralized observation architecture. Specifically, we consider a discrete event system whose behavior is recorded by a set of observation sites.…

Systems and Control · Electrical Eng. & Systems 2025-08-18 Dajiang Sun , Christoforos N. Hadjicostis , Zhiwu Li

We consider kinetic systems and prove their stability working in weighted spaces in which the systems are symmetric. We prove stability for various explicit and implicit semi-discrete and fully discrete schemes. The applications include…

Numerical Analysis · Mathematics 2017-08-07 F. Patricia Medina , Malgorzata Peszynska

In this paper, we study properties of sensitivity, transitivity and chaos for non-autonomous discrete systems(NDS). Firstly, we present some different sufficient conditions for NDS to be chaotic. Then, we relate the transitivity with the…

Dynamical Systems · Mathematics 2024-10-18 Hongbo Zeng

Our knowledge of quantum mechanics can satisfactorily describe simple, microscopic systems, but is yet to explain the macroscopic everyday phenomena we observe. Here we aim to shed some light on the quantum-to-classical transition as seen…

Quantum Physics · Physics 2020-08-14 Isadora Veeren , Fernando de Melo

Many quantum systems exhibit high sensitivity to their initial conditions, where microscopic quantum fluctuations can significantly influence macroscopic observables. Understanding how quantum states may influence the behavior of nonlinear…

We analyze an optomechanical system formed by a mechanical mode and the two optical modes of an optomechanical cavity for the realization of a strongly quantum correlated three-mode system. We show that the steady state of the system shows…

Quantum Physics · Physics 2014-04-29 Neha Aggarwal , Kamanasish Debnath , Sonam Mahajan , Aranya B. Bhattacherjee , Man Mohan

The effect of quantum steering describes a possible action at a distance via local measurements. Whereas many attempts on characterizing steerability have been pursued, answering the question as to whether a given state is steerable or not…

Quantum Physics · Physics 2018-11-13 Ana C. S. Costa , Roope Uola , Otfried Gühne

No quantum system can be considered totally isolated from its environment. In most cases the interaction between the system of interest and the external degrees of freedom deeply changes its dynamics, as described by open quantum system…

The probabilistic reachability problems of nondeterministic systems are studied. Based on the existing studies, the definition of probabilistic reachable sets is generalized by taking into account time-varying target set and obstacle. A…

Systems and Control · Electrical Eng. & Systems 2021-08-10 Wei Liao , Taotao Liang , Xiaohui Wei , Qiaozhi Yin