Print Email Facebook Twitter Quantum Algorithms Title Quantum Algorithms: for pattern-matching in genomic sequences Author Sarkar, Aritra (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Bertels, Koen (mentor) García Almudever, Carmina (graduation committee) Al-Ars, Zaid (graduation committee) Degree granting institution Delft University of TechnologyQuantum & Computer EngineeringQuTech Date 2018-06-22 Abstract Fast sequencing and analysis of (microorganism, plant or human) genomes will open up new vistas in fields like personalised medication, food yield and epigenetic research. Current state-of-the-art DNA pattern matching techniques use heuristic algorithms on computing clusters of CPUs, GPUs and FPGAs. With genomic data set to eclipse social and astronomical big data streams within a decade, the alternate computing paradigm of quantum computation is explored to accelerate genome-sequence reconstruction. The inherent parallelism of quantum superposition of states is harnessed to design a quantum kernel for accelerating the search process. The project explores the merger of these two domains and identifies ways to fit these together to design a genome-sequence analysis pipeline with quantum algorithmic speedup. The design of a genome-sequence analysis pipeline with a quantum kernel is tested with a proof-of-concept demonstration using a quantum simulator. Subject quantum algorithmspattern matchinggenomics To reference this document use: http://resolver.tudelft.nl/uuid:4257310d-6d8b-4f5a-9fda-00cf8e081f0e Part of collection Student theses Document type master thesis Rights © 2018 Aritra Sarkar Files PDF Quantum_Algorithms_MSc_Th ... a_2018.pdf 7.04 MB Close viewer /islandora/object/uuid:4257310d-6d8b-4f5a-9fda-00cf8e081f0e/datastream/OBJ/view