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

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: SANTOS, Gilson Oliveira dos. lattes
Orientador(a): ASSIS, Francisco Marcos de. lattes
Banca de defesa: PORTUGAL, Renato., LA GUARDIA, Giuliano Gadioli., OLIVEIRA, Hélio Magalhães de., LIMA, Aércio Ferreira de., SOUZA, Benemar Alencar de.
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2547
Resumo: 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.
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
spelling ASSIS, 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, G. O.http://lattes.cnpq.br/9220817099269462SANTOS, Gilson Oliveira dos.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.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.Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2019-01-17T17:35:24Z No. of bitstreams: 1 GILSON OLIVEIRA DOS SANTOS - TESE PPGEE 2012..pdf: 1202817 bytes, checksum: 69e2902d72554fcc980e1871022f1d58 (MD5)Made available in DSpace on 2019-01-17T17:35:24Z (GMT). No. of bitstreams: 1 GILSON OLIVEIRA DOS SANTOS - TESE PPGEE 2012..pdf: 1202817 bytes, checksum: 69e2902d72554fcc980e1871022f1d58 (MD5) Previous issue date: 2012-03-30CapesUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIEngenharia Elétrica.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 codesProteçã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.2012-03-302019-01-17T17:35:24Z2018-01-172019-01-17T17:35:24Zhttp://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.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALGILSON OLIVEIRA DOS SANTOS - TESE PPGEE 2012.pdfGILSON OLIVEIRA DOS SANTOS - TESE PPGEE 2012.pdfapplication/pdf1010073http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2547/3/GILSON+OLIVEIRA+DOS+SANTOS+-+TESE+PPGEE+2012.pdf4a04925755677bd69a33da13104084b0MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2547/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/25472021-04-20 10:38:48.133oai:localhost:riufcg/2547Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca 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.pt_BR.fl_str_mv Proteção da informação quântica contra ocorrência de erros computacionais e de apagamentos.
dc.title.alternative.pt_BR.fl_str_mv 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.
Engenharia Elétrica.
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
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.advisor1.fl_str_mv ASSIS, Francisco Marcos de.
dc.contributor.advisor1ID.fl_str_mv ASSIS, F. M.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2368523362272656
dc.contributor.referee1.fl_str_mv PORTUGAL, Renato.
dc.contributor.referee2.fl_str_mv LA GUARDIA, Giuliano Gadioli.
dc.contributor.referee3.fl_str_mv OLIVEIRA, Hélio Magalhães de.
dc.contributor.referee4.fl_str_mv LIMA, Aércio Ferreira de.
dc.contributor.referee5.fl_str_mv SOUZA, Benemar Alencar de.
dc.contributor.authorID.fl_str_mv SANTOS, G. O.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9220817099269462
dc.contributor.author.fl_str_mv SANTOS, Gilson Oliveira dos.
contributor_str_mv ASSIS, Francisco Marcos de.
PORTUGAL, Renato.
LA GUARDIA, Giuliano Gadioli.
OLIVEIRA, Hélio Magalhães de.
LIMA, Aércio Ferreira de.
SOUZA, Benemar Alencar de.
dc.subject.cnpq.fl_str_mv Engenharia Elétrica.
topic Engenharia Elétrica.
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
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
description 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.
publishDate 2012
dc.date.issued.fl_str_mv 2012-03-30
dc.date.available.fl_str_mv 2018-01-17
2019-01-17T17:35:24Z
dc.date.accessioned.fl_str_mv 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
dc.identifier.citation.fl_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.
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
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
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
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2547/3/GILSON+OLIVEIRA+DOS+SANTOS+-+TESE+PPGEE+2012.pdf
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2547/2/license.txt
bitstream.checksum.fl_str_mv 4a04925755677bd69a33da13104084b0
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
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_ 1797044617639624704