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

Radu-Iulian Gheorghica

2023

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.

Paper Citation

in Harvard Style

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 - Volume 1: ENASE, ISBN 978-989-758-647-7, SciTePress, pages 505-512. DOI: 10.5220/0011942400003464

in Bibtex Style

@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 - Volume 1: ENASE,},
year={2023},
pages={505-512},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011942400003464},
isbn={978-989-758-647-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: 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
AU - Gheorghica R.
PY - 2023
SP - 505
EP - 512
DO - 10.5220/0011942400003464
PB - SciTePress