English
Related papers

Related papers: Checking Finite State Machine Conformance when the…

200 papers

Estimating hidden states in dynamical systems, also known as optimal filtering, is a long-standing problem in various fields of science and engineering. In this paper, we introduce a general filtering framework, \textbf{LLM-Filter}, which…

Machine Learning · Computer Science 2025-09-25 Shiqi Liu , Wenhan Cao , Chang Liu , Zeyu He , Tianyi Zhang , Shengbo Eben Li

In this paper we consider the problem of unambiguous discrimination between a set of linearly independent pure quantum states. We show that the design of the optimal measurement that minimizes the probability of an inconclusive result can…

Quantum Physics · Physics 2016-11-17 Yonina C. Eldar

Study of an N qubit mixed symmetric separable states is a long standing challenging problem as there exist no unique separability criterion. In this regard, we take up the N-qubit mixed symmetric separable states for a detailed study as…

Quantum Physics · Physics 2017-09-12 Suma SP , Swarnamala Sirsi , Subramanya Hegde , Karthik Bharath

In this paper, problems of optimal control are considered where in the objective function, in addition to the control cost there is a tracking term that measures the distance to a desired stationary state. The tracking term is given by some…

Optimization and Control · Mathematics 2020-06-15 Martin Gugat , Michael Schuster , Enrique Zuazua

The state that an observer attributes to a quantum system depends on the information available to that observer. If two or more observers have different information about a single system, they will in general assign different states. Is…

Quantum Physics · Physics 2007-05-23 Todd A. Brun

In this paper, a general framework is proposed for the analysis and characterization of observability and diagnosability of finite state systems. Observability corresponds to the reconstruction of the system's discrete state, while…

Optimization and Control · Mathematics 2016-11-28 Elena De Santis , Maria Domenica Di Benedetto

We analyse the problem of transmitting a number of unknown quantum states or one composite system in one go. We derive a lower bound on the performance of such process, measured in the entanglement fidelity. The obtained bound is…

Quantum Physics · Physics 2021-11-12 Piotr Kopszak , Marek Mozrzymas , Michał Studziński , Michał Horodecki

We consider entanglement detection for quantum key distribution systems that use two signal states and continuous variable measurements. This problem can be formulated as a separability problem in a qubit-mode system. To verify…

Quantum Physics · Physics 2007-05-23 Johannes Rigas , Otfried Gühne , Norbert Lütkenhaus

In this work we study the cost of local and global proofs on distributed verification. In this setting the nodes of a distributed system are provided with a nondeterministic proof for the correctness of the state of the system, and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-28 Laurent Feuilloley , Juho Hirvonen

The separability detecting problem of mixed states is one of the fundamental problems in quantum information theory. In the last 20 years, almost all methods are based on the sufficient or necessary conditions for entanglement. However, in…

Quantum Physics · Physics 2020-07-15 Ying Li , Guyan Ni

After introducing the partially separable concept, we proved the equivalence between the partial separability of a given $m$-partite subsystem with $m$ qubits and the purity of states of this $m$-partite subsystem for a pure state in…

Quantum Physics · Physics 2007-05-23 An Min Wang

Limited measurement availability at the distribution grid presents challenges for state estimation and situational awareness. This paper combines the advantages of two sparsity-based state estimation approaches (matrix completion and…

Systems and Control · Electrical Eng. & Systems 2021-04-15 Shweta Dahale , Balasubramaniam Natarajan

Writing formal specifications for distributed systems is difficult. Even simple consistency requirements often turn out to be unrealizable because of the complicated information flow in the distributed system: not all information is…

Logic in Computer Science · Computer Science 2017-01-11 Bernd Finkbeiner , Leander Tentrup

Multi-stack pushdown systems are a well-studied model of concurrent computation using threads with first-order procedure calls. While, in general, reachability is undecidable, there are numerous restrictions on stack behaviour that lead to…

Formal Languages and Automata Theory · Computer Science 2013-10-11 Matthew Hague

A distributed binary hypothesis testing (HT) problem involving two parties, one referred to as the observer and the other as the detector is studied. The observer observes a discrete memoryless source (DMS) and communicates its observations…

Information Theory · Computer Science 2019-12-04 Sreejith Sreekumar , Deniz Gündüz

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

We consider distributed systems with an arbitrary number of processes, modelled by timed automata that communicate through location guards: a process can take a guarded transition if at least one other process is in a given location. In…

Logic in Computer Science · Computer Science 2025-12-05 Étienne André , Swen Jacobs , Engel Lefaucheux

The deployment of large language models (LLMs) in production environments has created an urgent need for observability systems that span the full stack -- from model internals to GPU kernels. Yet existing monitoring approaches address…

Software Engineering · Computer Science 2026-04-30 Twinkll Sisodia

A fundamental problem in quantum physics is to establish whether a multiparticle quantum state can be uniquely determined from its local marginals. In theory, this problem has been addressed in the exact case where the marginals are…

Quantum Physics · Physics 2026-04-08 Wenjun Yu , Fei Shi , Giulio Chiribella , Qi Zhao

Time-Sensitive Distributed Systems (TSDS), such as applications using autonomous drones, achieve goals under possible environment interference (\eg, winds). Moreover, goals are often specified using explicit time constraints which must be…

Logic in Computer Science · Computer Science 2024-07-03 Max Kanovich , Tajana Ban Kirigin , Vivek Nigam , Andre Scedrov , Carolyn Talcott