Submitted by Mario BC (mario@bc.ufrpe.br) on 2017-02-08T13:00:48Z
No. of bitstreams: 1
Mouglas Eugenio Nasario Gomes.pdf: 2441879 bytes, checksum: 71064821936a79cf37326006ed006c46 (MD5) / Made available in DSpace on 2017-02-08T13:00:48Z (GMT). No. of bitstreams: 1
Mouglas Eugenio Nasario Gomes.pdf: 2441879 bytes, checksum: 71064821936a79cf37326006ed006c46 (MD5)
Previous issue date: 2015-07-27 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This paper presents the LinDCQ tool — a description language and programming quantum
circuits — which enables the creation of quantum circuits with calculus of operations
performed in parallel on the GPU, using JOCL. The tool also allows the generation of
graphically circuit. Used as a mechanism to generate grammars of languages and automata
as language recognizer and the regular expression engine. In this context a discussion of the
phases of compilers and on quantum computation is presented as well as an explanation
of the main technologies used for the development of quantum circuits. LinDCQ The
tool consists of: grammar in BNF form (Backus-Naur-Form), the compiler verifies that
the incidence of errors in the code to be executed, a graphical interface to facilitate the
programming features that allow the construction of the circuit graphically and parallel
algorithms JOCL to perform operations that require greater computational cost in the
GPU. At the end of an experiment is performed in order to assess the usability of the tool,
to thereby ensure a higher level of user acceptance, facilitating interaction thereof with the
tool developed in this work. / Este trabalho apresenta a ferramenta LinDCQ - uma linguagem de descrição e programação de circuitos quânticos — a qual possibilita a criação de circuitos quânticos com cálculo das operações realizados de forma paralela na GPU, utilizando JOCL. A ferramenta também permite a geração do circuito de forma gráfica. Utiliza gramáticas como mecanismo na geração de linguagens e autômatos como mecanismo reconhecedor de linguagens e de expressões regulares. Nesse contexto é apresentada uma discussão sobre as fases dos compiladores e sobre a computação quântica, assim como uma explanação sobre as principais tecnologias utilizadas para o desenvolvimento de circuitos quânticos. A ferramenta LinDCQ é composta de: gramática no formato BNF (Backus-Naur-Form), compilador que verifica a incidência de erros no código a ser executado, de uma interface gráfica com características facilitadoras à programação que permite a construção do circuito de forma gráfica e de algoritmos paralelos em JOCL para executar as operações que requerem maior custo computacional na GPU. Ao final é realizado um experimento com o
intuito de aferir a usabilidade da ferramenta, para, deste modo, garantir um maior um nível de aceitação do usuário, facilitando a interação do mesmo com a ferramenta desenvolvida nesta dissertação.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede2:tede2/6237 |
| Date | 27 July 2015 |
| Creators | GOMES, Mouglas Eugênio Nasário |
| Contributors | OLIVEIRA JUNIOR, Wilson Rosa de, FERREIRA, Tiago Alessandro Espínola, MELLO, Rafael Ferreira Leite de, SILVA, Ricardo Martins de Abreu |
| Publisher | Universidade Federal Rural de Pernambuco, Programa de Pós-Graduação em Informática Aplicada, UFRPE, Brasil, Departamento de Estatística e Informática |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFRPE, instname:Universidade Federal Rural de Pernambuco, instacron:UFRPE |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | -8268485641417162699, 600, 600, 600, 600, -6774555140396120501, 3671711205811204509, 2075167498588264571 |
Page generated in 0.2975 seconds