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

O ALGORITMO DE FATORAÇÃO DE SHOR

ROBERTO CINTRA MARTINS

Published Apr 5, 2018• 0 citations
Publisher

Abstract

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.

DOI
10.17771/pucrio.acad.35511

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•0 citations

Métodos analíticos em sistemas fortemente correlacionados unidimensionais

Eduardo Peres Novais de Sá

vi Agradecimentos Uma pessoa é a soma de suas experiências.Se hoje estou agradecendo, não há como me furtar de lembrar e agradecer aos maiores responsáveis por isso: meus pais, Aurea e Izamôr.Fisicamente presentes ou separados de mim no espaço e no tempo, seu amor e carinho foram as mãos que formaram o que sou.Por tudo isso, e por muito mais do que eu consigo colocar em palavras, obrigado.Também agradeço a minha avó Maria, pelo exemplo de coragem e pelo amor incondicional, ao meu irmão Ricardo e sua esposa Janaína, pelos muitos anos de amizade e pelos que ainda estão por vir, e a meus tios Humberto e Clélia, pelo carinho e ternura.Devo agradecer também ao meu orientador prof.Guillermo Cabrera, por muitas conversas e principalmente pela liberdade de procurar minha própria identidade intelectual.Para mim, ele é um exemplo de como deveria ser um físico no sentido clássico da palavra, com uma visão ampla da natureza e seus fenômenos, com cultura e filosofia.Em suma, o inverso da especificidade que rodeia o ambiente acadêmico contemporâneo.Na formação da minha identidade intelectual existem dois outro nomes tão importantes quanto o do meu orientador.Agradeço ao prof.Antônio Castro Neto por me mostrar a sua paixão pela física e por me apresentar ao problema da rede de Kondo.Acima de tudo devo agradecer a ele por nunca ter duvidado, por sempre ter achado um tempo para me mandar um e-mail ou telefonar me dando força e estímulo para continuar com o problema.No final, parece ser essa a característica mais importante de um orientador.A outra figura na minha formação é o prof.Eduardo Miranda.Durante o último ano do meu doutorado suas orientações e principalmente a atitude instigante e questionadora foram fundamentais para a minha formação.Existem poucas pessoas com o dom de realmente ensinar, aquelas que conseguem dissecar um tema complexo em suas estruturas básicas e apresentá-las de uma maneira lógica sem perder a magia e o entusiasmo.

•May 16, 2001•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

Fonte de luz coerente na banda C de telecomunicações e uso em chips de Si3N4

Pablo Palacios-Avila

AgradecimentosA minha etapa como mestrando conclui-se em boa parte com o presente documento.Em cada página e em cada linha ficam minhas tentativas por plasmar o muito ou pouco que aprendi ao longo destes dois anos.Esse tempo compreende uma quantidade inúmera de conhecimentos novos, experiências novas, amadurecimento como persona e como cientista; em poucas palavras, um crescimento em diversas dimensões da minha pessoa.O caminho não poderia ter sido concluído sem o acompanhamento da minha família que, mesmo pela distância, soube estar do meu lado e me ajudar cada vez que eu precisava de apoio e forças para me levantar e seguir em frente.Agradeço aos meus pais, Pablo Palacios e Irina Avila, duas pessoas maravilhosas que deram tudo o que eles puderam para me oferecer as ferramentas para que eu me tornasse uma pessoa de bem e capaz de dar tudo de si para ajudar a construir um mundo melhor; e ao meu irmão, Pedro Palacios, por ter sido meu mais velho e melhor amigo ao longo da vida toda e de mil batalhas, e com quem aprendi a aprender, a me divertir, e, sobretudo, a me divertir aprendendo.A minha formação como cientista contou com dois guias excelentes os quais também devo agradecer: Paulo Nussenzveig, meu orientador e a quem valoro muito pelas excelentes discussões sobre conceitos de física e pelo seu interesse genuíno no conhecimento rigoroso e pelo entendimento da física; e Marcelo Martinelli, meu co-orientador e grande exemplo de físico experimental, a quem admiro pela empolgação que transmite quando trata-se de abordar problemas de física, tanto fora quanto dentro do laboratório.A vida no nosso laboratório, o LMCAL, não poderia ter sido tão frutífera sem o aprendizado do dia a dia junto aos colegas do grupo.Agradeço a Renato Domeneguetti, por ter me ensinado sobre a linha de pesquisa na qual trabalhamos e por reunir boa parte da experiência do laboratório em relação aos chips; a Breno Teixeira, Carlos Gonzales, Igor Konieczniak, Rayssa Bruzaca, Tulio Brasil, pelos grandes ensinamentos, conselhos, experiências, miniaulas e extensas discussões científicas que conformam boa parte das coisas que aprendi sobre o trabalho no laboratório.Agradeço também a Lucas Faria, Bárbara Ribeiro, Roger Kögler, Luiz Couto, Emmi Herterich, colegas com quem compartilhei momentos agradáveis e que contribuíram para que a experiência no LMCAL fosse também um aprendizado como ser humano.Finalmente, a Álvaro Montana, Raul Rincón e Harold Rojas pela grande amizade, companheirismo e apoio em diferentes momentos ao longo da luta, tanto nos melhores momentos quanto nos mais difíceis.O mestrado no Instituto de Física precisou também do apoio indispensável de vários funcionários.Quero agradecer a Marcos Souza, Alex Cecotte, Clineu Carreira e a todo o pessoal da oficina mecânica central, pessoas muito profissionais, com quem trabalhei em dezenas de projetos e com quem aprendi a importância dos materiais e de um bom desenho mecânico.A Eduardo Monteiro e a Adriano Moraes, pelo suporte com a eletrônica, a base de quase todos os instrumentos de medição do laboratório, e pela paciência por terem me ajudado em momentos críticos do experimento.A Edi Rezende e Luiz de Queiroz, sempre muito prestativos e amáveis, e que me ajudaram a resolver mais de uma dificuldade administrativa.Aos funcionários da CPG, Éber Pato e Andrea Wirkus, pela atenção e disposição ante os diversos processos e papeladas burocráticas relacionadas ao mestrado.Este caminho de dois anos fora do meu país de origem, o Peru, não foi simples.Não foram poucos momentos de saudade (aquela palavra tão maravilhosa da língua portuguesa) nos quais a falta da família e dos amigos fizeram os meus dias nublados.Por este motivo, não posso deixar de agradecer às pessoas que estiveram do meu lado nesta jornada.De maneira especial, quero agradecer a Raissa Oblitas, Andrés Cardona e Carlos Mera; por terem me acolhido sob o mesmo teto e com quem compartilhei a última etapa do meu mestrado, com os desafios e vicissitudes advindos dela.A Christian Leonardo, Edy Cuevas, Robert Gavidia e Carolina Rivadeneyra, colegas e amigos peruanos com quem passei vários momentos agradáveis, mas que também souberam estar presentes nos momentos de dificuldades.Quero também mencionar a Sandra Avellaneda, Rosmeri Huaman, Diana Hurtado, Ana Luna, Ana Maria Mosquera e Estefania Sucre, grandes amigas que, mesmo estando a quilômetros de distância, não hesitaram em me acompanhar através de chamadas, bate-papos e memes, essenciais nas horas em que a coragem para não me render era escassa.Finalmente, preciso agradecer especialmente a Karen Jara, a minha namorada e companheira de aventuras ao longo da vida, que conseguiu me inspirar e dar o impulso final nesta longa batalha, fazendo me lembrar de que as coisas que mais valoramos são aquelas que obtemos com esforço e luta.Não quero deixar de mencionar também a dois professores da graduação que influenciaram na minha formação e a quem devo a minha escolha pela Ótica Quântica.Ao Prof. Holger Valqui da UNI, minha alma mater, quem me inspirou desde os primeiros anos pela sua paixão pela física; qualidade pouco comum na faculdade, e que me marcou para os anos seguintes, mesmo depois da sua partida.Ao Prof. Francisco de Zela da PUCP quem me introduziu no mundo da Ótica Quântica me ensinando os primeiros conceitos teóricos, e a quem admiro profundamente pelas suas qualidades como cientista, professor e ser humano.Por fim, agradeço o apoio da agência de fomento CNPq, que financiou o desenvolvimento deste trabalho e a minha formação ao longo destes dois anos. ResumoOs estados emaranhados da luz são de grande importância para protocolos de comunicação quântica.Uma das principais fontes que vem sendo estudada no Laboratório de Manipulação Coerente de Átomos e Luz -LMCAL é o oscilador paramétrico ótico (OPO) no qual, através de processos paramétricos não lineares de segunda e terceira ordem (χ (2) e χ (3) ), são produzidos feixes intensos que apresentam correlações quânticas.Recentemente, o LMCAL vem explorando o processo de mistura de quatro ondas (fenômeno derivado da susceptibilidade de terceira ordem χ (3) ) como fonte geradora de feixes emaranhados.Inicialmente, foi realizado a partir de células de rubídio e agora, em colaboração com o grupo de pesquisa da Profa.Michal Lipson da Universidade de Columbia, em chips de nitreto de silício (Si 3 N 4 ); permitindo assim possibilidades de modulação ultra-rápida, confinamento de luz em volumes muito reduzidos, além da ótica não-linear do OPO.O presente projeto visa estudar as propriedades quânticas da luz nos OPOs em chips de silício, permitindo que sistemas muito eficientes em informação clássica possam ser usados também para implementação de protocolos de informação quântica.

•Sep 6, 2018•0 citations

Suppressing information storage in a structured thermal bath

Wilson Santana Martins

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.

•Apr 1, 2022•0 citations

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

Tatiane da Silva Evangelista

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.

•Apr 16, 2009•0 citations
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.
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.
vi Agradecimentos Uma pessoa é a soma de suas experiências.Se hoje estou agradecendo, não há como me furtar de lembrar e agradecer aos maiores responsáveis por isso: meus pais, Aurea e Izamôr.Fisicamente presentes ou separados de mim no espaço e no tempo, seu amor e carinho foram as mãos que formaram o que sou.Por tudo isso, e por muito mais do que eu consigo colocar em palavras, obrigado.Também agradeço a minha avó Maria, pelo exemplo de coragem e pelo amor incondicional, ao meu irmão Ricardo e sua esposa Janaína, pelos muitos anos de amizade e pelos que ainda estão por vir, e a meus tios Humberto e Clélia, pelo carinho e ternura.Devo agradecer também ao meu orientador prof.Guillermo Cabrera, por muitas conversas e principalmente pela liberdade de procurar minha própria identidade intelectual.Para mim, ele é um exemplo de como deveria ser um físico no sentido clássico da palavra, com uma visão ampla da natureza e seus fenômenos, com cultura e filosofia.Em suma, o inverso da especificidade que rodeia o ambiente acadêmico contemporâneo.Na formação da minha identidade intelectual existem dois outro nomes tão importantes quanto o do meu orientador.Agradeço ao prof.Antônio Castro Neto por me mostrar a sua paixão pela física e por me apresentar ao problema da rede de Kondo.Acima de tudo devo agradecer a ele por nunca ter duvidado, por sempre ter achado um tempo para me mandar um e-mail ou telefonar me dando força e estímulo para continuar com o problema.No final, parece ser essa a característica mais importante de um orientador.A outra figura na minha formação é o prof.Eduardo Miranda.Durante o último ano do meu doutorado suas orientações e principalmente a atitude instigante e questionadora foram fundamentais para a minha formação.Existem poucas pessoas com o dom de realmente ensinar, aquelas que conseguem dissecar um tema complexo em suas estruturas básicas e apresentá-las de uma maneira lógica sem perder a magia e o entusiasmo.
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.
AgradecimentosA minha etapa como mestrando conclui-se em boa parte com o presente documento.Em cada página e em cada linha ficam minhas tentativas por plasmar o muito ou pouco que aprendi ao longo destes dois anos.Esse tempo compreende uma quantidade inúmera de conhecimentos novos, experiências novas, amadurecimento como persona e como cientista; em poucas palavras, um crescimento em diversas dimensões da minha pessoa.O caminho não poderia ter sido concluído sem o acompanhamento da minha família que, mesmo pela distância, soube estar do meu lado e me ajudar cada vez que eu precisava de apoio e forças para me levantar e seguir em frente.Agradeço aos meus pais, Pablo Palacios e Irina Avila, duas pessoas maravilhosas que deram tudo o que eles puderam para me oferecer as ferramentas para que eu me tornasse uma pessoa de bem e capaz de dar tudo de si para ajudar a construir um mundo melhor; e ao meu irmão, Pedro Palacios, por ter sido meu mais velho e melhor amigo ao longo da vida toda e de mil batalhas, e com quem aprendi a aprender, a me divertir, e, sobretudo, a me divertir aprendendo.A minha formação como cientista contou com dois guias excelentes os quais também devo agradecer: Paulo Nussenzveig, meu orientador e a quem valoro muito pelas excelentes discussões sobre conceitos de física e pelo seu interesse genuíno no conhecimento rigoroso e pelo entendimento da física; e Marcelo Martinelli, meu co-orientador e grande exemplo de físico experimental, a quem admiro pela empolgação que transmite quando trata-se de abordar problemas de física, tanto fora quanto dentro do laboratório.A vida no nosso laboratório, o LMCAL, não poderia ter sido tão frutífera sem o aprendizado do dia a dia junto aos colegas do grupo.Agradeço a Renato Domeneguetti, por ter me ensinado sobre a linha de pesquisa na qual trabalhamos e por reunir boa parte da experiência do laboratório em relação aos chips; a Breno Teixeira, Carlos Gonzales, Igor Konieczniak, Rayssa Bruzaca, Tulio Brasil, pelos grandes ensinamentos, conselhos, experiências, miniaulas e extensas discussões científicas que conformam boa parte das coisas que aprendi sobre o trabalho no laboratório.Agradeço também a Lucas Faria, Bárbara Ribeiro, Roger Kögler, Luiz Couto, Emmi Herterich, colegas com quem compartilhei momentos agradáveis e que contribuíram para que a experiência no LMCAL fosse também um aprendizado como ser humano.Finalmente, a Álvaro Montana, Raul Rincón e Harold Rojas pela grande amizade, companheirismo e apoio em diferentes momentos ao longo da luta, tanto nos melhores momentos quanto nos mais difíceis.O mestrado no Instituto de Física precisou também do apoio indispensável de vários funcionários.Quero agradecer a Marcos Souza, Alex Cecotte, Clineu Carreira e a todo o pessoal da oficina mecânica central, pessoas muito profissionais, com quem trabalhei em dezenas de projetos e com quem aprendi a importância dos materiais e de um bom desenho mecânico.A Eduardo Monteiro e a Adriano Moraes, pelo suporte com a eletrônica, a base de quase todos os instrumentos de medição do laboratório, e pela paciência por terem me ajudado em momentos críticos do experimento.A Edi Rezende e Luiz de Queiroz, sempre muito prestativos e amáveis, e que me ajudaram a resolver mais de uma dificuldade administrativa.Aos funcionários da CPG, Éber Pato e Andrea Wirkus, pela atenção e disposição ante os diversos processos e papeladas burocráticas relacionadas ao mestrado.Este caminho de dois anos fora do meu país de origem, o Peru, não foi simples.Não foram poucos momentos de saudade (aquela palavra tão maravilhosa da língua portuguesa) nos quais a falta da família e dos amigos fizeram os meus dias nublados.Por este motivo, não posso deixar de agradecer às pessoas que estiveram do meu lado nesta jornada.De maneira especial, quero agradecer a Raissa Oblitas, Andrés Cardona e Carlos Mera; por terem me acolhido sob o mesmo teto e com quem compartilhei a última etapa do meu mestrado, com os desafios e vicissitudes advindos dela.A Christian Leonardo, Edy Cuevas, Robert Gavidia e Carolina Rivadeneyra, colegas e amigos peruanos com quem passei vários momentos agradáveis, mas que também souberam estar presentes nos momentos de dificuldades.Quero também mencionar a Sandra Avellaneda, Rosmeri Huaman, Diana Hurtado, Ana Luna, Ana Maria Mosquera e Estefania Sucre, grandes amigas que, mesmo estando a quilômetros de distância, não hesitaram em me acompanhar através de chamadas, bate-papos e memes, essenciais nas horas em que a coragem para não me render era escassa.Finalmente, preciso agradecer especialmente a Karen Jara, a minha namorada e companheira de aventuras ao longo da vida, que conseguiu me inspirar e dar o impulso final nesta longa batalha, fazendo me lembrar de que as coisas que mais valoramos são aquelas que obtemos com esforço e luta.Não quero deixar de mencionar também a dois professores da graduação que influenciaram na minha formação e a quem devo a minha escolha pela Ótica Quântica.Ao Prof. Holger Valqui da UNI, minha alma mater, quem me inspirou desde os primeiros anos pela sua paixão pela física; qualidade pouco comum na faculdade, e que me marcou para os anos seguintes, mesmo depois da sua partida.Ao Prof. Francisco de Zela da PUCP quem me introduziu no mundo da Ótica Quântica me ensinando os primeiros conceitos teóricos, e a quem admiro profundamente pelas suas qualidades como cientista, professor e ser humano.Por fim, agradeço o apoio da agência de fomento CNPq, que financiou o desenvolvimento deste trabalho e a minha formação ao longo destes dois anos. ResumoOs estados emaranhados da luz são de grande importância para protocolos de comunicação quântica.Uma das principais fontes que vem sendo estudada no Laboratório de Manipulação Coerente de Átomos e Luz -LMCAL é o oscilador paramétrico ótico (OPO) no qual, através de processos paramétricos não lineares de segunda e terceira ordem (χ (2) e χ (3) ), são produzidos feixes intensos que apresentam correlações quânticas.Recentemente, o LMCAL vem explorando o processo de mistura de quatro ondas (fenômeno derivado da susceptibilidade de terceira ordem χ (3) ) como fonte geradora de feixes emaranhados.Inicialmente, foi realizado a partir de células de rubídio e agora, em colaboração com o grupo de pesquisa da Profa.Michal Lipson da Universidade de Columbia, em chips de nitreto de silício (Si 3 N 4 ); permitindo assim possibilidades de modulação ultra-rápida, confinamento de luz em volumes muito reduzidos, além da ótica não-linear do OPO.O presente projeto visa estudar as propriedades quânticas da luz nos OPOs em chips de silício, permitindo que sistemas muito eficientes em informação clássica possam ser usados também para implementação de protocolos de informação quântica.
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.
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.