Quantum Computing and HPC Techniques for Solving Microrheology and Dimensionality Reduction Problems
- Autores: Francisco J. Orts
- Directores de la Tesis: Ester Martín Garzón (dir. tes.), Gloria Ortega Lopez (codir. tes.)
- Lectura: En la Universidad de Almería ( España ) en 2021
- Idioma: inglés
- Número de páginas: 275
- Títulos paralelos:
- Computación cuántica y técnicas HPC para resolver problemas de micro-reología y de reducción de dimensionalidad
- Tribunal Calificador de la Tesis: Guillermo Botella Juan (presid.), Leocadio González Casado (secret.), Raffaele Montella (voc.)
- Programa de doctorado: Programa de Doctorado en Informática por la Universidad de Almería
- Materias:
- Enlaces
- Tesis en acceso abierto en: riUAL
- Resumen
- español
Esta tesis por compendio recoge un conjunto de diez trabajos. Dichos trabajos son el fruto de nuestras numerosas colaboraciones con diferentes grupos nacionales e internacionales, y están enfocados en resolver una serie de problemas de áreas tan distintas como son la micro-reologia, el escalado multidimensional, y el tratamiento digital de imágenes. El punto en común de estos trabajos es que todos ellos utilizan la computación de alto rendimiento (HPC) y la computación cuántica como herramientas para solucionar los mencionados problemas. Estos dos paradigmas de computación no se utilizan como dos alternativas excluyentes una de la otra, sino como enfoques totalmente complementarios que permiten optimizar aún más las soluciones alcanzadas por cada uno de los paradigmas por separado. En el caso de la micro-reologia, se consigue extender mediante HPC un modelo físico ya existente, así como acelerar aún más la parte más costosa del cálculo involucrado en la extensión de dicho modelo mediante computación cuántica.En el caso del escalado multidimensional, los resultados obtenidos están enfocados en permitir que la técnica de reducción más costosa en términos computacionales sea viable en tiempo y consumo energético. Finalmente, en el campo del tratamiento digital de imágenes hemos aplicado con éxito la técnica anterior como parte de un algoritmo mayor llamado ISOMAP que está enfocado en la clasificación de cierto tipo de imágenes. A la par que hemos obtenido un primer prototipo de binarizador para computadores cuánticos que mejora a los existentes en la literatura como primer paso en nuestra carrera por construir un circuito mayor que nos permita mejorar ciertas partes de ISOMAP utilizando el paradigma cuántico. Una aportación importante de estos trabajos viene de la mano de los numerosos diseños de circuitos cuánticos propuestos,que optimizan los disponibles en el estado del arte. Además, como complemento de estos 10 trabajos principales, y dentro de las tres áreas citadas, también se expone la lista de las más de 30 aportaciones a congresos nacionales e internacionales.
- English
The purpose of this thesis is twofold. First, and as a main objective, it is intended to solve a series of formally defined problems, previously mentioned. As will be seen in the thesis, some of these solutions may well be extrapolated to other fields of application. However, in this thesis we present them in the context in which we have encountered and solved them. The second purpose of this thesis is to contribute to the development of quantum computing in a practical way. The applicability of this computing paradigm has an important bottleneck caused by the scarcity of resources of current quantum computers and the high computational demands of quantum simulators. In this thesis we study in detail the ways to reduce this problem, and we propose solutions in the form of circuits that will extend the use of quantum computing to larger problems.
The document is divided into four chapters. Since both paradigms (quantum and classical computing) are used for the same purpose of solving certain problems, the structure is focused on differentiating those problems, so that all efforts towards the same result are presented synergistically, not as competing alternatives.
The first chapter presents the objectives of the thesis and the context in which it is developed.
The technologies used throughout the thesis are presented in depth (but without repeating the content presented in the scientific articles that make up the thesis), so that the reader can have a global perspective of its contents. It also explains our contributions in the design of quantum circuits, which have made it possible for us to successfully apply this computing paradigm to our problems. And finally, the problems addressed by the thesis and in which we have applied all the knowledge previously explained are presented.
The second chapter presents the articles that make up this thesis. There are a total of 10 articles, 9 of them already published in recognized high impact journals, and one of them is currently under review. Since it would be chaotic to present the articles individually or in chronological order based on their date of publication, the chapter is divided into sections, each of which deals with one of the problems addressed in the thesis. In this way, all the solutions we have applied in the same field can be found in the same section. Solutions that, as a rule, are fully complementary.
The third chapter makes an extensive listing of all the scientific contributions made as part of the thesis. A thesis by compendium requires a minimum number of articles published in journals with a high scientific index. However, our publications are not limited to these articles, but include a large number of contributions to congresses, conferences, journals without impact index, reviews for journals, and teaching papers.
The last chapter presents the conclusions we have drawn from the work done in the thesis.
The development of the objectives of this work and the key computational and application aspects are discussed. We also highlight some limitations of the solutions provided and define the future work we intend to undertake.
We conclude this preface by summarizing the structure of this document:
The first chapter summarizes the work carried out in the thesis.
The second chapter shows the publications that make up this thesis.
The third chapter lists the scientific contributions not included in the second chapter.
Finally, the fourth chapter presents the conclusions
- español
