O estudo dos limites na comunicação com canais ruidosos é um problema central na teoria de informação. Data processing inequalities são de fundamental importância sob esta perspectiva. Entretanto, estas não são as as únicas condições existentes sob o processamento de informação. Neste trabalho, apresentamos uma nova categoria de condições chamadas Markov monogamy inequalities. Estes novos resultados são aplicados ao estudo e caracterização de processos não-Markovianos clássicos e quânticos. De grande importância, as condições Markov monogamy inequalities revelam-se serem mais eficientes que as data processing inequalities na certificação de processos não-Markovianos em determinados exemplos.
O estudo dos limites na comunicação com canais ruidosos é um problema central na teoria de informação. Data processing inequalities são de fundamental importância sob esta perspectiva. Entretanto, estas não são as as únicas condições existentes sob o processamento de informação. Neste trabalho, apresentamos uma nova categoria de condições chamadas Markov monogamy inequalities. Estes novos resultados são aplicados ao estudo e caracterização de processos não-Markovianos clássicos e quânticos. De grande importância, as condições Markov monogamy inequalities revelam-se serem mais eficientes que as data processing inequalities na certificação de processos não-Markovianos em determinados exemplos.
O presente trabalho de conclusao de curso apresenta as ligacoes entre duas areas que, a primeira vista, nao tem nada em comum, mas que se relacionam sob certas condicoes: Nao-localidade de Bell e Teoria de Jogos. Uma estudada por fisicos, a outra por economistas. Esta conexao se da com o fato da esperanca de recompensa de um jogo Bayesiano e de um jogo dinâmico com informacao incompleta ambos no contexto de equilibrio correlacionado ser respectivamente equivalente ao limite da desigualdade de Bell de um cenario de Bell sem e com comunicacao. Isso quer dizer, na perspectiva da Nao-localidade de Bell, que recursos quânticos, que violam as desigualdades de Bell, aumentam a esperanca de recompensa dos jogadores na perspectiva de Teoria de Jogos, ou seja, novas formas de equilibrio surgem com a introducao de recursos quânticos a Teoria de Jogos. Alguns exemplos sao mostrados para discutir as relacoes entre essas formas de equilibrio ao fim do trabalho.
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.
Na presente Tese realizou-se um estudo acerca das relações monogâmicas entre emaranhamento de formação (EF) e discórdia quântica (DQ) para sistemas quânticos multipartidos, bem como um estudo acerca da dinâmica dissipativa de operações lógicas de 1 (portas NOT e Z) e 2 (porta CNOT) qubits para uma computação quântica baseada em medidas projetivas (MBQC). Como resultado, expressões as quais generalizam relações de conservação entre EF e DQ puderam ser deduzidas, bem como relações de distribuição de DQ para sistemas de n partes. Ademais, ampliando os estudos referentes a sistemas multipartidos, uma pesquisa a respeito da influência dos canais amplitude damping (AD) e phase damping (PD) em uma MBQC considerando ambientes altamente não-Markovianos pôde ser desenvolvida. Nesse sentido, uma medida denominada fidelidade média (Fm) foi então proposta, a partir da qual expressões analíticas puderam ser deduzidas para os canais em questão, e sendo demonstrado que Fm resulta em valores idênticos para as portas X e Z. Além do mais, também foi possível realizar um estudo acerca dos tempos ótimos das medidas, segundo o qual pôde-se concluir que sua rápida execução não necessariamente implica em melhores resultados, tampouco sua lenta execução não necessariamente implica em piores. Nesse contexto, pôde-se também demonstrar que para o canal AD o conhecimento do mapa dissipativo já é o suficiente para intuitivamente determinar os melhores tempos de medidas, sendo que o mesmo não necessariamente é verdade para o canal PD, onde uma combinação de medidas em instantes de tempo específicos pode levar a melhores resultados devido ao erro existente em um qubit corrigir o erro existente em outro. Por fim, realizou-se um estudo acerca da indução de ruídos Markovianos em sistemas não-Markovianos e vice-versa, a partir do qual pôde-se observar que, para o canal PD, a indução de ruídos Markovianos em posições específicas de um cluster com qubits não-Markovianos pode resultar em valores de fidelidade média expressivamente mais elevados.
Não-localidade é um dos aspectos mais intrigantes da teoria quântica, que revela que a natureza é intrinsecamente diferente da nossa visão clássica do mundo. Um dos principais objetivos no estudo de não-localidade é determinar a máxima violação obtida por correlações quânticas em um cenário de Bell. Entretanto, dada uma desigualdade de Bell, nenhum algoritmo geral é conhecido para calcular esse máximo. Como um passo intermediário, o desenvolvimento de cotas eficientemente computáveis para o valor quântico de desigualdadesde Bell tem tido um papel importante para o desenvolvimento da área. Nessa tese, apresentamos nossas contribuições explorando cotas eficientemente computáveis, baseada na norma de certas matrizes, para o valor quântico de uma classe particular de desigualdades de Bell: os jogos lineares. Na primeira parte introduzimos os pré-requisitos necessários para os resultados principais: Conceitos e resultados das teorias de otimização e complexidade de computação, com foco em problemas de não-localidade; O formalismo de jogos não-locais como um caso particular de desigualdades de Bell; E a abordagem de grafos para não-localidade. Na segunda parte apresentamos nossos resultados principais sobre a caracterização de condições necessárias e suficientes para um jogo XOR não ter vantagem quântica, e provamos uma cota eficientemente computável para o valor quântico de jogos lineares. Os principais resultados apresentados aqui são: (i) Determinação da capacidade de Shannon para uma nova família de grafos; (ii) Generalização, para funções com d possíveis valores, do princípio de não-vantagem em computação não-local; (iii) Um método sistemático de gerar testemunha de emaranhamento genuíno independente de dispositivo para sistemas tripartidos.
A pesquisa em informação quântica sugere uma íntima conexão entre o conceito de informação e a teoria quântica, mas essa conexão envolve nuances cuja análise é o objeto deste trabalho. A sabedoria comum nesse campo divide-se em duas grandes áreas, não excludentes entre si. Há os que são movidos pela possibilidade de uso da teoria quântica em um novo campo, o da computação, independentemente do esclarecimento de seus fundamentos, aqui incluído o conceito de "informação". Alguns consideram que estamos diante de um grande problema conceitual sem resposta satisfatória no momento, enquanto que outros, dentre os que reconhecem a magnitude do problema, têm proposto formulações com a pretensão de solução do problema. Este artigo tem pretensões modestas. Não pretendemos aportar novas soluções ao problema, nem apoiar uma das soluções existentes. Temos a expectativa de através da análise histórico-conceitual do problema mapear as diversas possibilidades, apontando o que nos parecem ser aspectos fortes e fracos nessas possibilidades.
brilhantes.Agradeço por todos os momentos de descontração e principalmente pelo futebol.Aos meus colegas e amigos do MathFoundQ, pelas ótimas discussões.Em especial, agradeço ao Marcelo, pelos importantes ensinamentos, e ao Pedro, Carlos Humberto e Carlos de Gois pela essencial colaboração e amizade.Por fim, agradeço a todos aqueles que não foram citados, mas que de alguma forma exerceram alguma influência positiva. ResumoA mecânica quântica é fundamentalmente definida por meio de seu formalismo matemático: espaços de Hilbert, funções de onda e operadores.No entanto, outras teorias físicas, tal como a relatividade especial, podem ser formuladas por meio de princípios físicos.Um dos mais importantes problemas em fundamentos de mecânica quântica é, então, a procura por um princípio físico que seja capaz de destacar a mecânica quântica de teorias probabilísticas mais gerais.Com esse propósito, muitos princípios vem sendo propostos recentemente dentre os quais está o princípio da causalidade da informação.Em linhas gerais, este princípio estabelece o seguinte: se uma parte, Alice, envia uma mensagem à outra parte, Bob, o ganho potencial de informação de Bob é limitado pela informação contida na mensagem, mesmo quando recursos não-locais, tal como estados quânticos emaranhados, são permitidos.Foi mostrado que a mecânica quântica obedece o princípio da causalidade da informação, entretanto, não se sabe se todas as teorias que permitem recursos supra-quânticos o violam, geralmente devido à dificuldade de encontrar critérios matemáticos que formalizem a ideia por trás do princípio.Recentemente, uma nova abordagem, a qual combina teoria da causalidade, teoria da informação clássica e geometria convexa, foi proposta como uma ferramenta poderosa para encontrar tal critério.Nesta dissertação, estudamos em detalhes a formulação acerca do princípio da causalidade da informação.Desta forma, apresentamos sua formulação matemática e conceitual, bem como apresentamos a teoria matemática relacionada à mais recente abordagem informacional-geométrica.Além disso, investigamos algumas perguntas em aberto dentro desse contexto e aplicamos esta nova abordagem informacional a fim de formular novos critérios matemáticos para o princípio da causalidade da informação em novos cenários e investigar como tal critério é capaz de excluir teorias não-locais supra-quânticas.