Preguntas etiquetadas con shors-algorithm

(Perdón por una pregunta algo amateur) Estudié computación cuántica de 2004 a 2007, pero he perdido la noción del campo desde entonces. En ese momento había mucha publicidad y se hablaba de que el control de calidad podría resolver todo tipo de problemas superando a las computadoras clásicas, pero en …

25 speedup  grovers-algorithm  shors-algorithm 

Se espera que el algoritmo de Shor nos permita factorizar números enteros mucho más grandes de lo que podría hacerse en las computadoras clásicas modernas. En la actualidad, solo se han factorizado los enteros más pequeños. Por ejemplo, este artículo analiza la factorización 15 = 5 × 315=5 5×315=5{\times}3 . …

19 shors-algorithm 

En otras palabras, ¿la investigación de factorización permanecerá únicamente en el mundo clásico o hay investigaciones interesantes en curso en el mundo cuántico relacionadas con la factorización?

10 algorithm  shors-algorithm 

Como programador no matemático / software, estoy tratando de comprender cómo funciona QFT (Quantum Fourier Transformation). Siguiendo este video de YouTube: https://www.youtube.com/watch?v=wUwZZaI5u0c Y este blog: https://www.scottaaronson.com/blog/?p=208 Tengo una comprensión básica de cómo puedes calcular / construir el período usando interferencia. Pero al tratar de explicarle esto a un colega me …

9 shors-algorithm  quantum-fourier-transform 

Actualmente estoy estudiando el algoritmo de Shor y estoy confundido sobre el tema de la complejidad. Por lo que he leído, el algoritmo de Shor reduce el problema de factorización al problema de búsqueda de orden o período de secuencia de exponenciación modular de alguna XXx aleatoria tal que 1 …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform 

Se trata de la noción de superposición cuando se estudia el algoritmo de Shor, pero ¿qué hay del enredo? ¿Dónde aparece exactamente en este circuito en particular? Supongo que aún no está presente en el estado inicial , pero ¿qué tal en un proceso posterior, después de aplicar las puertas …

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

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