2024
Solving QUBO problems with cP systems
CIENCIALOVÁ, Lucie; Michael J. DINNEEN; Radu NICOLESCU a Luděk CIENCIALAZákladní údaje
Originální název
Solving QUBO problems with cP systems
Autoři
CIENCIALOVÁ, Lucie; Michael J. DINNEEN; Radu NICOLESCU a Luděk CIENCIALA
Vydání
Journal of Membrane Computing, Singapore, Springer Nature, 2024, 2523-8906
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Singapur
Utajení
není předmětem státního či obchodního tajemství
Impakt faktor
Impact factor: 2.900
Označené pro přenos do RIV
Ano
Kód RIV
RIV/47813059:19240/24:A0001387
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
UT WoS
EID Scopus
Klíčová slova anglicky
Membrane Computing; cP systems; QUBO; Adiabatic quantum computing
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 18. 10. 2024 15:11, Mgr. Kamil Matula, Ph.D.
Anotace
V originále
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.