Shahriar, ShadmanFeroz, FarhanKhan, Md.Rabiul IslamRafid, Shaikh FarhanJahan, Raya2023-08-302023-08-3020232023-01ID: 22341057ID: 20241034ID: 18241012http://hdl.handle.net/10361/20228Cataloged from PDF version of thesis.Includes bibliographical references (pages 28-29).This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2023.DNA Sequence Alignment is the process of aligning DNA sequences in order to identify similarities between multiple sequences. The primary reason is to sort out the evo lutionary, functional or structural relationships within sequences. In our thesis, we are trying to design a Quantum Algorithm for finding the optimal alignments between DNA sequences. This particular method of finding DNA sequences works by mapping the se quence alignment problem to a path searching problem through a 2D graph. The tran sition which converges to a fixed path on the graph is based on a proposed oracle for profit calculation. In order to generate a graph and create random paths through it, we searched and analyzed several Quantum Walk Algorithms to align sequences in contrast to classical random walk search algorithms. Our primary goal is to align DNA sequences and find the optimal alignments in a faster and efficient way with Grover’s search algo rithm. It is capable of quadratic speeding up of any unstructured search problem. The intent here is to provide a comprehensive elaboration of how path searching algorithm works on DNA sequences according to a quantum algorithm.29 pagesenBrac University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission.Quantum computingQubitSuperpositionEntanglementQuantum logic gateGrover’s search algorithmQuantum fourier transformQuantum random access memoryDNA sequenceSequence alignmentQuantum computing.Thesis