1. Repositório Institucional da UFMG
  2. Trabalhos Acadêmicos
  3. Dissertações e Teses
  4. Pós-Graduação em Ciência da Computação
  5. Dissertações de Mestrado
Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/ESBF-BB2HTE
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Fernando Magno Quintao Pereirapt_BR
dc.contributor.advisor-co1Vinicius Fernandes dos Santospt_BR
dc.contributor.referee1Vinicius Fernandes dos Santospt_BR
dc.contributor.referee2Sebastián Alberto Urrutiapt_BR
dc.contributor.referee3Juliana Kaizer Vizzottopt_BR
dc.contributor.referee4Sylvain Collangept_BR
dc.creatorMarcos Yukio Siraichipt_BR
dc.date.accessioned2019-08-13T09:46:51Z-
dc.date.available2019-08-13T09:46:51Z-
dc.date.issued2019-02-14pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/ESBF-BB2HTE-
dc.description.abstractIn May of 2016, IBM Research has made a quantum processor available in the cloud to the general public. The possibility of programming an actual quantum device has elicited much enthusiasm. Yet, quantum programming still lacks the compiler support that modern programming languages enjoy today. To use universal quantum computers like IBM's, programmers must design low-level circuits. In particular, they must map logical qubits into physical qubits that need to obey connectivity constraints. In this work, we shall formally introduce the qubit allocation problem and provide an exact solution to it. This optimal algorithm deals with the simple quantum machinery available today; however, it cannot scale up to the more complex architectures scheduled to appear. Thus, we will also provide heuristics to solve qubit allocation, one of which is faster, and another one that performs better than the current solutions already implemented to deal with this problem.pt_BR
dc.description.resumoEm Maio de 2016, a IBM lançou publicamente uma plataforma na nuvem que disponibilizava um computador quântico. A ideia de programar um computador quântico despertou muito entusiasmo. Porém, a programação em computadores quânticos ainda carece de compiladores e abstrações que linguagens de programações modernas usufruem. Para programar computadores quânticos universais, como o da IBM, o programador deve projetar circuitos de baixo nível. Em particular, é preciso mapear qubits lógicos em qubits físicos, os quais devem respeitar algumas restrições de conectividade. Essa tarefa lembra o começo da programação em computadores clássicos, onde o software era sintetizado em linguagem de máquina. Neste trabalho, iremos apresentar o problema de alocação de qubits, assim como apresentaremos uma solução exata para resolvê-lo. É possível utilizar esse algoritmo ótimo com computadores quânticos atuais, os quais não apresentam muitos qubits, não sendo escalável para próximas arquiteturas que estão por vir. Dessa forma, apresentamos também duas heurísticas para resolver esse problema. Uma delas é rápida, porém não muito eficiênte. A outra heurística é melhor que os algoritmos estado da arte existentes, porém apresenta um maior tempo de alocação.pt_BR
dc.languagePortuguêspt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectQuantum Computingpt_BR
dc.subjectRegister Allocationpt_BR
dc.subjectQubit Allocationpt_BR
dc.subjectCompilerspt_BR
dc.subject.otherAlocação de Registradorespt_BR
dc.subject.otherCompiladorespt_BR
dc.subject.otherAlocação de Qubitspt_BR
dc.subject.otherComputaçãopt_BR
dc.subject.otherComputação Quânticapt_BR
dc.titleQubit Allocationpt_BR
dc.typeDissertação de Mestradopt_BR
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
marcosyukiosiraichi.pdf1.31 MBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.