J 2024

Solving QUBO problems with cP systems

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

Basic 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

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

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.

Files attached

Ciencialova-Dinneen-Nicolescu-Cienciala_Sovling-QUBO-problems-with-cP-systems.pdf
Request the author's version of the file