A melhor estratégia para a discriminação de estados quânticos não ortogonais está relacionada com o melhor conjunto de medidas POVM. Apresentamos um novo algoritmo para o problema, estendendo o espaço de Hilbert associado e usando a programação semidefinida e a resolução de sistemas não-lineares.
Campos Lavor, pela amizade, oportunidade e honra de trabalharmos juntos.Sem a sua dedicação e competência, este trabalho não estaria concluído.Aos membros da banca examinadora, pela disponibilidade, atenção despendida ao trabalho, correções, críticas e elogios.Em especial, ao Prof. Dr. Wilson R. M. Rabelo, que durante todo o desenvolvimento da tese sempre respondia às minhas dúvidas com bastante objetividade e clareza, a sua ajuda foi muito importante.Aos professores do Imecc pelos conhecimentos passados durante o curso de doutorado.Em particular, ao Prof. Dr. Petrônio Pulino, pelos valiosos auxílios em programação em MatLab.Ao Prof. Dr. Leo Liberti da École Polytechnique -França, pela oportunidade do estágio em seu grupo de pesquisa.Ao meu esposo Goldwin, pela cumplicidade e amor incondicional.Por ter amor forte e tolerante para entender uma doutoranda em final de projeto; por participar junto nos meus sonhos; por ser meu companheiro "of Gold."Aos meus pais Ademir e Marta, pelo amor, estímulo, carinho e compreensão, que através de um sorriso sincero, sempre me fizeram lembrar que os sonhos são possíveis.Às minhas irmãs Katiane e Tays, pela inarrável oportunidade de ter convivido juntas durante a infância e junventude, compartilhando momentos alegres e sempre apoiando umas às outras nos momentos difícies.Aos meus cunhados Guilherme e Paulo, que também acompanharam essa jornada com grande incentivo e carinho.Ao meu novo amigo Wendel, que sempre à distância nunca mediu esforços para ajudar-me a entender o pacote CSDP, meu sincero agradecimento.Aos meus colegas e amigos do grupo de pesquisa, Carina, Cristiano e Nolmar, pela interação, convívio e a inegável ajuda sempre que precisei.Às amigas Marta e Sônia pela amigável convivência durante a minha estadia em Campinas.À FAPESP que tornou possível esta pesquisa através do apoio financeiro e científico.Meu sincero agradecimento ao assessor deste projeto.Finalmente, meu agradecimento a todos que direta ou indiretamente contribuíram para a realização deste trabalho: professores, funcionários, amigos e familiares.vi Resumo Neste trabalho, apresentamos um novo algoritmo para realizar a discriminação ótima de N estados quânticos puros não-ortogonais, que fornece o melhor conjunto de medidas POVM para o problema, através da extensão do espaço de Hilbert de N para 2N -1 dimensões.O algoritmo é baseado na programação semidefinida e na solução de sistemas lineares.O algoritmo foi implementado em Matlab e apresentou bons resultados computacionais.
Resumo: A preparação, manipulação e caracterização de sistemas quânticos são tarefas essenciais para a computação quântica. Em Tomografia de Estados Quânticos, o objetivo é encontrar uma estimativa para a matriz de densidade, associada a um ensemble de estados quânticos identicamente preparados, baseando-se no resultado de medições. Este é um importante procedimento em computação e informação quântica, sendo aplicado, por exemplo, para verificar a fidelidade de um estado preparado ou em tomografia de processos quânticos. Nesta tese, estudamos métodos matemáticos aplicados aos problemas que surgem na reconstrução de estados quânticos. Na estimação por Máxima Verossimilhança, apresentamos dois métodos para a resolução dos problemas de otimização dessa abordagem. O primeiro se baseia em uma reparametrização da matriz de densidade e, neste caso, provamos a equivalência das soluções locais do problema de otimização irrestrita associado. No segundo, relacionado à verossimilhança multinomial, demonstramos a convergência global do método sob hipóteses mais fracas que as da literatura. Apresentamos também duas formulações para o caso de tomografia com um conjunto incompleto de medidas: Máxima Entropia e Tomografia Quântica Variacional. Propusemos uma nova formulação para a segunda, de modo a apresentar propriedades mais parecidas as da Máxima Entropia, mantendo a estrutura de um problema de programação semidefinida linear. Para outros problemas de otimização sobre o espaço de matrizes de densidade além do problema da Tomografia de Estados Quânticos, apresentamos um método de Gradiente Projetado que se mostrou efetivo em testes numéricos preliminares. Por fim, discutimos sobre a implementação de inferência Bayesiana, através de métodos Monte Carlo via cadeias de Markov, no problema de estimação da matriz de densidade
Desde a publicação do problema de Einstein-Podolsky-Rosen e da resposta de John Bell, houve um extenso esforço para compreender e caracterizar as formas pelas quais a mecânica quântica se afasta da física clássica. De forma complementar, uma questão relacionada é entender como o mundo clássico emerge das leis quânticas. Nesta tese, inicialmente revisamos a estrutura matemática das teorias de probabilidade generalizadas para descrever as estatísticas que podem surgir de um experimento físico, quântico ou não, e definimos a contextualidade generalizada como uma noção de não-classicalidade. Em seguida, investigamos a tarefa de comunicação de discriminação de estados no contexto das teorias de probabilidade generalizadas, dando atenção especial ao caso quântico. Finalmente, a principal contribuição deste trabalho é mostrar que a geometria do espaço de estados de uma teoria de probabilidade generalizada impõe naturalmente restrições sobre o quão bem tarefas de discriminação de estados podem ser realizadas. Isso é feito por meio do estabelecimento de cotas inferiores para a probabilidade de erro ótima das tarefas de discriminação de estados. Ademais, aplicamos estas cotas para obter teoremas que relacionam contextualidade generalizada a tarefas de discriminação de estados, bem como para analisar o efeito de tais tarefas na emergência da objetividade via estruturas de spectrum broadcast.
resumo A computação quântica possibilita a resolução eficiente de problemas complexos, superando métodos clássicos em diversas aplicações. Em 2009, Harrow, Hassidim e Lloyd propuseram um algoritmo para solução de sistemas lineares, demonstrando aceleração exponencial (em condições ideais) com complexidade p o l y ( log N ), em contraste com abordagens clássicas que, no caso geral, apresentam complexidade da ordem de O ( N 3 ), ainda que possam atingir O ( N ) em casos específicos com matrizes esparsas. Esse algoritmo tem potencial para avanços em aprendizado de máquina, equações diferenciais, regressão linear e ataques a criptossistemas. No entanto, sua estrutura é complexa e há poucos materiais detalhados disponíveis na literatura. Neste contexto, este artigo pretende apresentar um tutorial abordando os fundamentos físicos e matemáticos do algoritmo HHL, direcionado para estudantes de graduação, explicando sua construção teórica e implementação para a resolução de sistemas de equações lineares. Após a discussão dos conceitos matemáticos e físicos subjacentes, apresentamos exemplos numéricos ilustrando a evolução do circuito quântico. Por fim, analisamos sua complexidade, limitações e perspectivas futuras. Os exemplos abordados são comparados com suas simulações clássicas, permitindo uma avaliação operacional da performance do algoritmo.
O método de Adomian é usado na solução de equações diferenciais não lineares com resíduo, em áreas das engenharias. Nesse trabalho, usaremos o método para transformar a Equação de Schrödinger não linear em um sistema de equações lineares para, então, estudar a construção de um algoritmo quântico de Adomian. Como método, realizamos uma revisão bibliográfica do método de Adomian e utilizamos Matlab para aplicar o método, no caso de um sistema clássico. Já quanto a versão quântica do método, fizemos uma revisão bibliográfica de algoritmos quânticos e identificamos possibilidades de usos de algoritmos quânticos para equações diferenciais lineares que podem ser utilizados, após a aplicação do método de Adomian. Nesse particular, discutimos abordagens que poderão ser úteis em trabalhos futuros. Resultados os resíduos do método de Adomian são muito variáveis em ordem de grandeza, contudo, em certas condições, o método apresenta soluções muito próximas da solução real. A ideia de algoritmo quântico proposto neste trabalho precisa ser aprofundada em estudos futuros para ser testada de forma apropriada, dependendo do sistema que se queira trabalhar.