QJava: setas quânticas em Java

Detalhes bibliográficos
Autor(a) principal: Calegaro, Bruno Crestani
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
Texto Completo: http://repositorio.ufsm.br/handle/1/5420
Resumo: Quantum computing is an emerging technology that, currently, has the challenge of developing programming languages, according to the rules of quantum mechanics, to support the creation, analysis, modeling and simulation of high-level quantum algorithms. Particularly, the focus is on the investigation of new semantic models to develop programming languages for quantum computing. In this context, one alternative is to use the semantic model of monads and arrows that abstracts both pure and mixed quantum states and also can express measures. This model however, was originally implemented as a library for the functional language Haskell, which not every programmer is family. This way, this study aims to provide a universal tool for high-level quantum programming, providing a library for Java. This library was implemented using the new features of closures present in the version 8 of the JDK (Java Development Kit), already available in developers preview. In addition, we present a specific syntax for the library to facilitate the development of quantum algorithms with a clearly structured notation. This syntax is described in a notation similar to the do-notation of Haskell and operates in conjunction with a parser implemented by ANTLR tool.
id UFSM-20_77ff2780b2f82657061b7587c60be9d0
oai_identifier_str oai:repositorio.ufsm.br:1/5420
network_acronym_str UFSM-20
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str 3913
spelling 2014-09-242014-09-242013-08-27CALEGARO, Bruno Crestani. QJava: quantum arrows in Java. 2013. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2013.http://repositorio.ufsm.br/handle/1/5420Quantum computing is an emerging technology that, currently, has the challenge of developing programming languages, according to the rules of quantum mechanics, to support the creation, analysis, modeling and simulation of high-level quantum algorithms. Particularly, the focus is on the investigation of new semantic models to develop programming languages for quantum computing. In this context, one alternative is to use the semantic model of monads and arrows that abstracts both pure and mixed quantum states and also can express measures. This model however, was originally implemented as a library for the functional language Haskell, which not every programmer is family. This way, this study aims to provide a universal tool for high-level quantum programming, providing a library for Java. This library was implemented using the new features of closures present in the version 8 of the JDK (Java Development Kit), already available in developers preview. In addition, we present a specific syntax for the library to facilitate the development of quantum algorithms with a clearly structured notation. This syntax is described in a notation similar to the do-notation of Haskell and operates in conjunction with a parser implemented by ANTLR tool.A computação quântica é uma tecnologia emergente e, atualmente, encontra-se no desafio de desenvolver linguagens de programação segundo as regras da mecânica quântica para a criação, análise, modelagem e simulação de algoritmos quânticos de alto nível. Particularmente, o foco é na investigação de novos modelos semânticos para elaborar linguagens de programação para a computação quântica. Nesse contexto, uma das alternativas é utilizar um modelo semântico de mônadas e setas capaz de abstrair tanto estados quânticos puros quanto mistos e ainda expressar operações de medidas. Esse modelo foi implementado como uma biblioteca para a linguagem funcional Haskell, contudo nem todo programador está familiarizado. Dessa forma, o presente trabalho objetiva oferecer uma ferramenta universal de alto nível para a programação quântica, apresentando uma biblioteca para o Java. Essa biblioteca foi implementada utilizando os novos recursos de closures presentes na versão 8 do JDK (Java Development Kit), já disponibilizados na prévia de desenvolvedores. Além disso, esse trabalho apresenta uma sintaxe específica para a biblioteca para facilitar a elaboração de algoritmos quânticos de forma clara e estruturada, descrita de uma maneira similar a notação-do do Haskell. A sintaxe criada opera em conjunto com um tradutor desenvolvido com a ferramenta ANTLR.Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal de Santa MariaPrograma de Pós-Graduação em InformáticaUFSMBRCiência da ComputaçãoComputação quânticaJavaMônadasSetasANTLRAnalisar sintáticoQuantum computingJavaMonadsArrowsParserCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOQJava: setas quânticas em JavaQJava: quantum arrows in Javainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisVizzotto, Juliana Kaizerhttp://lattes.cnpq.br/4384914116033913Bois, André Rauber Duhttp://lattes.cnpq.br/3277487290886063Piveta, Eduardo Kesslerhttp://lattes.cnpq.br/8687196768910831http://lattes.cnpq.br/0247588484297196Calegaro, Bruno Crestani10030000000740030030030030005cfea7a-2f9a-458f-8d0a-d0ebfed22202700a84ce-f324-47e1-bf00-90cf7cb1c86bf27decc4-d119-4fd3-a5d9-b212c0a7ba7ddeff8c52-5f3b-4d6f-845c-f8292592f73cinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSMORIGINALCALEGARO, BRUNO CRESTANI.pdfapplication/pdf2182764http://repositorio.ufsm.br/bitstream/1/5420/1/CALEGARO%2c%20BRUNO%20CRESTANI.pdfa1e36129fa6d1bad90383820944d65b6MD51TEXTCALEGARO, BRUNO CRESTANI.pdf.txtCALEGARO, BRUNO CRESTANI.pdf.txtExtracted texttext/plain163104http://repositorio.ufsm.br/bitstream/1/5420/2/CALEGARO%2c%20BRUNO%20CRESTANI.pdf.txt9f245674d55c3f04b621518ef40b671cMD52THUMBNAILCALEGARO, BRUNO CRESTANI.pdf.jpgCALEGARO, BRUNO CRESTANI.pdf.jpgIM Thumbnailimage/jpeg4317http://repositorio.ufsm.br/bitstream/1/5420/3/CALEGARO%2c%20BRUNO%20CRESTANI.pdf.jpgbba8e00bd19961e3f49dd4d27c740d66MD531/54202022-08-15 10:00:10.599oai:repositorio.ufsm.br:1/5420Repositório Institucionalhttp://repositorio.ufsm.br/PUBhttp://repositorio.ufsm.br/oai/requestopendoar:39132022-08-15T13:00:10Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.por.fl_str_mv QJava: setas quânticas em Java
dc.title.alternative.eng.fl_str_mv QJava: quantum arrows in Java
title QJava: setas quânticas em Java
spellingShingle QJava: setas quânticas em Java
Calegaro, Bruno Crestani
Computação quântica
Java
Mônadas
Setas
ANTLR
Analisar sintático
Quantum computing
Java
Monads
Arrows
Parser
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short QJava: setas quânticas em Java
title_full QJava: setas quânticas em Java
title_fullStr QJava: setas quânticas em Java
title_full_unstemmed QJava: setas quânticas em Java
title_sort QJava: setas quânticas em Java
author Calegaro, Bruno Crestani
author_facet Calegaro, Bruno Crestani
author_role author
dc.contributor.advisor1.fl_str_mv Vizzotto, Juliana Kaizer
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4384914116033913
dc.contributor.referee1.fl_str_mv Bois, André Rauber Du
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/3277487290886063
dc.contributor.referee2.fl_str_mv Piveta, Eduardo Kessler
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/8687196768910831
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0247588484297196
dc.contributor.author.fl_str_mv Calegaro, Bruno Crestani
contributor_str_mv Vizzotto, Juliana Kaizer
Bois, André Rauber Du
Piveta, Eduardo Kessler
dc.subject.por.fl_str_mv Computação quântica
Java
Mônadas
Setas
ANTLR
Analisar sintático
topic Computação quântica
Java
Mônadas
Setas
ANTLR
Analisar sintático
Quantum computing
Java
Monads
Arrows
Parser
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Quantum computing
Java
Monads
Arrows
Parser
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Quantum computing is an emerging technology that, currently, has the challenge of developing programming languages, according to the rules of quantum mechanics, to support the creation, analysis, modeling and simulation of high-level quantum algorithms. Particularly, the focus is on the investigation of new semantic models to develop programming languages for quantum computing. In this context, one alternative is to use the semantic model of monads and arrows that abstracts both pure and mixed quantum states and also can express measures. This model however, was originally implemented as a library for the functional language Haskell, which not every programmer is family. This way, this study aims to provide a universal tool for high-level quantum programming, providing a library for Java. This library was implemented using the new features of closures present in the version 8 of the JDK (Java Development Kit), already available in developers preview. In addition, we present a specific syntax for the library to facilitate the development of quantum algorithms with a clearly structured notation. This syntax is described in a notation similar to the do-notation of Haskell and operates in conjunction with a parser implemented by ANTLR tool.
publishDate 2013
dc.date.issued.fl_str_mv 2013-08-27
dc.date.accessioned.fl_str_mv 2014-09-24
dc.date.available.fl_str_mv 2014-09-24
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 CALEGARO, Bruno Crestani. QJava: quantum arrows in Java. 2013. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2013.
dc.identifier.uri.fl_str_mv http://repositorio.ufsm.br/handle/1/5420
identifier_str_mv CALEGARO, Bruno Crestani. QJava: quantum arrows in Java. 2013. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2013.
url http://repositorio.ufsm.br/handle/1/5420
dc.language.iso.fl_str_mv por
language por
dc.relation.cnpq.fl_str_mv 100300000007
dc.relation.confidence.fl_str_mv 400
300
300
300
300
dc.relation.authority.fl_str_mv 05cfea7a-2f9a-458f-8d0a-d0ebfed22202
700a84ce-f324-47e1-bf00-90cf7cb1c86b
f27decc4-d119-4fd3-a5d9-b212c0a7ba7d
deff8c52-5f3b-4d6f-845c-f8292592f73c
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFSM
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Santa Maria
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
bitstream.url.fl_str_mv http://repositorio.ufsm.br/bitstream/1/5420/1/CALEGARO%2c%20BRUNO%20CRESTANI.pdf
http://repositorio.ufsm.br/bitstream/1/5420/2/CALEGARO%2c%20BRUNO%20CRESTANI.pdf.txt
http://repositorio.ufsm.br/bitstream/1/5420/3/CALEGARO%2c%20BRUNO%20CRESTANI.pdf.jpg
bitstream.checksum.fl_str_mv a1e36129fa6d1bad90383820944d65b6
9f245674d55c3f04b621518ef40b671c
bba8e00bd19961e3f49dd4d27c740d66
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv
_version_ 1794523911808876544