English
Related papers

Related papers: Checking Finite State Machine Conformance when the…

200 papers

In quantum systems, entanglement corresponds to nonclassical correlation of nonlocal observables. Thus, entanglement (or, to the contrary, separability) of a given quantum state is not uniquely determined by properties of the state, but may…

Quantum Physics · Physics 2012-05-21 Iacopo Pozzana

We derive inequalities sufficient to detect the genuine $N$-partite steering of $N$ distinct systems. Here, we are careful to distinguish between the concepts of full $N$-partite steering inseparability (where steering is confirmed…

Quantum Physics · Physics 2023-07-27 Run Yan Teh , Manuel Gessner , Margaret D. Reid , Matteo Fadel

We consider a diffusive Coupled Map Lattice (CML) for which the local map is piece-wise affine and has two stable fixed points. By introducing a spatio-temporal coding, we prove the one-to-one correspondence between the set of global orbits…

patt-sol · Physics 2016-09-08 R. Coutinho , B. Fernandez

State-dependent cloning machines that have so far been considered either deterministically copy a set of states approximately, or probablistically copy them exactly. In considering the case of two equiprobable pure states, we derive the…

Quantum Physics · Physics 2009-10-31 Anthony Chefles , Stephen M. Barnett

Large Language Models (LLMs) execute complex multi-turn interaction protocols but lack formal specifications to verify execution against designer intent. We introduce FASTRIC, a Prompt Specification Language that makes implicit Finite State…

Computation and Language · Computer Science 2025-12-23 Wen-Long Jin

Finite State Machine is a popular modeling notation for various systems, especially software and electronic. Test paths can be automatically generated from the system model to test such systems using a suitable algorithm. This paper…

Software Engineering · Computer Science 2022-07-26 Vaclav Rechtberger , Miroslav Bures , Bestoun S. Ahmed , Hynek Schvach

This paper studies the distributed state estimation problem for a class of discrete time-varying systems over sensor networks. Firstly, it is shown that a networked Kalman filter with optimal gain parameter is actually a centralized filter,…

Systems and Control · Computer Science 2017-11-15 Xingkang He , Wenchao Xue , Haitao Fang

Given $n$ copies of an unknown quantum state $\rho\in\mathbb{C}^{d\times d}$, quantum state certification is the task of determining whether $\rho=\rho_0$ or $\|\rho-\rho_0\|_1>\varepsilon$, where $\rho_0$ is a known reference state. We…

Quantum Physics · Physics 2024-01-19 Yuhan Liu , Jayadev Acharya

We consider a distributed non cooperative control setting in which systems are interconnected via state constraints. Each of these systems is governed by an agent which is responsible for exchanging information with its neighbours and…

Optimization and Control · Mathematics 2015-03-19 Jürgen Pannek

This dissertation studies the statistics and modeling of a quantum system probed by a coherent laser field. We focus on an ensemble of qubits dispersively coupled to a traveling wave light field. The first research topic explores the…

Quantum Physics · Physics 2013-01-29 Robert L. Cook

This paper proposes a state estimator for large-scale linear systems described by the interaction of state-coupled subsystems affected by bounded disturbances. We equip each subsystem with a Local State Estimator (LSE) for the…

Systems and Control · Computer Science 2013-09-10 Stefano Riverso , Marcello Farina , Riccardo Scattolini , Giancarlo Ferrari-Trecate

Quantum steering refers to the non-classical correlations that can be observed between the outcomes of measurements applied on half of an entangled state and the resulting post-measured states that are left with the other party. From an…

Quantum Physics · Physics 2017-01-06 D. Cavalcanti , P. Skrzypczyk

This paper addresses the distributed localization problem for a network of sensors placed in a three-dimensional space, in which sensors are able to perform range measurements, i.e., measure the relative distance between them, and exchange…

Systems and Control · Electrical Eng. & Systems 2025-10-21 Jinze Wu , Lorenzo Zino , Zhiyun Lin , Alessandro Rizzo

We introduce stochastic and quantum finite-state transducers as computation-theoretic models of classical stochastic and quantum finitary processes. Formal process languages, representing the distribution over a process's behaviors, are…

Quantum Physics · Physics 2008-04-29 Karoline Wiesner , James P. Crutchfield

We consider the problem of determining the state of a quantum system given one or more readings of the expectation value of an observable. The system is assumed to be a finite dimensional quantum control system for which we can influence…

Quantum Physics · Physics 2009-11-10 Domenico D'Alessandro

We consider quantum spin systems defined on finite sets $V$ equipped with a metric. In typical examples, $V$ is a large, but finite subset of Z^d. For finite range Hamiltonians with uniformly bounded interaction terms and a unique, gapped…

Quantum Physics · Physics 2009-11-02 Eman Hamza , Spyridon Michalakis , Bruno Nachtergaele , Robert Sims

Among notions of detectability for a discrete-event system (DES), strong detectability implies that after a finite number of observations to every output/label sequence generated by the DES, the current state can be uniquely determined.…

Optimization and Control · Mathematics 2019-10-31 Kuize Zhang , Alessandro Giua

In the analysis and control of discrete-time linear time-invariant systems, the spectral radius of the system state matrix plays an essential role. Usually, it is assumed that system matrices are known, from which the spectral radius can be…

Optimization and Control · Mathematics 2022-03-24 Liang Xu , Baiwei Guo , Giancarlo Ferrari-Trecate

The separability problem for word languages of a class $\mathcal{C}$ by languages of a class $\mathcal{S}$ asks, for two given languages $I$ and $E$ from $\mathcal{C}$, whether there exists a language $S$ from $\mathcal{S}$ that includes…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Wojciech Czerwiński , Wim Martens , Lorijn van Rooijen , Marc Zeitoun , Georg Zetzsche

Offline runtime verification involves the static analysis of executions of a system against a specification. For distributed systems, it is generally not possible to characterize executions in the form of global traces, given the absence of…

Software Engineering · Computer Science 2024-03-06 Erwan Mahe , Boutheina Bannour , Christophe Gaston , Arnault Lapitre , Pascale Le Gall