Síntese de Circuitos Quânticos usando Projective Simulation
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSC |
Texto Completo: | https://repositorio.ufsc.br/handle/123456789/202518 |
Resumo: | TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação. |
id |
UFSC_50e708955cb9e1a4027a02d0cb677cb1 |
---|---|
oai_identifier_str |
oai:repositorio.ufsc.br:123456789/202518 |
network_acronym_str |
UFSC |
network_name_str |
Repositório Institucional da UFSC |
repository_id_str |
2373 |
spelling |
Síntese de Circuitos Quânticos usando Projective Simulationcomputação quânticaalgoritmos quânticoscircuitos quânticossíntese de circuitos quânticosTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.A computação quântica é uma área que vem evoluindo muito nos últimos anos. Embora os algoritmos quânticos desenvolvidos atualmente tenham demostrado superioridade em relação às suas contrapartes clássicas, fatores como tempo de decoerência de um qubit e a necessidade de qubits auxiliares para rotinas de tolerância a erro tem se mostrado grandes barreiras no uso efetivo de algoritmos quânticos. Por causa dessas restrições, busca-se maneiras de minimizar o custo envolvido em um algoritmo. Para isso são desenvolvidas técnicas para síntese e otimização de circuitos quânticos. Síntese de circuitos quânticos engloba técnicas para se produzir um circuito que seja capaz de realizar uma determinada tarefa. Muitas técnicas de síntese não garantem a otimalidade de seu circuito criado, sendo necessário um processo de otimização do circuito após a síntese. Esse trabalho busca estudar as técnicas existentes de síntese de circuitos quânticos, indicando o atual estado da arte e por fim implementa seu próprio sintetizador usando uma técnica recente e pouco explorada conhecida como \textit{Projective Simulation}. O novo sintetizador demonstrou-se capaz de sintetizar circuitos quânticos de dois qubits, tendo seu desempenho avaliado a partir de sua capacidade de criar os circuitos geradores dos estados de Bell.Quantum Computation is a field of research that has been evolving in the last years. Although nowadays quantum algorithms have shown themselves superior to their classical counterparts, quantum decoherence and the need for additional auxiliary qubits for error tolerance routines have been great barriers in the efficient use of quantum algorithms. Because of these restrictions, it is necessary to search for ways to minimize the cost of an algorithm. Quantum Circuit Synthesis includes techniques to produce a circuit that is capable of doing a given task. Many techniques can not guarantee the optimality of the resulting circuit, so an optimization process is needed after the synthesis. This work seeks to study the state of art technics for quantum circuit synthesis and implements its own synthesizer using a recent technique called Projective Simulation. The new synthesizer was able to synthesize quantum circuits up to two qubits, and its performance was measured using the Bell states circuits as a benchmark.Florianópolis, SC.Duzzioni, Eduardo InácioMarchi, JerusaUniversidade Federal de Santa CatarinaPires, Otto Menegasso2019-12-08T13:04:11Z2019-12-08T13:04:11Z2019-06-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis117 fapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/202518info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2019-12-08T13:04:11Zoai:repositorio.ufsc.br:123456789/202518Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732019-12-08T13:04:11Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false |
dc.title.none.fl_str_mv |
Síntese de Circuitos Quânticos usando Projective Simulation |
title |
Síntese de Circuitos Quânticos usando Projective Simulation |
spellingShingle |
Síntese de Circuitos Quânticos usando Projective Simulation Pires, Otto Menegasso computação quântica algoritmos quânticos circuitos quânticos síntese de circuitos quânticos |
title_short |
Síntese de Circuitos Quânticos usando Projective Simulation |
title_full |
Síntese de Circuitos Quânticos usando Projective Simulation |
title_fullStr |
Síntese de Circuitos Quânticos usando Projective Simulation |
title_full_unstemmed |
Síntese de Circuitos Quânticos usando Projective Simulation |
title_sort |
Síntese de Circuitos Quânticos usando Projective Simulation |
author |
Pires, Otto Menegasso |
author_facet |
Pires, Otto Menegasso |
author_role |
author |
dc.contributor.none.fl_str_mv |
Duzzioni, Eduardo Inácio Marchi, Jerusa Universidade Federal de Santa Catarina |
dc.contributor.author.fl_str_mv |
Pires, Otto Menegasso |
dc.subject.por.fl_str_mv |
computação quântica algoritmos quânticos circuitos quânticos síntese de circuitos quânticos |
topic |
computação quântica algoritmos quânticos circuitos quânticos síntese de circuitos quânticos |
description |
TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-12-08T13:04:11Z 2019-12-08T13:04:11Z 2019-06-28 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufsc.br/handle/123456789/202518 |
url |
https://repositorio.ufsc.br/handle/123456789/202518 |
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 |
117 f application/pdf |
dc.publisher.none.fl_str_mv |
Florianópolis, SC. |
publisher.none.fl_str_mv |
Florianópolis, SC. |
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 |
repository.name.fl_str_mv |
Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC) |
repository.mail.fl_str_mv |
|
_version_ |
1808651899838136320 |