Códigos quânticos de correção de erros do tipo CWS

Made available in DSpace on 2015-03-04T18:57:46Z (GMT). No. of bitstreams: 1 TeseSantiago.pdf: 606719 bytes, checksum: 38e30569276229fb74710b61a35a4dad (MD5) Previous issue date: 2013-02-21 === Like a classical computer, a quantum computer would be affected by errors. Those need to be identified a...

Full description

Bibliographic Details
Main Author: Santiago, Douglas Frederico Guimarães
Other Authors: Portugal, Renato
Format: Others
Language:Portuguese
Published: Laboratório Nacional de Computação Científica 2015
Subjects:
Online Access:https://tede.lncc.br/handle/tede/152
id ndltd-IBICT-oai-tede-server.lncc.br-tede-152
record_format oai_dc
spelling ndltd-IBICT-oai-tede-server.lncc.br-tede-1522019-01-22T03:10:34Z Códigos quânticos de correção de erros do tipo CWS CWS quantum error correcting codes Santiago, Douglas Frederico Guimarães Portugal, Renato Leal, Guilherme Augusto de La Roque Giraldi, Gilson Antonio Assis, Francisco Marcos de Guardia, Giuliano Gadioli La Computadores quânticos Quantum computers CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Made available in DSpace on 2015-03-04T18:57:46Z (GMT). No. of bitstreams: 1 TeseSantiago.pdf: 606719 bytes, checksum: 38e30569276229fb74710b61a35a4dad (MD5) Previous issue date: 2013-02-21 Like a classical computer, a quantum computer would be affected by errors. Those need to be identified and corrected, so we need quantum error correcting codes. In this work, we study the Codeword Stabilized Quantum Codes (CWS codes) a generalization of the stabilizers quantum codes. First, we make a detailed description, with a new approach of the results about CWS codes on systems with more than one level (qudits). We make clear what results are correct in general and what results are correct only for qubits, qupits (prime number of levels) or what are correct for graph-states. We also show a new result that relates CWS codes with stabilizer codes generalizing the results found in the literature. After that, but only for qubits and CWS codes in a standard form, we also show new results on the kind of observables we may use to identify the errors in a CWS code. We create than a procedure to find these observables. Those observables not always suffices to identify the error, but when they do, the procedure to identify the errors is made in an efficient way. Em um computador quântico, da mesma forma que em um computador clássico, a informação está sujeita a erros que precisam ser detectados e corrigidos, de onde surge a necessidade dos códigos quânticos de correção de erros. Neste trabalho estudamos os códigos CWS (Codeword Stabilized quantum codes) que generalizam os códigos estabilizadores. Primeiramente, descrevemos detalhadamente os códigos CWS sobre sistemas quânticos de mais de um nível (qudits) a partir de uma nova abordagem. Deixamos claro quais resultados valem em geral e quais valem apenas para qubits, qupits (sistemas com número primo de níveis) e quais valem no caso do código CWS ser baseado em um estado-grafo. Apresentamos também um novo resultado que relaciona códigos CWS com códigos estabilizadores generalizando os resultados presentes na literatura. Posteriormente, caracterizamos um tipo de operador de medida para códigos CWS para qubits. Criamos então um procedimento para buscar estes operadores, que nem sempre são suficientes para identificar o erro ocorrido, mas quando são, o fazem de forma eficiente. 2015-03-04T18:57:46Z 2013-07-08 2013-02-21 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis https://tede.lncc.br/handle/tede/152 por info:eu-repo/semantics/openAccess application/pdf Laboratório Nacional de Computação Científica Programa de Pós-Graduação em Modelagem Computacional LNCC BR Serviço de Análise e Apoio a Formação de Recursos Humanos reponame:Biblioteca Digital de Teses e Dissertações do LNCC instname:Laboratório Nacional de Computação Científica instacron:LNCC
collection NDLTD
language Portuguese
format Others
sources NDLTD
topic Computadores quânticos
Quantum computers
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
spellingShingle Computadores quânticos
Quantum computers
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Santiago, Douglas Frederico Guimarães
Códigos quânticos de correção de erros do tipo CWS
description Made available in DSpace on 2015-03-04T18:57:46Z (GMT). No. of bitstreams: 1 TeseSantiago.pdf: 606719 bytes, checksum: 38e30569276229fb74710b61a35a4dad (MD5) Previous issue date: 2013-02-21 === Like a classical computer, a quantum computer would be affected by errors. Those need to be identified and corrected, so we need quantum error correcting codes. In this work, we study the Codeword Stabilized Quantum Codes (CWS codes) a generalization of the stabilizers quantum codes. First, we make a detailed description, with a new approach of the results about CWS codes on systems with more than one level (qudits). We make clear what results are correct in general and what results are correct only for qubits, qupits (prime number of levels) or what are correct for graph-states. We also show a new result that relates CWS codes with stabilizer codes generalizing the results found in the literature. After that, but only for qubits and CWS codes in a standard form, we also show new results on the kind of observables we may use to identify the errors in a CWS code. We create than a procedure to find these observables. Those observables not always suffices to identify the error, but when they do, the procedure to identify the errors is made in an efficient way. === Em um computador quântico, da mesma forma que em um computador clássico, a informação está sujeita a erros que precisam ser detectados e corrigidos, de onde surge a necessidade dos códigos quânticos de correção de erros. Neste trabalho estudamos os códigos CWS (Codeword Stabilized quantum codes) que generalizam os códigos estabilizadores. Primeiramente, descrevemos detalhadamente os códigos CWS sobre sistemas quânticos de mais de um nível (qudits) a partir de uma nova abordagem. Deixamos claro quais resultados valem em geral e quais valem apenas para qubits, qupits (sistemas com número primo de níveis) e quais valem no caso do código CWS ser baseado em um estado-grafo. Apresentamos também um novo resultado que relaciona códigos CWS com códigos estabilizadores generalizando os resultados presentes na literatura. Posteriormente, caracterizamos um tipo de operador de medida para códigos CWS para qubits. Criamos então um procedimento para buscar estes operadores, que nem sempre são suficientes para identificar o erro ocorrido, mas quando são, o fazem de forma eficiente.
author2 Portugal, Renato
author_facet Portugal, Renato
Santiago, Douglas Frederico Guimarães
author Santiago, Douglas Frederico Guimarães
author_sort Santiago, Douglas Frederico Guimarães
title Códigos quânticos de correção de erros do tipo CWS
title_short Códigos quânticos de correção de erros do tipo CWS
title_full Códigos quânticos de correção de erros do tipo CWS
title_fullStr Códigos quânticos de correção de erros do tipo CWS
title_full_unstemmed Códigos quânticos de correção de erros do tipo CWS
title_sort códigos quânticos de correção de erros do tipo cws
publisher Laboratório Nacional de Computação Científica
publishDate 2015
url https://tede.lncc.br/handle/tede/152
work_keys_str_mv AT santiagodouglasfredericoguimaraes codigosquanticosdecorrecaodeerrosdotipocws
AT santiagodouglasfredericoguimaraes cwsquantumerrorcorrectingcodes
_version_ 1718960240430415872