Energy–based P systems have been recently defined as P systems in which the amount of energy manipulated and/or consumed during computations is taken into account. In this paper we propose two quantum versions of energy–based P systems. Both versions are defined just like classical energy–based P systems, but for objects and rules. Objects are represented as pure states in the Hilbert space C^d, whereas the definition of rules differs between the two models. In the former, rules are defined as bijective functions — implemented as unitary operators — which transform the objects from the alphabet. In the latter, rules are defined as generic functions which map the alphabet into itself. Such functions are implemented using a generalization of the Conditional Quantum Control technique, and may yield to non–unitary operators. Finally, we address some problems and outline some directions for future work.

Leporati, A., Pescini, D., Zandron, C. (2004). Quantum Energy-based P Systems. In First Brainstorming Workshop on Uncertainty in Membrane Computing. Proceedings (pp.145-167). Palma de Mallorca.

Quantum Energy-based P Systems

LEPORATI, ALBERTO OTTAVIO;PESCINI, DARIO;ZANDRON, CLAUDIO
2004

Abstract

Energy–based P systems have been recently defined as P systems in which the amount of energy manipulated and/or consumed during computations is taken into account. In this paper we propose two quantum versions of energy–based P systems. Both versions are defined just like classical energy–based P systems, but for objects and rules. Objects are represented as pure states in the Hilbert space C^d, whereas the definition of rules differs between the two models. In the former, rules are defined as bijective functions — implemented as unitary operators — which transform the objects from the alphabet. In the latter, rules are defined as generic functions which map the alphabet into itself. Such functions are implemented using a generalization of the Conditional Quantum Control technique, and may yield to non–unitary operators. Finally, we address some problems and outline some directions for future work.
Membrane Computing, Quantum P systems, Energy-based P systems
English
First Brainstorming Workshop on Uncertainty in Membrane Computing
First Brainstorming Workshop on Uncertainty in Membrane Computing. Proceedings
87-7632-897-4
2004
145
167
none
Leporati, A., Pescini, D., Zandron, C. (2004). Quantum Energy-based P Systems. In First Brainstorming Workshop on Uncertainty in Membrane Computing. Proceedings (pp.145-167). Palma de Mallorca.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/13146
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
Social impact