133856 20240424142041.0 TAZ-TFM-2023-908 spa Mollá Ortigas, Pilar Genome assembly using quantum computing techniques. Ensamblaje de genoma usando técnicas de optimización cuánticas. Zaragoza Universidad de Zaragoza 2023 by-nc-sa Creative Commons 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ 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.<br /><br /> Máster Universitario en Ingeniería Biomédica Derechos regulados por licencia Creative Commons González Rojas, David dir. Bueno Sancho, Vanessa dir. Universidad de Zaragoza Ingeniería Electrónica y Comunicaciones Teoría de la Señal y Comunicaciones Cruz Llanas, Santiago ponente 761657@unizar.es 1826618 http://zaguan.unizar.es/record/133856/files/TAZ-TFM-2023-908.pdf Memoria (spa) oai:zaguan.unizar.es:133856 driver trabajos-fin-master TAZ TFM EINA 20230830143458.CREATION_DATE deposita:2024-04-24