Page 1

Displaying 1 – 7 of 7

Showing per page

Quantum finite automata with control language

Carlo Mereghetti, Beatrice Palano (2006)

RAIRO - Theoretical Informatics and Applications

Bertoni et al.  introduced in Lect. Notes Comput. Sci.2710 (2003) 1–20 a new model of 1-way quantum finite automaton (1qfa) called 1qfa with control language (1qfc). This model, whose recognizing power is exactly the class of regular languages, generalizes main models of 1qfa's proposed in the literature. Here, we investigate some properties of 1qfc's. In particular, we provide algorithms for constructing 1qfc's accepting the inverse homomorphic images and quotients of languages accepted...

Quantum states satisfying classical probability constraints

Elena R. Loubenets (2006)

Banach Center Publications

For linear combinations of quantum product averages in an arbitrary bipartite state, we derive new quantum Bell-form and CHSH-form inequalities with the right-hand sides expressed in terms of a bipartite state. This allows us to specify bipartite state properties sufficient for the validity of a classical CHSH-form inequality and the perfect correlation form of the original Bell inequality for any bounded quantum observables. We also introduce a new general condition on a bipartite state and quantum...

Currently displaying 1 – 7 of 7

Page 1