Introducing tools to quantify the performance of quantum computing algorithms and their applications
Authors:   , Gratsea Katerina 
Published: February 2025

(English) In this thesis, I focused on introducing tools to quantify the performance of quantum computing algorithms and their applications. The main focus is on two of the most popular application areas of quantum computing, quantum machine learning and quantum chemistry. To this end, I analyze the properties of quantum machine learning models by following statistical method techniques, which can help us build our understanding of the capabilities of such quantum models. Moreover, I introduce the teacher-student scheme as a computational tool to benchmark the performance of different quantum models and their training capabilities. Until large-scale benchmarking is available, these tools can help us understand the potential of quantum machine learning and guide the research in the right direction. Next, in recent years substantial effort have been devoted to the development of quantum algorithms for quantum chemistry applications. I introduce tools to assess the utility of various combinations of quantum chemistry algorithms. I perform extensive numerical simulations on computationally affordable systems of intermediate size to explore how quantum methods can accelerate tasks of quantum chemistry. These works set a foundation from which to further explore the requirements to achieve quantum advantage in quantum chemistry. Finally, I discuss how research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Through a quantum chemistry application, I explore how to use quantum computers in transition between these two eras, namely the early fault-tolerant quantum computing (EFTQC) regime.
(Català) En aquesta tesi, m'he centrat en la presentació d'eines per quantificar el rendiment dels algorismes de computació quàntica i les seves aplicacions. L'enfocament principal és en dues de les àrees d'aplicació més populars de la computació quàntica, l'aprenentatge automàtic quàntic i la química quàntica. Per a això, analitzo les propietats dels models d'aprenentatge automàtic quàntic seguint tècniques estadístiques, que poden ajudar-nos a construir el nostre coneixement sobre les capacitats d'aquests models quàntics. A més, introdueixo l'esquema mestre-alumne com a eina computacional per avaluar el rendiment de diferents models quàntics i les seves capacitats de formació. Fins que estigui disponible una avaluació a gran escala, aquestes eines ens poden ajudar a comprendre el potencial de l'aprenentatge automàtic quàntic i guiar la recerca en la direcció correcta. A continuació, en els últims anys s'ha dedicat un esforç substancial al desenvolupament d'algorismes quàntics per a aplicacions de química quàntica. Presento eines per avaluar la utilitat de diverses combinacions d'algorismes de química quàntica. Realitzo simulacions numèriques extenses en sistemes de mida intermèdia computacionalment assequibles per explorar com els mètodes quàntics poden accelerar tasques de química quàntica. Aquestes obres estableixen una base des de la qual explorar més els requisits per aconseguir avantatge quàntic en la química quàntica. Finalment, discuteixo com la recerca en computació quàntica ha tendit a caure en un dels dos camps: la computació quàntica d'escala intermèdia a curt termini (NISQ) i la computació quàntica tolerant a falles (FTQC). Mitjançant una aplicació de química quàntica, exploro com utilitzar ordinadors quàntics en la transició entre aquestes dues èpoques, coneguda com el règim de computació quàntica tolerant a falles inicial (EFTQC).
(Español) En esta tesis, me enfoqué en presentar herramientas para cuantificar el rendimiento de los algoritmos de computación cuántica y sus aplicaciones. El principal enfoque está en dos de las áreas de aplicación más populares de la computación cuántica, el aprendizaje automático cuántico y la química cuántica. Con este fin, analizo las propiedades de los modelos de aprendizaje automático cuántico siguiendo técnicas de métodos estadísticos, que pueden ayudarnos a construir nuestra comprensión de las capacidades de dichos modelos cuánticos. Además, presento el esquema de maestro-alumno como una herramienta computacional para evaluar el rendimiento de diferentes modelos cuánticos y sus capacidades de entrenamiento. Hasta que esté disponible la evaluación comparativa a gran escala, estas herramientas pueden ayudarnos a comprender el potencial del aprendizaje automático cuántico y guiar la investigación en la dirección correcta. A
continuación, en los últimos años se ha dedicado un esfuerzo sustancial al desarrollo de algoritmos cuánticos para aplicaciones de química cuántica. Introduzco herramientas para evaluar la utilidad de diversas combinaciones de algoritmos de química cuántica. Realizo extensas simulaciones numéricas en sistemas computacionalmente asequibles de tamaño intermedio para explorar cómo los métodos cuánticos pueden acelerar las tareas de química cuántica. Estos trabajos
establecen una base desde la cual explorar más a fondo los requisitos para lograr una ventaja cuántica en la química cuántica. Finalmente, discuto cómo la investigación en computación cuántica tiende a caer en una de dos categorías: computación cuántica de escala intermedia a corto plazo (NISQ) y computación cuántica tolerante a fallos (FTQC). A través de una aplicación de química cuántica, exploro cómo utilizar las computadoras cuánticas en la transición entre estas dos épocas, es decir, el régimen de computación cuántica tolerante a fallos temprano (EFTQC).