P System Computational Model as Framework for Hybrid (Membrane-Quantum) Computations

This work presents a hybrid model of high performance computations, representing the P system framework with additional quantum functionalities. This model is supposed to take advantages of both biomolecular and quantum paradigms and to overcome some of their inherent limitations. We extend a recently proposed formal model of interface between a membrane system and quantum sub-systems. The problem of finding the longest common subsequence for a set of strings is exhibited as an example.