Perguntas com a marcação «grovers-algorithm»

Eu tenho tentado entender o que poderia ser a vantagem de usar o algoritmo Grover para pesquisar em um banco de dados arbitrário não ordenado D (chave, valor) com N valores em vez de uma pesquisa clássica. Eu assumi que a função oracle é uma função f (tecla) = y, …

8 algorithm  grovers-algorithm  quantum-advantage 

A linha de questionamento é inspirada no truque escolhido na Seção 4 da versão em PDF do artigo Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Slides disponíveis aqui . Eu não sigo completamente o argumento, então talvez eu tenha …

8 algorithm  cryptography  grovers-algorithm 

O algoritmo de Grover é frequentemente descrito como uma maneira de pesquisar um banco de dados em O(N−−√)O(N)O(\sqrt{N})tempo. Para usá-lo, precisamos de um oracle gate que represente alguma funçãofffmodo quef−1(1)f−1(1)f^{-1}(1)seja a resposta. Mas como você realmente faz um "oráculo de banco de dados"? Suponha que eu tenho uma matriz de …

8 algorithm  grovers-algorithm