Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPel - Guaiaca |
Texto Completo: | http://guaiaca.ufpel.edu.br/handle/prefix/5479 |
Resumo: | A simulação de algoritmos quânticos a partir de computadores clássicos consiste em uma metodologia de estudo, desenvolvimento e validação que busca complementar a abordagem te orica aplicada nos estágios iniciais de construção dos algoritmos em questão. Entretanto, tal simulação é caracterizada por um elevado custo de processamento e armazenamento, exigindo recursos computacionais em larga escala. Visando a obtenção de soluções para uma simulação mais e ciente, este trabalho propõe uma metodologia de desenvolvimento caracterizada por duas etapas principais: (i) estudo teórico e implementação sequencial das abstrações de Processos Quânticos e Processos Quânticos Parciais de finidos no modelo qGM, visando a redução no consumo de memória associado à transformações quânticas multidimensionais; (ii) implementação paralela dessas abstrações para correspondente execução sobre a arquitetura massivamente paralela das GPUs. Os resultados obtidos neste trabalho contemplam a simulação sequencial de transformações quânticas controladas de até 24 qubits. No âmbito da simulação paralela, transformações Hadamard de até 20 qubits foram simuladas com speedup de 185 sobre uma simulação distribuída com 8 cores, caracterizando uma excelente melhora de desempenho no ambiente VPE-qGM com relação a suas limitações anteriores. Este trabalho estabelece as diretrizes para o desenvolvimento de extensões da biblioteca de simulação do ambiente e das capacidades de simulação paralela para transformações quânticas controladas e operações de medida. |
id |
UFPL_b3d77fd80540b21f95fa7e1d81a63597 |
---|---|
oai_identifier_str |
oai:guaiaca.ufpel.edu.br:prefix/5479 |
network_acronym_str |
UFPL |
network_name_str |
Repositório Institucional da UFPel - Guaiaca |
repository_id_str |
|
spelling |
2020-05-21T02:17:16Z2020-05-21T02:17:16Z2013-08-22MARON, Adriano Kurz. Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM. 2013. 82 f. Dissertação (Mestrado) - { Programa de Pós-Graduação em Computação. Universidade Federal de Pelotas, Pelotas.http://guaiaca.ufpel.edu.br/handle/prefix/5479A simulação de algoritmos quânticos a partir de computadores clássicos consiste em uma metodologia de estudo, desenvolvimento e validação que busca complementar a abordagem te orica aplicada nos estágios iniciais de construção dos algoritmos em questão. Entretanto, tal simulação é caracterizada por um elevado custo de processamento e armazenamento, exigindo recursos computacionais em larga escala. Visando a obtenção de soluções para uma simulação mais e ciente, este trabalho propõe uma metodologia de desenvolvimento caracterizada por duas etapas principais: (i) estudo teórico e implementação sequencial das abstrações de Processos Quânticos e Processos Quânticos Parciais de finidos no modelo qGM, visando a redução no consumo de memória associado à transformações quânticas multidimensionais; (ii) implementação paralela dessas abstrações para correspondente execução sobre a arquitetura massivamente paralela das GPUs. Os resultados obtidos neste trabalho contemplam a simulação sequencial de transformações quânticas controladas de até 24 qubits. No âmbito da simulação paralela, transformações Hadamard de até 20 qubits foram simuladas com speedup de 185 sobre uma simulação distribuída com 8 cores, caracterizando uma excelente melhora de desempenho no ambiente VPE-qGM com relação a suas limitações anteriores. Este trabalho estabelece as diretrizes para o desenvolvimento de extensões da biblioteca de simulação do ambiente e das capacidades de simulação paralela para transformações quânticas controladas e operações de medida.The simulation of quantum algorithms using classical computers consists in a methodology for the study, development and validation that aims to complement the theoretical approach applied in the initial stages of the creation of the aforementioned algorithms. However, such simulation is characterized by a high processing and storage costs, often requiring large scale computational resources. In order to provide novel solutions for a more e cient simulation, this work proposes a development methodology de ned by two main steps: (i) the rst comprehends the theoretical studies and sequential implementation of the abstractions corresponding to the Quantum Processes and Quantum Partial Processes de ned in the qGM model, focusing on the reduction of the memory consumption regarding multidimensional quantum transformations; (ii) the second considers the parallel implementation of such abstractions allowing its execution the massive parallel architecture of the GPUs. The results obtained by this work embrace the sequential simulation of controlled transformations up to 24 qubits. In the parallel simulation approach, Hadamard gates up to 20 qubits were simulated with a speedup of 185 over a 8-core distributed simulation, being a signi cant performance improvement in the VPE-qGM environment when comparing with its previous limitations. This work establishes the directions for the next steps of the development of the simulation library of the environment, allowing the extension of the parallel simulation capabilities for controlled quantum gates and measurement operations.porUniversidade Federal de PelotasPrograma de Pós-Graduação em ComputaçãoUFPelBrasilCentro de Desenvolvimento TecnológicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComputaçãoSimulação quântica paralelaProgramação em GPUProcessos quânticosParallel quantum simulationVPE-qGM environmentGPU programmingQuantum processExplorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGMExploring the Optimization Possibilities for the Simulation of Quantum Algorithms in the VPE-qGMinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://lattes.cnpq.br/8540449917276105http://lattes.cnpq.br/3283691152621834Pilla, Maurício Limahttp://lattes.cnpq.br/5401660213198750Reiser, Renata Hax SanderMaron, Adriano Kurzinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Adriano_Kurz_Maron.pdf.txtDissertacao_Adriano_Kurz_Maron.pdf.txtExtracted texttext/plain145472http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/6/Dissertacao_Adriano_Kurz_Maron.pdf.txt7e0d4b7eb4d28071e2ccbf714ef5b9b5MD56open accessTHUMBNAILDissertacao_Adriano_Kurz_Maron.pdf.jpgDissertacao_Adriano_Kurz_Maron.pdf.jpgGenerated Thumbnailimage/jpeg1574http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/7/Dissertacao_Adriano_Kurz_Maron.pdf.jpg68f43bf905167b9a6b218e8e6490b32eMD57open accessORIGINALDissertacao_Adriano_Kurz_Maron.pdfDissertacao_Adriano_Kurz_Maron.pdfapplication/pdf2983609http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/1/Dissertacao_Adriano_Kurz_Maron.pdf3751882ce22e8c2c3b677adb6374a4b9MD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/54792023-07-13 06:07:52.784open accessoai:guaiaca.ufpel.edu.br:prefix/5479TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T09:07:52Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false |
dc.title.pt_BR.fl_str_mv |
Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM |
dc.title.alternative.pt_BR.fl_str_mv |
Exploring the Optimization Possibilities for the Simulation of Quantum Algorithms in the VPE-qGM |
title |
Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM |
spellingShingle |
Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM Maron, Adriano Kurz CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Computação Simulação quântica paralela Programação em GPU Processos quânticos Parallel quantum simulation VPE-qGM environment GPU programming Quantum process |
title_short |
Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM |
title_full |
Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM |
title_fullStr |
Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM |
title_full_unstemmed |
Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM |
title_sort |
Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM |
author |
Maron, Adriano Kurz |
author_facet |
Maron, Adriano Kurz |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/8540449917276105 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/3283691152621834 |
dc.contributor.advisor-co1.fl_str_mv |
Pilla, Maurício Lima |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/5401660213198750 |
dc.contributor.advisor1.fl_str_mv |
Reiser, Renata Hax Sander |
dc.contributor.author.fl_str_mv |
Maron, Adriano Kurz |
contributor_str_mv |
Pilla, Maurício Lima Reiser, Renata Hax Sander |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Computação Simulação quântica paralela Programação em GPU Processos quânticos Parallel quantum simulation VPE-qGM environment GPU programming Quantum process |
dc.subject.por.fl_str_mv |
Computação Simulação quântica paralela Programação em GPU Processos quânticos Parallel quantum simulation VPE-qGM environment GPU programming Quantum process |
description |
A simulação de algoritmos quânticos a partir de computadores clássicos consiste em uma metodologia de estudo, desenvolvimento e validação que busca complementar a abordagem te orica aplicada nos estágios iniciais de construção dos algoritmos em questão. Entretanto, tal simulação é caracterizada por um elevado custo de processamento e armazenamento, exigindo recursos computacionais em larga escala. Visando a obtenção de soluções para uma simulação mais e ciente, este trabalho propõe uma metodologia de desenvolvimento caracterizada por duas etapas principais: (i) estudo teórico e implementação sequencial das abstrações de Processos Quânticos e Processos Quânticos Parciais de finidos no modelo qGM, visando a redução no consumo de memória associado à transformações quânticas multidimensionais; (ii) implementação paralela dessas abstrações para correspondente execução sobre a arquitetura massivamente paralela das GPUs. Os resultados obtidos neste trabalho contemplam a simulação sequencial de transformações quânticas controladas de até 24 qubits. No âmbito da simulação paralela, transformações Hadamard de até 20 qubits foram simuladas com speedup de 185 sobre uma simulação distribuída com 8 cores, caracterizando uma excelente melhora de desempenho no ambiente VPE-qGM com relação a suas limitações anteriores. Este trabalho estabelece as diretrizes para o desenvolvimento de extensões da biblioteca de simulação do ambiente e das capacidades de simulação paralela para transformações quânticas controladas e operações de medida. |
publishDate |
2013 |
dc.date.issued.fl_str_mv |
2013-08-22 |
dc.date.accessioned.fl_str_mv |
2020-05-21T02:17:16Z |
dc.date.available.fl_str_mv |
2020-05-21T02:17:16Z |
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 |
MARON, Adriano Kurz. Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM. 2013. 82 f. Dissertação (Mestrado) - { Programa de Pós-Graduação em Computação. Universidade Federal de Pelotas, Pelotas. |
dc.identifier.uri.fl_str_mv |
http://guaiaca.ufpel.edu.br/handle/prefix/5479 |
identifier_str_mv |
MARON, Adriano Kurz. Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM. 2013. 82 f. Dissertação (Mestrado) - { Programa de Pós-Graduação em Computação. Universidade Federal de Pelotas, Pelotas. |
url |
http://guaiaca.ufpel.edu.br/handle/prefix/5479 |
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.publisher.none.fl_str_mv |
Universidade Federal de Pelotas |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Computação |
dc.publisher.initials.fl_str_mv |
UFPel |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Centro de Desenvolvimento Tecnológico |
publisher.none.fl_str_mv |
Universidade Federal de Pelotas |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPel - Guaiaca instname:Universidade Federal de Pelotas (UFPEL) instacron:UFPEL |
instname_str |
Universidade Federal de Pelotas (UFPEL) |
instacron_str |
UFPEL |
institution |
UFPEL |
reponame_str |
Repositório Institucional da UFPel - Guaiaca |
collection |
Repositório Institucional da UFPel - Guaiaca |
bitstream.url.fl_str_mv |
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/6/Dissertacao_Adriano_Kurz_Maron.pdf.txt http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/7/Dissertacao_Adriano_Kurz_Maron.pdf.jpg http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/1/Dissertacao_Adriano_Kurz_Maron.pdf http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/2/license_url http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/3/license_text http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/4/license_rdf http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/5479/5/license.txt |
bitstream.checksum.fl_str_mv |
7e0d4b7eb4d28071e2ccbf714ef5b9b5 68f43bf905167b9a6b218e8e6490b32e 3751882ce22e8c2c3b677adb6374a4b9 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e 43cd690d6a359e86c1fe3d5b7cba0c9b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL) |
repository.mail.fl_str_mv |
rippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.br |
_version_ |
1801846977340637184 |