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."
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."
deixar uma miríade de coisas ocultas desde a fundação do mundo (Mt 13:35); diferentemente, estando nós homens e mulheres em um mundo trivial, não haveriam cientistas e, tampouco, físicos.Agradeço ao meu orientador, Diogo, que me confiou a orientação e me guiou no caminho fascinante do nosso trabalho: um exemplo de cientista e de pessoa, e sua orientação me foi uma lição de humanidade que eu nunca conseguirei retribuir adequadamente.Agradeço também ao meu orientador de iniciação científica, Eric, pelas valiosas lições sobre física e carreira e por sempre estar pronto a me ajudar, mesmo eu não sendo mais seu orientando.Agradeço aos meus pais, Eunice e Wilson; aquela, por ser a minha companheira e irmã de fé, esse por sempre estimular minha criatividade, e aos dois pela educação e pelo contínuo encorajamento.Aos meus irmãos, Bruno, Murilo e Raquel e seus respectivos Camila, Karen e Igor, meus cunhados; pelo companheirismo, carinho inabalável e claro, pelos meus sobrinhos, a quem eu dediquei esta dissertação.O amor de vocês me constrange.Agradeço a todos os meus amigos e amigas, e felizmente eu tenho muitos; selecionei alguns em especial que estiveram intimamente presentes neste trabalho.Daniel, Pedro e Vitor por estarem comigo o dia inteiro, motivando e fazendo rir.Ao Lucas, por ser um irmão de outra mãe e ao Paulo, pelas lições de Python e as longas caminhadas falando muito de literatura e um pouquinho de física.Aos meus amigos da IPSC, em especial Jayro, Jonathas, Valdemar, Victor e Rev. Will: vocês não fazem a menor ideia do quanto foram e são para mim.Agradeço a cada membro da minha família, pois cada um foi importante -sem hipérbole.Cito em especial o meu primo, Willian.No nosso contexto, dificilmente eu pensaria em ter uma carreira acadêmica se não fosse pelo seu exemplo.Não posso deixar de lembrar que a escrita desta dissertação foi marcada pela morte do meu avô, Geraldo (In Memoriam): um homem incansável e trabalhador.Agradeço a todas pessoas que de alguma forma participaram dessa longa e improvável história, afetos e desafetos, nem que por um momento curto.Acredito que há na eternidade uma balança viciada, colocada à frente do quadro da História, que sempre indica para quem chega lá que a interação corrosiva e contingente dessa vida vale a pena.Logo, até as relações mais entrópicas devem ser celebradas, nem que com inúmeras ressalvas.Finalmente, agradeço a USP pelo suporte financeiro para que este trabalho fosse feito, além dos longos anos me ensinando física e me garantindo um bom ambiente de estudos através dos seus funcionários: pessoas incontáveis que, mesmo só, guardo-as e honro-as com esta dissertação."I am a sojourner and foreigner among you."-Abraham.
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
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.
Agradecimentos• Primeiro aos meus pais, Simone e Valteir, que me deram asas quando eu quis voar, além de todo amor e toda instrução que eu nunca poderei retribuir à altura, ainda que ganhasse um prêmio Nobel por dia, daqui até o fim da minha vida.Vocês são o maior exemplo de vitória que eu tenho.Só vocês sabem o que foi preciso pra chegar até onde estão e onde estamos.Amo infinitamente.• À minha companheira, Evelyn Prais, que me serviu de pedra angular todos os dias desde que aceitou meu coração.Mas, particularmente, agradeço pelo apoio sem paralelo que permitiu a colheita de tudo que semeei nos últimos 3 anos.Sem você eu não teria conseguido o que estou colhendo.• Ao Prof. Dr. José C. Xavier, meu solícito e paciente orientador, que mesmo diante dos vários obstáculos -quase sempre devido às minhas limitações pessoais -soube manter a elegância e me guiar de volta aos trilhos.Toda e qualquer imperfeição na presente obra é exclusivamente um delito meu.• Aos amigos, colegas e professores que me ajudaram a crescer enquanto pensador e serhumano.São tantos que seria uma grande injustiça escrever 3 ou 4 nomes e apenas acrescentar um "e muitos outros".• A cada contribuinte que proporcionou o financiamento das bolsas que me fomentaram.
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).