Projeto evolutivo de circuitos combinacionais quânticos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do Mackenzie |
Texto Completo: | http://dspace.mackenzie.br/handle/10899/26585 |
Resumo: | While advances in quantum hardware occur in modest steps, simulators running on classical computers allow a slightly faster advance in the construction of quantum algorithms. Given a unitary matrix that performs a given operation, obtaining the equivalent quantum circuit is a non-trivial task that can be modeled as a search problem. A generic approach that makes possible the automatic synthesis of these circuits would allow not only the study and development of new algorithms, but also to evaluate the cost-bene t related to the size and complexity of the circuit. A common problem found in previous works is the use of quantum controlled gates from general unitaries, due to the diculty of physically implementing such gates. In this work, only CNOT controlled gates are used, resulting in circuits closer to physical reality. An evolutionary algorithm is proposed to decompose a unitary matrix into an equivalent sequence of quantum gates. The method is tested to nd decompositions of the Toffoli unitary, the two qubits quantum Fourier transform and the coin for the quantum walker. The results show that the algorithm is eficient in nding the solutions, and that the problem of premature convergence is avoided when populations are evolved in parallel |
id |
UPM_46e2fe473979444c0fd2973021b04b14 |
---|---|
oai_identifier_str |
oai:dspace.mackenzie.br:10899/26585 |
network_acronym_str |
UPM |
network_name_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
repository_id_str |
10277 |
spelling |
2020-10-09T16:18:17Z2020-12-07T15:08:45Z2020-12-07T15:08:45Z2020-02-04MIRANDA FILHO, Fernando Tenório de. Projeto evolutivo de circuitos combinacionais quânticos. 2020. 37 f. Dissertação (Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2020.http://dspace.mackenzie.br/handle/10899/26585While advances in quantum hardware occur in modest steps, simulators running on classical computers allow a slightly faster advance in the construction of quantum algorithms. Given a unitary matrix that performs a given operation, obtaining the equivalent quantum circuit is a non-trivial task that can be modeled as a search problem. A generic approach that makes possible the automatic synthesis of these circuits would allow not only the study and development of new algorithms, but also to evaluate the cost-bene t related to the size and complexity of the circuit. A common problem found in previous works is the use of quantum controlled gates from general unitaries, due to the diculty of physically implementing such gates. In this work, only CNOT controlled gates are used, resulting in circuits closer to physical reality. An evolutionary algorithm is proposed to decompose a unitary matrix into an equivalent sequence of quantum gates. The method is tested to nd decompositions of the Toffoli unitary, the two qubits quantum Fourier transform and the coin for the quantum walker. The results show that the algorithm is eficient in nding the solutions, and that the problem of premature convergence is avoided when populations are evolved in parallelEnquanto os avanços em hardware quântico ocorrem em passos modestos, simuladores rodando em computadores clássicos permitem um avanço um pouco mais rápido na construção de algoritmos quânticos. Dada uma matriz unitária que efetue determinada operação, obter o circuito quântico equivalente de uma tarefa não trivial que pode ser modelada como um problema de busca. Uma abordagem genérica que torne possível a síntese automática destes circuitos permitiria não são o estudo e desenvolvimento de novos algoritmos, mas também avaliar o custo-benefício relacionado ao tamanho e complexidade do circuito. Um problema comum encontrado em trabalhos anteriores de o uso de portas quânticas controladas de unitárias gerais, em razão da dificuldade de implementação física de tais portas. Neste trabalho apenas portas controladas do tipo CNOT são utilizadas, resultando em circuitos mais próximos da realidade física. Um algoritmo evolutivo de proposto para decompor uma matriz unitária em uma sequência equivalente de portas quânticas. O método de testado para encontrar decomposições das unitárias de Toffoli, da transformada quântica de Fourier de dois qubits e da moeda para o caminhante quântico. Os resultados mostram que o algoritmo é efi ciente em encontrar as soluções, e que o problema da convergência prematura de evitado ao se utilizar populações que evoluem em paraleloCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorConselho Nacional de Desenvolvimento Científico e TecnológicoInstituto Presbiteriano Mackenzieapplication/pdfporUniversidade Presbiteriana MackenzieEngenharia ElétricaUPMBrasilEscola de Engenharia Mackenzie (EE)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesscomputação quânticacircuitos quânticosmatriz unitáriaalgoritmos evolutivosCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAOCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAOCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWAREProjeto evolutivo de circuitos combinacionais quânticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOliveira, Pedro Paulo Balbi dehttp://lattes.cnpq.br/9556738277476279Ruivo, Eurico Luiz Prosperohttp://lattes.cnpq.br/5918644808671007Costa, Pedro Contino da Silvahttp://lattes.cnpq.br/4534042443420625http://lattes.cnpq.br/3286914061357777Miranda Filho, Fernando Tenório dehttp://tede.mackenzie.br/jspui/bitstream/tede/4398/5/FERNANDO%20TEN%C3%93RIO%20DE%20MIRANDA%20FILHO.pdfquantum computingquantum circuitsunitary matricesevolutionary algorithmsreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIE10899/265852020-12-07 12:08:45.117Biblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRI |
dc.title.por.fl_str_mv |
Projeto evolutivo de circuitos combinacionais quânticos |
title |
Projeto evolutivo de circuitos combinacionais quânticos |
spellingShingle |
Projeto evolutivo de circuitos combinacionais quânticos Miranda Filho, Fernando Tenório de computação quântica circuitos quânticos matriz unitária algoritmos evolutivos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWARE |
title_short |
Projeto evolutivo de circuitos combinacionais quânticos |
title_full |
Projeto evolutivo de circuitos combinacionais quânticos |
title_fullStr |
Projeto evolutivo de circuitos combinacionais quânticos |
title_full_unstemmed |
Projeto evolutivo de circuitos combinacionais quânticos |
title_sort |
Projeto evolutivo de circuitos combinacionais quânticos |
author |
Miranda Filho, Fernando Tenório de |
author_facet |
Miranda Filho, Fernando Tenório de |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Oliveira, Pedro Paulo Balbi de |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9556738277476279 |
dc.contributor.referee1.fl_str_mv |
Ruivo, Eurico Luiz Prospero |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/5918644808671007 |
dc.contributor.referee2.fl_str_mv |
Costa, Pedro Contino da Silva |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/4534042443420625 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/3286914061357777 |
dc.contributor.author.fl_str_mv |
Miranda Filho, Fernando Tenório de |
contributor_str_mv |
Oliveira, Pedro Paulo Balbi de Ruivo, Eurico Luiz Prospero Costa, Pedro Contino da Silva |
dc.subject.por.fl_str_mv |
computação quântica circuitos quânticos matriz unitária algoritmos evolutivos |
topic |
computação quântica circuitos quânticos matriz unitária algoritmos evolutivos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWARE |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWARE |
description |
While advances in quantum hardware occur in modest steps, simulators running on classical computers allow a slightly faster advance in the construction of quantum algorithms. Given a unitary matrix that performs a given operation, obtaining the equivalent quantum circuit is a non-trivial task that can be modeled as a search problem. A generic approach that makes possible the automatic synthesis of these circuits would allow not only the study and development of new algorithms, but also to evaluate the cost-bene t related to the size and complexity of the circuit. A common problem found in previous works is the use of quantum controlled gates from general unitaries, due to the diculty of physically implementing such gates. In this work, only CNOT controlled gates are used, resulting in circuits closer to physical reality. An evolutionary algorithm is proposed to decompose a unitary matrix into an equivalent sequence of quantum gates. The method is tested to nd decompositions of the Toffoli unitary, the two qubits quantum Fourier transform and the coin for the quantum walker. The results show that the algorithm is eficient in nding the solutions, and that the problem of premature convergence is avoided when populations are evolved in parallel |
publishDate |
2020 |
dc.date.accessioned.fl_str_mv |
2020-10-09T16:18:17Z 2020-12-07T15:08:45Z |
dc.date.available.fl_str_mv |
2020-12-07T15:08:45Z |
dc.date.issued.fl_str_mv |
2020-02-04 |
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 |
MIRANDA FILHO, Fernando Tenório de. Projeto evolutivo de circuitos combinacionais quânticos. 2020. 37 f. Dissertação (Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2020. |
dc.identifier.uri.fl_str_mv |
http://dspace.mackenzie.br/handle/10899/26585 |
identifier_str_mv |
MIRANDA FILHO, Fernando Tenório de. Projeto evolutivo de circuitos combinacionais quânticos. 2020. 37 f. Dissertação (Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2020. |
url |
http://dspace.mackenzie.br/handle/10899/26585 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Presbiteriana Mackenzie |
dc.publisher.program.fl_str_mv |
Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UPM |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Escola de Engenharia Mackenzie (EE) |
publisher.none.fl_str_mv |
Universidade Presbiteriana Mackenzie |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie instname:Universidade Presbiteriana Mackenzie (MACKENZIE) instacron:MACKENZIE |
instname_str |
Universidade Presbiteriana Mackenzie (MACKENZIE) |
instacron_str |
MACKENZIE |
institution |
MACKENZIE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
collection |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
repository.name.fl_str_mv |
|
repository.mail.fl_str_mv |
|
_version_ |
1757177233158438912 |