Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade

• Ano de defesa: 2022
• Autor(a) principal: Akamatsu, Daniel Yoshio
• Orientador(a): Villas-Bôas, Celso Jorge
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de São Carlos; Câmpus São Carlos
• Programa de Pós-Graduação: Programa de Pós-Graduação em Física - PPGF
• Palavras-chave em Português: Computação quântica; Algoritmo quântico; Equações diferenciais; Complexidade
• Palavras-chave em Inglês: Quantum computing; Quantum algorithm; Differential equations; Complexity
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::FISICA::FISICA GERAL
• Link de acesso: https://repositorio.ufscar.br/handle/ufscar/16266

This work consists in a complexity analysis of an algorithm for solving differential equations, which shares common characteristics with other algorithms designed for the same task. Operations such as state preparation, implementation of multiple q-bit gates and controlled gates are found in several algorithms and their complexity, whose details are sometimes neglected when new algorithms are analyzed, are approached with details, intending to do an analysis as consistent with the reality as possible. It is possible to conclude that neglecting these operations can lead to a wrong complexity analysis with aid of practical examples.