Algoritmos Quânticos para Resolução de Problemas Complexos e Aplicações Comerciais

• Processo: 23/15739-3
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de dezembro de 2023
• Data de Término da vigência: 30 de novembro de 2025
• Área de conhecimento: Ciências Exatas e da Terra - Física
• Pesquisador responsável: Celso Jorge Villas-Bôas
• Beneficiário: Tiago de Souza Farias
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 22/00209-6 - Tecnologias quânticas de segunda geração, AP.TEM
• Assunto(s): Dinâmica dos fluidos Algoritmos quânticos Computação quântica
• Palavra(s)-Chave do Pesquisador: Differential Equations | fluid dynamics | Optimization Algorithms | Quantum Algorithms | quantum computing | Computação Quântica

Resumo

Neste projeto trabalharemos com algoritmos quânticos para resolução de problemas de otimização (problema do caixeiro viajante) e de dinâmica de fluidos (sistemas de equações diferenciais acopladas e equações diferenciais parciais), visando determinar suas complexidades globais, a fim de poder apontar com precisão quais são as vantagens e desvantagens de tais algoritmos e quais são os requisitos de hardware necessários para ganhos reais de tais algoritmos no futuro, quando comparados aos melhores algoritmos clássicos existentes. O projeto também está focado em problemas práticos, de interesse comercial, por exemplo, roteamento de veículos, alocação de instalações, fluxo de fluidos (como em problemas de extração de petróleo, por exemplo), etc. quânticos, de inspiração quântica ou híbridos (parte resolvida em computadores quânticos e parte em computadores clássicos), visando apresentar a melhor solução para esses problemas práticos.

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

FRIEDRICH, LUCAS; FARIAS, TIAGO DE SOUZA; MAZIERO, JONAS. Barren plateaus are amplified by the dimension of qudits. QUANTUM MACHINE INTELLIGENCE, v. 7, n. 1, p. 17-pg., 2025-06-01. (23/15739-3)

FARIAS, TIAGO S.; SCHULTZ, VITOR V.; MOMBACH, JOSE C. M.; MAZIERO, JONAS. A differentiable programming framework for spin models. COMPUTER PHYSICS COMMUNICATIONS, v. 302, p. 12-pg., 2024-05-20. (23/15739-3)