J 2024

Solving QUBO problems with cP systems

CIENCIALOVÁ, Lucie; Michael J. DINNEEN; Radu NICOLESCU a Luděk CIENCIALA

Zá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ě

EID Scopus

Klíčová slova anglicky

Membrane Computing; cP systems; QUBO; Adiabatic quantum computing

Štítky

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.

Přiložené soubory

Ciencialova-Dinneen-Nicolescu-Cienciala_Sovling-QUBO-problems-with-cP-systems.pdf
Požádat o autorskou verzi souboru