Preguntas etiquetadas con grovers-algorithm

He estado tratando de entender cuál podría ser la ventaja de usar el algoritmo de Grover para buscar en una base de datos desordenada arbitraria D (clave, valor) con N valores en lugar de una búsqueda clásica. Supuse que la función oracle es una función f (clave) = y, donde …

8 algorithm  grovers-algorithm  quantum-advantage 

La línea de preguntas está inspirada en el truco elegido en la Sección 4 de la versión en PDF del documento Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Diapositivas disponibles aquí . No sigo completamente el argumento allí, así …

8 algorithm  cryptography  grovers-algorithm 

El algoritmo de Grover a menudo se describe como una forma de buscar una base de datos en O(N−−√)O(N)O(\sqrt{N})tiempo. Para usarlo necesitamos una puerta de oráculo que represente alguna funciónffftal quef−1(1)f−1(1)f^{-1}(1)sea ​​la respuesta. Pero, ¿cómo se hace realmente un "oráculo de base de datos"? Supongamos que tengo una matriz de …

8 algorithm  grovers-algorithm