Es un resultado bien conocido que la Transformada discreta de Fourier (DFT) de números tiene complejidad con el algoritmo más conocido , mientras realiza la transformación de Fourier de las amplitudes de un estado cuántico, con el algoritmo QFT clásico , solo requiere puertas elementales...
Probablemente he leído el capítulo La transformación cuántica de Fourier y sus aplicaciones de Nielsen y Chuang (edición del décimo aniversario) un par de veces antes y esto dio por sentado esto, pero hoy, cuando lo volví a ver, no lo hace. ¡No me parece nada obvio! Aquí está el diagrama del...
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...
Estaba buscando aplicaciones de computación cuántica para el aprendizaje automático y encontré la siguiente preimpresión de 2003. Los algoritmos de convolución cuántica y correlación son físicamente imposibles . El artículo no parece haber sido publicado en ninguna revista, pero ha sido citado...
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...