Exploring paraconsistent logics for quantum programs

Detalhes bibliográficos
Autor(a) principal: Cruz, Ana Luzia
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/81065
Resumo: Dissertação de mestrado integrado em Engenharia Física
id RCAP_dad95d58bbdeade709cfa7742252b099
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/81065
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Exploring paraconsistent logics for quantum programsParaconsistent transition systemsModal paraconsistent logicParaconsistencyTransition systemsModal logicQuantum computationParaconsistênciaSistemas de transiçãoLógica modalComputação quânticaEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado integrado em Engenharia FísicaSuperconducting quantum circuits are a promising model for quantum computation, al though their physical implementation faces some adversities due to the hardly unavoidable decoherence of superconducting quantum bits. This problem may be approached from a formal perspective, using logical reasoning to perform software correctness of programs executed in the non-ideal available hardware. This is the motivation for the work devel oped in this dissertation, which is ultimately an attempt to use the formalism of transition systems to design logical tools for the engineering of quantum software. A transition system to capture the possibly unexpected behaviors of quantum circuits needs to consider the phenomena of decoherence as a possible error factor. In this way, we propose a new family of transition systems, the Paraconsistent Labelled Transition Systems (PLTS), to describe processes that may behave differently from what is expected when facing specific contexts. System states are connected through transitions which simultaneously characterize the possibility and impossibility of that being the system’s evolution. This kind of formalism may be used to represent processes whose evolution is impossible to be sharply described and, thus, should be able to cope with inconsistencies, as well as with vagueness or missing information. Besides giving the formal definition of PLTS, we establish how they are related under the notions of morphism, simulation, bisimulation and trace equivalence. It is a common practice to combine transition systems through universal constructions, in a suitable category, which forms a basis for a process description language. In this dis sertation, we define a category of PLTS and propose a number of constructions to combine them, providing a basis for such a language. Transition systems are usually associated with modal logics which provide a formal set ting to express and prove their properties. We also propose a modal logic, more specifically, a modal intuitionistic paraconsistent logic (MIPL), to talk about PLTS and express their properties, studying how the equivalence relations defined for PLTS extend to relations on MIPL models and how the satisfaction of formulas is preserved along related models. Finally, we illustrate how superconducting quantum circuits may be represented by a PLTS and propose the use of PLTS equivalence relations, namely that of trace equivalence, to compare circuit effectiveness.Os circuitos quânticos que operam qubits supercondutores são um modelo promissor para a arquitetura de computadores quânticos. No entanto, a sua implementação física pode tornar-se ineficaz, devido a fenómenos de decoerência a que os qubits em questão estão altamente sujeitos. Uma possível abordagem a este problema consiste em empregar a lógica e as suas ferramentas para a correção de programas a executar nestes dispositivos. A proposta desta dissertação é que se utilize o formalismo dos sistemas de transição para modelar e descrever o comportamento dos circuitos quânticos, que, por vezes, pode ser imprevisível. Para tal, considera-se a decoerência de qubits como um possível fator de erro nas computações. Assim surge uma nova família de sistemas de transição, os Paraconsistent Labelled Transition systems (PLTS), como um modelo para descrever processos que, em determinados contextos, se comportam de forma diferente do que é esperado. Os estados de um PLTS estão conectados por transições que caracterizam, simultaneamente, a possibilidade e a impossibilidade de o sistema evoluir transitando de um estado para o outro. Este é um modelo em que a informação acerca das transições pode ser incompleta ou mesmo contraditória. Além da definição formal dos PLTS, são também sugeridas, como relações entre PLTS, as noções de morfismo, simulação, bissimulação e equivalência por traços. Muitas vezes, os sistemas de transição são combinados através de construções universais numa categoria adequada, de forma a definir uma álgebra de processos. Também neste trabalho é definida uma categoria de PLTS e são propostas algumas construções, típicas nas álgebras de processos, para os combinar. Os sistemas de transição são geralmente associados a lógicas modais, que permitem expressar e provar as suas propriedades. A definição dos PLTS conduziu à definição de uma lógica modal, MIPL, que permitiu determinar de que forma as relações de equivalência definidas para PLTS, e estendidas para modelos da logica MIPL, se refletem na preservação da satisfação de fórmulas sobre os modelos relacionados. Por fim, propõe-se utilizar PLTS para a representação de circuitos quânticos e comparar a eficácia dos circuitos através da relação de equivalência por traços.Barbosa, L. S.Madeira, Alexandre Leite CastroUniversidade do MinhoCruz, Ana Luzia2021-12-042021-12-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/81065eng203047125info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T11:56:56Zoai:repositorium.sdum.uminho.pt:1822/81065Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:46:37.224989Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Exploring paraconsistent logics for quantum programs
Paraconsistent transition systems
Modal paraconsistent logic
title Exploring paraconsistent logics for quantum programs
spellingShingle Exploring paraconsistent logics for quantum programs
Cruz, Ana Luzia
Paraconsistency
Transition systems
Modal logic
Quantum computation
Paraconsistência
Sistemas de transição
Lógica modal
Computação quântica
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Exploring paraconsistent logics for quantum programs
title_full Exploring paraconsistent logics for quantum programs
title_fullStr Exploring paraconsistent logics for quantum programs
title_full_unstemmed Exploring paraconsistent logics for quantum programs
title_sort Exploring paraconsistent logics for quantum programs
author Cruz, Ana Luzia
author_facet Cruz, Ana Luzia
author_role author
dc.contributor.none.fl_str_mv Barbosa, L. S.
Madeira, Alexandre Leite Castro
Universidade do Minho
dc.contributor.author.fl_str_mv Cruz, Ana Luzia
dc.subject.por.fl_str_mv Paraconsistency
Transition systems
Modal logic
Quantum computation
Paraconsistência
Sistemas de transição
Lógica modal
Computação quântica
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Paraconsistency
Transition systems
Modal logic
Quantum computation
Paraconsistência
Sistemas de transição
Lógica modal
Computação quântica
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado integrado em Engenharia Física
publishDate 2021
dc.date.none.fl_str_mv 2021-12-04
2021-12-04T00:00:00Z
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 https://hdl.handle.net/1822/81065
url https://hdl.handle.net/1822/81065
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203047125
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132222117117952

Registros relacionados