2024
Solving QUBO problems with cP systems
CIENCIALOVÁ, Lucie; Michael J. DINNEEN; Radu NICOLESCU and Luděk CIENCIALABasic information
Original name
Solving QUBO problems with cP systems
Authors
CIENCIALOVÁ, Lucie; Michael J. DINNEEN; Radu NICOLESCU and Luděk CIENCIALA
Edition
Journal of Membrane Computing, Singapore, Springer Nature, 2024, 2523-8906
Other information
Language
English
Type of outcome
Article in a journal
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Singapore
Confidentiality degree
is not subject to a state or trade secret
References:
Impact factor
Impact factor: 2.900
Marked to be transferred to RIV
Yes
RIV identification code
RIV/47813059:19240/24:A0001387
Organization unit
Faculty of Philosophy and Science in Opava
UT WoS
EID Scopus
Keywords in English
Membrane Computing; cP systems; QUBO; Adiabatic quantum computing
Tags
International impact, Reviewed
Changed: 18/10/2024 15:11, Mgr. Kamil Matula, Ph.D.
Abstract
In the original language
P systems with compound terms (cP systems) have been proposed by Radu Nicolescu in 2018. These expressive cP systems have been used to solve well-known NP-complete problems efficiently, such as the Hamiltonian path, traveling salesman, 3-coloring, and software verification problems. In this paper, we use cP systems to provide an efficient parallel solution to the integer-valued quadratic unconstrained Boolean optimization (QUBO) problem.