Ket quantum programming
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFSC |
Texto Completo: | https://repositorio.ufsc.br/handle/123456789/229874 |
Resumo: | Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021. |
id |
UFSC_74b132152b1eb3081dbbf8a5fd56471b |
---|---|
oai_identifier_str |
oai:repositorio.ufsc.br:123456789/229874 |
network_acronym_str |
UFSC |
network_name_str |
Repositório Institucional da UFSC |
repository_id_str |
2373 |
spelling |
Ket quantum programmingComputaçãoProgramação (Computadores)Computação quânticaDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.As linguagens de programação quântica preenchem a lacuna entre a mecânica quântica e as construções clássicas de programação para simplificar o desenvolvimento de aplicações quânticas. No entanto, a maioria das linguagens de programação quântica abordam apenas as restrições intrínsecas à programação quântica sem observar as restrições advindas da construção dos computadores quânticos. Devido à decoerência, computadores quânticos em nuvem devem executar o mais rápido possível, possibilitando apenas o processamento em lote que limita a interação entre computadores clássicos e quânticos. Neste trabalho, apresentamos o Ket, uma linguagem de programação quântica embarcada em Python para programação híbrida clássica-quântica que mitiga essa limitação de interação com uma arquitetura de tempo de execução adequada para computadores quânticos em nuvem. Como componente central da arquitetura de tempo de execução proposta, apresentamos a biblioteca C++ Libket, que introduz geração de código de tempo de execução para possibilitar a programação quântica genérica com execução dinâmica, enquanto mantém a computação quântica o mais específica possível. O Libket também introduz as variáveis do tipo future para atrasar a execução quântica. Estas variáveis, por sua vez, são utilizadas pelo Ket para mitigar a limitação de interação entre computadores clássico e quântico. Ket, Libket e o Ket Bitwise Simulator (KBW) compõem o framework de programação quântica Ket. Com o KBW, melhoramos a representação Bitwise, tornando o tempo de simulação não dependente do número de qubits, mas sim da quantidade de superposição e emaranhamento do sistema.Abstract: Quantum programming languages fill the gap between quantum mechanics and classical programming constructions to simplify the development of quantum applications. However, most quantum programming languages only address the inherent quantum programming constraints without observing the construction restrictions of quantum computers. Due to decoherence, cloud-based quantum computers must run as fast as possible, which leads to batch processing, limiting the interaction between classical and quantum computers. In this work, we present Ket, a Python-embedded quantum programming language for hybrid classical-quantum programming that mitigates this interaction limitation with a runtime architecture suitable for cloud-based quantum computers. As the core of our proposed runtime architecture, we have the C++ runtime library Libket, which features runtime quantum code generation to enable generic quantum programming with dynamic quantum execution while keeping the quantum computation as specific as possible. Libket also introduces the future variables to delay the quantum execution, which Ket used to mitigate the interaction limitation between classical and quantum computers. Ket, Libket, and Ket Bitwise (quantum computer) Simulator (KBW) constitute the Ket Quantum Programming framework. With KBW, we improve over the Bitwise representation, associating the simulation time to the amount of superposition and entanglement in the quantum system, not the number of qubits.Santiago, Rafael deUniversidade Federal de Santa CatarinaRosa, Evandro Chagas Ribeiro da2021-11-11T19:26:02Z2021-11-11T19:26:02Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis110 p.| il.application/pdf373431https://repositorio.ufsc.br/handle/123456789/229874engreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2021-11-11T19:26:02Zoai:repositorio.ufsc.br:123456789/229874Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732021-11-11T19:26:02Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false |
dc.title.none.fl_str_mv |
Ket quantum programming |
title |
Ket quantum programming |
spellingShingle |
Ket quantum programming Rosa, Evandro Chagas Ribeiro da Computação Programação (Computadores) Computação quântica |
title_short |
Ket quantum programming |
title_full |
Ket quantum programming |
title_fullStr |
Ket quantum programming |
title_full_unstemmed |
Ket quantum programming |
title_sort |
Ket quantum programming |
author |
Rosa, Evandro Chagas Ribeiro da |
author_facet |
Rosa, Evandro Chagas Ribeiro da |
author_role |
author |
dc.contributor.none.fl_str_mv |
Santiago, Rafael de Universidade Federal de Santa Catarina |
dc.contributor.author.fl_str_mv |
Rosa, Evandro Chagas Ribeiro da |
dc.subject.por.fl_str_mv |
Computação Programação (Computadores) Computação quântica |
topic |
Computação Programação (Computadores) Computação quântica |
description |
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-11-11T19:26:02Z 2021-11-11T19:26:02Z 2021 |
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.uri.fl_str_mv |
373431 https://repositorio.ufsc.br/handle/123456789/229874 |
identifier_str_mv |
373431 |
url |
https://repositorio.ufsc.br/handle/123456789/229874 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
110 p.| il. application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSC instname:Universidade Federal de Santa Catarina (UFSC) instacron:UFSC |
instname_str |
Universidade Federal de Santa Catarina (UFSC) |
instacron_str |
UFSC |
institution |
UFSC |
reponame_str |
Repositório Institucional da UFSC |
collection |
Repositório Institucional da UFSC |
repository.name.fl_str_mv |
Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC) |
repository.mail.fl_str_mv |
|
_version_ |
1808652007691517952 |