{"id":3987,"date":"2016-03-02T12:36:32","date_gmt":"2016-03-02T14:36:32","guid":{"rendered":"http:\/\/inf.ufpel.edu.br\/site\/?p=3987"},"modified":"2016-03-02T12:36:32","modified_gmt":"2016-03-02T14:36:32","slug":"defesa-de-dissertacao-anderson-avila","status":"publish","type":"post","link":"https:\/\/wp.ufpel.edu.br\/computacao\/noticia\/defesa-de-dissertacao-anderson-avila\/","title":{"rendered":"Defesa de Disserta\u00e7\u00e3o &#8211; Anderson \u00c1vila"},"content":{"rendered":"<p><strong>T\u00edtulo<\/strong>: ReDId: Quantum Computing Simulation based on Reduction and Decomposition via Identity Operator<\/p>\n<p><strong>Autor<\/strong>: Anderson Braga de Avila<\/p>\n<p><strong>Banca Examinadora:<\/strong><br \/>\n\u2022 Profa. Dra. <span class=\"lG\">Renata<\/span> Hax Sander Reiser (UFPel\/Orientador)<br \/>\n\u2022 Prof. Dr. Maur\u00edcio Lima Pillai (UFPel\/Coorientador)<br \/>\n\u2022 Prof. Dr. Carlos Holbig (UPF)<br \/>\n\u2022 Prof. Dr. Gerson Cavalheiro (UFPel)<br \/>\n\u2022 Prof. Dr. Felipe de Souza Marques (UFPel)<\/p>\n<p><strong>Data:<\/strong> 03 de mar\u00e7o de 2016<br \/>\n<strong>Hora:<\/strong> 14:00h<br \/>\n<strong>Local:<\/strong> Audit\u00f3rio Acad\u00eamico, Campus Anglo &#8211; UFPel.<\/p>\n<p><strong>Resumo<\/strong>:<br \/>\nUm dos maiores obst\u00e1culos para a simula\u00e7\u00e3o de algoritmos qu\u00e2nticos \u00e9 o crescimento exponencial das complexidades espaciais e temporais, devido \u00e0 expans\u00e3o das transforma\u00e7\u00f5es e dos estados de leitura\/escrita que ocorrem\u00a0 principalmente pelo uso do produto tensor em aplica\u00e7\u00f5es multidimensionais. A simula\u00e7\u00e3o destes sistemas \u00e9 muito relevante para desenvolver e testar novos algoritmos qu\u00e2nticos. Para minimizar o problema gerado pela alta complexidade da simula\u00e7\u00e3o de algoritmos qu\u00e2nticos, este trabalho apresenta uma nova estrat\u00e9gia denominada ReDId &#8211; Quantum Computing Simulation based on Reduction and Decomposition via Identity Operator, provendo otimiza\u00e7\u00f5es baseadas na redu\u00e7\u00e3o e decomposi\u00e7\u00e3o via operador Identidade. Na sequ\u00eancia, o trabalho\u00a0 considera a implementa\u00e7\u00e3o do algoritmo que faz uso da estrat\u00e9gia ReDId, explorando os componentes VPE-qGM\u00a0 e VirD-GM do ambiente D-GM, para desenvolvimento e de gerenciamento das simula\u00e7\u00f5es. Para valida\u00e7\u00e3o, considera-se a aplica\u00e7\u00e3o das otimiza\u00e7\u00f5es via estrat\u00e9gia ReDId nas simula\u00e7\u00f5es de transforma\u00e7\u00f5es Hadamard de 21 a 28 qubits e de Transformadas de Fourier Qu\u00e2ntica de 26 a 28 qubits. Estes algoritmos\u00a0 foram simulados sobre CPU, sequencialmente e em paralelo, e em GPU, mostrando redu\u00e7\u00e3o da complexidade temporal e, consequentemente, menor tempo de simula\u00e7\u00e3o. As otimiza\u00e7\u00f5es via REDId tamb\u00e9m foram avaliadas na execu\u00e7\u00e3o do algoritmo de Shor, considerando neste caso o uso de 2n+3 qubits no algoritmo qu\u00e2ntico para c\u00e1lculo da ordem, simulados at\u00e9 25 qubits. Ao comparar as implementa\u00e7\u00f5es executando no mesmo hardware com o simulador LIQUi &#8211; Language-Integrated Quantum Operations, na vers\u00e3o dispon\u00edvel pela QuArC &#8211; Quantum Architectures and Computation Group da Microsoft Research, o simulador via estrat\u00e9gia ReDId mostrou melhor desempenho, permitindo ainda um significativo incremento no n\u00famero de qubits das aplica\u00e7\u00f5es simuladas.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>T\u00edtulo: ReDId: Quantum Computing Simulation based on Reduction and Decomposition via Identity Operator Autor: Anderson Braga de Avila Banca Examinadora: \u2022 Profa. Dra. Renata Hax Sander Reiser (UFPel\/Orientador) \u2022 Prof. Dr. Maur\u00edcio Lima Pillai&#46;&#46;&#46;<\/p>\n","protected":false},"author":881,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[17,23],"tags":[],"class_list":["post-3987","post","type-post","status-publish","format-standard","hentry","category-noticia","category-ppgc"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/paGhNl-12j","_links":{"self":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts\/3987","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/users\/881"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/comments?post=3987"}],"version-history":[{"count":0,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts\/3987\/revisions"}],"wp:attachment":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/media?parent=3987"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/categories?post=3987"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/tags?post=3987"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}