dc.contributor.author | Akamatsu, Daniel Yoshio | |
dc.date.accessioned | 2022-06-10T12:30:36Z | |
dc.date.available | 2022-06-10T12:30:36Z | |
dc.date.issued | 2022-02-11 | |
dc.identifier.citation | AKAMATSU, Daniel Yoshio. Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade. 2022. Dissertação (Mestrado em Física) – Universidade Federal de São Carlos, São Carlos, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16266. | * |
dc.identifier.uri | https://repositorio.ufscar.br/handle/ufscar/16266 | |
dc.description.abstract | 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. | eng |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | por |
dc.language.iso | por | por |
dc.publisher | Universidade Federal de São Carlos | por |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | * |
dc.subject | Computação quântica | por |
dc.subject | Algoritmo quântico | por |
dc.subject | Equações diferenciais | por |
dc.subject | Complexidade | por |
dc.subject | Quantum computing | eng |
dc.subject | Quantum algorithm | eng |
dc.subject | Differential equations | eng |
dc.subject | Complexity | eng |
dc.title | Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade | por |
dc.title.alternative | Quantum algorithms for solving differential equations: analysis of complexity and aplicability | eng |
dc.type | Dissertação | por |
dc.contributor.advisor1 | Villas-Bôas, Celso Jorge | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/5700887540085418 | por |
dc.description.resumo | Este trabalho consiste na análise de complexidade de um algoritmo para resolução de
equações diferenciais, que compartilha características como outros algoritmos designados
para a mesma tarefa. Operações como preparação de estados, implementação de portas de
múltiplos q-bits e portas controladas estão presentes em vários algoritmos, e a complexidade
destas, cujos detalhes são por vezes negligenciados em análises de algoritmos novos, são
tratadas detalhadamente, visando fazer uma análise de complexidade o mais fiel à realidade
possível. É possível concluir que a negligência destas operações pode levar a uma análise
errônea da complexidade, através de exemplos práticos. | por |
dc.publisher.initials | UFSCar | por |
dc.publisher.program | Programa de Pós-Graduação em Física - PPGF | por |
dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::FISICA::FISICA GERAL | por |
dc.description.sponsorshipId | 88882.426691/2019-01 | por |
dc.publisher.address | Câmpus São Carlos | por |
dc.contributor.authorlattes | http://lattes.cnpq.br/4457174341992705 | por |