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

Quantum and classical methods for the distance geometry problem

Andrês Rodrigues Oliveira

Published Nov 26, 2025• 0 citations
Publisher

Abstract

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).

DOI
10.47749/t/unicamp.2025.1541353

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

Wigner\'s friend and quantum clocks

Vinicius P. Rossi

Agradeço ao meu orientador, Diogo, por me ensinar tanto sobre física.Mas mais do que isso, agradeço por me ensinar tanto sobre o aspecto humano da pesquisa.Que eu possa carregar sua energia e leveza pra onde eu for, e prover essa segurança tranquila quando for a minha vez.Agradeço também aos meus amigos do GIQ, por todas as discussões regadas a café que aliviavam as tardes de insucessos.Ao Tiago e à Gabi, particularmente, por tornarem experiências incríveis ainda mais incríveis.Agradeço aos meus irmãos de São Carlos, Tim e Lucas, pela irmandade inquestionável e presença acima de qualquer distância.Aos amigos do Estrôncio, particularmente à Dalila e à Marcia, por todo apoio e companhia.À Be, pelas conversas leves e comidas gostosas.Aos meus amigos de Araraquara, Rafa e Arthur, por me darem um chão onde eu pudesse cair, e ao meu grupo de amigos queridos por me fazerem aguardar ansiosamente os fins de semana em que nos encontraríamos.Ao Iago, por tudo, sempre.Agradeço ao pessoal do GMF por me dar as bases da pesquisa.A todos os excelentes professores da UFSCar e da USP, que me ensinaram física.Aos que me ensinaram as letras e os números.Aos que ficaram de fora e que contribuíram para que as coisas atingissem esse estado.Agradeço, por fim, à USP e à CAPES pelo apoio estrutural e financeiro, e a todos que lutaram e lutam por ensino público e pesquisa universais e de qualidade.Venceremos. This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior -Brasil (CAPES) -Finance Code 001."The problem, as I see it, is that you've been told and not told.You've been told, but none of you really understand, and I dare say, some people are quite happy to leave it that way."Kazuo Ishiguro

•Jul 31, 2020•0 citations

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

Geometric bounds for approximate quantum error correction and a few words about holography

Guilherme Camargo Fiusa

Em proêmio, menciono meus pais, o "doutor" e a dona Rosa, indivíduos fulcrais que sempre fizeram o possível e impossível para proporcionar a vida que tenho, em sentido literal, lato e estrito."Se cheguei até aqui foi porque me apoiei no ombro de gigantes".A citação de um ilustre cientista pode também ser atribuida ao meu irmão Gustavo, a quem esta tese é dedicada, e ao meu primo Filipe, fonte inesgotável de inspiração.Reiterando a afirmação de Belchior, "presentemente eu posso me considerar um sujeito de sorte", tenho imensa fortuna de estar repleto de pessoas das quais tenho grande estima.A seguir, menciono algumas figuras do supracitado conjunto.Ao Rodrigo (Eskeleto), agradeço por muito me ensinar sobre a carreira acadêmica e como como o "jogo" é "jogado", e também pela incalculável ajuda recente com a burocracia alemã.Ao Wilson, demonstro minha gratidão pelas boas conversas e pelo auxílio inestimável em duras decisões; mal posso esperar pelo início de nossa roda de samba em Tübingen.Ao Luan, agradeço por ser um bom amigo, pelos inúmeros cafés, pelos conselhos pessoais e profissionais, e também pelas conversas sobre a vida, o Universo, e tudo mais.À Alexandra, Pedro, Mauro, Luke, David, Dave, Chris e admins do Zoro, agradeço pelos momentos de expressão artística.Ao Igaum, pela fritação.À ela, você-sabe-quem, permito que Fernando Pessoa diga por mim: "não há saudades mais dolorosas do que as das coisas que nunca foram"."Cuidado com o golpe" foi uma despretensiosa frase proferida entre amigos numa noite de sexta-feira no apartamento 61 enquanto caíamos num golpe.Por ironia do destino, tal frase acabou nomeando este seleto conjunto de pessoas cuja importância me é inestimável.Felipe(s), Gabriel, Giuliano, e Mateus são os nomes das feras.Deveras grato pelas horas de física, várzea, cafés, rolês, prévias, papo furado, jogos do Fluminense e do Cruzeiro.Menciono também os(as) matemáticos(as) do i i , a velha (e a nova) geração da Astrofísica, os enxadristas, os lúcidos da PPG, e o grupo de Informação Quântica.Meu egrégio orientador merece congratulações dobradas.Primeiro, agradeço ao Diogo na figura de orientador pelo apoio, confiança, infinitas cartas de recomendação, e sobretudo pelo exemplo de pessoa, cientista, e profissional.Segundo, agradeço ao Diogo na figura de amigo por ser alguém com quem eu sempre pude contar nas mais diversas esferas da vida, seja para tirar dúvidas de física ou para conversar sobre os maiores sambistas da nossa geração.Tenho plena ciência de que seu altruísmo é uma das virtudes mais belas que já vi num ser humano.Meu conselho, para qualquer pessoa e independente das circunstâncias, é "procure o Diogo e troque uma ideia com ele".Não poderia deixar de citar o professor Vitor pelos fundamentais anos de orientação, pelo exemplo de cientista e pessoa, pelos conselhos, e também pelas infinitas cartas de recomendação.O nome dos protagonistas dos Capítulos 3 e 5 é uma singela homenagem à sua contribuição.Aponto também outros professores essenciais em minha formação, a saber, Daniel Vanzella, Leo Maia, Luiz Agostinho, e Reginaldo Napolitano.Em desfecho, agradeço à população brasileira e seus esforços para a manutenção de uma Universidade pública de qualidade.Não menos digno de mérito são os servidores do IFSC, por tornarem tudo isto possível.Em particular, o Ricardeus que resolveu toda burocracia com acurácia e celeridade ímpares e a Neusa da biblioteca que gentilmente corrigiu meus (inúmeros) erros nas referências e me orientou em relação às (frustradas) tentativas de burlar o template, e.g.usar [ ] e não ( ) nas citações.This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior -Brasil (CAPES) -Finance Code 001."We have no choice but to laugh at such paradox."

•Sep 6, 2022•0 citations

Expansão livre e modos coletivos de um condensado de Bose-Einstein turbulento

Leonardo Werneck Trindade de Barros

AGRADECIMENTOS Este trabalho não seria realizado sem a presença de um grande número de pessoas em minha vida, e não conseguirei aqui agradecer a todas elas.Evitando o risco de tentar citar todas e incorrer em injustas omissões, serei breve e agradecerei aos envolvidos diretamente com a minha mudança para São Carlos e com o desenvolvimento da minha pesquisa.Agradeço à professora Mônica, que me deu um novo rumo no mestrado e foi essencial em todos os aspectos positivos desta dissertação.Agradeço ao professor Vanderlei, que me abriu as portas e me permitiu uma necessária e, espero que bem sucedida, alteração no percurso.Agradeço aos membros do grupo de pesquisa, que muito bem me receberam e frequentemente me aconselharam.Agradeço ao meu pai, a minha mãe e ao meu irmão.Com eles dividi casa pela maior parte da minha vida, e o que recebi de todos eles é muito mais do que poderei retribuir.Minha vida acadêmica dependeu de ter ganhado deles, repetidas vezes, uma força para progredir que eu não poderia ter tirado de mim mesmo.Agradeço à minha companheira Juliana, que me carregou em momentos que eu estava extremamente pesado.Ela é uma grande responsável pela minha experiência em São Carlos ter sido engrandecedora.Os familiares e amigos, não mencionados nominalmente, sabem que me ajudaram em situações cruciais e no próprio dia a dia, e são parte dos motivos que fazem tudo valer a pena.Por fim, agradeço ao Instituto de Física de São Carlos, por ter me recebido enquanto aluno e ter me dado todas as condições de fazer o meu trabalho acontecer.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."A pesquisa científica é um aspecto, na verdade o momento culminante de um processo de extrema amplitude e complexidade pelo qual o homem realiza sua suprema possibilidade existencial, aquela, que dá conteúdo à sua essência de animal que conquistou a racionalidade: a possibilidade de dominar a natureza, transformá-la, adaptá-la às suas necessidades.

•Apr 24, 2023•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
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).
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.
Agradeço ao meu orientador, Diogo, por me ensinar tanto sobre física.Mas mais do que isso, agradeço por me ensinar tanto sobre o aspecto humano da pesquisa.Que eu possa carregar sua energia e leveza pra onde eu for, e prover essa segurança tranquila quando for a minha vez.Agradeço também aos meus amigos do GIQ, por todas as discussões regadas a café que aliviavam as tardes de insucessos.Ao Tiago e à Gabi, particularmente, por tornarem experiências incríveis ainda mais incríveis.Agradeço aos meus irmãos de São Carlos, Tim e Lucas, pela irmandade inquestionável e presença acima de qualquer distância.Aos amigos do Estrôncio, particularmente à Dalila e à Marcia, por todo apoio e companhia.À Be, pelas conversas leves e comidas gostosas.Aos meus amigos de Araraquara, Rafa e Arthur, por me darem um chão onde eu pudesse cair, e ao meu grupo de amigos queridos por me fazerem aguardar ansiosamente os fins de semana em que nos encontraríamos.Ao Iago, por tudo, sempre.Agradeço ao pessoal do GMF por me dar as bases da pesquisa.A todos os excelentes professores da UFSCar e da USP, que me ensinaram física.Aos que me ensinaram as letras e os números.Aos que ficaram de fora e que contribuíram para que as coisas atingissem esse estado.Agradeço, por fim, à USP e à CAPES pelo apoio estrutural e financeiro, e a todos que lutaram e lutam por ensino público e pesquisa universais e de qualidade.Venceremos. This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior -Brasil (CAPES) -Finance Code 001."The problem, as I see it, is that you've been told and not told.You've been told, but none of you really understand, and I dare say, some people are quite happy to leave it that way."Kazuo Ishiguro
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.
Em proêmio, menciono meus pais, o "doutor" e a dona Rosa, indivíduos fulcrais que sempre fizeram o possível e impossível para proporcionar a vida que tenho, em sentido literal, lato e estrito."Se cheguei até aqui foi porque me apoiei no ombro de gigantes".A citação de um ilustre cientista pode também ser atribuida ao meu irmão Gustavo, a quem esta tese é dedicada, e ao meu primo Filipe, fonte inesgotável de inspiração.Reiterando a afirmação de Belchior, "presentemente eu posso me considerar um sujeito de sorte", tenho imensa fortuna de estar repleto de pessoas das quais tenho grande estima.A seguir, menciono algumas figuras do supracitado conjunto.Ao Rodrigo (Eskeleto), agradeço por muito me ensinar sobre a carreira acadêmica e como como o "jogo" é "jogado", e também pela incalculável ajuda recente com a burocracia alemã.Ao Wilson, demonstro minha gratidão pelas boas conversas e pelo auxílio inestimável em duras decisões; mal posso esperar pelo início de nossa roda de samba em Tübingen.Ao Luan, agradeço por ser um bom amigo, pelos inúmeros cafés, pelos conselhos pessoais e profissionais, e também pelas conversas sobre a vida, o Universo, e tudo mais.À Alexandra, Pedro, Mauro, Luke, David, Dave, Chris e admins do Zoro, agradeço pelos momentos de expressão artística.Ao Igaum, pela fritação.À ela, você-sabe-quem, permito que Fernando Pessoa diga por mim: "não há saudades mais dolorosas do que as das coisas que nunca foram"."Cuidado com o golpe" foi uma despretensiosa frase proferida entre amigos numa noite de sexta-feira no apartamento 61 enquanto caíamos num golpe.Por ironia do destino, tal frase acabou nomeando este seleto conjunto de pessoas cuja importância me é inestimável.Felipe(s), Gabriel, Giuliano, e Mateus são os nomes das feras.Deveras grato pelas horas de física, várzea, cafés, rolês, prévias, papo furado, jogos do Fluminense e do Cruzeiro.Menciono também os(as) matemáticos(as) do i i , a velha (e a nova) geração da Astrofísica, os enxadristas, os lúcidos da PPG, e o grupo de Informação Quântica.Meu egrégio orientador merece congratulações dobradas.Primeiro, agradeço ao Diogo na figura de orientador pelo apoio, confiança, infinitas cartas de recomendação, e sobretudo pelo exemplo de pessoa, cientista, e profissional.Segundo, agradeço ao Diogo na figura de amigo por ser alguém com quem eu sempre pude contar nas mais diversas esferas da vida, seja para tirar dúvidas de física ou para conversar sobre os maiores sambistas da nossa geração.Tenho plena ciência de que seu altruísmo é uma das virtudes mais belas que já vi num ser humano.Meu conselho, para qualquer pessoa e independente das circunstâncias, é "procure o Diogo e troque uma ideia com ele".Não poderia deixar de citar o professor Vitor pelos fundamentais anos de orientação, pelo exemplo de cientista e pessoa, pelos conselhos, e também pelas infinitas cartas de recomendação.O nome dos protagonistas dos Capítulos 3 e 5 é uma singela homenagem à sua contribuição.Aponto também outros professores essenciais em minha formação, a saber, Daniel Vanzella, Leo Maia, Luiz Agostinho, e Reginaldo Napolitano.Em desfecho, agradeço à população brasileira e seus esforços para a manutenção de uma Universidade pública de qualidade.Não menos digno de mérito são os servidores do IFSC, por tornarem tudo isto possível.Em particular, o Ricardeus que resolveu toda burocracia com acurácia e celeridade ímpares e a Neusa da biblioteca que gentilmente corrigiu meus (inúmeros) erros nas referências e me orientou em relação às (frustradas) tentativas de burlar o template, e.g.usar [ ] e não ( ) nas citações.This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior -Brasil (CAPES) -Finance Code 001."We have no choice but to laugh at such paradox."
AGRADECIMENTOS Este trabalho não seria realizado sem a presença de um grande número de pessoas em minha vida, e não conseguirei aqui agradecer a todas elas.Evitando o risco de tentar citar todas e incorrer em injustas omissões, serei breve e agradecerei aos envolvidos diretamente com a minha mudança para São Carlos e com o desenvolvimento da minha pesquisa.Agradeço à professora Mônica, que me deu um novo rumo no mestrado e foi essencial em todos os aspectos positivos desta dissertação.Agradeço ao professor Vanderlei, que me abriu as portas e me permitiu uma necessária e, espero que bem sucedida, alteração no percurso.Agradeço aos membros do grupo de pesquisa, que muito bem me receberam e frequentemente me aconselharam.Agradeço ao meu pai, a minha mãe e ao meu irmão.Com eles dividi casa pela maior parte da minha vida, e o que recebi de todos eles é muito mais do que poderei retribuir.Minha vida acadêmica dependeu de ter ganhado deles, repetidas vezes, uma força para progredir que eu não poderia ter tirado de mim mesmo.Agradeço à minha companheira Juliana, que me carregou em momentos que eu estava extremamente pesado.Ela é uma grande responsável pela minha experiência em São Carlos ter sido engrandecedora.Os familiares e amigos, não mencionados nominalmente, sabem que me ajudaram em situações cruciais e no próprio dia a dia, e são parte dos motivos que fazem tudo valer a pena.Por fim, agradeço ao Instituto de Física de São Carlos, por ter me recebido enquanto aluno e ter me dado todas as condições de fazer o meu trabalho acontecer.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."A pesquisa científica é um aspecto, na verdade o momento culminante de um processo de extrema amplitude e complexidade pelo qual o homem realiza sua suprema possibilidade existencial, aquela, que dá conteúdo à sua essência de animal que conquistou a racionalidade: a possibilidade de dominar a natureza, transformá-la, adaptá-la às suas necessidades.
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.