Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.

Detalhes bibliográficos
Autor(a) principal: SANTOS, Gilson Oliveira dos.
Data de Publicação: 2012
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2547
Resumo: Erros computacionais e apagamentos quânticos são tipos de alterações que podem ocorrer naturalmente devido a interação entre os sistemas quânticos e o ambiente. O objetivo desta tese é propor um código capaz de realizar a proteção da informação contra a ocorrência desses tipos de alterações. Para tanto, primeiramente resolveu-se o problema de encontrar uma construção explícita que realize, de maneira eficiente, o cálculo da síndrome de erro para os códigos grafos quânticos (CGQ’s). Isso foi conseguido mediante adaptação da transformada de Fourier quântica inversa. Com isso, apresentou-se uma descrição detalhada da operação de decodificação para os CGQ’s não-degenerados. Em seguida, realizou-se o aprimoramento do código introduzido por Yang et al. [JETP Letters 79 (2004)] para caracterizar um esquema capaz de proteger a informação contra a ocorrência de múltiplos apagamentos quânticos utilizando-se estados Greenberger-Horne-Zeilinger (GHZ), que são estados maximamente emaranhados. A técnica desenvolvida neste esquema permite proteger k-qubit (do inglês, quantum bit) de informação, sendok ≥ 3, contra a ocorrência det =k/2 apagamentos quânticos. O esquema proposto faz uso de(t+1) blocos redundantes e possui a restrição de que cada apagamento deve ocorrer em blocos distintos. Visando cumprir o objetivo desta tese, propôs-se um esquema de concatenação em que o código externo é um código corretor de erros computacionais e o código interno é um código corretor de apagamentos quânticos que não realiza medição. Se esta construção for respeitada, o código concatenado resultante protege a informação contra a ocorrência de erros computacionais e de apagamentos quânticos. Por fim, os resultados obtidos são ilustrados por meio de um exemplo em que um qubit de informação é protegido contra a ocorrência de dois apagamentos e um erro computacional.
id UFCG_bcf4d321b8ea499619e218a164f53d93
oai_identifier_str oai:localhost:riufcg/2547
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.Protection of quantum information against the occurrence of computational errors and erasures.Segurança da informação quânticaInformação quânticaDecodificação quânticaErros computacionaisCódigos corretores de erros quânticosErros quânticosCódigos grafos quânticosTransformada de Fourier Quântica InversaEstados GHZCódigos concatenadosQuantum information securityQuantum informationQuantum DecodingInverse Quantum Fourier TransformQuantum graph codesQuantum error eorrection codesEngenharia Elétrica.Erros computacionais e apagamentos quânticos são tipos de alterações que podem ocorrer naturalmente devido a interação entre os sistemas quânticos e o ambiente. O objetivo desta tese é propor um código capaz de realizar a proteção da informação contra a ocorrência desses tipos de alterações. Para tanto, primeiramente resolveu-se o problema de encontrar uma construção explícita que realize, de maneira eficiente, o cálculo da síndrome de erro para os códigos grafos quânticos (CGQ’s). Isso foi conseguido mediante adaptação da transformada de Fourier quântica inversa. Com isso, apresentou-se uma descrição detalhada da operação de decodificação para os CGQ’s não-degenerados. Em seguida, realizou-se o aprimoramento do código introduzido por Yang et al. [JETP Letters 79 (2004)] para caracterizar um esquema capaz de proteger a informação contra a ocorrência de múltiplos apagamentos quânticos utilizando-se estados Greenberger-Horne-Zeilinger (GHZ), que são estados maximamente emaranhados. A técnica desenvolvida neste esquema permite proteger k-qubit (do inglês, quantum bit) de informação, sendok ≥ 3, contra a ocorrência det =k/2 apagamentos quânticos. O esquema proposto faz uso de(t+1) blocos redundantes e possui a restrição de que cada apagamento deve ocorrer em blocos distintos. Visando cumprir o objetivo desta tese, propôs-se um esquema de concatenação em que o código externo é um código corretor de erros computacionais e o código interno é um código corretor de apagamentos quânticos que não realiza medição. Se esta construção for respeitada, o código concatenado resultante protege a informação contra a ocorrência de erros computacionais e de apagamentos quânticos. Por fim, os resultados obtidos são ilustrados por meio de um exemplo em que um qubit de informação é protegido contra a ocorrência de dois apagamentos e um erro computacional.Computational errors and quantum erasures are the types of changes that may occur naturally due to the interaction between quantum systems and the environment. The aim of this thesis is to propose a code capable of performing the information protection against the occurrence of these types of changes. To do this,first we solve the problem of finding an explicit construction that performs efficiently the calculation of the error syndrome for the quantum graphs codes (QGC’s). This was achieved by means of an adjustment of the inverse quantum Fourier transform. With this, we present a detailed description of the decoding operation for non-degenerate QGC’s. After that, we introduce an improvement of the code given by Yanget al. [JETP Letters 79 (2004)] to characterize a scheme able to protect the information against the occurrence of multiple quantum erasures using Greenberger-Horne-Zeilinger (GHZ) states. The technique developed in this scheme allows to protectk-qubit (k≥3) information against the occurrence oft =k/2 quantum erasures. The proposed scheme makes use of(t+1) redundant blocks and has the restriction that each erasure must occur in different blocks. Aiming to fulfill the goals of this thesis, we propose a concatenation scheme in which the external code is a quantum error-correcting code and the internal code is quantum erasure-correcting code that does not perform measurements. If the requirements of this construction are met, the resulting concatenated code protects the information against the occurrence of computational errors and quantum erasures. Finally, we illustrate the results obtained in this work by means of an example in which one qbit of information is protected against the occurrence of two erasures and one computational error.CapesUniversidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGASSIS, Francisco Marcos de.ASSIS, F. M.http://lattes.cnpq.br/2368523362272656PORTUGAL, Renato.LA GUARDIA, Giuliano Gadioli.OLIVEIRA, Hélio Magalhães de.LIMA, Aércio Ferreira de.SOUZA, Benemar Alencar de.SANTOS, Gilson Oliveira dos.2012-03-302019-01-17T17:35:24Z2018-01-172019-01-17T17:35:24Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2547SANTOS, Gilson Oliveira dos. Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos. 2012. 145f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2012.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2021-04-20T13:38:48Zoai:localhost:riufcg/2547Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512021-04-20T13:38:48Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.
Protection of quantum information against the occurrence of computational errors and erasures.
title Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.
spellingShingle Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.
SANTOS, Gilson Oliveira dos.
Segurança da informação quântica
Informação quântica
Decodificação quântica
Erros computacionais
Códigos corretores de erros quânticos
Erros quânticos
Códigos grafos quânticos
Transformada de Fourier Quântica Inversa
Estados GHZ
Códigos concatenados
Quantum information security
Quantum information
Quantum Decoding
Inverse Quantum Fourier Transform
Quantum graph codes
Quantum error eorrection codes
Engenharia Elétrica.
title_short Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.
title_full Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.
title_fullStr Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.
title_full_unstemmed Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.
title_sort Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.
author SANTOS, Gilson Oliveira dos.
author_facet SANTOS, Gilson Oliveira dos.
author_role author
dc.contributor.none.fl_str_mv ASSIS, Francisco Marcos de.
ASSIS, F. M.
http://lattes.cnpq.br/2368523362272656
PORTUGAL, Renato.
LA GUARDIA, Giuliano Gadioli.
OLIVEIRA, Hélio Magalhães de.
LIMA, Aércio Ferreira de.
SOUZA, Benemar Alencar de.
dc.contributor.author.fl_str_mv SANTOS, Gilson Oliveira dos.
dc.subject.por.fl_str_mv Segurança da informação quântica
Informação quântica
Decodificação quântica
Erros computacionais
Códigos corretores de erros quânticos
Erros quânticos
Códigos grafos quânticos
Transformada de Fourier Quântica Inversa
Estados GHZ
Códigos concatenados
Quantum information security
Quantum information
Quantum Decoding
Inverse Quantum Fourier Transform
Quantum graph codes
Quantum error eorrection codes
Engenharia Elétrica.
topic Segurança da informação quântica
Informação quântica
Decodificação quântica
Erros computacionais
Códigos corretores de erros quânticos
Erros quânticos
Códigos grafos quânticos
Transformada de Fourier Quântica Inversa
Estados GHZ
Códigos concatenados
Quantum information security
Quantum information
Quantum Decoding
Inverse Quantum Fourier Transform
Quantum graph codes
Quantum error eorrection codes
Engenharia Elétrica.
description Erros computacionais e apagamentos quânticos são tipos de alterações que podem ocorrer naturalmente devido a interação entre os sistemas quânticos e o ambiente. O objetivo desta tese é propor um código capaz de realizar a proteção da informação contra a ocorrência desses tipos de alterações. Para tanto, primeiramente resolveu-se o problema de encontrar uma construção explícita que realize, de maneira eficiente, o cálculo da síndrome de erro para os códigos grafos quânticos (CGQ’s). Isso foi conseguido mediante adaptação da transformada de Fourier quântica inversa. Com isso, apresentou-se uma descrição detalhada da operação de decodificação para os CGQ’s não-degenerados. Em seguida, realizou-se o aprimoramento do código introduzido por Yang et al. [JETP Letters 79 (2004)] para caracterizar um esquema capaz de proteger a informação contra a ocorrência de múltiplos apagamentos quânticos utilizando-se estados Greenberger-Horne-Zeilinger (GHZ), que são estados maximamente emaranhados. A técnica desenvolvida neste esquema permite proteger k-qubit (do inglês, quantum bit) de informação, sendok ≥ 3, contra a ocorrência det =k/2 apagamentos quânticos. O esquema proposto faz uso de(t+1) blocos redundantes e possui a restrição de que cada apagamento deve ocorrer em blocos distintos. Visando cumprir o objetivo desta tese, propôs-se um esquema de concatenação em que o código externo é um código corretor de erros computacionais e o código interno é um código corretor de apagamentos quânticos que não realiza medição. Se esta construção for respeitada, o código concatenado resultante protege a informação contra a ocorrência de erros computacionais e de apagamentos quânticos. Por fim, os resultados obtidos são ilustrados por meio de um exemplo em que um qubit de informação é protegido contra a ocorrência de dois apagamentos e um erro computacional.
publishDate 2012
dc.date.none.fl_str_mv 2012-03-30
2018-01-17
2019-01-17T17:35:24Z
2019-01-17T17:35:24Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2547
SANTOS, Gilson Oliveira dos. Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos. 2012. 145f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2012.
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2547
identifier_str_mv SANTOS, Gilson Oliveira dos. Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos. 2012. 145f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2012.
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744364651413504