A Study on Hybrid Classical: Quantum Computing Instructions for a Fragment of the QuickSI Algorithm for Subgraph Isomorphism

Radu-Iulian Gheorghica

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

A Study on Hybrid Classical: Quantum Computing Instructions for a Fragment of the QuickSI Algorithm for Subgraph Isomorphism

Topics: SSE for Cloud and Edge Computing; SSE for Data and Process Mining ; SSE for E-Commerce and Mobile Commerce; SSE for Ontologies and Knowledge Management; SSE for Social Computing

In Proceedings of the 18th International Conference on Evaluation of Novel Approaches to Software Engineering ENASE - Volume 1, 505-512, 2023 , Prague, Czech Republic

Author: Radu-Iulian Gheorghica

Affiliation: Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania

Keyword(s): Quantum Computing, Classical Computing, Subgraph Isomorphism.

Abstract: The purpose of the research presented in this paper is replacing classical computing instructions of a QuickSI Algorithm (Shang and collaborators, 2008)(Lee and collaborators, 2012) fragment for subgraph isomorphism with quantum computing instructions that serve the same purpose, but have a much better performance in terms of execution times. The key results are quantum circuits that can replace specified instructions in the QuickSI Algorithm source code. The quantum circuits have the role of oracles which are composed of gates that manipulate qubits. In the following sections are presented three quantum computing approaches: two for graph creation and one for generating truly random numbers.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.116.87.250

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Gheorghica, R. (2023). A Study on Hybrid Classical: Quantum Computing Instructions for a Fragment of the QuickSI Algorithm for Subgraph Isomorphism. In Proceedings of the 18th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE; ISBN 978-989-758-647-7; ISSN 2184-4895, SciTePress, pages 505-512. DOI: 10.5220/0011942400003464

@conference{enase23,
author={Radu{-}Iulian Gheorghica.},
title={A Study on Hybrid Classical: Quantum Computing Instructions for a Fragment of the QuickSI Algorithm for Subgraph Isomorphism},
booktitle={Proceedings of the 18th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE},
year={2023},
pages={505-512},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011942400003464},
isbn={978-989-758-647-7},
issn={2184-4895},
}

TY - CONF

JO - Proceedings of the 18th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE
TI - A Study on Hybrid Classical: Quantum Computing Instructions for a Fragment of the QuickSI Algorithm for Subgraph Isomorphism
SN - 978-989-758-647-7
IS - 2184-4895
AU - Gheorghica, R.
PY - 2023
SP - 505
EP - 512
DO - 10.5220/0011942400003464
PB - SciTePress