Circuito quântico para o problema NP-Completo de Congruências Quadráticas

Vol 57, 2025 - 341015
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho propõe circuitos quânticos para o problema NP-completo de Congruências Quadráticas e sua versão de otimização. O problema consiste em, dados inteiros A, B e C, encontrar x < C, tal que x² ≡ A (mod B). E a versão de otimização visa minimizar a diferença x² − A (mod B). Os circuitos propostos possuem ganho quadrático em relação ao teste de todas as possíveis soluções. Os resultados das simulações destes circuitos validam a viabilidade deles para encontrar soluções em ambas as versões,

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal Fluminense
Eixo Temático
  • OQ – Otimização Quântica
Palavras-chave
Computação Quântica
Congruências Quadráticas
Otimização Quântica