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

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Akamatsu, Daniel Yoshio
Orientador(a): Villas-Bôas, Celso Jorge lattes
Banca de defesa: Não Informado pela instituição
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
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
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/20.500.14289/16266
Resumo: 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.
id SCAR_2d8ce9ebcc8f4d5abb20936a7ca8480d
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/16266
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Akamatsu, Daniel YoshioVillas-Bôas, Celso Jorgehttp://lattes.cnpq.br/5700887540085418http://lattes.cnpq.br/4457174341992705c315fa33-f01d-4047-ad47-098d81eda9e12022-06-10T12:30:36Z2022-06-10T12:30:36Z2022-02-11AKAMATSU, 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/20.500.14289/16266.https://repositorio.ufscar.br/handle/20.500.14289/16266This 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.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.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)88882.426691/2019-01porUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Física - PPGFUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessComputação quânticaAlgoritmo quânticoEquações diferenciaisComplexidadeQuantum computingQuantum algorithmDifferential equationsComplexityCIENCIAS EXATAS E DA TERRA::FISICA::FISICA GERALAlgoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidadeQuantum algorithms for solving differential equations: analysis of complexity and aplicabilityinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis600600a64de365-965a-42a8-b54f-9eb0da8fbfa6reponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALdissertacao_Daniel Yoshio.pdfdissertacao_Daniel Yoshio.pdfapplication/pdf1820991https://repositorio.ufscar.br/bitstreams/8d1286c6-b0fd-46bd-9dd2-6dd27569aa32/download517b497672f6bde1e14bebf2c441e3d6MD51trueAnonymousREADcarta preenchida.pdfcarta preenchida.pdfcarta com autorização do orientadorapplication/pdf308252https://repositorio.ufscar.br/bitstreams/33d96a6c-d0e6-4f43-8e35-b39b7062f48a/downloadf604660bb839ef67754c8a92daf2a3d8MD53falseCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufscar.br/bitstreams/fccae4f5-24a3-4e18-ae0d-27a584fd58e7/downloade39d27027a6cc9cb039ad269a5db8e34MD54falseAnonymousREADTEXTdissertacao_Daniel Yoshio.pdf.txtdissertacao_Daniel Yoshio.pdf.txtExtracted texttext/plain200774https://repositorio.ufscar.br/bitstreams/20d96b28-f5ac-494b-8045-92cf230d756d/download1733bf471f561b8707d8b459ff8c2c73MD59falseAnonymousREADcarta preenchida.pdf.txtcarta preenchida.pdf.txtExtracted texttext/plain1419https://repositorio.ufscar.br/bitstreams/df4fd911-b98a-490a-a6a0-219bdb1df352/download3920bed599f288c854c4b974dadbd42eMD511falseTHUMBNAILdissertacao_Daniel Yoshio.pdf.jpgdissertacao_Daniel Yoshio.pdf.jpgIM Thumbnailimage/jpeg8268https://repositorio.ufscar.br/bitstreams/3b9e8e0c-bd70-4a4f-b259-863664e57032/download541c8190374bbd1130d2f9f9edbe99f6MD510falseAnonymousREADcarta preenchida.pdf.jpgcarta preenchida.pdf.jpgIM Thumbnailimage/jpeg8288https://repositorio.ufscar.br/bitstreams/043608d4-46c1-443d-9a2a-e93e8d4b56a5/downloadcb0f5a0fb2994db5e22cda3b13b99300MD512false20.500.14289/162662025-02-05 21:30:08.017http://creativecommons.org/licenses/by-nc-nd/3.0/br/Attribution-NonCommercial-NoDerivs 3.0 Brazilopen.accessoai:repositorio.ufscar.br:20.500.14289/16266https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-06T00:30:08Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade
dc.title.alternative.eng.fl_str_mv Quantum algorithms for solving differential equations: analysis of complexity and aplicability
title Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade
spellingShingle Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade
Akamatsu, Daniel Yoshio
Computação quântica
Algoritmo quântico
Equações diferenciais
Complexidade
Quantum computing
Quantum algorithm
Differential equations
Complexity
CIENCIAS EXATAS E DA TERRA::FISICA::FISICA GERAL
title_short Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade
title_full Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade
title_fullStr Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade
title_full_unstemmed Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade
title_sort Algoritmos quânticos para resolução de equações diferenciais: análise de complexidade e aplicabilidade
author Akamatsu, Daniel Yoshio
author_facet Akamatsu, Daniel Yoshio
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/4457174341992705
dc.contributor.author.fl_str_mv Akamatsu, Daniel Yoshio
dc.contributor.advisor1.fl_str_mv Villas-Bôas, Celso Jorge
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5700887540085418
dc.contributor.authorID.fl_str_mv c315fa33-f01d-4047-ad47-098d81eda9e1
contributor_str_mv Villas-Bôas, Celso Jorge
dc.subject.por.fl_str_mv Computação quântica
Algoritmo quântico
Equações diferenciais
Complexidade
topic Computação quântica
Algoritmo quântico
Equações diferenciais
Complexidade
Quantum computing
Quantum algorithm
Differential equations
Complexity
CIENCIAS EXATAS E DA TERRA::FISICA::FISICA GERAL
dc.subject.eng.fl_str_mv Quantum computing
Quantum algorithm
Differential equations
Complexity
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::FISICA::FISICA GERAL
description 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.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-06-10T12:30:36Z
dc.date.available.fl_str_mv 2022-06-10T12:30:36Z
dc.date.issued.fl_str_mv 2022-02-11
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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/20.500.14289/16266.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/16266
identifier_str_mv 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/20.500.14289/16266.
url https://repositorio.ufscar.br/handle/20.500.14289/16266
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv a64de365-965a-42a8-b54f-9eb0da8fbfa6
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Física - PPGF
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/8d1286c6-b0fd-46bd-9dd2-6dd27569aa32/download
https://repositorio.ufscar.br/bitstreams/33d96a6c-d0e6-4f43-8e35-b39b7062f48a/download
https://repositorio.ufscar.br/bitstreams/fccae4f5-24a3-4e18-ae0d-27a584fd58e7/download
https://repositorio.ufscar.br/bitstreams/20d96b28-f5ac-494b-8045-92cf230d756d/download
https://repositorio.ufscar.br/bitstreams/df4fd911-b98a-490a-a6a0-219bdb1df352/download
https://repositorio.ufscar.br/bitstreams/3b9e8e0c-bd70-4a4f-b259-863664e57032/download
https://repositorio.ufscar.br/bitstreams/043608d4-46c1-443d-9a2a-e93e8d4b56a5/download
bitstream.checksum.fl_str_mv 517b497672f6bde1e14bebf2c441e3d6
f604660bb839ef67754c8a92daf2a3d8
e39d27027a6cc9cb039ad269a5db8e34
1733bf471f561b8707d8b459ff8c2c73
3920bed599f288c854c4b974dadbd42e
541c8190374bbd1130d2f9f9edbe99f6
cb0f5a0fb2994db5e22cda3b13b99300
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688782055604224

Registros relacionados