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

Anais do Simpósio Brasileiro de Pesquisa Operacional

Alta Velocidade de Busca de Dados de Vacinação por meio de Algoritmo de Computação Quântica

Reinaldo Padilha França, Ana Carolina Borges Monteiro Padilha, Rodrigo Bonacin

Published Jan 1, 2024• 0 citations
Publisher
DOI
10.59254/sbpo-2024-193453

Related papers

Busca em computadores quânticos

André Soranzzo Mota, Marcelo Terra Cunha

O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado.

Revista dos Trabalhos de Iniciação Científica da UNICAMP•Dec 4, 2018•1 citation

ESTUDO PRELIMINAR EM COMPUTAÇÃO QUÂNTICA

Leticia Kuplich, D. G. Tedesco

Encontro de Iniciação Científica, Fórum Científico, Seminário PIBID e Seminário do Programa de Residência Pedagógica (ENFOC)•Jan 1, 2024•0 citations

Os Impactos do Algoritmo de Grover na Segurança da Criptografia Simétrica: Uma Análise da Redução de Entropia no Padrão AES

Eduardo Lordão Oliveira, Evellyn Fernanda Alamin Machado, Giullia Rodrigues de Menezes

Este resumo expandido analisa a redução da margem de segurança em algoritmos de chaves simétricas pelo avanço da computação quântica, focando especificamente no funcionamento lógico e matemático do Algoritmo de Grover. O objetivo principal é mostrar como a aceleração quadrática (O(√N)) na busca em bases de dados não ordenadas compromete padrões criptográficos que são muito utilizados nos dias de hoje, como o AES-128. Por meio de uma análise teórica e proposta de implementação via IBM Qiskit, demonstra-se que a vantagem computacional quântica exige a migração imediata para chaves de 256 bits a fim de manter a robustez contra ataques de força bruta na era pós-quântica.

Escola Regional de Informática do Triângulo Mineiro (ERI-TM)•Jun 15, 2026•0 citations

COMPUTAÇÃO QUÂNTICA: AVANÇOS EM HARDWARE E ALGORITMOS E SUAS IMPLICAÇÕES NO PROCESSAMENTO DE INFORMAÇÕES

Hermenegildo Woropo Albino Paiva

Revista fisio&terapia.•Jul 21, 2025•0 citations

Algoritmos Quânticos de Busca

Notas em Matemática Aplicada•Jan 1, 2010•0 citations

Um estudo passo a passo dos algoritmos de Grover e Shor

Luciano Alves Vieira, Clarice Dias de Albuquerque

Um estudo passo a passo dos algoritmos de Grover e Shor A step-by-step study of Grover and Shor algorithmsResumo Os algoritmos de Grover e de Shor são duas das principais descobertas da computação quântica no início das pesquisas nessa área.O primeiro é um algoritmo de busca com um ganho de velocidade significativo em relação aos algoritmos clássicos e com grande aplicação na resolução de diversos outros problemas.O segundo é capaz de resolver o problema da fatoração de um número C em tempo polinomial, o que foi responsável por um grande impulso na pesquisa em computação e criptografia quântica.Neste trabalho de Iniciação Científica apresentamos os algoritmos quânticos de Grover e Shor, amplamente utilizados na computação quântica, com uma proposta original focada nos estados quânticos obtidos após cada passo na evolução do circuito.Dessa forma, exercita-se a aplicação das portas quânticas e a percepção das propriedades quânticas, bem como o funcionamento desses dois algoritmos.No circuito de Grover destacamos a fundamental propriedade de emaranhamento quântico que permite executar tarefas de processamento de informação.

C Q D - Revista Eletrônica Paulista de Matemática•Dec 1, 2020•1 citation
O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado.
Este resumo expandido analisa a redução da margem de segurança em algoritmos de chaves simétricas pelo avanço da computação quântica, focando especificamente no funcionamento lógico e matemático do Algoritmo de Grover. O objetivo principal é mostrar como a aceleração quadrática (O(√N)) na busca em bases de dados não ordenadas compromete padrões criptográficos que são muito utilizados nos dias de hoje, como o AES-128. Por meio de uma análise teórica e proposta de implementação via IBM Qiskit, demonstra-se que a vantagem computacional quântica exige a migração imediata para chaves de 256 bits a fim de manter a robustez contra ataques de força bruta na era pós-quântica.
Um estudo passo a passo dos algoritmos de Grover e Shor A step-by-step study of Grover and Shor algorithmsResumo Os algoritmos de Grover e de Shor são duas das principais descobertas da computação quântica no início das pesquisas nessa área.O primeiro é um algoritmo de busca com um ganho de velocidade significativo em relação aos algoritmos clássicos e com grande aplicação na resolução de diversos outros problemas.O segundo é capaz de resolver o problema da fatoração de um número C em tempo polinomial, o que foi responsável por um grande impulso na pesquisa em computação e criptografia quântica.Neste trabalho de Iniciação Científica apresentamos os algoritmos quânticos de Grover e Shor, amplamente utilizados na computação quântica, com uma proposta original focada nos estados quânticos obtidos após cada passo na evolução do circuito.Dessa forma, exercita-se a aplicação das portas quânticas e a percepção das propriedades quânticas, bem como o funcionamento desses dois algoritmos.No circuito de Grover destacamos a fundamental propriedade de emaranhamento quântico que permite executar tarefas de processamento de informação.