(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,...
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...
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
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...
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...
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 tenemos...
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 Hadamard,...
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...