Southwest Quantum Information and Technology

Quantum Pattern Matching Using IBM Qiskit

Presenting Author: Md. Sakibul Islam, Shahjalal University of Science and Technology
Contributing Author(s): Pritam Sinha Siliguri Institute of Technology, Sukna-734009, West Bengal, India

There are several classical algorithms for pattern matching like KMP but to har-ness the advantages of quantum there needs a similar kind of algorithm. Re-searchers from IonQ and University of Maryland College Park proposed a quantum algorithm to search pattern in a string or other databases. In this work, an effort was given to verify the algorithm in circuit level using IBM qiskit for a length of 8 string. To avail the quantum performances for pattern searching we implemented a general oracle of grover's algorithm. To proof our circuit developed in Qiskit we plotted the pattern matching with string in histogram.

Read this article online: https://github.com/SakibulIslamSazzad/Quantum-Pattern-Matching

(Session 5 : Thursday from 12:00pm-2:00 pm)