Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Discriminação de estados quanticos via programação semidefinida

Tatiane da Silva Evangelista

Published Apr 16, 2009• 0 citations
Publisher

Abstract

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.

DOI
10.47749/t/unicamp.2009.441575

Related papers

Correlações quânticas e o modelo DQC1

M. J Z Dos Santos

A minha amada esposa, Sharita, que pelo apoio e companheirismo imensuráveis merece crédito nesse trabalho.A meus pais e irmãos que tanto me ensinaram na vida e de várias formas contribuíram para que eu trilhasse o caminho que culmina nesta tese. AgradecimentosAgradeço ao professor Eduardo Duzzioni pela orientação, pelas discussões e pelo exemplo de profissionalismo.Agradeço ao Programa de Pós-Graduação em Física da Universidade Federal de Uberlândia, pelo curso e pelos profissionais envolvidos, técnicos e docentes altamente qualificados.À compreensão do Instituto de Ciência, Engenharia e Tecnologia da Universidade Federal dos Vales do Jequitinhonha e Mucuri, em especial ao diretor Carlos Henrique Alexandrino, nos momentos em que precisei desempenhar minhas atividades referentes ao doutorado, meus agradecimentos.Agradeço ao Grupo de Óptica e Informação Quântica pelo ambiente e pelas discussões com os pesquisadores docentes e os discentes.Agradeço aqui a meus colegas discentes do grupo, entre eles, Halyne, Antônio e Patrícia, pelas discussões de pesquisa e também pelas banalidades.Para passar por um período árduo como o de um curso de doutorado, ter colegas com quem dividir o peso, as frustrações e o trabalho é de grande importância.Tive a oportunidade de conviver desde a graduação, passando pelo mestrado e até o doutorado, com dois colegas com quem pude cooperar.Foi uma honra passar esses dez anos ao lado de William e Renato.O afeto e apoio que recebi de meus pais e de minha família foram imprescindíveis para que eu pudesse ter equilíbrio para passar por todo o processo estressante de um doutorado.Cabe aqui, além do agradecimento à minha família, o reconhecimento aos meus sogros por terem me acolhido como um membro da família, o que foi muito importante na distância da minha própria família.Durante os anos de doutorado houve ocasiões em que parecia que tudo daria errado.Houve vários momentos em que a dúvida na capacidade de resolver os problemas tornou-se enorme.Nesses momentos eu pude contar com minha esposa, Sharita, para perceber que tudo poderia ser resolvido e que eu era capaz de enfrentar todos os problemas.Sem a parceria, e as praticamente sessões de análise, dessa pessoa especial este trabalho não teria sido concluído.Meu muito obrigado por ações de uma magnitude que são impossíveis de retribuir, mas que sempre tentarei. ResumoA computação quântica pode representar um avanço inestimável na solução de alguns problemas para os quais não se conhece solução eficiente ou não há tal solução afinal.Para que essa forma de computação se consolide como uma realidade vários problemas têm sido tratados pela comunidade científica como, por exemplo, a identificação de uma propriedade que seja responsável pela vantagem computacional ou, ainda, o desenvolvimento de novos algoritmos, protocolos e modelos computacionais, além do desenvolvimento técnico para produção de sistemas capazes de realizar tal computação.Considerando este cenário, os estudos apresentados nesta tese têm como temas principais as correlações quânticas -uma propriedade que conjectura-se ser uma fonte de ganho computacional para a computação quântica -e o modelo computacional denominado Deterministic Quantum Computation with One Quantum Bit (DQC1).Estuda-se, através de métodos numéricos, as correlações quânticas geradas entre dois pontos quânticos não interagentes, inseridos em uma nanocavidade óptica, na presença de canais de decoerência e observa-se que estes canais, apesar de reduzirem o potencial de geração de correlações quânticas em uma maneira geral, têm um pequeno papel construtivo.Além disso, a realização experimental de uma testemunha de classicalidade neste sistema é proposta.Avalia-se a presença destas correlações no passo-a-passo do algoritmo de Deutsch-Jozsa pelo modelo DQC1, notando-se que elas podem ser geradas e consumidas neste processo.Apresenta-se uma forma de se realizar computação pelo modelo DQC1 em um sistema óptico, onde o estado de um conjunto de qbits é codificado nos graus de liberdade transversais e a polarização é tomada como o qbit controle.Seguindo este esquema são desenvolvidas formas de realizar os algoritmos de Deutsch-Jozsa, de fatoração e de estimação de decaimento da fidelidade média, tendo sido o primeiro efetivamente realizado experimentalmente, assim como o cálculo do traço de uma matriz unitária.

•Jul 31, 2015•1 citation

Influência da polarização e do ambiente nos aspectos complementares da natureza quântica da luz

Andréa Freire dos Santos

AgradecimentosAgradeço ao criador da vida, Deus, inteligência suprema que rege o meu destino e a minha consciência.Agradeço aos meus pais, embora o meu pai já não esteja presente entre nós, pela oportunidade de estar neste mundo, e em especial a minha mãe, dona Valdenisse, que apesar de tantas dificuldades me apoiou e continua me apoiando sempre.Agradeço ao meu orientador Bertúlio, pelos seus exemplos, pela sua simplicidade e compreensão.Graças a você pude perseverar até o fim e esta tese pôde ser concluída.Aos meus irmãos, minhas irmãs, pelo apoio, carinho e suporte durante as adversidades da vida.Aos meus amigos do departamento de física, companheiros de ideais, pelos momentos de estudo; aos de outros recantos, com quem pude aprender e compartilhar a minha caminhada.Ao grupo GTQuântica, em especial, pelos encontros, discussões, parceria e motivação.Aos professores da pós-graduação em física, por compartilhar seus conhecimentos.À Capes, pelo apoio financeiro e a Universidade Federal da Paraíba pelo acolhimento."Quem teme a escuridão, perde-se na noite" Joanna de Ângelis Resumo Embora a dualidade onda-partícula não seja um conceito relativamente novo na física moderna, o interesse pela mesma continua sendo um importante ponto de estudos e investigações.Atribuindo comportamentos mutuamente exclusivos de um sistema quântico ao aparato experimental ao qual é submetido, no exemplo de um interferômetro de dois caminhos os aspectos de onda e de partícula são quantificados através da visibilidade das franjas de interferência e da informação sobre o caminho percorrido pelas partículas.Neste trabalho, utilizamos ferramentas teóricas da informação quântica para derivar duas quantidades que mensuram os aspectos de onda e de partícula no cenário do experimento da dupla fenda de Young para um sistema de fótons.A derivação dessas quantidades teve como base o formalismo da matriz densidade unificada de coerência e polarização, o que nos possibilitou obter quantificadores capazes de descrever a influência combinada do caminho tomado pelos fótons, bem como da polarização.É possível verificar que esses quantificadores obedecem a uma relação de complementaridade análoga à desigualdade EGY, cuja validade é testada através de alguns exemplos com estados quânticos puros e mistos.Ao estendermos o estudo da dualidade onda-partícula aos sistemas abertos, nos confrontamos com a realidade do efeito da decoerência.Apesar de desempenhar um papel fundamental no estudo da transição quântica para a clássica, em se tratando de sistemas quânticos o efeito da decoerência aparece como um obstáculo ao processamento da informação quântica.Aqui nós mostramos que os quantificadores podem ser úteis para investigar de que formas o ambiente em questão interfere na perda da informação quântica codificada nos fótons e as consequências dos tipos de ambientes usados para o processamento de informação.

•Mar 16, 2023•0 citations

Quantum and classical methods for the distance geometry problem

Andrês Rodrigues Oliveira

Primeiramente, agradeço à minha família, Valéria, Jovane e Ádrian, pelo incentivo e apoio incondicional que me permitiram chegar até aqui.Expresso minha profunda gratidão ao professor Carlile, que tem sido meu orientador desde a graduação.Muito obrigado por acreditar em mim, pela paciência e por me acompanhar ao longo de todo esse tempo.Gostaria de agradecer ao Wagner, por ter sido um parceiro de pesquisa e quase um coorientador nesse final de mestrado.À Clara, obrigado pela companhia, pelo carinho e por estar ao meu lado, tornando essa jornada mais leve.Agradeço imensamente à equipe da OMU (Júlia, Denis e Speck), não apenas pela convivência, mas por compartilharem da visão de que a extensão é parte fundamental e indissociável da vida universitária.Aos funcionários do IMECC, cuja dedicação nos bastidores torna nosso trabalho possível.Deixo um agradecimento especial à Luciana, Douglas, Edelina, Edson, Magali, Luciana, Rodrigo e a todos os demais que contribuem para o funcionamento do instituto.Aos meus amigos e colegas que, de diferentes formas, contribuíram para a minha formação pessoal e acadêmica.O presente trabalho foi realizado com apoio da Coordenação de Aperfeiçoamento de Pessoal de Nível Superior -Brasil (CAPES) -Código de Financiamento 001.Agradeço ao PICME pelo financiamento que possibilitou a realização deste trabalho."The story so far: In the beginning the Universe was created.This has made a lot of people very angry and been widely regarded as a bad move" (Douglas Adams) Resumo O Problema de Geometria de Distâncias Molecular Discretizável (DMDGP) consiste em determinar a estrutura tridimensional de uma molécula a partir de um conjunto esparso de distâncias interatômicas.Embora abordagens clássicas, como o algoritmo Branch-and-Prune (BP), resolvam instâncias desse problema explorando uma árvore binária de busca, elas sofrem de complexidade exponencial no pior caso.Este trabalho propõe e formaliza uma abordagem quântica para o DMDGP utilizando o Algoritmo de Grover, visando uma aceleração quadrática na busca por conformações válidas.Inicialmente, apresentamos um algoritmo clássico otimizado para a detecção de simetrias no espaço de busca com complexidade linear O(|E p |+|V |), utilizando uma estratégia de fusão de intervalos.Em seguida, desenvolvemos o mapeamento da árvore de busca do BP para um registro quântico, onde os estados de superposição codificam as escolhas dos ângulos de torção.A contribuição central desta dissertação reside no design de oráculos quânticos robustos.Superando as limitações de formulações anteriores dependentes do tamanho da molécula, propomos oráculos independentes de tamanho baseados em funções contínuas limitadas, especificamente a Sigmoide e a Arco-tangente.Essas construções permitem converter a função de custo contínua em uma decisão binária baseada apenas na precisão desejada, aumentando a portabilidade do algoritmo para dispositivos quânticos de escala intermediária (NISQ).

•Nov 26, 2025•0 citations

Perda de coerência e teletransporte em eletrodinâmica quântica de cavidades

Pablo Parmezani Munhoz

PERDA DE COERÊNCIA E TELETRANSPORTE EM ELETRODINÂMICA QUÂNTICA DE CAVIDADES vii Agradecimentos S eria força de expressão dizer que esses sete anos passaram rapidamente.Passado todo esse tempo e com essa visão do final dessa história de doutorado, tenho a clara percepção de que não poderia ter terminado em melhor hora.Por diversas vezes, esse longo período foi preenchido com horas de diversão, trabalho e novas experiências, as quais tive o privilégio de compartilhar com muitas pessoas igualmente incríveis, sem sombra de dúvida deixando marcas indeléveis na minha formação pessoal e profissional.É um enorme prazer agradecer a todos que contribuíram para a finalização da presente tese.Meu sincero muito obrigado aos meus orientadores José Antonio Roversi e Antonio Vidiella Barranco.Agradeço o privilégio de fazer parte do Grupo de Óptica Quântica do IFGW/UNICAMP.Nossa convivência somente contribuiu para preservar e instigar a curiosidade científica e continuar em frente com a carreira acadêmica.Agradeço a confiança em meu trabalho, conversas, discussões, a preocupação com o espírito de grupo e o suporte fornecido diante os vários problemas surgidos ao longo desses anos.Agradeço ao Fernando Luís Semião da Silva a sua decisiva participação nessa tese, cujo desenvolvimento foi consideravelmente beneficiado com a sua colaboração.Desde o início como colega de grupo, com sua paciência acima da média, fui adquirindo uma grande amizade e respeito pela sua pessoa, trabalho, conhecimento sobre a área e demais assuntos.É um daqueles pesquisadores com a distinta capacidade de empolgar as pessoas ao mostrar o seu entusiasmo pelo trabalho.Não é nenhum acidente seu nome aparecer nos trabalhos concluídos aqui.Agradeço ao Ricardo José Missori o seu apoio ao longo de praticamente todos esses anos de vida acadêmica, nos melhores, piores e demais momentos.São poucas as pessoas que têm a sorte de contar com uma amizade como a sua, que perdura ao menos por toda uma vida.Agradeço principalmente a presteza para 'dissecar' e memorizar as versões dúbias dos vários velhos 'deitados' e frases célebres, a maior parte (coincidentemente as piores) 'maquinada' como sendo de minha autoria.Agradeço ao CNPq o suporte financeiro para essa pesquisa.Esse trabalho foi também beneficiado pelos projetos L A T E X e Mathematica .Agradeço a todos os envolvidos com a UNICAMP e o IFGW.Durante durante todo esse período, proporcionaram o melhor ambiente possível para a realização dessa pesquisa.Em especial, agradeço à Coordenadoria de Pós-Graduação, Maria Ignez, Armando, Cássia e todos que por ali passaram.Agradeço às bancas examinadoras do exame de qualificação de doutorado, do seminário pré-requisito de defesa de tese de doutorado e da defesa de tese doutorado as discussões e sugestões de correção.Uma única página é insuficiente para resumir as inúmeras amizades e histórias vividas ao longo desses anos.Assim, agradeço a todos aqueles que direta e indiretamente desempenharam um importante papel viii (não só) para a finalização do meu doutorado.Agradeço aos meus pais, à minha irmã, aos meus parentes mais próximos e à minha segunda família o apoio inexorável e incondicional.Meus ilimitados agradecimentos e amor à Thalita, quem eu tive o privilégio e honra de tomar como mulher durante o doutorado.Agradeço todas as prediletas horas que passamos juntos ao longo desses anos e o seu jeito único de ser, que me completa.Finalmente, agradeço a Deus a permissão para que eu chegasse até o final dessas linhas and keeping the good work.

•May 30, 2008•0 citations

O ALGORITMO DE FATORAÇÃO DE SHOR

ROBERTO CINTRA MARTINS

AgradecimentosAgradeço a todos os que me encorajaram a realizar o sonho do reencontro com a paixão intelectual de minha juventude, a Matemática.Agradeço a minha família de origem, a paulista, que semeou em mim o amor pela busca do conhecimento, e a minha família atual, a carioca, com quem tenho compartilhado as alegrias, desafios e dores de viver em um Rio que já não é mais o mesmo.De modo muito especial agradeço a Aida, mulher de verdade, e a Fernando e a Guilherme, nossos filhos.O professor George Svetlichny ocupou e ocupa um lugar destacado em toda a trajetória de elaboração deste trabalho pelo acolhimento, dedicação e paciência com os quais soube cuidar deste seu aprendiz -e por ter sugerido um tema absolutamente condizente com minha motivação pela Física Matemática.A ele cabe portanto o agradecimento primeiro no universo desta universidade.Ao professor Nicolau Corção Saldanha, igualmente paciente e dedicado, agradeço pelo tanto que me ensinou, por sua amizade e por ter me proporcionado experiência única e irrepetível, ao menos assim espero, em minha experiência discente.Contar com a orientação de ambos foi nada menos que um verdadeiro privilégio e quero aqui registrar meu reconhecimento por sua profunda honestidade intelectual, bem como minha gratidão por terem meticulosamente lapidado minha tosca atitude diante da Matemática, buscando sempre refiná-la, malgrado minhas resistências.Com elegância exemplar, cada um a seu modo, ambos souberam tanto incentivar como disciplinar minha aspiração em conduzir o tema em estudo, em alguns momentos de atrevimento, para além da Física Matemática.Ao professor Thiago Barbosa dos Santos Guerreiro, jovem e destacado cientista que aprendi a respeitar e estimar, agradeço por sua generosa disponibilidade e por sua valiosa contribuição para o avanço de minha compreensão da Mecânica Quântica.

•Apr 5, 2018•0 citations

Processos de construção e decodificação de códigos quânticos tóricos

Luciano Alves Vieira

AgradecimentosA Deus, por todas as oportunidades que me proporcionou e por colocar no meu caminho todas as pessoas que tornaram tudo até agora possível.Ao meu orientador, Reginaldo Palazzo Júnior, um exemplo por sua educação, conhecimento e humildade.Agradeço a oportunidade de poder ser seu orientando durante estes anos, por ter acreditado em mim e sempre me incentivado.À minha coorientadora, Clarice Dias de Albuquerque, uma pessoa altamente humilde e generosa, por ter me apresentado o mundo dos "códigos", por todas as discussões que tanto contribuíram para este trabalho e, acima de tudo, por sempre me incentivar e fazer o possível para ajudar.Aos meus pais, Raimundo e Meyre Vieira, pelo amor, apoio e cuidado que sempre tiveram comigo.Nunca irei esquecer de todas as renúncias que fizeram pelos filhos e como sempre colocaram nossa educação em primeiro lugar.À minha irmã, Leylianne Alves, pelo incentivo e ajuda em todos os momentos.A sua coragem em desbravar e enfrentar novos desafios sempre foi um exemplo.

•Apr 28, 2022•0 citations
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.
A minha amada esposa, Sharita, que pelo apoio e companheirismo imensuráveis merece crédito nesse trabalho.A meus pais e irmãos que tanto me ensinaram na vida e de várias formas contribuíram para que eu trilhasse o caminho que culmina nesta tese. AgradecimentosAgradeço ao professor Eduardo Duzzioni pela orientação, pelas discussões e pelo exemplo de profissionalismo.Agradeço ao Programa de Pós-Graduação em Física da Universidade Federal de Uberlândia, pelo curso e pelos profissionais envolvidos, técnicos e docentes altamente qualificados.À compreensão do Instituto de Ciência, Engenharia e Tecnologia da Universidade Federal dos Vales do Jequitinhonha e Mucuri, em especial ao diretor Carlos Henrique Alexandrino, nos momentos em que precisei desempenhar minhas atividades referentes ao doutorado, meus agradecimentos.Agradeço ao Grupo de Óptica e Informação Quântica pelo ambiente e pelas discussões com os pesquisadores docentes e os discentes.Agradeço aqui a meus colegas discentes do grupo, entre eles, Halyne, Antônio e Patrícia, pelas discussões de pesquisa e também pelas banalidades.Para passar por um período árduo como o de um curso de doutorado, ter colegas com quem dividir o peso, as frustrações e o trabalho é de grande importância.Tive a oportunidade de conviver desde a graduação, passando pelo mestrado e até o doutorado, com dois colegas com quem pude cooperar.Foi uma honra passar esses dez anos ao lado de William e Renato.O afeto e apoio que recebi de meus pais e de minha família foram imprescindíveis para que eu pudesse ter equilíbrio para passar por todo o processo estressante de um doutorado.Cabe aqui, além do agradecimento à minha família, o reconhecimento aos meus sogros por terem me acolhido como um membro da família, o que foi muito importante na distância da minha própria família.Durante os anos de doutorado houve ocasiões em que parecia que tudo daria errado.Houve vários momentos em que a dúvida na capacidade de resolver os problemas tornou-se enorme.Nesses momentos eu pude contar com minha esposa, Sharita, para perceber que tudo poderia ser resolvido e que eu era capaz de enfrentar todos os problemas.Sem a parceria, e as praticamente sessões de análise, dessa pessoa especial este trabalho não teria sido concluído.Meu muito obrigado por ações de uma magnitude que são impossíveis de retribuir, mas que sempre tentarei. ResumoA computação quântica pode representar um avanço inestimável na solução de alguns problemas para os quais não se conhece solução eficiente ou não há tal solução afinal.Para que essa forma de computação se consolide como uma realidade vários problemas têm sido tratados pela comunidade científica como, por exemplo, a identificação de uma propriedade que seja responsável pela vantagem computacional ou, ainda, o desenvolvimento de novos algoritmos, protocolos e modelos computacionais, além do desenvolvimento técnico para produção de sistemas capazes de realizar tal computação.Considerando este cenário, os estudos apresentados nesta tese têm como temas principais as correlações quânticas -uma propriedade que conjectura-se ser uma fonte de ganho computacional para a computação quântica -e o modelo computacional denominado Deterministic Quantum Computation with One Quantum Bit (DQC1).Estuda-se, através de métodos numéricos, as correlações quânticas geradas entre dois pontos quânticos não interagentes, inseridos em uma nanocavidade óptica, na presença de canais de decoerência e observa-se que estes canais, apesar de reduzirem o potencial de geração de correlações quânticas em uma maneira geral, têm um pequeno papel construtivo.Além disso, a realização experimental de uma testemunha de classicalidade neste sistema é proposta.Avalia-se a presença destas correlações no passo-a-passo do algoritmo de Deutsch-Jozsa pelo modelo DQC1, notando-se que elas podem ser geradas e consumidas neste processo.Apresenta-se uma forma de se realizar computação pelo modelo DQC1 em um sistema óptico, onde o estado de um conjunto de qbits é codificado nos graus de liberdade transversais e a polarização é tomada como o qbit controle.Seguindo este esquema são desenvolvidas formas de realizar os algoritmos de Deutsch-Jozsa, de fatoração e de estimação de decaimento da fidelidade média, tendo sido o primeiro efetivamente realizado experimentalmente, assim como o cálculo do traço de uma matriz unitária.
AgradecimentosAgradeço ao criador da vida, Deus, inteligência suprema que rege o meu destino e a minha consciência.Agradeço aos meus pais, embora o meu pai já não esteja presente entre nós, pela oportunidade de estar neste mundo, e em especial a minha mãe, dona Valdenisse, que apesar de tantas dificuldades me apoiou e continua me apoiando sempre.Agradeço ao meu orientador Bertúlio, pelos seus exemplos, pela sua simplicidade e compreensão.Graças a você pude perseverar até o fim e esta tese pôde ser concluída.Aos meus irmãos, minhas irmãs, pelo apoio, carinho e suporte durante as adversidades da vida.Aos meus amigos do departamento de física, companheiros de ideais, pelos momentos de estudo; aos de outros recantos, com quem pude aprender e compartilhar a minha caminhada.Ao grupo GTQuântica, em especial, pelos encontros, discussões, parceria e motivação.Aos professores da pós-graduação em física, por compartilhar seus conhecimentos.À Capes, pelo apoio financeiro e a Universidade Federal da Paraíba pelo acolhimento."Quem teme a escuridão, perde-se na noite" Joanna de Ângelis Resumo Embora a dualidade onda-partícula não seja um conceito relativamente novo na física moderna, o interesse pela mesma continua sendo um importante ponto de estudos e investigações.Atribuindo comportamentos mutuamente exclusivos de um sistema quântico ao aparato experimental ao qual é submetido, no exemplo de um interferômetro de dois caminhos os aspectos de onda e de partícula são quantificados através da visibilidade das franjas de interferência e da informação sobre o caminho percorrido pelas partículas.Neste trabalho, utilizamos ferramentas teóricas da informação quântica para derivar duas quantidades que mensuram os aspectos de onda e de partícula no cenário do experimento da dupla fenda de Young para um sistema de fótons.A derivação dessas quantidades teve como base o formalismo da matriz densidade unificada de coerência e polarização, o que nos possibilitou obter quantificadores capazes de descrever a influência combinada do caminho tomado pelos fótons, bem como da polarização.É possível verificar que esses quantificadores obedecem a uma relação de complementaridade análoga à desigualdade EGY, cuja validade é testada através de alguns exemplos com estados quânticos puros e mistos.Ao estendermos o estudo da dualidade onda-partícula aos sistemas abertos, nos confrontamos com a realidade do efeito da decoerência.Apesar de desempenhar um papel fundamental no estudo da transição quântica para a clássica, em se tratando de sistemas quânticos o efeito da decoerência aparece como um obstáculo ao processamento da informação quântica.Aqui nós mostramos que os quantificadores podem ser úteis para investigar de que formas o ambiente em questão interfere na perda da informação quântica codificada nos fótons e as consequências dos tipos de ambientes usados para o processamento de informação.
Primeiramente, agradeço à minha família, Valéria, Jovane e Ádrian, pelo incentivo e apoio incondicional que me permitiram chegar até aqui.Expresso minha profunda gratidão ao professor Carlile, que tem sido meu orientador desde a graduação.Muito obrigado por acreditar em mim, pela paciência e por me acompanhar ao longo de todo esse tempo.Gostaria de agradecer ao Wagner, por ter sido um parceiro de pesquisa e quase um coorientador nesse final de mestrado.À Clara, obrigado pela companhia, pelo carinho e por estar ao meu lado, tornando essa jornada mais leve.Agradeço imensamente à equipe da OMU (Júlia, Denis e Speck), não apenas pela convivência, mas por compartilharem da visão de que a extensão é parte fundamental e indissociável da vida universitária.Aos funcionários do IMECC, cuja dedicação nos bastidores torna nosso trabalho possível.Deixo um agradecimento especial à Luciana, Douglas, Edelina, Edson, Magali, Luciana, Rodrigo e a todos os demais que contribuem para o funcionamento do instituto.Aos meus amigos e colegas que, de diferentes formas, contribuíram para a minha formação pessoal e acadêmica.O presente trabalho foi realizado com apoio da Coordenação de Aperfeiçoamento de Pessoal de Nível Superior -Brasil (CAPES) -Código de Financiamento 001.Agradeço ao PICME pelo financiamento que possibilitou a realização deste trabalho."The story so far: In the beginning the Universe was created.This has made a lot of people very angry and been widely regarded as a bad move" (Douglas Adams) Resumo O Problema de Geometria de Distâncias Molecular Discretizável (DMDGP) consiste em determinar a estrutura tridimensional de uma molécula a partir de um conjunto esparso de distâncias interatômicas.Embora abordagens clássicas, como o algoritmo Branch-and-Prune (BP), resolvam instâncias desse problema explorando uma árvore binária de busca, elas sofrem de complexidade exponencial no pior caso.Este trabalho propõe e formaliza uma abordagem quântica para o DMDGP utilizando o Algoritmo de Grover, visando uma aceleração quadrática na busca por conformações válidas.Inicialmente, apresentamos um algoritmo clássico otimizado para a detecção de simetrias no espaço de busca com complexidade linear O(|E p |+|V |), utilizando uma estratégia de fusão de intervalos.Em seguida, desenvolvemos o mapeamento da árvore de busca do BP para um registro quântico, onde os estados de superposição codificam as escolhas dos ângulos de torção.A contribuição central desta dissertação reside no design de oráculos quânticos robustos.Superando as limitações de formulações anteriores dependentes do tamanho da molécula, propomos oráculos independentes de tamanho baseados em funções contínuas limitadas, especificamente a Sigmoide e a Arco-tangente.Essas construções permitem converter a função de custo contínua em uma decisão binária baseada apenas na precisão desejada, aumentando a portabilidade do algoritmo para dispositivos quânticos de escala intermediária (NISQ).
PERDA DE COERÊNCIA E TELETRANSPORTE EM ELETRODINÂMICA QUÂNTICA DE CAVIDADES vii Agradecimentos S eria força de expressão dizer que esses sete anos passaram rapidamente.Passado todo esse tempo e com essa visão do final dessa história de doutorado, tenho a clara percepção de que não poderia ter terminado em melhor hora.Por diversas vezes, esse longo período foi preenchido com horas de diversão, trabalho e novas experiências, as quais tive o privilégio de compartilhar com muitas pessoas igualmente incríveis, sem sombra de dúvida deixando marcas indeléveis na minha formação pessoal e profissional.É um enorme prazer agradecer a todos que contribuíram para a finalização da presente tese.Meu sincero muito obrigado aos meus orientadores José Antonio Roversi e Antonio Vidiella Barranco.Agradeço o privilégio de fazer parte do Grupo de Óptica Quântica do IFGW/UNICAMP.Nossa convivência somente contribuiu para preservar e instigar a curiosidade científica e continuar em frente com a carreira acadêmica.Agradeço a confiança em meu trabalho, conversas, discussões, a preocupação com o espírito de grupo e o suporte fornecido diante os vários problemas surgidos ao longo desses anos.Agradeço ao Fernando Luís Semião da Silva a sua decisiva participação nessa tese, cujo desenvolvimento foi consideravelmente beneficiado com a sua colaboração.Desde o início como colega de grupo, com sua paciência acima da média, fui adquirindo uma grande amizade e respeito pela sua pessoa, trabalho, conhecimento sobre a área e demais assuntos.É um daqueles pesquisadores com a distinta capacidade de empolgar as pessoas ao mostrar o seu entusiasmo pelo trabalho.Não é nenhum acidente seu nome aparecer nos trabalhos concluídos aqui.Agradeço ao Ricardo José Missori o seu apoio ao longo de praticamente todos esses anos de vida acadêmica, nos melhores, piores e demais momentos.São poucas as pessoas que têm a sorte de contar com uma amizade como a sua, que perdura ao menos por toda uma vida.Agradeço principalmente a presteza para 'dissecar' e memorizar as versões dúbias dos vários velhos 'deitados' e frases célebres, a maior parte (coincidentemente as piores) 'maquinada' como sendo de minha autoria.Agradeço ao CNPq o suporte financeiro para essa pesquisa.Esse trabalho foi também beneficiado pelos projetos L A T E X e Mathematica .Agradeço a todos os envolvidos com a UNICAMP e o IFGW.Durante durante todo esse período, proporcionaram o melhor ambiente possível para a realização dessa pesquisa.Em especial, agradeço à Coordenadoria de Pós-Graduação, Maria Ignez, Armando, Cássia e todos que por ali passaram.Agradeço às bancas examinadoras do exame de qualificação de doutorado, do seminário pré-requisito de defesa de tese de doutorado e da defesa de tese doutorado as discussões e sugestões de correção.Uma única página é insuficiente para resumir as inúmeras amizades e histórias vividas ao longo desses anos.Assim, agradeço a todos aqueles que direta e indiretamente desempenharam um importante papel viii (não só) para a finalização do meu doutorado.Agradeço aos meus pais, à minha irmã, aos meus parentes mais próximos e à minha segunda família o apoio inexorável e incondicional.Meus ilimitados agradecimentos e amor à Thalita, quem eu tive o privilégio e honra de tomar como mulher durante o doutorado.Agradeço todas as prediletas horas que passamos juntos ao longo desses anos e o seu jeito único de ser, que me completa.Finalmente, agradeço a Deus a permissão para que eu chegasse até o final dessas linhas and keeping the good work.
AgradecimentosAgradeço a todos os que me encorajaram a realizar o sonho do reencontro com a paixão intelectual de minha juventude, a Matemática.Agradeço a minha família de origem, a paulista, que semeou em mim o amor pela busca do conhecimento, e a minha família atual, a carioca, com quem tenho compartilhado as alegrias, desafios e dores de viver em um Rio que já não é mais o mesmo.De modo muito especial agradeço a Aida, mulher de verdade, e a Fernando e a Guilherme, nossos filhos.O professor George Svetlichny ocupou e ocupa um lugar destacado em toda a trajetória de elaboração deste trabalho pelo acolhimento, dedicação e paciência com os quais soube cuidar deste seu aprendiz -e por ter sugerido um tema absolutamente condizente com minha motivação pela Física Matemática.A ele cabe portanto o agradecimento primeiro no universo desta universidade.Ao professor Nicolau Corção Saldanha, igualmente paciente e dedicado, agradeço pelo tanto que me ensinou, por sua amizade e por ter me proporcionado experiência única e irrepetível, ao menos assim espero, em minha experiência discente.Contar com a orientação de ambos foi nada menos que um verdadeiro privilégio e quero aqui registrar meu reconhecimento por sua profunda honestidade intelectual, bem como minha gratidão por terem meticulosamente lapidado minha tosca atitude diante da Matemática, buscando sempre refiná-la, malgrado minhas resistências.Com elegância exemplar, cada um a seu modo, ambos souberam tanto incentivar como disciplinar minha aspiração em conduzir o tema em estudo, em alguns momentos de atrevimento, para além da Física Matemática.Ao professor Thiago Barbosa dos Santos Guerreiro, jovem e destacado cientista que aprendi a respeitar e estimar, agradeço por sua generosa disponibilidade e por sua valiosa contribuição para o avanço de minha compreensão da Mecânica Quântica.
AgradecimentosA Deus, por todas as oportunidades que me proporcionou e por colocar no meu caminho todas as pessoas que tornaram tudo até agora possível.Ao meu orientador, Reginaldo Palazzo Júnior, um exemplo por sua educação, conhecimento e humildade.Agradeço a oportunidade de poder ser seu orientando durante estes anos, por ter acreditado em mim e sempre me incentivado.À minha coorientadora, Clarice Dias de Albuquerque, uma pessoa altamente humilde e generosa, por ter me apresentado o mundo dos "códigos", por todas as discussões que tanto contribuíram para este trabalho e, acima de tudo, por sempre me incentivar e fazer o possível para ajudar.Aos meus pais, Raimundo e Meyre Vieira, pelo amor, apoio e cuidado que sempre tiveram comigo.Nunca irei esquecer de todas as renúncias que fizeram pelos filhos e como sempre colocaram nossa educação em primeiro lugar.À minha irmã, Leylianne Alves, pelo incentivo e ajuda em todos os momentos.A sua coragem em desbravar e enfrentar novos desafios sempre foi um exemplo.