A quantum algorithm for pairwise sequence alignment
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2023.
| Principais autores: | , , |
|---|---|
| Outros Autores: | |
| Formato: | Tese |
| Idioma: | English |
| Publicado em: |
Brac University
2023
|
| Assuntos: | |
| Acesso em linha: | http://hdl.handle.net/10361/20228 |
| id |
10361-20228 |
|---|---|
| record_format |
dspace |
| spelling |
10361-202282023-08-30T21:02:37Z A quantum algorithm for pairwise sequence alignment Khan, Md.Rabiul Islam Rafid, Shaikh Farhan Jahan, Raya Shahriar, Shadman Feroz, Farhan Department of Computer Science and Engineering, Brac University Quantum computing Qubit Superposition Entanglement Quantum logic gate Grover’s search algorithm Quantum fourier transform Quantum random access memory DNA sequence Sequence alignment Quantum computing. This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2023. Cataloged from PDF version of thesis. Includes bibliographical references (pages 28-29). 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. Md.Rabiul Islam Khan Shaikh Farhan Rafid Raya Jahan B. Computer Science 2023-08-30T07:55:10Z 2023-08-30T07:55:10Z 2023 2023-01 Thesis ID: 22341057 ID: 20241034 ID: 18241012 http://hdl.handle.net/10361/20228 en Brac 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. 29 pages application/pdf Brac University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Quantum computing Qubit Superposition Entanglement Quantum logic gate Grover’s search algorithm Quantum fourier transform Quantum random access memory DNA sequence Sequence alignment Quantum computing. |
| spellingShingle |
Quantum computing Qubit Superposition Entanglement Quantum logic gate Grover’s search algorithm Quantum fourier transform Quantum random access memory DNA sequence Sequence alignment Quantum computing. Khan, Md.Rabiul Islam Rafid, Shaikh Farhan Jahan, Raya A quantum algorithm for pairwise sequence alignment |
| description |
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2023. |
| author2 |
Shahriar, Shadman |
| author_facet |
Shahriar, Shadman Khan, Md.Rabiul Islam Rafid, Shaikh Farhan Jahan, Raya |
| format |
Thesis |
| author |
Khan, Md.Rabiul Islam Rafid, Shaikh Farhan Jahan, Raya |
| author_sort |
Khan, Md.Rabiul Islam |
| title |
A quantum algorithm for pairwise sequence alignment |
| title_short |
A quantum algorithm for pairwise sequence alignment |
| title_full |
A quantum algorithm for pairwise sequence alignment |
| title_fullStr |
A quantum algorithm for pairwise sequence alignment |
| title_full_unstemmed |
A quantum algorithm for pairwise sequence alignment |
| title_sort |
quantum algorithm for pairwise sequence alignment |
| publisher |
Brac University |
| publishDate |
2023 |
| url |
http://hdl.handle.net/10361/20228 |
| work_keys_str_mv |
AT khanmdrabiulislam aquantumalgorithmforpairwisesequencealignment AT rafidshaikhfarhan aquantumalgorithmforpairwisesequencealignment AT jahanraya aquantumalgorithmforpairwisesequencealignment AT khanmdrabiulislam quantumalgorithmforpairwisesequencealignment AT rafidshaikhfarhan quantumalgorithmforpairwisesequencealignment AT jahanraya quantumalgorithmforpairwisesequencealignment |
| _version_ |
1814308907985666048 |