Defesa de Tese de Doutorado: Passeios quânticos e sua implementação eficiente nos computadores quânticos

Hora: 10h

Orientadores:

Renato Portugal - Laboratório Nacional de Computação Científica - LNCC

Banca Examinadora:
Renato Portugal - Laboratório Nacional de Computação Científica - LNCC (presidente)
Fábio Borges de Oliveira - Laboratório Nacional de Computação Científica - LNCC
Carlile Campos Lavor - IMECC - UNICAMP
Franklin de Lima Marquezino - Universidade Federal do Rio de Janeiro - UFRJ/COPPE

Suplentes:
Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC
Marcos Cesar de Oliveira - Universidade Estadual de Campinas - UNICAMP

Resumo:

Este trabalho, apresentamos o uso de computadores quânticos para implementar, inicialmente, passeios quânticos em tempo discreto. Para esse propósito, empregamos o modelo de passeios quânticos escalonados (SQW, na sigla em inglês) em ciclos de 8 e 16 vértices, visando alcançar taxas com a maior fidelidade possível. Além disso, demonstramos resultados para um problema de busca espacial e para uma malha bidimensional. Exibimos resultados para passeios quânticos a tempo discreto. Ademais, a decomposição de portas multicontroladas em portas elementares de qubits demonstra uma estratégia pragmática para a mitigação de erros, contribuindo significativamente para a confiabilidade e reprodutibilidade de nossos resultados em computação quântica. Essa abordagem meticulosa é crucial, especialmente ao lidar com algoritmos quânticos complexos nos quais a precisão é fundamental. Utilizando metodologia semelhante, também implementamos passeios quânticos em tempo contínuo para três casos: grafo completo, grafo bipartido completo e hipercubo. Além disso, realizamos uma comparação entre os resultados obtidos pelo simulador quântico e pel o computador quântico em todos os casos.