Circuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticos

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Silva, Suellen Vieira da
Orientador(a): Duzzioni, Eduardo Inácio
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: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/269881
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Física, Florianópolis, 2025.
id UFSC_41de6b0722bc9909c4c0a7b3ce4e1b22
oai_identifier_str oai:repositorio.ufsc.br:123456789/269881
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaSilva, Suellen Vieira daDuzzioni, Eduardo Inácio2025-11-05T23:32:09Z2025-11-05T23:32:09Z2025394492https://repositorio.ufsc.br/handle/123456789/269881Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Física, Florianópolis, 2025.A preparação de estados quânticos (do inglês, Quantum State Preparation) é o processo de codificar dados clássicos em um estado quântico, sendo a representação fundamental da informação em um computador quântico. Esse processo é crucial, pois a precisão e a eficiência dos cálculos dependem diretamente da qualidade do estado inicial. No entanto, a preparação de estados é uma tarefa complexa devido a diversos fatores, como, por exemplo, a sensibilidade dos estados quânticos a perturbações do ambiente, um fenômeno conhecido como decoerência; e a complexidade de codificação, que envolve a tradução de dados clássicos em um circuito quântico eficiente, um desafio computacional significativo, especialmente para grandes volumes de dados. Apesar do grande potencial dos algoritmos quânticos em superar modelos clássicos, principalmente por explorarem princípios como superposição e emaranhamento, sua implementação prática é frequentemente limitada pelo crescimento exponencial do tamanho do circuito e uso de qubits auxiliares, especialmente em métodos exatos de preparação de estados. Para amenizar essas limitações, propomos o algoritmo Busca Ordenada de Walsh-Paley e de Magnitude (BOWPM), uma abordagem clássica que explora iterativamente padrões na distribuição dos coeficientes da expansão de Walsh para selecionar os termos mais relevantes sem calcular toda a série. Com um subconjunto reduzido de coeficientes, o BOWPM oferece baixo erro de aproximação e um custo computacional significativamente menor que o método Subconjunto dos Maiores Coeficientes (SMC). Em seguida, integramos esses coeficientes selecionados ao método Walsh Series Loader (WSL) para preparação aproximada de estados quânticos, demonstrando redução no número de portas lógicas em determinados cenários, sem sacrificar a fidelidade do estado-alvo. Análises comparativas em funções de referência (gaussiana, sinc, barreira de Eckart, gaussiana bimodal) evidenciam a eficiência do BOWPM na seleção de coeficientes e número de iterações em relação ao SMC. Por fim, avaliamos o desempenho na preparação de estados quânticos por meio do WSL, revelando economia de recursos superior às implementações baseadas em SMC para as funções gaussiana, sinc e gaussiana bimodal sob determinadas condições.Abstract: Quantum state preparation is the process of encoding classical data into a quantum state, representing the fundamental form of information storage in a quantum computer. This process is crucial, as the accuracy and efficiency of computations depend directly on the quality of the initial state. However, state preparation is a complex task due to several factors, such as the sensitivity of quantum states to environmental disturbances, a phenomenon known as decoherence, and the coding complexity, which involves translating classical data into an efficient quantum circuit, a significant computational challenge, particularly for large datasets. Despite the considerable potential of quantum algorithms to outperform classical models, primarily by leveraging principles such as superposition and entanglement, their practical implementation is often constrained by the exponential growth of circuit size and the use of ancillary qubits, especially in exact state preparation methods. To mitigate these limitations, we propose the Ordered Walsh-Paley Magnitude Search (BOWPM) algorithm, a classical approach that iteratively exploits patterns in the distribution of Walsh expansion coefficients to select the most relevant terms without computing the entire series. By using a reduced subset of coefficients, BOWPM achieves low approximation error and significantly lower computational cost compared to the Largest Coefficients Subset (SMC) method. Subsequently, we integrate the selected coefficients into the Walsh Series Loader (WSL) method for approximate quantum state preparation, demonstrating a reduction in the number of logic gates in certain scenarios without compromising the fidelity of the target state. Comparative analyses on benchmark functions (Gaussian, sinc, Eckart barrier, bimodal Gaussian) show that BOWPM is equally or more efficient in coefficient selection and number of iterations. Finally, we evaluate the performance of WSL using BOWPM-derived coefficients, revealing superior resource savings compared to SMC-based implementations for the Gaussian, sinc, and bimodal Gaussian functions under specific conditions.100 p.| il., tabs.porFísicaCircuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPFSC0476-D.pdfPFSC0476-D.pdfapplication/pdf3202759https://repositorio.ufsc.br/bitstream/123456789/269881/-1/PFSC0476-D.pdf2e78251fa15848f9acdad49f50f4cd82MD5-1123456789/2698812025-11-05 20:32:10.135oai:repositorio.ufsc.br:123456789/269881Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732025-11-05T23:32:10Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Circuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticos
title Circuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticos
spellingShingle Circuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticos
Silva, Suellen Vieira da
Física
title_short Circuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticos
title_full Circuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticos
title_fullStr Circuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticos
title_full_unstemmed Circuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticos
title_sort Circuitos quânticos aproximados para a preparação de distribuição de probabilidades em computadores quânticos
author Silva, Suellen Vieira da
author_facet Silva, Suellen Vieira da
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Silva, Suellen Vieira da
dc.contributor.advisor1.fl_str_mv Duzzioni, Eduardo Inácio
contributor_str_mv Duzzioni, Eduardo Inácio
dc.subject.classification.none.fl_str_mv Física
topic Física
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Física, Florianópolis, 2025.
publishDate 2025
dc.date.accessioned.fl_str_mv 2025-11-05T23:32:09Z
dc.date.available.fl_str_mv 2025-11-05T23:32:09Z
dc.date.issued.fl_str_mv 2025
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.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/269881
dc.identifier.other.none.fl_str_mv 394492
identifier_str_mv 394492
url https://repositorio.ufsc.br/handle/123456789/269881
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 100 p.| il., tabs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/269881/-1/PFSC0476-D.pdf
bitstream.checksum.fl_str_mv 2e78251fa15848f9acdad49f50f4cd82
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759084043239424

Registros relacionados