Katarzyna Nałęcz-Charkiewicz
supervisor: Robert Nowak
On the example of two problems belonging to the essential tasks in bioinformatics, namely de novo assembly of DNA sequences, as well as the problem of multiple sequence alignment (MSA), the idea of using the quantum computational paradigm in the analysis of biological sequences will be presented. Both of these problems can be expressed as an optimization task, namely the travelling salesman problem, which makes them good candidates for solving with the help of a special purpose quantum computer - quantum annealer. Although the era of quantum computing is still in the introductory phase - especially in terms of the current hardware capabilities - it is important to conduct appropriate research on exploring the capabilities of quantum computers and developing dedicated algorithms.