Métodos matemáticos em tomografia de estados quânticos

Orientadores: Marcia Aparecida Gomes Ruggiero, Carlile Campos Lavor === Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica === Made available in DSpace on 2018-08-21T21:36:13Z (GMT). No. of bitstreams: 1 Goncalves_DouglasSoares_D.pdf: 2...

Full description

Bibliographic Details
Main Author: Gonçalves, Douglas Soares, 1982-
Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
Format: Others
Language:Portuguese
Published: [s.n.] 2013
Subjects:
Online Access:GONÇALVES, Douglas Soares. Métodos matemáticos em tomografia de estados quânticos. 2013. 116 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/305944>. Acesso em: 21 ago. 2018.
http://repositorio.unicamp.br/jspui/handle/REPOSIP/305944
id ndltd-IBICT-oai-repositorio.unicamp.br-REPOSIP-305944
record_format oai_dc
collection NDLTD
language Portuguese
format Others
sources NDLTD
topic Otimização matemática
Métodos numéricos
Tomografia de estados quânticos
Informação quântica
Mathematical optimization
Numerical methods
Quantum state tomography
Quantum information
spellingShingle Otimização matemática
Métodos numéricos
Tomografia de estados quânticos
Informação quântica
Mathematical optimization
Numerical methods
Quantum state tomography
Quantum information
Gonçalves, Douglas Soares, 1982-
Métodos matemáticos em tomografia de estados quânticos
description Orientadores: Marcia Aparecida Gomes Ruggiero, Carlile Campos Lavor === Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica === Made available in DSpace on 2018-08-21T21:36:13Z (GMT). No. of bitstreams: 1 Goncalves_DouglasSoares_D.pdf: 2439739 bytes, checksum: 5c9361d700cb32cae7880de49fa5e892 (MD5) Previous issue date: 2013 === 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 === Abstract: Preparation, manipulation and characterization of quantum states are essential tasks for quantum computation. In Quantum State Tomography, the aim is to find an estimate for the density matrix associated to an ensemble of identically prepared quantum systems, based on the measurement outcomes. This is an important procedure in quantum information and computation applied for instance, to verify the fidelity of a prepared state or in quantum process tomography. In this thesis we study mathematical methods applied to problems that raise from the reconstruction of quantum states. In the Maximum Likelihood Estimation we present two methods to solve the optimization problems of this approach. The first one is based on a reparameterization of the density matrix and, in this case, we prove the equivalence of local solutions of the related unconstrained optimization problem. In the second one, related to multinomial likelihoods, we prove the global convergence of the method under weaker assumptions than those of literature. We also discuss two formulations to the case of quantum state tomography with incomplete measurements: Maximum Entropy and Variational Quantum Tomography. We propose a new formulation for the second one in order to have a similar behavior to the Maximum Entropy approach, keeping the linear semidefinite positive programming structure. Furthermore, in order to solve other optimization problems over the density matrices space besides the Quantum State Tomography, we present a Projected Gradient method which shows a good performance in preliminary numerical tests. We also briefly talk about the implementation of a Bayesian inference scheme, through Monte Carlo Markov chains methods, to the density matrix estimation problem === Doutorado === Matematica Aplicada === Doutor em Matemática Aplicada
author2 UNIVERSIDADE ESTADUAL DE CAMPINAS
author_facet UNIVERSIDADE ESTADUAL DE CAMPINAS
Gonçalves, Douglas Soares, 1982-
author Gonçalves, Douglas Soares, 1982-
author_sort Gonçalves, Douglas Soares, 1982-
title Métodos matemáticos em tomografia de estados quânticos
title_short Métodos matemáticos em tomografia de estados quânticos
title_full Métodos matemáticos em tomografia de estados quânticos
title_fullStr Métodos matemáticos em tomografia de estados quânticos
title_full_unstemmed Métodos matemáticos em tomografia de estados quânticos
title_sort métodos matemáticos em tomografia de estados quânticos
publisher [s.n.]
publishDate 2013
url GONÇALVES, Douglas Soares. Métodos matemáticos em tomografia de estados quânticos. 2013. 116 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/305944>. Acesso em: 21 ago. 2018.
http://repositorio.unicamp.br/jspui/handle/REPOSIP/305944
work_keys_str_mv AT goncalvesdouglassoares1982 metodosmatematicosemtomografiadeestadosquanticos
AT goncalvesdouglassoares1982 mathematicalmethodsinquantumstatetomography
_version_ 1718883003594178560
spelling ndltd-IBICT-oai-repositorio.unicamp.br-REPOSIP-3059442019-01-21T21:19:26Z Métodos matemáticos em tomografia de estados quânticos Mathematical methods in quantum state tomography Gonçalves, Douglas Soares, 1982- UNIVERSIDADE ESTADUAL DE CAMPINAS Lavor, Carlile Campos, 1968- Ruggiero, Márcia Aparecida Gomes, 1956- Santos, Sandra Augusta Caldeira, Amir Ordacgi Vianna, Reinaldo Oliveira Portugal, Renato Otimização matemática Métodos numéricos Tomografia de estados quânticos Informação quântica Mathematical optimization Numerical methods Quantum state tomography Quantum information Orientadores: Marcia Aparecida Gomes Ruggiero, Carlile Campos Lavor Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica Made available in DSpace on 2018-08-21T21:36:13Z (GMT). No. of bitstreams: 1 Goncalves_DouglasSoares_D.pdf: 2439739 bytes, checksum: 5c9361d700cb32cae7880de49fa5e892 (MD5) Previous issue date: 2013 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 Abstract: Preparation, manipulation and characterization of quantum states are essential tasks for quantum computation. In Quantum State Tomography, the aim is to find an estimate for the density matrix associated to an ensemble of identically prepared quantum systems, based on the measurement outcomes. This is an important procedure in quantum information and computation applied for instance, to verify the fidelity of a prepared state or in quantum process tomography. In this thesis we study mathematical methods applied to problems that raise from the reconstruction of quantum states. In the Maximum Likelihood Estimation we present two methods to solve the optimization problems of this approach. The first one is based on a reparameterization of the density matrix and, in this case, we prove the equivalence of local solutions of the related unconstrained optimization problem. In the second one, related to multinomial likelihoods, we prove the global convergence of the method under weaker assumptions than those of literature. We also discuss two formulations to the case of quantum state tomography with incomplete measurements: Maximum Entropy and Variational Quantum Tomography. We propose a new formulation for the second one in order to have a similar behavior to the Maximum Entropy approach, keeping the linear semidefinite positive programming structure. Furthermore, in order to solve other optimization problems over the density matrices space besides the Quantum State Tomography, we present a Projected Gradient method which shows a good performance in preliminary numerical tests. We also briefly talk about the implementation of a Bayesian inference scheme, through Monte Carlo Markov chains methods, to the density matrix estimation problem Doutorado Matematica Aplicada Doutor em Matemática Aplicada 2013 2018-08-21T21:36:13Z 2018-08-21T21:36:13Z 2013-02-22T00:00:00Z info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis GONÇALVES, Douglas Soares. Métodos matemáticos em tomografia de estados quânticos. 2013. 116 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/305944>. Acesso em: 21 ago. 2018. http://repositorio.unicamp.br/jspui/handle/REPOSIP/305944 por info:eu-repo/semantics/openAccess 116 p. : il. application/pdf [s.n.] Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática Aplicada reponame:Repositório Institucional da Unicamp instname:Universidade Estadual de Campinas instacron:UNICAMP