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

Akamatsu, Daniel Yoshio

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