Capacidade erro-zero de canais quânticos.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Tese |
Idioma: | eng |
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/1320 |
Resumo: | Nesta tese, a capacidade erro-zero de canais discretos sem memória é generalizada para canais quânticos. Uma nova capacidade para a transmissão de informação clássica através de canais quânticos é proposta. A capacidade erro-zero de canais quânticos (CEZQ) é definida como sendo a máxima quantidade de informação por uso do canal que pode ser enviada através de um canal quântico ruidoso, considerando uma probabilidade de erro igual a zero. O protocolo de comunicação restringe palavras-código a produtos tensoriais de estados quânticos de entrada, enquanto que medições coletivas entre várias saídas do canal são permitidas. Portanto, o protocolo empregado é similar ao protocolo de Holevo-Schumacher-Westmoreland. O problema de encontrar a CEZQ é reformulado usando elementos da teoria de grafos. Esta definição equivalente é usada para demonstrar propriedades de famílias de estados quânticos e medições que atingem a CEZQ. É mostrado que a capacidade de um canal quântico num espaço de Hilbert de dimensão d pode sempre ser alcançada usando famílias compostas de, no máximo,d estados puros. Com relação às medições, demonstra-se que medições coletivas de von Neumann são necessárias e suficientes para alcançar a capacidade. É discutido se a CEZQ é uma generalização não trivial da capacidade erro-zero clássica. O termo não trivial refere-se a existência de canais quânticos para os quais a CEZQ só pode ser alcançada através de famílias de estados quânticos não-ortogonais e usando códigos de comprimento maior ou igual a dois. É investigada a CEZQ de alguns canais quânticos. É mostrado que o problema de calcular a CEZQ de canais clássicos-quânticos é puramente clássico. Em particular, é exibido um canal quântico para o qual conjectura-se que a CEZQ só pode ser alcançada usando uma família de estados quânticos não-ortogonais. Se a conjectura é verdadeira, é possível calcular o valor exato da capacidade e construir um código de bloco quântico que alcança a capacidade. Finalmente, é demonstrado que a CEZQ é limitada superiormente pela capacidade de Holevo-Schumacher-Westmoreland. |
id |
UFCG_e6c622892625fea6f9c0d4e30bffe30e |
---|---|
oai_identifier_str |
oai:localhost:riufcg/1320 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
Capacidade erro-zero de canais quânticos.Zero-Error capacity of quantum channels.Canais QuânticosErro-Zero de Canais DiscretosErro-Zero de Canais QuânticosCanal Quântico RuidosoProtocolo de Holevo-Schumacher-WestmorelandCapacidade Erro-Zero de Canais Quânticos - CEZQQuantum ChannelsTelecomunicaçõesEngenharia Elétrica.In this thesis, we generalise Shannon’s zero-error capacity of discrete memoryless channels to quantum channels. We propose a new kind of capacity for transmitting classical information through a quantum channel. The quantum zero-error capacity (QZEC) is defined as being the maximum amount of classical information per channel use that can be sent over a noisy quantum channel, with the restriction that the probability of error must be equal to zero. The communication protocol restricts codewords to tensor products of input quantum states, whereas collective measurements can be performed between several channel outputs. Hence, our communication protocol is similar to the Holevo-Schumacher-Westmoreland protocol. We reformulate the problem of finding the QZEC in terms of graph theory. This equivalent definition allows us to demonstrate some properties of ensembles of quantum states and measurements attaining the QZEC. We show that the capacity of ad-dimensional quantum channel can always be achieved by using an ensemble of at mostd pure quantum states, and collective von Neumann measurements are necessary and sufficient to attain the channel capacity. We discuss whether the QZEC is a non-trivial generalisation of the classical zero-error capacity. By non-trivial we mean that there exist quantum channels requiring two or more channel uses in order to reach the capacity, and the capacity can only be attained by using ensembles of non-orthogonal quantum states at the channel input. We also calculate the QZEC of some quantum channels. We show that finding the QZEC of classical-quantum channels is a purely classical problem. In particular, we exhibit a quantum channel for which we claim the QZEC can only be reached by a set of non-orthogonal states. If the conjecture holds, it is possible to give an exact solution for the capacity, and construct an error-free quantum block code reaching the capacity. Finally, we demonstrate that the QZEC is upper bounded by the Holevo-Schumacher-Westmoreland capacity.Nesta tese, a capacidade erro-zero de canais discretos sem memória é generalizada para canais quânticos. Uma nova capacidade para a transmissão de informação clássica através de canais quânticos é proposta. A capacidade erro-zero de canais quânticos (CEZQ) é definida como sendo a máxima quantidade de informação por uso do canal que pode ser enviada através de um canal quântico ruidoso, considerando uma probabilidade de erro igual a zero. O protocolo de comunicação restringe palavras-código a produtos tensoriais de estados quânticos de entrada, enquanto que medições coletivas entre várias saídas do canal são permitidas. Portanto, o protocolo empregado é similar ao protocolo de Holevo-Schumacher-Westmoreland. O problema de encontrar a CEZQ é reformulado usando elementos da teoria de grafos. Esta definição equivalente é usada para demonstrar propriedades de famílias de estados quânticos e medições que atingem a CEZQ. É mostrado que a capacidade de um canal quântico num espaço de Hilbert de dimensão d pode sempre ser alcançada usando famílias compostas de, no máximo,d estados puros. Com relação às medições, demonstra-se que medições coletivas de von Neumann são necessárias e suficientes para alcançar a capacidade. É discutido se a CEZQ é uma generalização não trivial da capacidade erro-zero clássica. O termo não trivial refere-se a existência de canais quânticos para os quais a CEZQ só pode ser alcançada através de famílias de estados quânticos não-ortogonais e usando códigos de comprimento maior ou igual a dois. É investigada a CEZQ de alguns canais quânticos. É mostrado que o problema de calcular a CEZQ de canais clássicos-quânticos é puramente clássico. Em particular, é exibido um canal quântico para o qual conjectura-se que a CEZQ só pode ser alcançada usando uma família de estados quânticos não-ortogonais. Se a conjectura é verdadeira, é possível calcular o valor exato da capacidade e construir um código de bloco quântico que alcança a capacidade. Finalmente, é demonstrado que a CEZQ é limitada superiormente pela capacidade de Holevo-Schumacher-Westmoreland.Universidade 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/2368523362272656COHEN, Gérard.FREIRE, Raimundo Carlos Silvério.MAIA JUNIOR, Braulio.ALLÉAUME, Romain.LAVOR, Carlile Campos.ROCHA, Valdemar Cardoso da.MEDEIROS, Rex Antonio da Costa.2008-05-092018-08-01T21:11:37Z2018-08-012018-08-01T21:11:37Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1320MEDEIROS, R. A. da C. Capacidade erro-zero de canais quânticos. 2008. 119 f. Tese (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; TELECOM ParisTech, 2008.enginfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2021-04-16T13:50:47Zoai:localhost:riufcg/1320Biblioteca 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-16T13:50:47Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Capacidade erro-zero de canais quânticos. Zero-Error capacity of quantum channels. |
title |
Capacidade erro-zero de canais quânticos. |
spellingShingle |
Capacidade erro-zero de canais quânticos. MEDEIROS, Rex Antonio da Costa. Canais Quânticos Erro-Zero de Canais Discretos Erro-Zero de Canais Quânticos Canal Quântico Ruidoso Protocolo de Holevo-Schumacher-Westmoreland Capacidade Erro-Zero de Canais Quânticos - CEZQ Quantum Channels Telecomunicações Engenharia Elétrica. In this thesis, we generalise Shannon’s zero-error capacity of discrete memoryless channels to quantum channels. We propose a new kind of capacity for transmitting classical information through a quantum channel. The quantum zero-error capacity (QZEC) is defined as being the maximum amount of classical information per channel use that can be sent over a noisy quantum channel, with the restriction that the probability of error must be equal to zero. The communication protocol restricts codewords to tensor products of input quantum states, whereas collective measurements can be performed between several channel outputs. Hence, our communication protocol is similar to the Holevo-Schumacher-Westmoreland protocol. We reformulate the problem of finding the QZEC in terms of graph theory. This equivalent definition allows us to demonstrate some properties of ensembles of quantum states and measurements attaining the QZEC. We show that the capacity of ad-dimensional quantum channel can always be achieved by using an ensemble of at mostd pure quantum states, and collective von Neumann measurements are necessary and sufficient to attain the channel capacity. We discuss whether the QZEC is a non-trivial generalisation of the classical zero-error capacity. By non-trivial we mean that there exist quantum channels requiring two or more channel uses in order to reach the capacity, and the capacity can only be attained by using ensembles of non-orthogonal quantum states at the channel input. We also calculate the QZEC of some quantum channels. We show that finding the QZEC of classical-quantum channels is a purely classical problem. In particular, we exhibit a quantum channel for which we claim the QZEC can only be reached by a set of non-orthogonal states. If the conjecture holds, it is possible to give an exact solution for the capacity, and construct an error-free quantum block code reaching the capacity. Finally, we demonstrate that the QZEC is upper bounded by the Holevo-Schumacher-Westmoreland capacity. |
title_short |
Capacidade erro-zero de canais quânticos. |
title_full |
Capacidade erro-zero de canais quânticos. |
title_fullStr |
Capacidade erro-zero de canais quânticos. |
title_full_unstemmed |
Capacidade erro-zero de canais quânticos. |
title_sort |
Capacidade erro-zero de canais quânticos. |
author |
MEDEIROS, Rex Antonio da Costa. |
author_facet |
MEDEIROS, Rex Antonio da Costa. |
author_role |
author |
dc.contributor.none.fl_str_mv |
ASSIS, Francisco Marcos de. ASSIS, F. M. http://lattes.cnpq.br/2368523362272656 COHEN, Gérard. FREIRE, Raimundo Carlos Silvério. MAIA JUNIOR, Braulio. ALLÉAUME, Romain. LAVOR, Carlile Campos. ROCHA, Valdemar Cardoso da. |
dc.contributor.author.fl_str_mv |
MEDEIROS, Rex Antonio da Costa. |
dc.subject.por.fl_str_mv |
Canais Quânticos Erro-Zero de Canais Discretos Erro-Zero de Canais Quânticos Canal Quântico Ruidoso Protocolo de Holevo-Schumacher-Westmoreland Capacidade Erro-Zero de Canais Quânticos - CEZQ Quantum Channels Telecomunicações Engenharia Elétrica. In this thesis, we generalise Shannon’s zero-error capacity of discrete memoryless channels to quantum channels. We propose a new kind of capacity for transmitting classical information through a quantum channel. The quantum zero-error capacity (QZEC) is defined as being the maximum amount of classical information per channel use that can be sent over a noisy quantum channel, with the restriction that the probability of error must be equal to zero. The communication protocol restricts codewords to tensor products of input quantum states, whereas collective measurements can be performed between several channel outputs. Hence, our communication protocol is similar to the Holevo-Schumacher-Westmoreland protocol. We reformulate the problem of finding the QZEC in terms of graph theory. This equivalent definition allows us to demonstrate some properties of ensembles of quantum states and measurements attaining the QZEC. We show that the capacity of ad-dimensional quantum channel can always be achieved by using an ensemble of at mostd pure quantum states, and collective von Neumann measurements are necessary and sufficient to attain the channel capacity. We discuss whether the QZEC is a non-trivial generalisation of the classical zero-error capacity. By non-trivial we mean that there exist quantum channels requiring two or more channel uses in order to reach the capacity, and the capacity can only be attained by using ensembles of non-orthogonal quantum states at the channel input. We also calculate the QZEC of some quantum channels. We show that finding the QZEC of classical-quantum channels is a purely classical problem. In particular, we exhibit a quantum channel for which we claim the QZEC can only be reached by a set of non-orthogonal states. If the conjecture holds, it is possible to give an exact solution for the capacity, and construct an error-free quantum block code reaching the capacity. Finally, we demonstrate that the QZEC is upper bounded by the Holevo-Schumacher-Westmoreland capacity. |
topic |
Canais Quânticos Erro-Zero de Canais Discretos Erro-Zero de Canais Quânticos Canal Quântico Ruidoso Protocolo de Holevo-Schumacher-Westmoreland Capacidade Erro-Zero de Canais Quânticos - CEZQ Quantum Channels Telecomunicações Engenharia Elétrica. In this thesis, we generalise Shannon’s zero-error capacity of discrete memoryless channels to quantum channels. We propose a new kind of capacity for transmitting classical information through a quantum channel. The quantum zero-error capacity (QZEC) is defined as being the maximum amount of classical information per channel use that can be sent over a noisy quantum channel, with the restriction that the probability of error must be equal to zero. The communication protocol restricts codewords to tensor products of input quantum states, whereas collective measurements can be performed between several channel outputs. Hence, our communication protocol is similar to the Holevo-Schumacher-Westmoreland protocol. We reformulate the problem of finding the QZEC in terms of graph theory. This equivalent definition allows us to demonstrate some properties of ensembles of quantum states and measurements attaining the QZEC. We show that the capacity of ad-dimensional quantum channel can always be achieved by using an ensemble of at mostd pure quantum states, and collective von Neumann measurements are necessary and sufficient to attain the channel capacity. We discuss whether the QZEC is a non-trivial generalisation of the classical zero-error capacity. By non-trivial we mean that there exist quantum channels requiring two or more channel uses in order to reach the capacity, and the capacity can only be attained by using ensembles of non-orthogonal quantum states at the channel input. We also calculate the QZEC of some quantum channels. We show that finding the QZEC of classical-quantum channels is a purely classical problem. In particular, we exhibit a quantum channel for which we claim the QZEC can only be reached by a set of non-orthogonal states. If the conjecture holds, it is possible to give an exact solution for the capacity, and construct an error-free quantum block code reaching the capacity. Finally, we demonstrate that the QZEC is upper bounded by the Holevo-Schumacher-Westmoreland capacity. |
description |
Nesta tese, a capacidade erro-zero de canais discretos sem memória é generalizada para canais quânticos. Uma nova capacidade para a transmissão de informação clássica através de canais quânticos é proposta. A capacidade erro-zero de canais quânticos (CEZQ) é definida como sendo a máxima quantidade de informação por uso do canal que pode ser enviada através de um canal quântico ruidoso, considerando uma probabilidade de erro igual a zero. O protocolo de comunicação restringe palavras-código a produtos tensoriais de estados quânticos de entrada, enquanto que medições coletivas entre várias saídas do canal são permitidas. Portanto, o protocolo empregado é similar ao protocolo de Holevo-Schumacher-Westmoreland. O problema de encontrar a CEZQ é reformulado usando elementos da teoria de grafos. Esta definição equivalente é usada para demonstrar propriedades de famílias de estados quânticos e medições que atingem a CEZQ. É mostrado que a capacidade de um canal quântico num espaço de Hilbert de dimensão d pode sempre ser alcançada usando famílias compostas de, no máximo,d estados puros. Com relação às medições, demonstra-se que medições coletivas de von Neumann são necessárias e suficientes para alcançar a capacidade. É discutido se a CEZQ é uma generalização não trivial da capacidade erro-zero clássica. O termo não trivial refere-se a existência de canais quânticos para os quais a CEZQ só pode ser alcançada através de famílias de estados quânticos não-ortogonais e usando códigos de comprimento maior ou igual a dois. É investigada a CEZQ de alguns canais quânticos. É mostrado que o problema de calcular a CEZQ de canais clássicos-quânticos é puramente clássico. Em particular, é exibido um canal quântico para o qual conjectura-se que a CEZQ só pode ser alcançada usando uma família de estados quânticos não-ortogonais. Se a conjectura é verdadeira, é possível calcular o valor exato da capacidade e construir um código de bloco quântico que alcança a capacidade. Finalmente, é demonstrado que a CEZQ é limitada superiormente pela capacidade de Holevo-Schumacher-Westmoreland. |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008-05-09 2018-08-01T21:11:37Z 2018-08-01 2018-08-01T21:11:37Z |
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/1320 MEDEIROS, R. A. da C. Capacidade erro-zero de canais quânticos. 2008. 119 f. Tese (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; TELECOM ParisTech, 2008. |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1320 |
identifier_str_mv |
MEDEIROS, R. A. da C. Capacidade erro-zero de canais quânticos. 2008. 119 f. Tese (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; TELECOM ParisTech, 2008. |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
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_ |
1809744355993321472 |