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.commentsEE/2026/2815
dc.contributor.advisorEconomou, Sophia E.
dc.contributor.advisorSantos, Luís Paulo
dc.contributor.advisorGalvão, Ernesto F.
dc.contributor.authorRamôa, Mafalda
dc.date.accessioned2026-06-05T11:09:53Z
dc.date.issued2026-05-19
dc.date.submitted2026-02
dc.description.abstractDesde 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.abstractFrom 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.sponsorshipI 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.tid101775741
dc.identifier.urihttps://hdl.handle.net/1822/101850
dc.language.isoeng
dc.relationAlgoritmos para Otimização em Dispositivos Quânticos Sensíveis ao Ruído [2022.12333.BD]
dc.relationINESC TEC - Institute for Systems and Computer Engineering, Technology and Science (INESC TEC) [LA/P/0063/2020]
dc.rightsopenAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/
dc.subjectComputação Quântica
dc.subjectSimulação Quântica
dc.subjectEigensolver Variacional Quântico
dc.subjectQuantum Computing
dc.subjectQuantum Simulation
dc.subjectVariational Quantum Eigensolver
dc.subject.fosCiências Naturais::Ciências da Computação e da Informação
dc.titleOn the quest for shallow, accurate, and cost-efficient ansätze for variational quantum algorithmseng
dc.title.alternativeSobre a procura por ansätze pouco profundos, exatos e eficientes para algoritmos variacionais quânticospor
dc.typedoctoralThesis
dspace.entity.typePublication
oaire.awardNumber2022.12333.BD
oaire.awardNumberLA/P/0063/2020
oaire.awardTitleAlgoritmos para Otimização em Dispositivos Quânticos Sensíveis ao Ruído [2022.12333.BD]
oaire.awardTitleINESC TEC - Institute for Systems and Computer Engineering, Technology and Science (INESC TEC) [LA/P/0063/2020]
oaire.awardURIhttps://hdl.handle.net/1822/101849
oaire.awardURIhttps://hdl.handle.net/1822/100394
oaire.funderIdentifierhttp://doi.org/10.13039/501100001871
oaire.funderIdentifierhttp://doi.org/10.13039/501100001871
oaire.funderNameFundação para a Ciência e a Tecnologia, I.P.
oaire.funderNameFundação para a Ciência e a Tecnologia, I.P.
oaire.fundingStreamConcurso para Atribuição do Estatuto e Financiamento de Laboratórios Associados (LA)
relation.isProjectOfPublication5e7bd6b1-a108-4f24-abbd-e4c37ddf8c13
relation.isProjectOfPublicationc58753f3-2fa4-4eeb-9593-e09c42202f17
relation.isProjectOfPublication.latestForDiscovery5e7bd6b1-a108-4f24-abbd-e4c37ddf8c13
sdum.degree.gradeMuito bom
sdum.uoeiEscola de Engenharia
thesis.degree.grantorUniversidade do Minhopor
thesis.degree.nameDoutoramento em Informática (especialidade em Computação Quântica)

Ficheiros

Pacote original

A mostrar 1 - 1 de 1
A carregar...
Nome:
Mafalda Francisco Ramoa da Costa Alves.pdf
Tamanho:
6.56 MB
Formato:
Adobe Portable Document Format