Abstract
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.
The authors acknowledge the project STCU 5384 awarded by the Scientific and Technology Center in Ukraine.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alhazov, A., Burtseva, L., Cojocaru, S., Colesnicov, A., Malahov, L.: An Approach to Implementation of Hybrid Computational Paradigm. In: The Third Conference of Mathematical Society of the Republic of Moldova, IMCS-50, pp. 437–440 (2014)
Leporati, A.: (UREM) P Systems with a Quantum-like Behavior: Background, Definition, and Computational Power. In: Eleftherakis, G., Kefalas, P., Păun, Gh., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 32–53. Springer, Heidelberg (2007)
Mateus, P., Omar, Y.: Quantum Pattern Matching. ar**v:quant-ph/0508237v1
Mermin, N.D.: Quantum Computer Science: An Introduction. Cambridge University Press (2007)
Păun, Gh.: Membrane Computing: An Introduction. Springer (2002)
Rogozhin, Yu., Alhazov, A., Burtseva, L., Cojocaru, S., Colesnicov, A., Malahov, L.: Hybrid (Membrane-Quantum) Model of High Performance Computations in Solving Problems of Computer Algebra Domain (in preparation)
Rogozhin, Yu., Alhazov, A., Burtseva, L., Cojocaru, S., Colesnicov, A., Malahov, L.: Solving Problems in Various Domains by Hybrid Models of High Performance Computations. Computer Science Journal of Moldova 22(1(64)), 3–20 (2014)
Williams, C.P.: Explorations in Quantum Computing. Springer (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Rogozhin, Y., Alhazov, A., Burtseva, L., Cojocaru, S., Colesnicov, A., Malahov, L. (2014). P System Computational Model as Framework for Hybrid (Membrane-Quantum) Computations. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sosík, P., Zandron, C. (eds) Membrane Computing. CMC 2014. Lecture Notes in Computer Science(), vol 8961. Springer, Cham. https://doi.org/10.1007/978-3-319-14370-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-14370-5_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14369-9
Online ISBN: 978-3-319-14370-5
eBook Packages: Computer ScienceComputer Science (R0)