Resumo: Estados grafo são uma descrição de estados quânticos multipartidos emaranhados que podem ser representados por um grafo, no qual os vértices representam sistemas de spin e as arestas indicam interações do tipo Ising entre os qubits. Esses estados constituem ferramentas versáteis, com ampla aplicação em computação e informação quântica, revelando conexões entre a estrutura do grafo e propriedades quânticas, como o emaranhamento multipartido. Neste trabalho, propusemos e respondemos positivamente à seguinte questão: é possível caracterizar certas classes de estados fisicamente relevantes em termos de estados grafos e da estrutura de seus grafos geradores? Nossa investigação focou nas classes de estados simétricos e antissimétricos, que são essenciais para a descrição correta de fenômenos que envolvem partículas idênticas e indistinguíveis, como a condensação de Bose-Einstein e o princípio de exclusão de Pauli, respectivamente. Nossa abordagem ao problema consistiu no emprego de teoria de grafos e de (antis)simetrização de estados para a análise de modelos de estados grafos conhecidos na literatura. A partir do estudo da literatura citada, encontramos a hipótese de que grafos completos equivalem a estados simétricos. A respeito desta afirmação não encontramos nenhuma prova formal, portanto um dos primeiros passos do nosso trabalho foi demonstrar que no contexto de estados grafos um estado será simétrico se e somente se seu grafo correspondente for completo. Em seguida, elaboramos uma proposta preliminar de construção de grafos capazes de gerar estados totalmente antissimétricos, relevantes para descrever sistemas fermiônicos. Nossos resultados apresentam uma proposta de como representar estados totalmente antissimétricos por meio de grafos, que podem ser aplicados nos mesmos contextos da teoria já estabelecida de estados grafos
Resumo: Estados grafo são uma descrição de estados quânticos multipartidos emaranhados que podem ser representados por um grafo, no qual os vértices representam sistemas de spin e as arestas indicam interações do tipo Ising entre os qubits. Esses estados constituem ferramentas versáteis, com ampla aplicação em computação e informação quântica, revelando conexões entre a estrutura do grafo e propriedades quânticas, como o emaranhamento multipartido. Neste trabalho, propusemos e respondemos positivamente à seguinte questão: é possível caracterizar certas classes de estados fisicamente relevantes em termos de estados grafos e da estrutura de seus grafos geradores? Nossa investigação focou nas classes de estados simétricos e antissimétricos, que são essenciais para a descrição correta de fenômenos que envolvem partículas idênticas e indistinguíveis, como a condensação de Bose-Einstein e o princípio de exclusão de Pauli, respectivamente. Nossa abordagem ao problema consistiu no emprego de teoria de grafos e de (antis)simetrização de estados para a análise de modelos de estados grafos conhecidos na literatura. A partir do estudo da literatura citada, encontramos a hipótese de que grafos completos equivalem a estados simétricos. A respeito desta afirmação não encontramos nenhuma prova formal, portanto um dos primeiros passos do nosso trabalho foi demonstrar que no contexto de estados grafos um estado será simétrico se e somente se seu grafo correspondente for completo. Em seguida, elaboramos uma proposta preliminar de construção de grafos capazes de gerar estados totalmente antissimétricos, relevantes para descrever sistemas fermiônicos. Nossos resultados apresentam uma proposta de como representar estados totalmente antissimétricos por meio de grafos, que podem ser aplicados nos mesmos contextos da teoria já estabelecida de estados grafos
O formalismo de grafos permite a sua abordagem em várias áreas do conhecimento nas quais sejam possíveis modelar conceitos a partir de elementos e relações entre eles. Nesse trabalho mostramos como esses grafos podem ser usados como modelos em mecânica quântica através de dois casos, um de dinâmica em um sistema e outro estático envolvendo informação quântica. Com a abordagem de espalhamento em grafos quânticos através da sua função de Green, é possível estudar a probabilidade de transmissão através de uma estrutura definida pelo grafo de uma forma eficiente, pelo uso da matriz adjacência. Isso permitiu trazer uma nova abordagem usando as probabilidades de espalhamentos nessas estruturas para definir uma entropia de espalhamento baseada na entropia de Shannon. No caso estático, temos os estados grafo, os quais podem ser usados como recurso para informação quântica. Esses estados grafos são modelados a partir da matriz incidência, fornecendo uma boa eficiência numérica nos cálculos. Assim, medições de emaranhamento em casos que consideramos ruídos na aplicação das portas emaranhadoras foram reproduzidas.
Na presente tese, apresentamos as propriedades de emaranhamento dos estados hipergrafo, uma classe de estados quânticos multipartidos genuinamente emaranhados que generaliza a classe de estados grafo e que está contida na classe maior de estados maximamente emaranháveis local- mente. O principal foco deste trabalho consiste na proposta e análise das propriedades do que chamamos “estados hipergrafos randomizados”, como uma noção generalizada do procedimento de aleatorização feito em portas quânticas para os estados grafos usuais. Aqui, as probabilidades de aplicação das portas-controle generalizadas simulam as operações ruidosas sobre os qubits. Para a classe de estados multiqubit mistos, obtemos medidas de emaranhamento como a concor- rência, negatividade e emaranhamento multipartido. Diferentes estados são analisados, incluindo o hipergrafo simétrico para até cinco qubits. A presença de emaranhamento multipartido é analisada em detalhes com ênfase na observação inédita de morte súbita de emaranhamento para os estados aleatorizados considerando hiperarestas de diferentes ordens, enfatizando o novo comportamento que emerge para estados emaranhados não-uniformes, gerando uma espécie de concorrência por emaranhamento enquanto recurso, facilitando o entendimento do comporta- mento de estados sob condições realísticas de ruído em laboratório. Ademais, apresentamos uma concisa introdução à informação quântica gaussiana, bem como sua aplicabilidade a estados grafo e estados hipergrafo gaussianos.
Esta dissertação explora o problema da Transferência Perfeita de Estado (PST) em grafos, que tem implicações significativas na computação quântica. O objetivo é determinar quais grafos permitem transferir perfeitamente o estado de um qubit (ou vértice) para outro qubit em um determinado tempo. O texto apresenta uma introdução ao tema utilizando técnicas de álgebra linear, discutindo condições necessárias e suficientes para alcançar o PST e enfatizando a transferência de longa distância entre qubits. O objetivo da otimização ´e minimizar o número de componentes quânticos necessários para alcançar a transferência perfeita de estado. Uma classe importante de grafos que admite PST são os caminhos com pesos. Para o PST entre vértices nos extremos, o problema foi completamente resolvido explorando a conexão desses grafos com polinômios ortogonais. No entanto, o problema se torna consideravelmente mais complexo para vértices em outras posições, levando a novos resultados e conexões explorados neste documento. Entre esses resultados, podemos citar uma fórmula que relaciona, de maneira inédita, o polinômio extremo com outro polinômio arbitrário em uma sequência de polinômios ortogonais; como criar uma sequência de polinômios ortogonais que contenha outros dois dados; e como o PST em caminhos com pesos se relaciona com o problema de Prouhet-Tarry-Escott, um problema em aberto na área de teoria dos números. Por fim, o documento apresenta uma abordagem para a construção de grafos com PST, explorando caminhos ponderados e partições equitativas. Também são apresentados novos teoremas nessa ´área, que têm relevância geral para a teoria dos grafos. Entre esses teoremas, destaca-se um critério para dois grafos possuírem um quociente simetrizado em comum; como as matrizes de partições equitativas se relacionam com matrizes projetivas; e como o conjunto de partições equitativas se transforma quando o grafo original é quocientado.
Nesta dissertacao, a utilizacao do traco parcial dos momentos na construcao de matrizes densidade reduzidas de spin para particulas massivas relativisticas e analisada. No regime considerado, as particulas massivas podem ser descritas por representacoes unitarias do grupo de Poincare, e os estados de base sao rotulados pelas variaveis dinâmicas de momento e spin. As matrizes reduzidas obtidas por meio do traco parcial dos momentos possuem propriedades inusitadas, pois nao sao covariantes sob a acao de transformacoes de Lorentz restritas. Essa caracteristica traz consequencias importantes para o estudo da teoria da informacao quântica em sistemas relativisticos. No entanto, argumentos recentes tem sido apresentados contra o uso dessas matrizes nos processos de transmissoes de informacao envolvendo os graus de spin de particulas massivas. Essas criticas sao discutidas neste trabalho e uma conexao com a estrutura do espaco de estados associado a representacao unitaria em questao e estabelecida por meio de um estudo detalhado do metodo das representacoes induzidas aplicado ao grupo de Poincare. Isso permite reescrever as criticas presentes na literatura sem a necessidade de se introduzir um modelo especifico de interacao associado a medida do spin das particulas. Alem disso, a analise realizada nesta dissertacao permite estabelecer um novo metodo para a construcao de matrizes densidade reduzidas efetivas de spin. A proposta apresentada permite recuperar os resultados presentes na literatura e, ao mesmo tempo, incorporar as criticas de maneira consistente. No entanto, para isso e necessario abandonar o traco parcial usual dos graus de liberdade de momento e a interpretacao dada na literatura para as matrizes densidade reduzidas de spin. Os exemplos apresentados nas argumentacoes contra as matrizes densidade reduzidas de spin usuais sao estudados utilizando o metodo proposto neste trabalho.
A Computação Quântica é um tópico relativamente recente e pouco conhecido, principalmente no meio da Computação.Seu estudo surgiu na tentativa de físicos simularem sistemas regidos pela Mecânica Quântica por computadores clássicos, o que se conjecturou inviável.Portanto, um novo modelo computacional que utiliza a estrutura quântica da matéria para computar foi teorizado para suprir estas deficiências.Este trabalho tem como objetivo principal estudar as influências da Computação Quântica na Teoria da Computação.Para atingir tal objetivo, primeiramente são expostos os conhecimentos básicos da Mecânica Quântica através de uma linguagem voltada para Teóricos de Computação sem conhecimento prévio na área, de forma a remover a barreira inicial sobre o tema.Em seguida, serão apresentadas inovações na área da Teoria de Computação oriundas da Computação Quântica.Começaremos com os principais Algoritmos Quânticos desenvolvidos até hoje, que foram os primeiros passos para demonstrar a possível superioridade computacional do novo modelo.Dentre estes algoritmos, apresentaremos o famoso Algoritmo de Shor, que fatora números em tempo polinomial.Adicionalmente, neste trabalho foram estudados tópicos mais avançados e atuais em Computabilidade e Complexidade Quânticas.Sobre Autômatos Quânticos, foram estudados aspectos de um modelo que mistura estados clássicos e quânticos, focando na comparação do poder computacional em relação aos Autômatos Finitos Clássicos.Do ponto de vista de Classes de Complexidade, será abordada a questão se em linguagens da classe QMA, o análogo quântico da classe NP, consegue-se atingir probabilidade de erro nulo na aceitação de instâncias positivas.
Na presente tese, examinamos dois tópicos da teoria de sistemas quânticos abertos. O primeiro tópico trata da descrição da dinâmica de sistemas inicialmente correlacionados com o ambiente. Na teoria de sistemas quânticos abertos, mapas que caracterizam a dinâmica do sistema quântico em contato com o ambiente são usualmente considerados completamente positivos. No entanto, isso não é necessariamente verdadeiro se o sistema e seu ambiente forem inicialmente correlacionados, a menos que se restrinja o domínio no qual o mapa atua, ou seja, apenas um subconjunto do conjunto de estados do sistema é mapeado para outros estados pelo mapa dinâmico. Nós introduzimos um quadro para a construção de mapas dinâmicos reduzidos para subsistemas de partículas fermiônicas indistinguíveis. Nesse cenário, um mapa reduzido na representação de Kraus é possível para alguns conjuntos de estados onde a única correlação não clássica presente é a de troca. O segundo tema estudado está relacionado à caracterização de dinâmicas não-markovianas com os critérios de divisibilidade e emaranhamento. Obtemos uma expressão analítica para a decomposição de Kraus do mapa quântico de um ambiente modelado por um hamiltoniano fermiônico quadrático arbitrário atuando em um ou dois qubits, derivamos funções simples para verificar a não positividade do mapa intermediário. No caso particular de um ambiente representado pelo Hamiltoniano de Ising, discutimos as duas fontes de não-Markovianidade no modelo, uma devido ao tamanho finito da rede, e outra devido ao tipo de interação.