English
Related papers

Related papers: The Complexity of Boolean State Separation (Techni…

200 papers

The secret protection problem (SPP) seeks to synthesize a minimum-cost policy ensuring that every execution from an initial state to a secret state includes a sufficient number of protected events. Previous work showed that the problem is…

Formal Languages and Automata Theory · Computer Science 2025-09-19 Tomáš Masopust , Jakub Večeřa

This thesis deals with General Probabilistic Theories (GPTs) and Entanglement Structures (ESs). An ES is a possible structure of a quantum composite system in GPTs, which is not uniquely determined as the Standard Entanglement Structure…

Quantum Physics · Physics 2023-02-27 Hayato Arai

This paper addresses the problem of forbidden states of non safe Petri Net (PN) modelling discrete events systems. To prevent the forbidden states, it is possible to use conditions or predicates associated with transitions. Generally, there…

Logic in Computer Science · Computer Science 2010-04-26 Abbas Dideban , Hassane Alla

This paper addresses the problem of forbidden states of non safe Petri Net (PN) modelling discrete events systems. To prevent the forbidden states, it is possible to use conditions or predicates associated with transitions. Generally, there…

Information Theory · Computer Science 2009-03-25 Abbas Dideban , Hassane Alla

Recent work by the authors equips Petri occurrence nets (PN) with probability distributions which fully replace nondeterminism. To avoid the so-called confusion problem, the construction imposes additional causal dependencies which restrict…

Logic in Computer Science · Computer Science 2018-07-18 Roberto Bruni , Hernán Melgratti , Ugo Montanari

Due to the policy-rich BGP, multiple stable forwarding states might exist for the same network topology and configuration, rendering the network convergence non-deterministic. This paper proves that any network with multiple converged…

Networking and Internet Architecture · Computer Science 2026-03-10 Shunyu Yang , Dan Wang , Peng Zhang

This work is an enquiry into the circumstances under which entropy methods can give an answer to the questions of both quantum separability and classical correlations of a composite state. Several entropy functionals are employed to examine…

Quantum Physics · Physics 2009-11-07 A. K. Rajagopal , R. W. Rendell

Consider an ensemble of pure quantum states |\psi_j>, j=1,...,n taken with prior probabilities p_j respectively. We show that it is possible to increase all of the pairwise overlaps |<\psi_i|\psi_j>| i.e. make each constituent pair of the…

Quantum Physics · Physics 2009-10-31 Richard Jozsa , Juergen Schlienz

This paper investigates the stabilization of probabilistic Boolean networks (PBNs) via a novel pinning control strategy based on network structure. In a PBN, the evolution equation of each gene switches among a collection of candidate…

Systems and Control · Electrical Eng. & Systems 2020-10-26 Lin Lin , Jinde Cao , Jianquan Lu , Jie Zhong

This article is an expository account aimed at viewing entanglement in finite-dimensional quantum many-body systems as a phenomenon of global geometry. While the mathematics of general quantum states has been studied extensively, this…

Quantum Physics · Physics 2026-01-28 Kazuki Ikeda

We propose a simple method to calculate transition time in a two-state scattering problem, where two constant potentials are coupled by a delta function potential $V_{12}=V_{21}=k_0 \delta(x)$. The exact analytical expression for the time…

Quantum Physics · Physics 2021-09-03 Mayank Vashistha , Chinmoy Samanta , Aniruddha Chakraborty

Tensor network states are capable of describing many-body systems with complex quantum entanglement, including systems with non-trivial topological order. In this paper, we study methods to calculate the topological properties of a tensor…

Strongly Correlated Electrons · Physics 2010-01-26 Brian Swingle , Xiao-Gang Wen

The controllability and observability of Boolean control network(BCN) are two fundamental properties. But the verification of latter is much harder than the former. This paper considers the observability of BCN via controllability. First,…

Optimization and Control · Mathematics 2018-01-03 Daizhan Cheng , Changxi Li , Fenghua He

Many integrable stochastic particle systems in one space dimension (such as TASEP - totally asymmetric simple exclusion process - and its various deformations, with a notable exception of ASEP) remain integrable when we equip each particle…

Probability · Mathematics 2021-03-09 Leonid Petrov

A new analytical framework consisting of two phenomena: single sample and multiple samples, is proposed to deal with the identification problem of Boolean control networks (BCNs) systematically and comprehensively. Under this framework, the…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Biao Wang , Jun-e Feng , Daizhan Cheng

We derive a necessary and sufficient condition for the separability of tripartite three mode Gaussian states, that is easy to check for any such state. We give a classification of the separability properties of those systems and show how to…

Quantum Physics · Physics 2009-11-07 Geza Giedke , Barbara Kraus , Maciej Lewenstein , J. Ignacio Cirac

This paper characterizes two forms of separability of pure states of systems of n qubits: (i) into a tensor product of n qubit states, and (ii), into a tensor product of 2 subsystems states of p and q qubits respectively with p+q=n. For…

Quantum Physics · Physics 2007-05-23 Philippe Jorrand , Mehdi Mhalla

For reliable and consistent quantum information processing carried out on a quantum network, the network structure must be fully known and a desired initial state must be accurately prepared on it. In this paper, for a class of spin…

Quantum Physics · Physics 2014-02-24 Yuzuru Kato , Naoki Yamamoto

Non-Gaussian entangled states play a crucial role in harnessing quantum advantage in continuous-variable quantum information. However, how to fully characterize N-partite (N > 3) non-Gaussian entanglement without quantum state tomography…

Quantum Physics · Physics 2023-12-05 Da Zhang , David Barral , Yanpeng Zhang , Kamel Bencheikh

We review the problem of discriminating entangled states from separable states for bipartite systems. We formally define what entangled states are, present some important criteria to detect entanglement, and show how they can be classified…

Quantum Physics · Physics 2007-05-23 Aditi Sen De , Ujjwal Sen , Maciej Lewenstein , Anna Sanpera