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...
Main Author: | |
---|---|
Other Authors: | |
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 |