concepto

costo computacional

Los recursos (tiempo, memoria) necesarios para realizar un cálculo o simulación.
46 artículos relacionados

Descripción

El costo computacional se refiere a los recursos—como tiempo, memoria y energía—necesarios para realizar un cálculo o simulación. En física y ciencias de la computación, es una medida crítica de viabilidad: un problema puede ser teóricamente soluble pero prácticamente imposible si el costo crece demasiado rápido con el tamaño. Este concepto es central para entender por qué se necesitan computadoras cuánticas para ciertas tareas, ya que las simulaciones clásicas de sistemas cuánticos a menudo tienen un costo computacional exponencial.

Historia

El estudio formal del costo computacional comenzó en la década de 1960 con el trabajo de científicos de la computación como Juris Hartmanis y Richard Stearns, quienes introdujeron las clases de complejidad. La idea de usar el costo computacional para argumentar a favor de las computadoras cuánticas fue popularizada por Feynman a principios de la década de 1980.

Cómo funciona

El costo computacional se analiza a menudo mediante la teoría de la complejidad, que clasifica los problemas según cómo escalan los recursos requeridos con el tamaño de la entrada. Por ejemplo, un problema que toma tiempo polinómico (como ordenar una lista) se considera tratable, mientras que uno que toma tiempo exponencial (como simular clásicamente un sistema cuántico grande) se vuelve intratable incluso para tamaños moderados. Las computadoras cuánticas buscan reducir este costo para problemas específicos aprovechando la superposición y el entrelazamiento.

En la práctica

El análisis del costo computacional guía el diseño de algoritmos y hardware, desde optimizar simulaciones clásicas en ciencia de materiales hasta determinar qué problemas vale la pena abordar en computadoras cuánticas, como simular la dinámica molecular para el descubrimiento de fármacos.

Dato curioso

El famoso 'problema del viajante'—encontrar la ruta más corta a través de muchas ciudades—tiene un costo computacional que crece factorialmente, lo que significa que incluso con todas las computadoras del mundo, sigue siendo irresoluble para solo unos pocos cientos de ciudades.

Concept graph →

Artículos relacionados · 46

Física Cuántica2026-08-092 minarXiv:2608.10027exprés
Computadoras térmicas: el precio de la precisión
Una computadora normal calcula haciendo circular cargas eléctricas por los cables. ¿Y se puede calcular con calor? Una red de tubos por los que circula agua caliente y fría puede realizar operaciones lógicas simples si se conectan los tubos en el orden adecuado.
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.
Relatividad General2026-07-292 minarXiv:2607.27344exprés
Un universo sin relojes: el tiempo desde la geometría
El asunto del reloj en el universo es delicado. Normalmente, en los cálculos del nacimiento del mundo, el papel de reloj lo desempeña un campo escalar especial — algo así como un fluido invisible que llena todo el espacio. Hace tictac, y los físicos observan cómo cambia el mundo respecto a ese tictac. Pero ese reloj es artificial, se introdujo por comodidad.
¿Por qué la inteligencia artificial repite viejos errores?
Las catástrofes tecnológicas, como Chernóbil, raramente ocurren de repente. Se gestan durante años: las organizaciones ignoran las advertencias porque su complejidad recuerda al crecimiento de la entropía, una medida del caos implacable que se acumula silenciosamente hasta que se desata como una avalancha.
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-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.
Agua mojada y un procesador que piensa
En la década de 1990, el filósofo John Searle ideó un experimento mental: una persona está en una habitación y, sin saber chino, sigue instrucciones para dar respuestas correctas en chino. Desde fuera parece que entiende el idioma, pero por dentro solo hay un seguimiento mecánico de reglas.
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.
Cómo los imanes cambian el carácter de una transición cuántica
Una larga cadena de átomos, y cada uno es un diminuto imán. Se comunican entre sí y con el campo externo, como músicos en una orquesta que escuchan tanto al director como a sus compañeros. Cuando el campo externo cambia, la orquesta o toca desafinada o todos los instrumentos entran sincronizados: eso es una transición de fase cuántica.
Física Cuántica2026-05-241 minarXiv:2605.25302exprés
Causalidad: por qué no se puede medir
El mundo cuántico juega un extraño juego con la causalidad. Si en la vida cotidiana siempre se echa sal a la sopa antes de servirla, aquí los ingredientes aparecen en el plato al mismo tiempo y el cocinero no recuerda el orden. Los físicos se preguntaron: ¿se puede medir esta 'receta'? La respuesta es no.
Física Cuántica2026-05-082 minarXiv:2605.08351exprés
Eventos cuánticos sin guion prefijado
En la cocina, el orden de las acciones está rígidamente fijado por la receta: primero cortar, luego freír, y no de otra manera. En la física cuántica, el papel de la receta lo desempeña la causalidad: un evento es la causa de otro, y no se pueden intercambiar.
Asistente de IA asume los cálculos más complejos en cosmología
La expansión del Universo se acelera, y quizás la gravedad no funciona como pensamos. Los físicos desarrollan teorías alternativas, pero para comprobarlas, hay que calcular cómo de las ondas después del Big Bang crecieron las galaxias. Estos cálculos son ecuaciones largas con cientos de términos, donde es fácil perderse.
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-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 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-261 minarXiv:2603.25519exprés
Minería cuántica de bitcoin: por qué la energía estelar no ayudará
Minar bitcoin es como una lotería: los mineros prueban miles de millones de números para encontrar uno afortunado. Un ordenador normal lo hace a ciegas, gastando electricidad. Un ordenador cuántico podría probar opciones más rápido, como si buscara una aguja en un pajar sacudiendo todo el pajar a la vez. Los autores del nuevo estudio calcularon cuánto costaría en la realidad ese «sacudidor» cuántico.
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.
Complejidad en el filo entre orden y caos
Una película magnética dividida en diminutas celdas con flechas se comporta como una multitud en una plaza. Mientras hace frío, todas las flechas apuntan en la misma dirección: orden perfecto. Calienta la película y las flechas empiezan a agitarse como transeúntes que han perdido su rumbo.
Física Cuántica2026-02-061 minarXiv:2602.06544exprés
La luz aprende a contar
La luz corre por un laberinto de espejos y divisores de haz, pero al final del camino no solo parpadea en un detector: se transforma a sí misma. En la nueva computadora fotónica, a los circuitos lineales habituales se les han añadido módulos no lineales, y ahora la luz puede realizar cualquier operación cuántica, no solo una parte de ellas.
Complejidad en grafos: cómo los paseos cuánticos aceleran el tiempo
Un paseo cuántico se parece a una persona ebria que en cada esquina dobla al azar. Solo que en lugar de calles hay nodos de un grafo, y en lugar de pasos hay transiciones cuánticas. Los científicos descubrieron que ese paseo tiene una medida oculta: la complejidad de Krylov. Esta muestra qué tan rápido se "extiende" el estado del sistema entre las opciones disponibles.
Física Cuántica2026-01-281 minarXiv:2601.20818exprés
Las computadoras cuánticas aprendieron a repararse solas
Las computadoras cuánticas han adquirido un mecanismo interno de autorreparación. El nuevo esquema bidimensional funciona como un tejido vivo: cada cúbit interactúa con sus vecinos según reglas locales, suprimiendo automáticamente el desorden aleatorio — la entropía.
Física Cuántica2026-01-242 minarXiv:2601.17580exprés
Los errores en las computadoras cuánticas aprenden a corregirse solos
Una computadora cuántica es como una orquesta donde cada músico toca su parte, pero a veces se equivoca. Para que la música no se convierta en una cacofonía, se necesita un director que corrija los errores a tiempo. En la computación cuántica, el papel del director lo desempeñan códigos especiales de corrección de errores.
Física Cuántica2026-01-121 minarXiv:2601.08068exprés
El ordenador cuántico ahorra no solo tiempo, sino también energía
Al preparar palomitas, el microondas gasta electricidad solo en calentar los granos. La cocina de gas calienta toda la hornalla y el aire alrededor. La misma diferencia existe entre un chip cuántico fotónico y un supercomputador clásico al resolver el problema ideado por Scott Aaronson.
Óptica2026-01-042 minarXiv:2601.01399exprés
La luz calcula en cuatro dimensiones
Una computadora ordinaria ve el mundo de forma plana: para ella, los números son solo puntos en una línea. Pero una imagen en color o una escena tridimensional requieren más: cuatro números que describan tanto la posición como la rotación. Estas cuádruplas se llaman cuaterniones, y hasta ahora la electrónica los manejaba torpemente, descomponiéndolos en partes y volviéndolos a ensamblar.
Física Cuántica2025-12-171 minarXiv:2512.15001exprés
Frío cuántico: cómo los cables no estorban el cálculo
Una orquesta toca dentro de un frigorífico gigante. Los músicos son los cúbits, las celdas elementales de la computadora cuántica. Para que suenen afinados hace falta silencio: los ruidos térmicos apagan la melodía. Por eso el corazón del procesador cuántico se enfría hasta casi el cero absoluto: menos 273 grados Celsius.
Física Cuántica2025-12-161 minarXiv:2512.14842exprés
El ruido ayuda a los ordenadores cuánticos
Para disolver azúcar rápidamente, no hace falta remover con cuidado: basta con agitar el vaso. Un principio similar funciona en los sistemas cuánticos: el ruido, que normalmente se considera una interferencia, acelera la transición al estado térmico.
Física Cuántica2025-12-151 minarXiv:2512.13908exprés
Magia en el chip: cultivamos estados cuánticos
Las computadoras cuánticas requieren estados mágicos: partículas auxiliares especiales para un funcionamiento libre de errores. Antes se obtenían mediante purificación repetida, similar a una destilación interminable de alcohol: cada paso añadía entropía (desorden), como malas hierbas en un jardín, y consumía recursos.
Física Cuántica2025-10-301 minarXiv:2510.26547exprés
Salto cuántico: un día en lugar de 22 años
Convertir CO₂ en combustible es como encontrar la única manera correcta de empacar miles de millones de cosas en una maleta. Una computadora normal prueba opciones una por una, tardando décadas, mientras que una cuántica es como si viera todas las combinaciones a la vez.
Física Cuántica2025-10-291 minarXiv:2510.25838exprés
El chip cuántico supera a las supercomputadoras: dos horas contra años
La tarea se asemeja a un laberinto gigante con una sola salida entre miles de millones de callejones sin salida. Una computadora común revisa cada pasillo paso a paso, lo que llevaría siglos. El procesador cuántico lanza una onda que se filtra simultáneamente por todos los caminos. La ruta correcta resuena como un eco, amplificándose, y la respuesta se encuentra en horas.
Escalador cuántico: saltos entre cañones de optimización
Tres mil metros sobre el nivel del mar, una pared vertical. El escalador clásico trepa por una sola ruta, paso a paso, y a menudo se queda atascado en un mínimo local: una pequeña repisa desde la que no hay camino hacia arriba. El escalador cuántico actúa de otra manera: es capaz de saltar sobre el cañón y aterrizar en la cuenca de energía vecina, donde la ruta es mejor.
Arquitectura de bicicleta: una computadora cuántica modular
Una computadora cuántica es como una orquesta donde cada músico toca su parte, pero la más mínima nota falsa arruina la sinfonía. Los qubits físicos que la componen son ruidosos y cometen errores. Para proteger los cálculos, se agrupan en qubits lógicos mediante corrección de errores cuántica.
Puertas no hermíticas: el precio de una aceleración imaginaria
En 2019, un grupo de teóricos se planteó una pregunta sencilla: ¿qué ocurriría si en un ordenador cuántico ordinario se insertara un único elemento irreversible, una puerta que «se come» un poco de probabilidad? La respuesta resultó demoledora.
Memoria optomecánica: un director láser enseña a la luz y al sonido a recordar
En una habitación oscura, un resonador atrapa la luz como una telaraña atrapa gotas de rocío. El pulso láser irrumpe en su interior y la membrana mecánica comienza a vibrar al compás, dejando una huella en el propio tejido del sistema. Así nace la memoria: no en una celda de silicio, sino en la danza de fotones y fonones.
Un tamiz cuántico para la red eléctrica
Cada día, la red eléctrica se enfrenta a un rompecabezas: qué centrales poner en marcha para cubrir la demanda de forma fiable sin arruinarse. Para 15 generadores y 24 horas, el número de posibles calendarios supera 2.3×$$10^{108}$$, más que los átomos en el universo visible. Ningún superordenador clásico puede examinar todas las opciones, así que los operadores buscan un compromiso.