Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Teoria da informação quântica: capacidade de canais e a conjectura da aditividade

Juliano Bianchi Tresoldi

Published Jan 1, 2026• 0 citations
OpenAlex

Abstract

O tema central deste trabalho é a comunicação clássica por canais quânticos. Introduzimos os pré-requisitos mínimos necessários de teoria da informação e teoria quântica para formular e demonstrar o Teorema da Comunicação de Canais e o Teorema de Holevo-Schumacher-Westmoreland que caracterizam, no caso clássico e quântico, respectivamente, a capacidade de um canal. A capacidade de um canal clássico é o máximo das taxas de transmissão para as quais a probabilidade de erro tende assintoticamente à zero dados usos repetidos e independentes do canal. O Teorema da Codificação de Canais fornece uma expressão para a capacidade em termos da informação mútua entre entrada e saída de um único uso do canal. A capacidade clássica de um canal quântico é definida similarmente, e o Teorema de Holevo-Schumacher-Westmoreland descreve-o como um limite envolvendo a dita quantidade de Holevo de produtos tensoriais do canal. Se essa quantidade assintótica se reduz, como no caso clássico, a uma quantidade envolvendo um único uso do canal, permaneceu uma questão em aberto até recentemente, e deu origem à conjectura da aditividade. Apresentamos as diversas maneiras de como informação clássica pode ser transmitida por um canal quântico, cada uma com uma noção adequada de capacidade, e a relação entre elas. Vemos que, apesar de falsa no geral, a conjectura da aditividade é válida se restrita a certas classes de canais quânticos.

Related papers

Capacidade erro-zero de canais quânticos.

Rex Medeiros, Rex Antonio da Costa. Medeiros

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.

•May 9, 2008•0 citations

Capacidade quântica de sigilo erro-zero e informação acessível erro-zero de fontes quânticas.

E. B. G. Costa, Elloá Barreto Guedes da. Costa

A Teoria da Informação Quântica é uma área de pesquisa a qual considera o estudo dos limites máximos possíveis para o processamento e transmissão da informação, considerando que esta última encontra-se representada de acordo com as leis da Mecânica Quântica. Uma das maneiras de contribuir com esta área de pesquisa é no desenvolvimento de contrapartidas quânticas para os conceitos da Teoria da Informação Clássica. Graças a esta abordagem é que foi proposta a Teoria da Informação Quântica Erro-Zero, a qual considera o uso e as condições para que canais quânticos ruidosos possam transmitir informação clássica sem erros de decodificação. Apesar da proposição desta teoria e dos progressos recentes, foi identificado que o conhecimento das potencialidades, limitações e aplicações desta teoria ainda é incipiente. Na tentativa de minimizar este problema, esta tese apresenta dois novos conceitos ligados à Teoria da Informação Quântica Erro-Zero: (i) a capacidade quântica de sigilo erro-zero; e a (ii) informação acessível erro-zero de fontes quânticas. Em relação à primeira contribuição, tem-se o estabelecimento das condições necessárias para enviar informação por canais quânticos ruidosos sem que haja erros de decodificação e com sigilo absoluto, identificando uma nova capacidade de canais quânticos, estabelecendo a relação desta capacidade com a Teoria dos Grafos e identificando as situações em que esta possui caracterização de letra isolada. A segunda contribuição trata da proposição de uma medida de informação sobre fontes quânticas, a qual mensura o potencial de decodificar, sem erros, estados quânticos emitidos por estas fontes. Obter esta medida é um problema análogo ao de calcular a capacidade erro-zero de canais clássicos equivalentes e não há medida equivalente na Teoria da Informação Erro-Zero Clássica. Os conceitos propostos colaboram para o desenvolvimento da Teoria da Informação Quântica Erro-Zero em termos teóricos e práticos, uma vez que é possível considerar implementações de ambas contribuições com tecnologia existente atualmente. Além disto, intersecções da Teoria da Informação Quântica Erro-Zero junto à Criptografia, Teoria dos Grafos e Ciência da Computação são identificadas. O estabelecimento de tais contribuições colabora diretamente para a resolução de um dos desafios da Teoria da Informação Quântica, o qual trata da determinação de limites para a classe de tarefas de processamento de informação que são possíveis considerando a utilização da Mecânica Quântica.

•Nov 13, 2013•0 citations

Capacidade erro-zero de canais clássicos-quânticos

Rex Medeiros, Francisco de Assis, Romain Alléaume +2 more

Resumo-A capacidade erro-zero de canais quânticos é definida como sendo o supremo das taxas com que informac ¸ão clássica é transmitida sem erro através de um canal quântico ruidoso.Neste trabalho, é feito um estudo da capacidade errozero de uma classe importante de canais: os canais clássicosquânticos.Mais especificamente, é mostrado que o cálculo da capacidade erro-zero de tais canais é um problema puramente clássico, equivalente ao cálculo da capacidade erro-zero de um canal clássico discreto sem memória específico.Palavras-Chave-Capacidade erro-zero, canais quânticos, canais clássicos-quânticos.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2008•0 citations

Capacidade erro-zero de canais quânticos com medições coletivas

Rex Medeiros, Francisco de Assis, Romain Alléaume +1 more

Resumo-A capacidade erro-zero de um canal quântico foi definida como sendo o supremo das taxas em que informac ¸ão clássica pode ser transmitida através de um canal quântico, considerando uma probabilidade de erro igual a zero.Neste artigo, o valor da capacidade é analisado para o caso em que medic ¸ões entrelac ¸adas são permitidas na saída do canal.É mostrado que medic ¸ões coletivas podem aumentar a capacidade erro-zero dos canais quânticos.É também mostrado um exemplo de um canal quântico para o qual a capacidade erro-zero é alcanc ¸ada usando uma família de estados quânticos não ortogonais na entrada do canal.Palavras-Chave-Canais quânticos, capacidade erro-zero, medic ¸ões entrelac ¸adas.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2007•0 citations

Capacidade erro-zero de canais quânticos e estados puros

Rex Medeiros, Francisco Assis

Capacidade erro-zero de canais quânticos e estados puros Rex A. C. Medeiros e Francisco M. de AssisResumo-Neste trabalho é mostrado que a capacidade errozero para a transmissão de informação clássica através de canais quânticos é calculada considerando somente estados puros na entrada do canal.Este resultado é usado para calcular a capacidade clássica de erro-zero de alguns canais quânticos.Por fim, são apresentados alguns resultados preliminares no cálculo da capacidade quando o canal quântico é usado n vezes para a transmissão de um único estado quântico de entrada.Palavras-Chave-Canais quânticos, Capacidade erro-zero, Estados puros.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2005•0 citations

Teoria quântica da informação: impossibilidade de cópia, entrelaçamento e teletransporte

José Roberto Castilho Piqueira

A idéia de desenvolver computadores cuja dinâmica obedeça às leis da Mecânica Quântica data do Ultimo quarto do seculo XX e assume, nos dias de hoje, importancia tecnológica e cientifica notável, uma vez que o uso de algoritmos quânticos se disseminou na implementação de sistemas de criptografia e, além disso, relatos de experimentos de comunicação sobre canais quânticos são cada vez mais presentes na literatura. Há, até, conjecturas sobre comportamentos quânticos em sinapses e em outros fenômenos naturais tidos como macroscópicos. Todos esses desenvolvimentos têm como base a teoria quântica da informação que, de maneira geral, pode ser considerada como uma extensão da teoria clássica devida a Shannon, considerando-se dois aspectos peculiares dos fenômenos quânticos: a incapacidade de se obter uma copia de um estado quântico e o fato de estados quânticos apresentarem uma dependencia mutua, originada na sua preparação. É desses dois tópicos que este trabalho se ocupa: sem a menor pretensão de originalidade, procura conceituar entrelaçamento (entanglement) e demonstrar o teorema da impossibilidade de copia (non-cloning theorem). Algumas aplicações são apresentadas entremeadas com relatos de ficção, cuja eventual semelhança com fatos reais sera mera coincidência.

Revista Brasileira de Ensino de Física•Dec 1, 2011•2 citations
O tema central deste trabalho é a comunicação clássica por canais quânticos. Introduzimos os pré-requisitos mínimos necessários de teoria da informação e teoria quântica para formular e demonstrar o Teorema da Comunicação de Canais e o Teorema de Holevo-Schumacher-Westmoreland que caracterizam, no caso clássico e quântico, respectivamente, a capacidade de um canal. A capacidade de um canal clássico é o máximo das taxas de transmissão para as quais a probabilidade de erro tende assintoticamente à zero dados usos repetidos e independentes do canal. O Teorema da Codificação de Canais fornece uma expressão para a capacidade em termos da informação mútua entre entrada e saída de um único uso do canal. A capacidade clássica de um canal quântico é definida similarmente, e o Teorema de Holevo-Schumacher-Westmoreland descreve-o como um limite envolvendo a dita quantidade de Holevo de produtos tensoriais do canal. Se essa quantidade assintótica se reduz, como no caso clássico, a uma quantidade envolvendo um único uso do canal, permaneceu uma questão em aberto até recentemente, e deu origem à conjectura da aditividade. Apresentamos as diversas maneiras de como informação clássica pode ser transmitida por um canal quântico, cada uma com uma noção adequada de capacidade, e a relação entre elas. Vemos que, apesar de falsa no geral, a conjectura da aditividade é válida se restrita a certas classes de canais quânticos.
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.
A Teoria da Informação Quântica é uma área de pesquisa a qual considera o estudo dos limites máximos possíveis para o processamento e transmissão da informação, considerando que esta última encontra-se representada de acordo com as leis da Mecânica Quântica. Uma das maneiras de contribuir com esta área de pesquisa é no desenvolvimento de contrapartidas quânticas para os conceitos da Teoria da Informação Clássica. Graças a esta abordagem é que foi proposta a Teoria da Informação Quântica Erro-Zero, a qual considera o uso e as condições para que canais quânticos ruidosos possam transmitir informação clássica sem erros de decodificação. Apesar da proposição desta teoria e dos progressos recentes, foi identificado que o conhecimento das potencialidades, limitações e aplicações desta teoria ainda é incipiente. Na tentativa de minimizar este problema, esta tese apresenta dois novos conceitos ligados à Teoria da Informação Quântica Erro-Zero: (i) a capacidade quântica de sigilo erro-zero; e a (ii) informação acessível erro-zero de fontes quânticas. Em relação à primeira contribuição, tem-se o estabelecimento das condições necessárias para enviar informação por canais quânticos ruidosos sem que haja erros de decodificação e com sigilo absoluto, identificando uma nova capacidade de canais quânticos, estabelecendo a relação desta capacidade com a Teoria dos Grafos e identificando as situações em que esta possui caracterização de letra isolada. A segunda contribuição trata da proposição de uma medida de informação sobre fontes quânticas, a qual mensura o potencial de decodificar, sem erros, estados quânticos emitidos por estas fontes. Obter esta medida é um problema análogo ao de calcular a capacidade erro-zero de canais clássicos equivalentes e não há medida equivalente na Teoria da Informação Erro-Zero Clássica. Os conceitos propostos colaboram para o desenvolvimento da Teoria da Informação Quântica Erro-Zero em termos teóricos e práticos, uma vez que é possível considerar implementações de ambas contribuições com tecnologia existente atualmente. Além disto, intersecções da Teoria da Informação Quântica Erro-Zero junto à Criptografia, Teoria dos Grafos e Ciência da Computação são identificadas. O estabelecimento de tais contribuições colabora diretamente para a resolução de um dos desafios da Teoria da Informação Quântica, o qual trata da determinação de limites para a classe de tarefas de processamento de informação que são possíveis considerando a utilização da Mecânica Quântica.
Resumo-A capacidade erro-zero de canais quânticos é definida como sendo o supremo das taxas com que informac ¸ão clássica é transmitida sem erro através de um canal quântico ruidoso.Neste trabalho, é feito um estudo da capacidade errozero de uma classe importante de canais: os canais clássicosquânticos.Mais especificamente, é mostrado que o cálculo da capacidade erro-zero de tais canais é um problema puramente clássico, equivalente ao cálculo da capacidade erro-zero de um canal clássico discreto sem memória específico.Palavras-Chave-Capacidade erro-zero, canais quânticos, canais clássicos-quânticos.
Resumo-A capacidade erro-zero de um canal quântico foi definida como sendo o supremo das taxas em que informac ¸ão clássica pode ser transmitida através de um canal quântico, considerando uma probabilidade de erro igual a zero.Neste artigo, o valor da capacidade é analisado para o caso em que medic ¸ões entrelac ¸adas são permitidas na saída do canal.É mostrado que medic ¸ões coletivas podem aumentar a capacidade erro-zero dos canais quânticos.É também mostrado um exemplo de um canal quântico para o qual a capacidade erro-zero é alcanc ¸ada usando uma família de estados quânticos não ortogonais na entrada do canal.Palavras-Chave-Canais quânticos, capacidade erro-zero, medic ¸ões entrelac ¸adas.
Capacidade erro-zero de canais quânticos e estados puros Rex A. C. Medeiros e Francisco M. de AssisResumo-Neste trabalho é mostrado que a capacidade errozero para a transmissão de informação clássica através de canais quânticos é calculada considerando somente estados puros na entrada do canal.Este resultado é usado para calcular a capacidade clássica de erro-zero de alguns canais quânticos.Por fim, são apresentados alguns resultados preliminares no cálculo da capacidade quando o canal quântico é usado n vezes para a transmissão de um único estado quântico de entrada.Palavras-Chave-Canais quânticos, Capacidade erro-zero, Estados puros.
A idéia de desenvolver computadores cuja dinâmica obedeça às leis da Mecânica Quântica data do Ultimo quarto do seculo XX e assume, nos dias de hoje, importancia tecnológica e cientifica notável, uma vez que o uso de algoritmos quânticos se disseminou na implementação de sistemas de criptografia e, além disso, relatos de experimentos de comunicação sobre canais quânticos são cada vez mais presentes na literatura. Há, até, conjecturas sobre comportamentos quânticos em sinapses e em outros fenômenos naturais tidos como macroscópicos. Todos esses desenvolvimentos têm como base a teoria quântica da informação que, de maneira geral, pode ser considerada como uma extensão da teoria clássica devida a Shannon, considerando-se dois aspectos peculiares dos fenômenos quânticos: a incapacidade de se obter uma copia de um estado quântico e o fato de estados quânticos apresentarem uma dependencia mutua, originada na sua preparação. É desses dois tópicos que este trabalho se ocupa: sem a menor pretensão de originalidade, procura conceituar entrelaçamento (entanglement) e demonstrar o teorema da impossibilidade de copia (non-cloning theorem). Algumas aplicações são apresentadas entremeadas com relatos de ficção, cuja eventual semelhança com fatos reais sera mera coincidência.