método

transformada cuántica de Fourier

The quantum Fourier transform is a method used in quantum computing to enhance signal detection, sensor precision, and computational efficiency.
24 artículos relacionados · 1 quién trabajó aquí

Descripción

La transformada cuántica de Fourier es un mapeo unitario que transforma la base computacional |j⟩ en una superposición uniforme con fases exp(2π i j k / N), donde N = 2^n. Es el análogo cuántico de la transformada discreta de Fourier y puede implementarse con O(n²) puertas, lo que proporciona una aceleración exponencial respecto a la FFT clásica, que requiere O(N log N) operaciones sobre un vector de N elementos. La QFT es la base de algoritmos de búsqueda de periodicidad oculta y estimación de fase.

Historia

Descrito por primera vez en el marco del algoritmo de factorización de Peter Shor (1994). Una construcción eficiente con un número polinomial de puertas fue desarrollada por Don Coppersmith (1994) y simultáneamente por el grupo de Deutsch. Anteriormente, en 1985, David Deutsch demostró la posibilidad fundamental de aceleración mediante el paralelismo cuántico. Desde un punto de vista matemático, la QFT es una realización de la transformación de Wigner sobre un campo finito y está estrechamente relacionada con la teoría de representaciones de grupos.

Cómo funciona

El circuito cuántico comienza con el estado |x₁ x₂ ... xₙ⟩. Se aplica H al primer cúbit, creando una superposición (|0⟩ + e^{2π i 0.x₁}|1⟩). Luego se aplica una R_2 controlada desde el segundo cúbit, añadiendo a la fase la contribución exp(2π i 0.x₁ x₂), y así sucesivamente hasta Rₙ. Las mismas operaciones se repiten en el segundo cúbit con rotaciones R₂...R_{n-1}, etc. La amplitud final para el estado |k⟩ es (1/√N) Σ_j exp(2π i j k / N) x_j, donde x_j es la amplitud de entrada. Al medir, la distribución de probabilidades se concentra cerca de una frecuencia múltiplo de 1/T, si en los datos de entrada había una periodicidad T oculta.

En la práctica

Es el corazón del algoritmo de Shor, que amenaza los sistemas de cifrado RSA modernos, así como una etapa clave en la estimación de fase en computación cuántica: desde la búsqueda de valores propios hasta la estimación de periodicidades de patrones ocultos.

Dato curioso

La transformada cuántica de Fourier no se puede usar directamente para comprimir fotos o videos, porque el resultado permanece dentro del chip cuántico y se destruye al leerlo; sin embargo, para extraer periodicidades globales ahorra miles de veces tiempo.

Concept graph →

Artículos relacionados · 55

Un traductor que no se distrae: cómo el voltaje constante doma las pérdidas de fotones
Un intérprete en una sala de audiencias debe transmitir cada palabra sin distraerse por el ruido ambiente. En el mundo cuántico, ese intérprete es un resonador superconductor que debe perder fotones siguiendo un horario estricto, sin desviarse por efectos extraños.
El intérprete que no da abasto: cómo una red neuronal acelera la astronomía de ondas gravitacionales
Un intérprete simultáneo en una sala donde hablan dos personas: debe seguir tanto el sentido como la entonación, pero si hablan demasiado rápido, solo queda un resumen. Algo así se sienten los científicos cuando el flujo de ondas gravitacionales de fusiones de agujeros negros y estrellas de neutrones crece, y los cálculos precisos de las señales no dan abasto.
Monroe: un modelo molecular con inferencia probabilística
Un intérprete se distrae con cada ruido en la sala, y una reunión de una hora se convierte en dos. Algo parecido ocurre con los modelos fundamentales moleculares: aprenden el lenguaje de las moléculas a partir de corpus enormes, pero para cada nueva conversación requieren un ajuste. Monroe cambia las reglas: no aprende un idioma nuevo, sino que capta al instante el sentido común a partir de unos pocos ejemplos.
Física Cuántica2026-08-152 minarXiv:2608.15173exprés
Un ordenador cuántico que cambia de programa sobre la marcha
Un ordenador cuántico se parece a una orquesta: cada instrumento es un cúbit y el director es el procesador de control. El director no solo debe marcar el tempo, sino también cambiar la partitura a tiempo si un solista toca algo inesperado.
Olas que no notan los obstáculos
Las olas en la superficie del agua normalmente se rompen contra cualquier obstáculo: una piedra, un pilote, una isla. ¿Pero qué pasaría si colocas los obstáculos de manera tan astuta que la ola casi no los note? En un nuevo trabajo, los científicos dispusieron sobre el agua un patrón de muchos puntos, colocados según reglas matemáticas especiales, y enviaron olas a través de ellos.
Cómo enseñar a un instrumento a leer la composición química de un vistazo
El instrumento ilumina la muestra con un haz infrarrojo y las moléculas responden con su patrón de absorción, como campanillas de distinto tono. Ese patrón, el espectro, guarda información sobre la composición química.
Un túnel para la partícula peonza
Una piedra lanzada contra una pared rebota. En el mundo cuántico, una partícula puede atravesarla como si la pared estuviera tejida de niebla. Eso es el efecto túnel cuántico: enciende las estrellas, funciona en los microchips e incluso en las células de nuestro cuerpo.
Física Cuántica2026-08-012 minarXiv:2608.00550exprés
Cómo el ruido dificulta medir la gravedad de los fotones
Cuando la luz se aleja de un cuerpo masivo, pierde energía: sus ondas se estiran y el color se desplaza hacia el rojo. Esto es el corrimiento al rojo gravitacional, conocido desde los trabajos de Einstein.
Física Cuántica2026-07-312 minarXiv:2607.29582exprés
Urgencias cuánticas para las redes eléctricas
Una red eléctrica repleta de electrónica de potencia se parece a una orquesta enorme sin director. Cada convertidor, cada línea aporta su nota, y a veces los instrumentos empiezan a sonar a destiempo. Surgen resonancias —oscilaciones invisibles de corriente y voltaje que pueden descontrolarse y tumbar el sistema.
Física Cuántica2026-07-281 minarXiv:2607.25345exprés
La brújula cuántica se desvía sin mapa
Una transición de fase es como el momento en que el agua se convierte en hielo. En el mundo cuántico, estas transiciones ocurren en el cero absoluto, y verlas directamente es casi imposible. Normalmente, para ello se construyen modelos computacionales complejísimos que requieren enormes recursos. El método Delta-VQE propone un atajo.
Física Cuántica2026-07-251 minarXiv:2607.23324exprés
Cómo atrapar la aceleración por la cola
Una trampa de luz mantiene a un átomo casi inmóvil, como una bolita sobre un resorte suave. Pero en cuanto aparece una aceleración, por ejemplo la gravedad, el equilibrio se desplaza. El átomo se mueve dentro de la onda de luz estacionaria, y esto cambia el ritmo al que intercambia energía con el campo.
Cómo pescar la voz de un amigo en medio del bullicio
El ser humano extrae sin esfuerzo la voz deseada del bullicio de una fiesta. Para una computadora, lo mismo es aún una tarea al límite de sus posibilidades. Los programas anteriores se entrenaban con grabaciones estériles, sin eco ni pitidos de aparatos.
La computadora evaluó la pronunciación sin pistas
Aprender un idioma extranjero es como afinar un instrumento musical. La nueva tecnología funciona como un afinador inteligente: toma tu grabación y el habla de referencia de un nativo, las estira o comprime en el tiempo (como se tensa una cuerda) para alinearlas con precisión, y evalúa tres parámetros principales: la pureza de los sonidos, la precisión rítmica y la…
Los grafos encuentran la armonía perfecta de Fourier
El análisis de datos en internet o sistemas de sensores se pareció durante mucho tiempo a intentar dirigir una orquesta donde cada músico está encerrado en su cabina y el director no puede abandonar el podio.
Red neuronal que escucha la fase
El sonido se describe naturalmente con un número complejo, donde el volumen es la fuerza de la onda y la fase su posición en el tiempo. Las redes neuronales convencionales lo descomponen en dos coordenadas independientes, como si para dar una dirección dijeran: «dos al este, uno al norte».
Concentrado de sonido: cómo transmitir la voz sin bits innecesarios
El método estándar de digitalización de voz: se toman lecturas de volumen miles de veces por segundo. Es como probar un caldo con una cucharadita: cada sorbo es aguado y casi no hay detalles. El flujo de datos se hincha, aunque el significado es ínfimo. Los científicos propusieron primero ‘reducir’ la señal de audio.
Biomoléculas2026-07-052 minarXiv:2607.04134exprés
La proteína baila al ritmo de Fourier
Una proteína en la célula no es una escultura congelada. Se mueve constantemente: se dobla, respira, tiembla. Este movimiento, llamado dinámica, determina cómo funciona la proteína. Pero observar directamente esa danza es difícil, y la simulación por computadora a menudo requiere enormes recursos computacionales.
Óptica2026-07-032 minarXiv:2607.03040exprés
Foco de fase: cómo una red sin amplificador aprende a escuchar susurros
Una red ordinaria de cuatro caminos de luz se parece a un cruce sin semáforo: la señal deambula en todas direcciones y se mezcla. Pero si se mira solo una parte de las salidas, el panorama cambia. Surge la ilusión de que en el sistema hay pérdidas, aunque en realidad la energía no desaparece, simplemente se va a los puertos no observados. Esa ilusión es la clave del punto excepcional.
Física Cuántica2026-07-011 minarXiv:2607.01422exprés
El ordenador cuántico aprende a tocar sin desafinar
La computación cuántica sufre de «notas falsas» —errores que surgen ante la menor imprecisión. Ahora se eliminan con la meticulosidad de la afinación de un piano de concierto. La idea se remonta a los sueños de los pioneros —David Deutsch y Peter Shor— de operaciones perfectas.
Física Cuántica2026-06-271 minarXiv:2606.28701exprés
Cómo una computadora cuántica evalúa los riesgos financieros
Un contrato financiero complejo se asemeja a una apuesta: el pago depende del tipo de cambio y los intereses acumulados. Los físicos llamarían a esta incertidumbre entropía: una medida de la dispersión de los posibles resultados.
Interruptor óptico para el coro cuántico de fonones
En lo profundo de un cristal de diamante, salpicado de centros NV, dormita una sinfonía. Cada defecto es como un diapasón, listo para resonar con una onda acústica que pasa. Pero por separado, sus voces son apenas audibles: la interacción entre el espín y el fonón es más débil que un susurro.
El aroma de la materia: cómo un perfumista cuántico encuentra aleaciones con propiedades ideales
Crear un material con propiedades predeterminadas es un arte que durante mucho tiempo dependió de la intuición y la suerte. La naturaleza no da pistas: decenas de elementos en la tabla periódica, y el número de sus combinaciones tiende al infinito. Antes, los científicos de materiales parecían alquimistas que probaban todo a ciegas, o confiaban en modelos estadísticos que perdían fuerza más allá de lo conocido.
Por qué el ordenador cuántico no tiene prisa por equivocarse
Un cálculo cuántico a veces se parece a un intérprete que se distrae con cada crujido en la sala, y una reunión de una hora se convierte en dos. En física, ese «crujido» se llama problema del signo: surge cuando las probabilidades en las fórmulas se vuelven negativas o complejas, y las simulaciones informáticas habituales empiezan a fallar.
Física Cuántica2026-06-021 minarXiv:2606.02986exprés
Física Cuántica2026-05-272 minarXiv:2605.28289exprés
Balanza cuántica en una telaraña de luz
Una mota de polvo levitando en una trampa láser es el péndulo ideal para medir la gravedad. Flota en el vacío sin tocar las paredes, y su movimiento depende solo de las fuerzas externas. En el nuevo trabajo se propone un sensor mejorado: un qubit mecánico "comprimido" basado en un oscilador no lineal.
Física Cuántica2026-05-271 minarXiv:2605.28038exprés
El susurro se acalló: un truco cuántico supera un límite fundamental
Incluso en completo reposo, los átomos emiten un leve ruido: una inevitable vibración cuántica. En el debate entre Einstein y Bohr, este ruido, como un susurro incansable, difumina las franjas de interferencia de una rendija atómica. Superar ese límite se consideraba imposible.
Física Cuántica2026-05-071 minarXiv:2605.05961exprés
Un truco cuántico mejora la resolución de los microscopios cinco veces
Toda medición de luz se enfrenta a una limitación fundamental: los fotones llegan al sensor de la cámara de forma desigual. Esta ondulación natural (ruido de disparo) difumina los detalles finos, como si intentaras escuchar un instrumento suave en una orquesta a través del ruido de la sala.
Física Cuántica2026-04-302 minarXiv:2604.27648exprés
Un traductor cuántico que aprende de sus errores
Una radio capta la transmisión entre crujidos y silbidos. Así funcionan hoy las computadoras cuánticas: la señal útil se ahoga en el ruido. Cuanto más dura el cálculo, más distorsionan el resultado las interferencias.
Materiales2026-04-292 minarXiv:2604.26703exprés
Cuando el ordenador se equivoca… y se corrige solo
Un cocinero prepara un pastel siguiendo la receta, pero en lugar de una masa esponjosa obtiene una corteza dura. Empieza a repasar las causas: quizá la harina se humedeció, o el horno calienta de manera desigual, o los huevos estaban demasiado fríos.
Física Cuántica2026-04-252 minarXiv:2604.23444exprés
Un puente cuántico del rubí al vidrio
Un nodo cuántico de memoria es un diminuto diamante con un defecto que puede almacenar y emitir fotones individuales. Pero su luz tiene una longitud de onda de 637 nanómetros: un rojo similar al del rubí que casi se absorbe por completo tras unos pocos metros de fibra óptica estándar.
Física Médica2026-04-172 minarXiv:2604.16161exprés
Pulmones sin contraste: cómo una red neuronal ve la respiración
Los pulmones no son dos sacos, sino millones de diminutos alveolos donde entra el aire y llega la sangre. Para ver cómo funcionan, los médicos a veces usan resonancia magnética sin contraste: el aparato capta señales débiles de los propios tejidos. Pero esas señales se parecen a una radio en medio de una tormenta: la respiración se altera, el pulso salta y la imagen se desmorona.
Física Cuántica2026-04-141 minarXiv:2604.12465exprés
Cinta transportadora cuántica en lugar de permutaciones
Una computadora cuántica es como una orquesta donde cada músico debe entrar en su momento exacto. Antes, para tocar una pieza compleja, había que reacomodar constantemente los instrumentos, lo cual era lento y ruidoso. El nuevo esquema, llamado «arquitectura de paridad», mantiene a todos en su lugar y el director simplemente cambia las notas.
Física Cuántica2026-04-121 minarXiv:2604.10428exprés
Fourier cuántico: a prueba de fallos
La transformada de Fourier cuántica es como un instrumento musical que descompone la señal en notas puras. Si el instrumento está ligeramente desafinado, la melodía suena mal. Los científicos comprueban si se puede notar la desafinación escuchando solo unas pocas notas al azar. Antes se pensaba que si el instrumento tocaba bien en promedio, servía también para piezas complejas.
Física Cuántica2026-04-091 minarXiv:2604.08717exprés
La luz como huella: cómo leer los estados cuánticos
Un pulso de luz puede compararse con un acorde musical: varias notas suenan a la vez, y cada una tiene su volumen y su fase. En óptica cuántica, estos "acordes" se denominan estados comprimidos multimodo.
Las ondas de vórtice hacen la imagen más nítida
Una cámara normal capta la luz reflejada por los objetos y con ella forma una imagen. Pero si el objeto está oculto tras un obstáculo o no refleja la luz, las ondas de radio vienen al rescate: atraviesan paredes y niebla, y una computadora reconstruye la imagen a partir de las señales dispersas.
Física Cuántica2026-03-301 minarXiv:2603.28627exprés
Ábaco cuántico: descifrado con 10 000 átomos
En lugar de millones de partículas rígidamente fijadas, 10 000 átomos que funcionan como fichas de un ábaco cuántico. Cada ficha puede ser cero y uno simultáneamente. Pero lo crucial: si en el cálculo se cuela un error, los átomos se pueden mover físicamente: como reconfigurar el ábaco sobre la marcha para que el fallo no estropee el resultado.
Física Cuántica2026-02-221 minarXiv:2602.19013exprés
Cuantos y clásicos en una misma fibra óptica
Una fibra óptica común es como un hilo de vidrio por el que viaja la luz. Pero cuando se envían simultáneamente señales cuánticas débiles (fotones individuales) y una potente luz láser clásica, surge un problema. El vidrio dispersa ligeramente la luz, lo que se llama dispersión Raman.
Física Médica2026-02-162 minarXiv:2602.14803exprés
Cómo el sonido de la luz acelera las imágenes del cuerpo
Un rayo láser incide sobre la piel y los tejidos responden con un eco ultrasónico apenas audible. Gracias a ese eco, los médicos pueden ver vasos sanguíneos y tumores sin hacer incisiones. Pero antes de que la imagen aparezca en la pantalla, hay que limpiar la señal del ruido, como un cocinero que retira la espuma del caldo para que quede transparente.
Física Cuántica2026-02-141 minarXiv:2602.13736exprés
Rejilla sintética para un solo fotón
Un fotón es como un auto en un estacionamiento de varios pisos, donde cada piso es su frecuencia (color). Normalmente se queda atascado en un nivel, pero los científicos agregaron un ascensor: un modulador programable que mueve al fotón entre pisos a voluntad.
Física Cuántica2026-02-052 minarXiv:2602.05206exprés
Clave cuántica protegida de los puntos ciegos
La fibra óptica transmite la luz, pero en el camino esta tiembla y se atenúa. Para que los interlocutores en los dos extremos de la línea obtengan el mismo conjunto de números aleatorios para el cifrado, en el receptor funciona un corrector digital, como un cancelador de ruido en los auriculares que resta el rumor de la calle, pero a veces, junto con él, se come las…