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.
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.
Passeios quânticos em tempo contínuo é uma das áreas de pesquisa em teoria algébrica de grafos e computação quântica. Uma das suas sub-áreas de pesquisa é a de transferência de estados entre vértices de um grafo. Transferências de estados são importantes, pois permitem avaliar em quais casos uma rede com comunicação feita através de estados modelados por um grafo permitem que esses estados sejam transmitidos com o máximo possível de probabilidade de maneira eficiente. Em geral, trabalhos sobre transferência de estados lidam com transferências perfeitas ou quase perfeitas entre dois vértices. Transferências perfeitas de estado possuem caracterizações para as matrizes de Adjacência e Laplaciana. Além disso, foi mostrado ser possível verificar transferências perfeitas de estado em um grafo com um algoritmo polinomial. Em relação a transferências quase perfeitas, embora existam caracterizações para sua ocorrência, tais caracterizações demandam um certo trabalho para sua verificação em grafos e nenhum algoritmo exato é conhecido para validar sua existência. Alguns artigos mostram que, devido às restrições que as transferências perfeitas impõem nos autoespaços do grafo, tais transferências são relativamente raras em classes comuns de grafos. Portanto, é natural tentar verificar a ocorrência de transferências quase perfeitas de estados. Nessa dissertação, apresenta-se o primeiro algoritmo exato para conferir a ocorrência de transferências quase perfeita de estados em grafos. Além disso, aplicou-se resultados conhecidos nas matrizes de adjacência e Laplaciana de transferências perfeita e quase perfeita de estados na matriz Normalizada Laplaciana, considerando sua relação com passeios clássicos em grafos.
Nesta dissertação, investigamos a informação mútua de Shannon para um campo escalar quântico sem massa livre em d + 1 dimensões, focando nas correlações entre duas regiões espaciais complementares. Nossa abordagem central envolveu o cálculo dessa medida de informação clássica diretamente dos elementos diagonais da matriz densidade expressa na base de configuração do campo. Essa metodologia forneceu um arcabouço para quantificar as correlações clássicas que persistem ou emergem após processos de decoerência quântica ou medição, que efetivamente diagonalizam a matriz densidade do sistema. Empregamos o formalismo funcional da representação de Schrödinger para calcular as entropias de Shannon associadas às regiões complementares, a partir das quais derivamos a informação mútua. Para lidar com as integrais funcionais, utilizamos tanto a aproximação de ponto de sela quanto o truque das réplicas. Computamos a informação mútua de Shannon para dois casos: o estado de vácuo e estados de partícula-única localizados. Para o estado de vácuo, nossos resultados reproduziram aqueles encontrados na literatura existente. Para estados localizados, descritos por soluções de pacote de ondas da equação de Schrödinger relativística, a informação mútua de Shannon pode ser expressa como a informação mútua do vácuo mais termos dependentes do perfil do pacote de ondas. Como uma aplicação do formalismo desenvolvido, calculamos a informação mútua de Rényi-2 (também conhecida como entropia de colisão) em uma dimensão espacial, considerando regiões definidas como semirretas e empregando um pacote de ondas lorentziano. Encontramos que a presença de uma excitação geralmente aumenta a informação compartilhada em comparação com o caso do vácuo. Esse excesso de informação é maximizado quando a partícula está localizada próximo à fronteira e diminui à medida que a partícula se afasta, com a taxa de decaimento dependendo da largura do pacote de ondas. No geral, nossas descobertas contribuem para a compreensão das correlações clássicas em teoria quântica de campos e oferecem uma perspectiva sobre o conteúdo de informação que é diretamente relevante para cenários envolvendo decoerência e medição. Este trabalho fornece um ponto de vista complementar aos cálculos tradicionais de entropia de emaranhamento, concentrando-se na informação clássica acessível codificada nas probabilidades de configuração do campo.
O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado.
Inicialmente, os conceitos fundamentais e a problemática básica subjacentes ao Controle de Sistemas Quânticos são apresentados, destacando-se, por exemplo, as questões físicas e dinâmicas envolvidas, os principais tipos e metodologias de controle no contexto quântico, bem como aplicações existentes e potenciais de Controle Quântico, muitas das quais situando-se na vanguarda da Ciência e da Tecnologia. Segue-se uma exposição do arcabouço teórico básico e do formalismo padrão da Mecânica Quântica, tendo em vista prover os elementos necessários à compreensão de sistemas quânticos, sua dinâmica e seu controle. O conceito de Controlabilidade é, então, apresentado no contexto de Sistemas Quânticos. Em seqüência, os fundamentos do Controle Quântico Ótimo são desenvolvidos como uma extensão da Teoria Clássica de Controle Ótimo, apresentando-se exemplos de aplicações. Ao problema da transferência de estados quânticos para um estado-alvo em tempo mínimo é devotada especial atenção, dada sua grande relevância em aplicações tecnológicas de ponta, como em Computação Quântica e Processamento de Informação Quântica. A partir de limitações físicas que são inerentes a qualquer sistema quântico, no tocante ao tempo mínimo necessário para que ocorra uma transição de estados, propõem-se Fatores de Mérito para quantificar a eficiência dos controles quânticos ótimos que minimizam o tempo de transferência de estados. Exemplos de aplicação, estudos teóricos e estudos de casos são levados a cabo para a definição dos Fatores de Mérito associados. Este trabalho termina com estudos relativos a uma possível formulação da Teoria de Controle Quântico Ótimo em termos de Integrais de Trajetória para o tratamento de sistemas quânticos contínuos, em especial, o controle espaço-temporal de partículas quânticas. Um possível emprego do Efeito Aharonov-Bohm é também discutido como estratégia de Controle Quântico.
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
Realizamos nesse trabalho um tratamento abrangente da interação entre um sistema quântico e o meio ambiente modelado como um conjunto de osciladores harmônicos. Partimos para isso de um tratamento prévio de redes de osciladores harmônicos quânticos dissipativos. Utilizando a função característica, transformamos a equação de von Neumann em uma equação diferencial, e explorando a sua linearidade, essa é transformada em uma equação vetorial, cuja resolução é computacionalmente eficiente. Nosso formalismo, que parte de uma rede de osciladores harmônicos, não necessariamente dividida entre sistema e meio ambiente, permite que se contorne a necessidade da hipótese de acoplamento súbito sistema-reservatório para o tratamento exato da evolução do sistema. Em seguida, mostramos que essa evolução pode ser sempre descrita por uma equação mestra na forma usual de Lindblad, embora os coeficientes que a definem possam ser dependentes do tempo. Isso abre novas possibilidades para a dinâmica do sistema, e leva a efeitos que podem ser classificados de não-Markovianos, embora sejam descritos por uma equação mestra completamente local no tempo. Ressaltamos que, por ser baseado em uma solução exata, o método pode ser aplicado para qualquer intensidade de acoplamento, e é consideravelmente mais simples do que outros métodos disponíveis para esse fim, como os baseados em integrais de trajetória. Por fim, utilizamos simulações computacionais para explorar a validade das aproximações de ondas girantes e de Born-Markov, e os fenômenos que podem ser observados nos regimes em que elas deixam de ser válidas.