concepto

complejidad

La medida de los recursos computacionales requeridos, que se duplica con cada qubit añadido en una simulación.
75 artículos relacionados

Descripción

La complejidad, en el contexto de la computación cuántica, se refiere al crecimiento exponencial de los recursos computacionales necesarios para simular un sistema cuántico en una computadora clásica. Cada qubit adicional duplica el espacio de estados, por lo que un sistema de n qubits requiere 2^n amplitudes complejas para describirse por completo. Esta escala exponencial es la razón fundamental por la que las computadoras cuánticas son tan difíciles de simular clásicamente: incluso unos pocos cientos de qubits superan la memoria de cualquier máquina clásica concebible. Esta complejidad es a la vez un desafío y una oportunidad: hace que los sistemas cuánticos sean difíciles de entender, pero también sustenta el potencial de las computadoras cuánticas para resolver problemas que son intratables para las computadoras clásicas.

Historia

La complejidad exponencial de la simulación cuántica fue articulada por primera vez por Richard Feynman en 1982, quien propuso las computadoras cuánticas como una forma de simular sistemas cuánticos de manera eficiente. El marco formal de la teoría de la complejidad fue desarrollado por David Deutsch y otros en las décadas de 1980 y 1990.

Cómo funciona

La complejidad surge del entrelazamiento cuántico y la superposición. Una simulación clásica debe rastrear las amplitudes de probabilidad de todos los estados posibles, que crecen como 2^n. Para n=50, esto es alrededor de 10^15 amplitudes, ya más allá de la memoria clásica práctica. Las computadoras cuánticas explotan esta complejidad manipulando estas amplitudes directamente mediante compuertas cuánticas, realizando operaciones que requerirían exponencialmente muchos pasos clásicos. La complejidad también se manifiesta en la dificultad de la corrección de errores, ya que los estados cuánticos son frágiles y requieren redundancia para protegerse contra la decoherencia.

En la práctica

Esta complejidad es la base de la ventaja cuántica en la simulación de moléculas, materiales y otros sistemas cuánticos, con aplicaciones en el descubrimiento de fármacos, la criptografía y la optimización.

Dato curioso

Una computadora cuántica con solo 300 qubits requeriría más bits clásicos para simularla que átomos hay en el universo observable.

Concept graph →

Artículos relacionados · 75

Física Cuántica2026-08-161 minarXiv:2608.15795exprés
Un sistema cuántico complejo se revela a través de sus partes pequeñas
Los sistemas cuánticos de muchas partículas son la base de las futuras computadoras y redes seguras. Pero cuantas más partículas, más difícil es entender cómo están organizados: el número de estados posibles crece en avalancha. El método habitual, medir todo de manera exhaustiva, requiere una cantidad de tiempo increíble.
Física Cuántica2026-08-111 minarXiv:2608.10663exprés
Puente cuántico entre nodos
Una red aleatoria clásica se parece a un mapa de carreteras: para que cuatro ciudades se conecten en un cruce complejo, hay que tender muchas autopistas. En el mundo de las partículas cuánticas todo es distinto.
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.
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.
La complejidad se enreda a mitad de camino
El agua se convierte en hielo a cero grados: de golpe, sin estados intermedios. Algo parecido ocurre con la complejidad cuando tomamos un estado cuántico aleatorio de un sistema completo y miramos solo una parte. Mientras esa parte ocupa menos de la mitad del sistema, su complejidad crece suavemente. Pero en cuanto la proporción supera el 50%, se produce un salto.
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.
Física Cuántica2026-07-071 minarXiv:2607.06071exprés
Efecto Mpemba cuántico: lo caliente se enfría más rápido, pero solo a temperaturas ultrabajas
El efecto Mpemba es un enigma: el agua caliente a veces se congela más rápido que la tibia. Normalmente se relaciona con cómo el agua pierde calor y entropía (medida del desorden). Pero en un vaso de agua, el caos impide un modelo preciso. Los físicos construyeron un modelo cuántico: una partícula en un pozo con dos huecos separados por una barrera.
Galaxias2026-07-053 minarXiv:2607.04121
El vals triple de los agujeros negros: cómo el caos genera fusiones
En el corazón de casi todas las galaxias duerme un agujero negro supermasivo, el director invisible de la orquesta estelar. Cuando las galaxias chocan, sus monstruos centrales se acercan, girando en una danza gravitacional. A veces se une un tercer compañero al dúo, y entonces comienza un vals triple cuyo desenlace es impredecible.
Inteligencia híbrida: el oído cuántico distingue fases topológicas
Hace tiempo, Richard Feynman vio en los sistemas cuánticos un desafío para los ordenadores clásicos. Ahora nos enfrentamos a la tarea inversa: entender qué es exactamente lo que ha simulado un procesador cuántico. Entre los estados que genera hay auténticas «cajas negras»: las fases topológicas de la materia.
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.
Relatividad General2026-06-111 minarXiv:2606.14806exprés
Gravedad: ¿clásica o cuántica?
La gravedad parece simple: nos mantiene en el suelo y hace girar los planetas. Pero si fuera clásica, es decir, descrita por las ecuaciones de Einstein como una curvatura del espacio-tiempo, y toda la materia por las leyes cuánticas del modelo estándar, entonces un simple bit cuántico…
Cómo se enredan los neutrinos en el interior de las estrellas
En el corazón ardiente de una estrella moribunda nace un flujo invisible: el gas de neutrinos. Las partículas se precipitan a través de la materia casi sin detenerse, pero cuando su densidad es enorme, comienzan a sentirse entre sí. Los cálculos antiguos describían esto como un empujón en una multitud: cada empujón cambia la dirección, pero no surge conexión entre los transeúntes.
Física Cuántica2026-06-041 minarXiv:2606.06316exprés
Criba cuántica captura fallos uno en un millón
Seleccionar un solo microchip defectuoso entre un millón, sin ninguna pista de cómo es el fallo, es un clásico problema de buscar una aguja en un pajar. Una computadora clásica probaría cada chip uno por uno.
Física Cuántica2026-06-011 minarXiv:2606.02715exprés
Trampa para 11 000 átomos: un paso hacia la computadora cuántica
Una trampa invisible de luz láser retuvo 11 mil átomos: un récord para la ingeniería cuántica. Antes los físicos se las arreglaban con decenas de estas partículas; ahora la cuenta llegó a miles. Cada átomo se convierte en un cúbit —un bit cuántico, a la vez cero y uno, como una moneda girando sobre su canto.
Física Cuántica2026-05-292 minarXiv:2605.31442exprés
Ruleta cuántica con boleto ganador asegurado
Imagina una biblioteca donde, en lugar de libros, hay todas las combinaciones concebibles de unas decenas de partículas cuánticas. El número de estas combinaciones crece como una bola de nieve: añade una partícula y el volumen se duplica. Para cincuenta partículas, hay más estantes que átomos en el universo visible.
Relatividad General2026-05-281 minarXiv:2605.30405exprés
El universo como un mecanismo preciso: sin «cerebros de Boltzmann»
Un universo eterno, donde crece la medida del desorden (entropía), se presenta la mayor parte del tiempo como un vacío homogéneo. En él, ocasionalmente se ensamblan por azar estructuras complejas, como conciencias fugaces: los «cerebros de Boltzmann».
Física Cuántica2026-05-222 minarXiv:2605.23584exprés
El sabor de los neutrinos cambia según un horario
Los neutrinos son partículas casi escurridizas que atraviesan todo a su alrededor. En una nube densa, por ejemplo, durante la explosión de una estrella, comienzan a cambiar colectivamente su tipo, o «sabor». Este proceso se parece a cómo en una multitud las personas cambian sincronizadamente el color de su ropa, pero no todas a la vez, sino en oleadas.
Asistente cuántico detecta fraudes raros
En el océano de transacciones bancarias, los fraudes son más raros que las estrellas de neutrones en el cosmos — apenas un 0.1% de todas las operaciones. Un detector común se acostumbra al flujo limpio y pierde vigilancia. Aquí entra en juego el sistema híbrido Q-SYNTH con un generador cuántico.
Física Atómica2026-05-201 minarXiv:2605.21250exprés
Trampa iónica recrea procesos de células vivas
La transferencia de energía en la fotosíntesis se parece a un tobogán: se hunde bajo el peso de uno, cambiando el camino para el siguiente. Así sucede en la hoja: el estado excitado de una molécula reconfigura instantáneamente el «paisaje» de las vecinas. Los físicos reproducen este efecto con iones suspendidos en una cámara trampa al vacío.
Física Cuántica2026-05-173 minarXiv:2605.17418exprés
La paradoja del ornitorrinco: cuando dos canales dan más que uno
Dos intérpretes de simultánea están sentados en la misma cabina. El primero traduce del inglés al ruso, pero se traga la mitad de las palabras. El segundo, del ruso al francés, y también pierde la mitad. Si los juntamos, parece que será un desastre: las pérdidas se sumarán y al oyente solo llegará una cuarta parte del sentido. Pero, ¿y si empiezan a corregirse mutuamente?
Física Cuántica2026-04-302 minarXiv:2605.00205exprés
Cuántica y célula: tres caminos en la encrucijada
Tres artesanos trabajan en el mismo taller. El primero intenta averiguar si diminutos relojes de arena están incrustados en la maquinaria de la propia naturaleza. El segundo acopla un puntero láser al microscopio para ver detalles invisibles al ojo desnudo. El tercero, en cambio, toma hebras vivas y las teje con cuidado en frágiles circuitos cuánticos.
Física Cuántica2026-04-291 minarXiv:2604.26813exprés
La magia que robaron los electrones
La computadora cuántica promete resolver problemas que la clásica no puede. Pero, ¿dónde está la frontera? Los autores del nuevo trabajo se toparon con un caso sorprendente: los electrones agrupados en pares se comportan como una orquesta disciplinada. Incluso si se añade un poco de «magia» —un recurso cuántico especial—, su comportamiento sigue siendo predecible.
Física mesoscópica2026-04-211 minarXiv:2604.19304exprés
Paredes magnéticas: la clave para las computadoras cuánticas
Imagina una fila de fichas de dominó: al caer la primera, empuja a la siguiente y una onda recorre la cadena. La frontera entre las fichas caídas y las que siguen en pie es una imagen exacta de una pared magnética. En películas magnéticas microscópicas, estas paredes separan zonas con diferente magnetización.
Física Cuántica2026-04-182 minarXiv:2604.16953exprés
El calor del cuerpo como pista: una mirada cuántica al cáncer de mama
El aire caliente sobre el asfalto tiembla, delatando la superficie recalentada. De manera similar funciona un termógrafo médico: la piel sobre un tumor suele estar un poco más caliente que la sana, apenas unas décimas de grado. Detectar esa diferencia y saber si es peligrosa es lo que intentan los programas informáticos.
Física Cuántica2026-04-141 minarXiv:2604.13176exprés
Una computadora cuántica atrapa partículas cósmicas
Los qubits en una computadora cuántica superconductora son como cuerdas muy tensas. Cuando una partícula del espacio o de la desintegración de un elemento radiactivo pasa volando, golpea esas cuerdas y estas comienzan a vibrar. Esa vibración rompe los frágiles estados cuánticos y los cálculos se descarrilan.
Galaxias2026-04-132 minarXiv:2604.12053exprés
La galaxia pierde la memoria en un instante
Lanza dos piedritas idénticas desde la cima de una montaña: si una cae un centímetro más a la izquierda, en un minuto estarán en valles distintos. Una galaxia es como esa montaña, pero con miles de millones de piedras y una ladera que se extiende a lo largo de millones de años.
Física Cuántica2026-04-081 minarXiv:2604.07452exprés
Los neutrinos se enredan como una multitud en una habitación estrecha
Dentro de una estrella en explosión, los neutrinos se precipitan tan densamente que empiezan a influirse mutuamente. Sus estados cuánticos se entrelazan, como hilos en una madeja apretada donde ya no se distingue cuál es de quién. Las computadoras ordinarias apenas pueden con semejante tarea, pues el número de estados posibles crece de forma avalancha.
Física Cuántica2026-04-081 minarXiv:2604.07639exprés
Arcoíris cuántico: cómo un diminuto ordenador clasifica montañas de datos
Un ordenador convencional clasifica datos como una persona que clasifica metódicamente granos de arena de distintos colores. El procesador cuántico se inspira en la naturaleza: así como una gota de agua descompone la luz solar en un arcoíris, mostrando todos los matices a la vez, el nuevo algoritmo capta al instante la esencia de gigantescos conjuntos de información.
Física Cuántica2026-04-071 minarXiv:2604.06322exprés
Las computadoras cuánticas desafiarán a la gravedad
El gran misterio de la física es cómo unir la curvatura del espacio-tiempo y la mecánica cuántica. A la longitud de Planck, miles de millones de veces más pequeña que un átomo, las leyes dejan de funcionar. Este umbral lo descubrió Max Planck.
Física mesoscópica2026-04-011 minarXiv:2604.01063exprés
18 cúbits en un solo cristal
Dieciocho diminutas celdas se alinean en dos filas sobre un trozo de germanio. Cada celda es un punto cuántico, una trampa para un solo electrón cuyo espín actúa como cúbit. Antes, estos sistemas solo podían ensamblarse de a pocos; aquí, en cambio, tenemos una rejilla completa que funciona como un conjunto unificado.
Relatividad General2026-04-011 minarXiv:2604.01283exprés
Pinceladas cuánticas en el lienzo del cosmos
Todo comenzó con diminutos centelleos cuánticos sobre el lienzo primigenio. La inflación — la expansión vertiginosa propuesta por Alan Guth — estiró esas pinceladas hasta el tamaño de las galaxias.
Monopolos magnéticos en el hielo cuántico
Los monopolos magnéticos son como mitades de un imán que no pueden existir por separado en un material ordinario. Pero en el hielo de espín aparecen en pares, unidos por un hilo invisible: la cuerda de Dirac.
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-03-201 minarXiv:2603.20372exprés
Física Cuántica2026-03-161 minarXiv:2603.15804exprés
Señal doble: el ruido cuántico retrocede
Un bit cuántico (cúbit) es como un susurro apenas audible entre el murmullo de voces. Un amplificador común hace el susurro más fuerte, pero junto con él también amplifica el ruido, dificultando entender la esencia. Los físicos crearon un dispositivo ingenioso que genera dos señales-susurro idénticas en frecuencias diferentes: la original y su eco.
Física Cuántica2026-03-031 minarXiv:2603.03496exprés
Física Cuántica2026-02-251 minarXiv:2602.22211exprés
Códigos cuánticos iceberg: los errores hacen más inteligente al ordenador
Como en un iceberg, la parte visible del código son los datos, y bajo el agua hay un soporte masivo de partículas auxiliares. Estas vigilan discretamente las interferencias y corrigen errores sin tocar la información. Este enfoque empaqueta muchos cúbits lógicos protegidos en un número modesto de cúbits físicos.
Física Química2026-02-212 minarXiv:2602.18821exprés
La cocina cuántica del agua
Una olla de agua en el fuego es solo agua, pero dentro de cada molécula hay un baile continuo. Los átomos de hidrógeno y oxígeno vibran, incluso en el cero absoluto, porque así es el mundo cuántico. Estas vibraciones cambian cuánto calor almacena el agua y cómo fluye.