Preguntas etiquetadas con quantum-fourier-transform

4
¿Por qué la Transformada discreta de Fourier se puede implementar eficientemente como un circuito cuántico?
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 .N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) ¿Hay alguna …
2
Algoritmos Cuánticos para Convolución
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 algunas docenas de veces. El autor del artículo …
2
Explicación simplificada de la transformación Shor / QFT como chincheta
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 …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.