On the quest for shallow, accurate, and cost-efficient ansätze for variational quantum algorithms
Sobre a procura por ansätze pouco profundos, exatos e eficientes para algoritmos variacionais quânticos
| dc.comments | EE/2026/2815 | |
| dc.contributor.advisor | Economou, Sophia E. | |
| dc.contributor.advisor | Santos, Luís Paulo | |
| dc.contributor.advisor | Galvão, Ernesto F. | |
| dc.contributor.author | Ramôa, Mafalda | |
| dc.date.accessioned | 2026-06-05T11:09:53Z | |
| dc.date.issued | 2026-05-19 | |
| dc.date.submitted | 2026-02 | |
| dc.description.abstract | Desde a primeira vez que computação quântica foi concetualizada por Feynman, simulação quântica tem estado na vanguarda das possiveis aplicações de interesse. Os custos proibitivos de simular sistemas quânticos com computadores classicos são uma forte motivação para a investigação em computação quântica. Ao longo da última década, tem-se observado um progresso notável no desenvolvimento de hardware quantico. No entanto, os obstáculos entre nos e a era de vantagem quantica util mantem-se essencialmente os mesmos: A informação quântica e fragil, e protegê-la é um desafio. Visto que os dispositivos quânticos atuais são ruidosos e tem um número limitado de qubits, desenvolver algoritmos que possam ser executados neles e uma area de investigação importante. Por resultarem em circuitos de preparação de estado (ansatze) pouco profundos e treinaveis, algoritmos quânticos variacionais (VQAs) adaptativos são uma opção promissora. O primeiro algoritmo nesta classe, o ADAPT-VQE, pode ser utilizado para problemas de estrutura eletronica, otimização combinatoria, materia condensada, sistemas periódicos no tempo, entre outros. Nesta tese, são propostas varias melhorias para VQAs adaptativos, com o objetivo de diminuir os custos e aumentar a viabilidade a curto prazo. Propõe-se um otimizador quasi-Newton para VQAs adaptativos que reduz os custos de medição necessários para implementar estes algoritmos em hardware quântico, bem como o tempo necessario para os simular classicamente. Propõe-se ainda um novo conjunto de operadores — “operatores de intercambio acoplado” (CEOs) — que resulta no menor numero de portas quanticas e na menor profundidade de circuito entre todas as propostas na literatura. Combina-se varios desenvolvimentos-chave e mostra-se uma redução dramatica dos recursos computacionais quânticos necessários em comparação com as primeiras versões do algoritmo ou com ansätze estáticos para VQE. Adicionalmente, propõe-se uma versão codesenhada do ADAPT-VQE (Co-ADAPT-VQE) onde o hardware quântico e tido em consideração na construção do ansatz. Este paradigma pode ser utilizado para otimizar circuitos de preparação de estado em qualquer dispositivo, colmatando limitações como conetividade limitada, tempos de coerencia curtos, e erros nas portas quanticas. Finalmente, propomos estrategia para mitigar “vales de gradientes”, um problema de convergência especifico ao ADAPT-VQE. | por |
| dc.description.abstract | From the very first time quantum computing was conceptualized by Feynman, quantum simulation has been at the forefront of the realm of applications. The prohibitive costs of simulating quantum-mechanical systems using classical computers are a strong motivation for quantum computing research. Over the past decade, we have witnessed remarkable progress in the development of quantum hardware. Yet, the obstacles between us and the era of useful quantum advantage remain largely the same: quantum information is fragile, and protecting it is a challenge for both theorists and experimentalists. As current quantum devices are noisy and have a limited number of qubits, the development of algorithms that can be executed on them has become a significant area of research. Due to their shallow and trainable state preparation circuits (ansatze), adaptive variational quantum algorithms (VQAs) are strong contenders in the quest for quantum advantage with near-term quantum computers. While the first such algorithm, ADAPT-VQE, was proposed for finding molecular ground states, the framework has since been generalized to combinatorial optimization, condensed matter problems, time-periodic systems, and more. In this thesis, we propose multiple improvements to adaptive VQAs, aimed at decreasing costs and improving near-term viability (by reducing circuit depth). We implement an improved quasi-Newton optimization protocol specifically tailored to adaptive VQAs and show that this protocol significantly reduces the measurement costs of implementing adaptive VQAs on quantum hardware, as well as the runtime of their classical simulation. We propose a novel operator pool — which we term the Coupled Exchange Operator (CEO) pool — that results in the lowest gate counts/depths across all proposals in the literature. We combine CEO-ADAPT-VQE with other key improvements and show a dramatic reduction of quantum resource requirements compared to the early versions of the algorithm and to the most widely used static VQE ansätze. Additionally, we propose a co-designed variant of ADAPT-VQE (Co-ADAPT-VQE) where the quantum hardware is taken into account in the construction of the ansatz. This framework can be readily used to optimize state preparation circuits for any device, addressing shortcomings such as limited connectivity, short coherence times, and variable gate errors. Finally, we propose strategies to mitigate gradient troughs, an ADAPT-VQE-specific convergence problem. | eng |
| dc.description.sponsorship | I acknowledge support from Wellcome Leap as part of the Quantum for Bio Program, from FLAD (Luso-American Development Foundation), and from FCT (Fundação para a Ciencia e a Tecnologia), under PhD research scholarship 2022.12333.BD. This work is in part financed by National Funds through the Portuguese funding agency, FCT, within project LA/P/0063/2020. DOI 10.54499/LA/P/0063/2020 - https://doi.org/10.54499/LA/P/0063/2020. | |
| dc.identifier.tid | 101775741 | |
| dc.identifier.uri | https://hdl.handle.net/1822/101850 | |
| dc.language.iso | eng | |
| dc.relation | Algoritmos para Otimização em Dispositivos Quânticos Sensíveis ao Ruído [2022.12333.BD] | |
| dc.relation | INESC TEC - Institute for Systems and Computer Engineering, Technology and Science (INESC TEC) [LA/P/0063/2020] | |
| dc.rights | openAccess | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
| dc.subject | Computação Quântica | |
| dc.subject | Simulação Quântica | |
| dc.subject | Eigensolver Variacional Quântico | |
| dc.subject | Quantum Computing | |
| dc.subject | Quantum Simulation | |
| dc.subject | Variational Quantum Eigensolver | |
| dc.subject.fos | Ciências Naturais::Ciências da Computação e da Informação | |
| dc.title | On the quest for shallow, accurate, and cost-efficient ansätze for variational quantum algorithms | eng |
| dc.title.alternative | Sobre a procura por ansätze pouco profundos, exatos e eficientes para algoritmos variacionais quânticos | por |
| dc.type | doctoralThesis | |
| dspace.entity.type | Publication | |
| oaire.awardNumber | 2022.12333.BD | |
| oaire.awardNumber | LA/P/0063/2020 | |
| oaire.awardTitle | Algoritmos para Otimização em Dispositivos Quânticos Sensíveis ao Ruído [2022.12333.BD] | |
| oaire.awardTitle | INESC TEC - Institute for Systems and Computer Engineering, Technology and Science (INESC TEC) [LA/P/0063/2020] | |
| oaire.awardURI | https://hdl.handle.net/1822/101849 | |
| oaire.awardURI | https://hdl.handle.net/1822/100394 | |
| oaire.funderIdentifier | http://doi.org/10.13039/501100001871 | |
| oaire.funderIdentifier | http://doi.org/10.13039/501100001871 | |
| oaire.funderName | Fundação para a Ciência e a Tecnologia, I.P. | |
| oaire.funderName | Fundação para a Ciência e a Tecnologia, I.P. | |
| oaire.fundingStream | Concurso para Atribuição do Estatuto e Financiamento de Laboratórios Associados (LA) | |
| relation.isProjectOfPublication | 5e7bd6b1-a108-4f24-abbd-e4c37ddf8c13 | |
| relation.isProjectOfPublication | c58753f3-2fa4-4eeb-9593-e09c42202f17 | |
| relation.isProjectOfPublication.latestForDiscovery | 5e7bd6b1-a108-4f24-abbd-e4c37ddf8c13 | |
| sdum.degree.grade | Muito bom | |
| sdum.uoei | Escola de Engenharia | |
| thesis.degree.grantor | Universidade do Minho | por |
| thesis.degree.name | Doutoramento em Informática (especialidade em Computação Quântica) |
Ficheiros
Pacote original
1 - 1 de 1
A carregar...
- Nome:
- Mafalda Francisco Ramoa da Costa Alves.pdf
- Tamanho:
- 6.56 MB
- Formato:
- Adobe Portable Document Format