ESTUDO DO GRAFO CÚBICO QUÂNTICO

Leticia Kuplich, D. G. Tedesco

Luíza Liao, Pietro Zanaga, Calebe P. Bianchini

Este artigo apresenta um estudo inicial sobre o uso de computação quântica para o Problema do Caixeiro Viajante (TSP), explorando sua modelagem por grafos e sua relação com formulações QUBO, QAOA e Quantum Annealing. A partir de uma implementação preliminar em Qiskit, o trabalho organiza abordagens relacionadas e define critérios para comparar algoritmos clássicos, híbridos e quânticos em instâncias controladas, considerando desempenho, qualidade das rotas e limitações de dispositivos NISQ.

Vitor Lucas O. Sena

Frank Henry Acasiete Quispe

Neste trabalho, apresentamos o uso de computadores quânticos para implementar, ini- cialmente, 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 reprodu- tibilidade 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 pelo computador quântico em todos os casos. Nosso estudo não apenas contribui para o crescente corpo de pesquisa em algoritmos quânticos, mas também destaca a importância da otimização cuidadosa em nível de portas para a computação quântica prática. À medida que as tecnologias quânticas continuam a avançar, essas descobertas abrem caminho para o desenvolvimento de algoritmos quânticos mais robustos e eficientes com aplicações no mundo real.

Gilson Santos, Francisco de Assis, Aércio Lima

Resumo-Em [Phys.Rev. A65, 012308(2001)] Schlingmann e Werner propõem uma técnica para construc ¸ão de códigos estabilizadores com uso de grafos denominando-os códigos grafos quânticos.Neste trabalho apresenta-se uma operac ¸ão de decodificac ¸ão para esses códigos.Até onde foi possível verificar, trata-se da primeira operac ¸ão proposta com esta finalidade.Palavras-Chave-Código corretor de erro quântico, Códigos grafos quânticos, Decodificac ¸ão quântica, Transformada de Fourier quântica inversa.

Anibal Livramento da Silva Netto.