Preguntas etiquetadas con algorithm

Para que un entero, norteNN , se factorice, con unaaa (uniformemente) elegido al azar entre 111 y norteNN , con rrr el orden de unamodificaciónnorteamodNa\mod N (es decir, el r más pequeño rrrcon a r ≡ 1modificaciónnortear≡1modNa^r\equiv 1\mod N ) : ¿Por qué es que en el algoritmo de Shor …

8 algorithm  shors-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 

En la página de Wikipedia para el algoritmo de Shor, se afirma que el algoritmo de Shor no es factible actualmente para factorizar números de tamaño RSA, porque una computadora cuántica no se ha construido con suficientes qubits debido a cosas como el ruido cuántico. ¿Cómo evitan las computadoras cuánticas …

8 algorithm  architecture  shors-algorithm  noise