Mostrar el registro sencillo del ítem
Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade
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 |