concepto

algoritmo cuántico

A quantum algorithm is a step-by-step procedure designed to run on quantum computers to solve problems efficiently.
66 artículos relacionados · 6 quién trabajó aquí

Descripción

Los algoritmos cuánticos explotan tres recursos clave: paralelismo cuántico (superposición), entrelazamiento cuántico e interferencia de amplitudes. En lugar de probar opciones, transforman la superposición de todas las entradas de manera que al final la interferencia constructiva amplifica la amplitud de la respuesta correcta, mientras que la información incorrecta se anula mutuamente. La eficiencia a menudo se mide por el número de consultas al oráculo, una 'caja negra' que verifica la solución.

Historia

Las bases teóricas fueron sentadas por Richard Feynman en 1982, señalando que los sistemas cuánticos son difíciles de simular clásicamente. David Deutsch en 1985 formuló el concepto de máquina de Turing cuántica y presentó el primer ejemplo de algoritmo cuántico que requiere menos consultas al oráculo. En 1992, Deutsch y Richard Jozsa lo generalizaron mostrando una ventaja exponencial. En 1994, Peter Shor desarrolló el algoritmo de factorización, y en 1996, Lov Grover propuso un algoritmo de aceleración cuadrática para búsqueda.

Cómo funciona

Un algoritmo cuántico típico consta de cuatro etapas: inicialización del registro en una superposición de todos los estados de entrada (por ejemplo, transformada de Hadamard), aplicación del oráculo (cálculo cuántico de la función), amplificación de la solución correcta (por ejemplo, procedimiento de Grover o transformada cuántica de Fourier) y medición. La aceleración se logra porque las operaciones cuánticas actúan sobre las amplitudes, no sobre las probabilidades, y el número de estados posibles crece exponencialmente con el número de cúbits.

En la práctica

El algoritmo de Shor rompe los sistemas de cifrado modernos; el algoritmo de Grover acelera la búsqueda en bases de datos no ordenadas; la computación cuántica promete avances en la simulación de materiales y medicamentos.

Dato curioso

El problema de Simon (búsqueda de una regularidad oculta en una caja negra), resuelto exponencialmente rápido por un ordenador cuántico, inspiró directamente a Peter Shor para crear el algoritmo de factorización: descomponer un número en factores primos.

Concept graph →

Artículos relacionados · 150

Un traductor que no deja escapar ni el más mínimo susurro
Un intérprete en una sala de juicios capta cada palabra, cada suspiro, cada susurro en un rincón. No tiene derecho a dejar pasar ningún detalle, porque de él depende el sentido de toda la conversación.
La orquesta cuántica contra la pared
El agua de un río, al rodear una piedra, cambia su curso: parte de las corrientes se pega a la superficie, parte se desprende y gira río abajo. Una computadora clásica calcula estos flujos dividiendo el líquido en millones de pequeñas porciones y siguiendo a cada una.
Tres puertas hacia una misma habitación
En el centro de una estrella de neutrones, la materia está tan comprimida que una cucharadita pesa mil millones de toneladas. Parecería que no hay mejor lugar para buscar rastros de gravedad cuántica. Pero entre el laboratorio y la escala fundamental hay un abismo de 10⁸⁰ en densidad. Tres puertas conducen a esa habitación.
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.
Física Cuántica2026-08-102 minarXiv:2608.09583exprés
El ruido que ayuda a corregir errores
Una computadora cuántica se parece a una orquesta donde cada músico —un cúbit— toca su parte, pero de vez en cuando se equivoca. Para que la música no se convierta en cacofonía, se necesita un director que oiga al instante las notas falsas y las corrija.
Física Cuántica2026-08-102 minarXiv:2608.09583exprés
El ruido que ayuda a corregir errores
Una computadora cuántica se parece a una orquesta donde cada músico —un cúbit— toca su parte, pero de vez en cuando se equivoca. Para que la música no se convierta en cacofonía, se necesita un director que oiga al instante las notas falsas y las corrija.
Redes Moleculares2026-08-051 minarXiv:2608.04635exprés
Receta para una célula: por qué la química no se puede programar a la ligera
Un libro de cocina sin lista de ingredientes: eso es lo que enfrenta un científico al ver un esquema de reacciones químicas. Las flechas y fórmulas en el papel se ven ordenadas, pero en cuanto empiezas a buscar en el laboratorio moléculas que se comporten exactamente así, comienza una verdadera aventura.
Física Cuántica2026-08-032 minarXiv:2608.02773exprés
El código cuántico que no le teme a los errores
Una computadora cuántica es como una orquesta donde cada músico-qubit se desvía fácilmente del ritmo. El más mínimo ruido y la melodía del cálculo se convierte en cacofonía. Para que la orquesta toque en armonía, se necesita un director que detecte al instante las notas falsas y las corrija sin detener la interpretación. Ese es exactamente el papel de los códigos de corrección de errores.
Transformador cuántico para 600 dimensiones
En una sala ruidosa, un intérprete intenta captar cada palabra, pero los murmullos y el eco distorsionan el sentido. Algo parecido ocurre cuando los métodos informáticos convencionales calculan sistemas cuánticos complejos: cuantas más partículas y más fuertes sean sus interacciones, más rápido se ahogan los cálculos entre interferencias.
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-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-261 minarXiv:2607.23773exprés
Cómo distinguir una madeja de un hilo
El mundo cuántico está lleno de conexiones extrañas. Dos partículas pueden estar "enredadas": el estado de una influye al instante en la otra, aunque las separen kilómetros. Pero, ¿cómo saber si están realmente enredadas? Es como un ovillo de hilo: a primera vista no se distingue si es una madeja única o solo hebras enredadas.
Física Atómica2026-07-251 minarXiv:2607.23090exprés
Átomos danzantes bajo pinzas láser
Dos bailarines en el escenario deben moverse con una sincronización impecable, pero basta con que uno se retrase para que todo el número se eche a perder. Así funcionan aproximadamente los ordenadores cuánticos de átomos neutros: se entrelazan dos átomos llevándolos al estado de Rydberg (enorme, como un globo comparado con un átomo normal) y se espera a que 'bailen' su parte.
Física Cuántica2026-07-252 minarXiv:2607.23240exprés
Las fórmulas cuánticas ganan rigor matemático
Los cálculos cuánticos a menudo se asemejan al ensamblaje de un mecanismo complejo: el físico sabe que la pieza encajará, pero no siempre puede explicar por qué. Uno de los trucos favoritos es insertar un «uno» en medio de la fórmula, pero no uno ordinario, sino uno compuesto por un conjunto infinito de todos los estados posibles del sistema.
Las moléculas vecinas aumentan la precisión de las predicciones
Predecir las propiedades de una nueva molécula es como adivinar el sabor de un plato desconocido. El programa funciona como un cocinero experimentado: «prueba» moléculas similares cuyas propiedades ya se conocen y, basándose en su «sabor», ajusta su conjetura.
Física Cuántica2026-07-122 minarXiv:2607.10707exprés
La corrección de errores cuánticos aprende sobre la marcha
Una computadora cuántica es como una orquesta donde cada músico es un qubit frágil. El más mínimo ruido y la melodía se desafina. Para mantener la armonía, se necesita un director que detecte al instante las notas falsas y devuelva los instrumentos a tono. En el mundo cuántico, a ese director se le llama decodificador.
El sistema cuántico confunde los planos, pero los ingenieros no
Los dispositivos cuánticos ya no son curiosidades de laboratorio. Se ensamblan, ajustan y reparan como equipos comunes, solo que en su interior no hay simplemente corriente, sino intrincadas redes de partículas que pueden estar en varios estados a la vez. Los ingenieros dibujan esquemas, los programadores escriben código, los físicos calculan efectos.
Arranque en caliente para el motor cuántico: cómo el aprendizaje automático acelera los cálculos moleculares
DFTB es un tren de alta velocidad en el mundo de la química cuántica: cientos de veces más rápido que el DFT clásico, pero aún sobre rieles electrónicos. Sin embargo, su motor — la autoconsistencia iterativa de cargas — a veces se asemeja a una orquesta donde cada instrumento comienza con una nota arbitraria.
Por qué el algoritmo cuántico QAOA no pudo con el caos vítreo
La búsqueda del mínimo global en el modelo de vidrio de espín de Sherrington–Kirkpatrick se asemeja al ascenso a un glaciar, donde cada grieta es un traicionero mínimo local, y el verdadero fondo está sepultado bajo el caos de bloques de hielo. Un alpinista clásico que sigue el gradiente casi con certeza se congela en la grieta más cercana.
Física Cuántica2026-07-072 minarXiv:2607.06404exprés
Código cuántico con copia carbón
Una computadora cuántica se parece a una orquesta sin director: cada cúbit es un músico, y el más mínimo fallo arruina toda la sinfonía. Para que la música no se convierta en cacofonía, se inventaron los códigos cuánticos que corrigen errores.
Física Cuántica2026-07-072 minarXiv:2607.06718exprés
Física Cuántica2026-07-042 minarXiv:2607.03982exprés
Receta de un experimento cuántico: para no olvidar nada
Una computadora cuántica se parece a un instrumento musical caprichoso: el más mínimo cambio de temperatura, humedad o afinación de las cuerdas hace que la melodía suene distinta.
Sinfonía de cristales: el casting triple de los materiales del futuro
Imagina una audición para una orquesta sinfónica, donde de cientos de aspirantes solo se quedan aquellos cuyos instrumentos suenan limpios y resisten un feroz crescendo. En el mundo de los materiales, las computadoras han aprendido a generar «partituras atómicas»: miles de cristales virtuales que prometen ser la base de chips cuánticos o superconductores.
Votación impar: cómo la diferencia simétrica acelera los autómatas
En la sala del tribunal se presenta la cadena de entrada. Doce jurados (caminos computacionales) la examinan símbolo a símbolo. Cada uno puede declarar «culpable» (aceptar) o «inocente». Para el autómata no determinista (NFA) basta con un voto a favor.
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.
Física Cuántica2026-06-251 minarXiv:2606.27224exprés
Átomos gigantes resuelven un rompecabezas cuántico irresoluble
Una red de diminutos imanes busca el estado de menor energía total: así se ve aproximadamente el problema del Max Cut cuántico, uno de los más difíciles en física. Su solución se busca desde los tiempos de Werner Heisenberg.
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.
Red neuronal afinadora: cómo cinco cálculos cuánticos abren el camino hacia refrigeradores sin freón
Los refrigeradores y aires acondicionados actuales que utilizan freones envenenan la atmósfera de forma casi invisible. La alternativa son los materiales calóricos sólidos, que se enfrían por un cambio rápido de presión gracias al efecto barocalórico.
Física Cuántica2026-06-192 minarXiv:2606.21664exprés
Los juegos cuánticos revelan el secreto de un viejo teorema matemático
En 1953, el matemático Alexander Grothendieck demostró un teorema que se convirtió en una piedra angular en la teoría de productos tensoriales. Afirma que para espacios de funciones ordinarios, dos normas naturales —la proyectiva y la inyectiva— son equivalentes salvo una constante universal. En otras palabras, dos formas de medir el "tamaño" de combinaciones de vectores dan resultados cercanos.
Relatividad General2026-06-182 minarXiv:2606.20975exprés
Una computadora cuántica resolvió por primera vez las ecuaciones de Einstein
Golpeas un diapasón con un martillito y vibra, mientras el sonido se va apagando poco a poco. Algo parecido le ocurre a un agujero negro cuando se le perturba: emite ondas gravitacionales, ondas en el propio espacio, y luego se calma.
Física Cuántica2026-06-181 minarXiv:2606.20344exprés
El secreto cuántico del aprendizaje rápido de la IA
Entrenar una gran red neuronal en cientos de máquinas es como cocinar una sopa con decenas de chefs: cada uno prueba y comunica sus ajustes a los demás. En el aprendizaje automático moderno, estas «negociaciones» consumen tiempo y ancho de banda, y son vulnerables a las escuchas.
Gases cuánticos2026-06-142 minarXiv:2606.15951exprés
Un líquido de átomos que no se derrama
En el mundo cuántico, las partículas pueden fusionarse en un único líquido que fluye sin fricción. Una de sus formas más enigmáticas es el líquido cuántico fraccionario de Hall. En él, los electrones o átomos se mueven como un vórtice único, y su carga se divide en fracciones, como un pastel cortado en porciones perfectamente iguales.
Física Cuántica2026-06-142 minarXiv:2606.16017exprés
Brújula cuántica para la batería
Una batería de litio se parece a una pequeña ciudad: los iones de litio son los habitantes que se mudan entre los barrios-electrodos, generando corriente.
Física Cuántica2026-06-131 minarXiv:2606.15383exprés
Empujones inteligentes para columpios cuánticos
En el mundo de los átomos y las partículas, todo tiende al reposo: las partículas pierden energía, como un columpio se amortigua por la pérdida de energía (es decir, la fricción). Pero muchos dispositivos —desde los máseres de hidrógeno hasta los relojes atómicos— viven gracias a ciclos repetitivos.
Un estrecho túnel para integrales pesadas
Muchos cálculos avanzados en física chocan contra un muro de piedra: no los frena la falta de ideas, sino la aritmética. Hablamos de integrales que expresan la probabilidad de colisión de partículas o la forma de un pulso de ondas gravitacionales.