(UREM) P Systems with a Quantum-Like Behavior: Background, Definition, and Computational Power

摘要

Q-UREM P systems constitute an attempt to introduce and exploit in Membrane Computing notions and techniques deriving from quantum mechanics. As we will see, the approach we have adopted is different from what is usually done in Quantum Computing; in fact, we have been inspired by the functioning of creation and annihilation operators, that are sometimes used in quantum mechanics to exchange quanta of energy among physical systems. In this paper we will provide the background which has led to the current definition of Q-UREM P systems, and we will recall some results concerning their computational power.