Ensamblaje de genoma usando técnicas de optimización cuánticas.

Mollá Ortigas, Pilar
González Rojas, David (dir.) ; Bueno Sancho, Vanessa (dir.)

Cruz Llanas, Santiago (ponente)

Universidad de Zaragoza, EINA, 2023
Ingeniería Electrónica y Comunicaciones department, Teoría de la Señal y Comunicaciones area

Máster Universitario en Ingeniería Biomédica

Abstract: La computación cuántica, una tecnología en auge, promete revolucionar la resolución de problemas en diversos campos e industrias. Aprovechando la potencia de los qubits, los ordenadores cuánticos tienen la capacidad de codificar múltiples valores simultáneamente, superando con creces las limitaciones de la computación clásica. En el campo de la bioinformática, la computación cuántica es muy prometedora y en este trabajo se ha aplicado para resolver el problema del ensamblaje del genoma de-novo. El ensamblaje de genoma es una tarea compleja en genómica, y la computación cuántica puede proporcionar métodos más precisos y eficientes para su resolución. Hemos desarrollado e implementado un algoritmo para resolver el problema del ensamblaje del genoma utilizando técnicas de teoría de grafos y optimización combinatoria. Hemos ejecutado este algoritmo en un simulador de computación cuántica y en un dispositivo de computación cuántica real, y hemos validado su rendimiento en comparación con los enfoques clásicos en términos de velocidad, precisión y escalabilidad en conjuntos de datos sintéticos simulados. Esta memoria resume nuestros resultados y analiza el potencial, los retos y las limitaciones de la computación cuántica para resolver problemas como éste, que superan rápidamente las capacidades de la computación clásica.

Tipo de Trabajo Académico: Trabajo Fin de Master