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...
Main Author: | |
---|---|
Other Authors: | |
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 |