# 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.

Download#### 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