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.
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.
Resumo: Podemos encontrar um critério para obter correlações quânticas mais fortes? Nesta tese, reproduzimos o formalismo de procura por uma desigualdade de Bell. No entanto, ao invés de usar a noção comum de não-localidade, substituímo-a por um cenário em que as partes são capazes de comunicar-se entre si. Dessa maneira, definimos um novo conceito de "não-localidade", denominado super não-localidade, já que agora nem todos os comportamentos não-locais em um cenário de Bell sem comunicação estarão fortemente correlacionados para serem considerados não-locais nesta nova definição. Para exemplificar este ideia, encontramos uma desigualdade do tipo Bell que separa comportamentos super não-locais dos demais. Mais interessante ainda, é que descobrimos a violação dessa desigualdade, reafirmando a vantagem das correlações quânticas sobre as clássicas. Além disso, aqui o leitor encontrará uma tentativa exaustiva de uso do método de enumeração de facetas para obter desigualdades de Bell em cenários de alta dimensão
Resumo: A presente tese é um conjunto de resultados relativos à não-classicalidade e ao emaranhamento, que são conceitos fundamentais da física quântica contemporânea. Começamos desenvolvendo uma representação de quasiprobabilidade para sistemas discretos baseada em conjuntos de bases mutuamente não-viesadas, que é uma construção relacionada a um pilar da teoria quântica: o princípio de complementaridade. O conjunto de estados clássicos em nossa representação de quasiprobabilidade já está presente em muitos cenários relacionados, tanto de abordagens fundamentais, bem como práticas e a noção de classicalidade obtida é, portanto, bem-justificada. Um resultado profundo resulta de nossa representação: para qubits, as unidades básicas da teoria da informação quântica, o princípio de complementaridade proíbe a presença de conjecturadas configurações além da física quântica. Assim, a existência de tais objetos superquânticos implicaria uma violação da complementaridade, uma violação que exigiria uma reformulação total das bases conceituais da física quântica. Apresentamos, em seguida, um outro resultado sobre a detecção de não-classicalidade em termos de quantidades observáveis disponíveis na prática. O método está relacionado à noção de não-classicalidade induzida pela tarefa de criação de emaranhamento, que gera uma definição de classicalidade simples mas geral para sistemas físicos arbitrários. Por fim, apresentamos uma nova classe de emaranhamento não-destilável, um fenômeno não-intuitivo em teoria de emaranhamento de difícil caracterização. A construção teórica é baseada em sistemas atualmente utilizados em experimentos de ótica quântica, abrindo assim a possibilidade de implementação prática dos estados emaranhados não-destiláveis em sistemas de variáveis contínuas
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.
De acordo com Schrödinger, o emaranhamento é a principal característica da mecânica quântica, e hoje, 100 anos após essa afirmação, sabemos que, apesar da estranheza dessa característica, este é um recurso fundamental para a computação quântica. Além disso, o emaranhamento está intimamente relacionado a outro fenômeno fundamental à com- putação e informação quântica, a não-localidade. Um dos principais debates acerca do emaranhamento teve inicio com o trabalho de Einsten, Podowski e Rosen, que levanta- ram a possibilidade de a mecânica quântica não ser uma teoria completa. Apenas 50 anos depois, um trabalho brilhante de John Bell colocou o trabalho de EPR em questões matemáticas coerentes e possibilitou a sua verificação experimental. Dentre os diversos modelos propostos para a computação quântica, o mais promissor no que diz respeito à estabilidade e coerência de estados é a computação quântica topológica, tendo os modos de Majorana como os principais expoentes para a sua realização, e o modelo de Kitaev a abordagem mais simples apresentando uma solução analítica. Nessa dissertação, aborda- remos aspectos de emaranhamento e não-localidade, seus fundamentos físicos e algumas aplicações a teoria da informação. Estudaremos as correlações entre medidas efetuadas nos estados de paridade dos modos de majoranas que surgem em cadeias de Kitaev, bus- cando uma possível violação de desigualdades de Bell para diferentes configurações de Majoranas modo zero. Palavras-chave: Férmions de Majorana. Emaranhamento. Não localidade.
Resumo: Uma boa forma de se investigar os fundamentos da teoria quântica é através das correlações permitidas por ela entre resultados de medições realizadas em sistemas espacialmente separados. Tais correlações podem apresentar um fenômeno não-clássico conhecido como não localidade de Bell, mas, interessantemente, o conjunto das correlações não locais permitidas pela teoria quântica é muito específico e especial. Há um conjunto de correlações ligeiramente maior que este, conhecido como conjunto de correlações quase quânticas, que apresenta várias semelhanças com o conjunto de correlações quânticas, sobretudo na sua definição algébrica e na sua validade diante de princípios físicos independentes do dispositivo. No entanto, eles ainda sim são conjuntos diferentes. Neste trabalho, avaliamos as semelhanças e diferenças entre esses dois conjuntos, enquanto revisamos os conceitos essenciais para compreendê-los e lançamos mão de um novo método para compará-los usando seus volumes relativos
Alguns fenômenos são exclusivos de sistemas quânticos, ou seja, não possuem contrapartida na mecânica clássica. Dois exemplos muito discutidos nos últimos anos são o emaranhamento e a não localidade, ambos relacionados com a existência de estados não separáveis. A superposição de estados quânticos é outra característica que merece destaque. Quando dois eventos são descritos por estados não ortogonais, o fato de estes se sobreporem implica na inexistência de um processo capaz de distingui-los. O princípio da superposição aliado ao processo de medição local em sistemas quânticos compostos resulta em uma nova classe de correlações sem contrapartida no mundo clássico e que vai além do emaranhamento. Essas correlações puramente quânticas recebem o nome de quantumness of correlations, e são o assunto principal desta tese. Estudamos três abordagens diferentes para as correlações puramente quânticas. Primeiramente definimos uma medida geométrica para quantificar essas correlações baseada na norma Schatten-p, a qual contém a norma do traço, norma de Hilbert-Schmidt e norma de operador. Demonstramos que essa medida de correlações é limitada inferiormente pelo emaranhamento, quando este é calculado via testemunhas de emaranhamento. A segunda abordagem das correlações puramente quânticas se deu no contexto de informação acessível e discriminação de estados quânticos. Sabe-se que, devido a superposição, estados quânticos só podem ser perfeitamente distinguidos quando são ortogonais. Sendo assim para um ensemble finito de estados quânticos existe uma quantidade máxima de informação que pode ser extraída pelo processo de medição. A quantidade de informação acessível é limitada pela cota de Holevo, e atingirá a igualdade apenas quando os estados forem ortogonais. Esse limite na quantidade de informação acessível está relacionada a incapacidade de se distinguir estados quânticos pelo processo de medição. Nosso estudo consiste em investigar a capacidade de se extrair informação, bem como em se distinguir os estados de um dado ensemble, quando restringimos o processo de medição a medições projetivas. A restrição a medição projetiva, bem como a generalização a POVMs pode ser abordada via teorema de Naimark, que atesta que uma POVM pode ser descrito como uma medição projetiva em um espaço de dimensão maior. O processo de "embeber" o estado em um espaço de dimensão maior pode ser feito, por exemplo, acoplando uma ancila ao estado. Processo este que não gera correlações entre o sistema e a ancila. Nosso principal objetivo é estudar as correlações nesse contexto para entender como elas são afetadas pelo processo de embeber o estado em um espaço de dimensão maior, uma vez que isto generaliza a forma de medição a ser realizada no sistema. Por fim estudamos correlações quânticas no contexto de partículas indistinguíveis. Obtemos uma medida de emaranhamento para sistemas fermiônicos: a versão fermiônica da robustez generalizada de emaranhamento. Nós também introduzimos o conceito de correlações puramente quânticas para partículas indistinguíveis, obtemos quem são os estados sem correlações puramente quânticas a partir do protocolo de ativação. Como esses estados são um subconjunto dos estados separáveis, podemos garantir quais estados não são emaranhados, pois não possuem nem mesmo correlações puramente quânticas. Calculamos também uma medida dessas correlações para sistemas fermiônicos e bosônicos.