El mapa · clases de problema por tier

Dónde gana quantum, dónde no, y dónde nadie ha chequeado.

El catálogo canónico lista 74 algoritmos cuánticos con sus referencias publicadas; un puñado está rigurosamente probado. Este es el mapa que los separa — por qué tan real es la ventaja hoy, no por industria. Cada clase: su algoritmo, el vertical que toca, el campeón clásico al que debe ganar, y el estado honesto ahora.

Estado del campo · julio 2026 · con fuentes, re-auditado antes de cada veredicto

Tres cosas que la palabra "problema" esconde.

La distinción que ordena todo lo de abajo — y que casi toda la cobertura difumina:

classLa clase de problema (industria): "optimizar un portafolio", "estado fundamental molecular", "rutear una flota". Unas docenas cubren ~80% del valor.
algorithmLa receta: QAOA, VQE, Shor, Grover, HHL. Hay 74 catalogadas.
advantageLa pregunta real: ¿esa receta realmente le gana al clásico — a qué tamaño, en qué hardware? Casi nadie lo midió. Eso es el ledger.

Los cuatro tiers.

El eje no es "qué industria" — es qué tan real es la ventaja cuántica hoy. Este orden es lo que un decisor, o un copilot, realmente necesita y nadie más publica así.

Tier AProbado en teoría, bloqueado por el hardware

Gana en el papel, pero necesita corrección de errores / millones de qubits que aún no existen. No son peleas corribles — mapas de timing.

Class
Algorithm
Vertical
Honest state today
Integer factoring / cryptanalysis
Shor
Crypto
Proven (superpolynomial). Needs ~millions of physical qubits with error correction → not executable today. Its value now is timing: NIST already standardized post-quantum crypto (2024).
Unstructured search
Grover
Cross-industry
Proven but only quadratic (modest, not exponential). Needs an efficient oracle + fault tolerance; overhead makes it impractical near-term.
Linear systems
HHL
ML, engineering
Exponential with heavy fine print (state-prep and readout caveats). Frequently dequantized. Not practical near-term.
Tier BVentaja plausible, genuinamente cuántico, temprano

El caso más fuerte teóricamente: simular lo cuántico con lo cuántico. El cuello de botella es real — donde un win futuro es más creíble, y donde el baseline es más difícil.

Class
Algorithm
Vertical
Honest state today
Molecular ground-state / electronic structure
VQE, QPE
Pharma, Chemistry
The strongest case that exists. VQE limited by NISQ noise; QPE needs fault tolerance. Not yet demonstrated at useful scale, but the bottleneck is genuinely quantum. RQ-0007 — see the precision note below.
Materials & battery simulation
VQE, QPE
Energy, Materials
Same family as molecular. Early. Genuine quantum bottleneck; strong industry interest (batteries, catalysts).
Quantum dynamics simulation
Hamiltonian sim.
Physics, materials
Where advantage is most natural. "Utility" demos (2023) were matched classically weeks later with tensor networks → contested. The most fertile ground, but classical answers fast.
Tier CDisputado — el clásico gana hoy (optimización combinatoria)

Donde vive la mayoría del hype comercial y donde el clásico es más brutal. QAOA / annealing no le ganan al clásico bien afinado a escala. El terreno correcto para el primer fight — el honesto "todavía no" es barato y valioso.

Class
Algorithm
Vertical
Honest state today
Portfolio optimization
QAOA, annealing
Finance
No proven advantage at scale. Champion: Gurobi, OR-Tools, tuned annealing. Projected crossover far off. RQ-0012 — first-fight candidate #1.
Vehicle / fleet routing
QAOA, annealing
Logistics, Mining
Classical dominates; OR-Tools is brutal to beat. RQ-0019 — first-fight candidate (mining, accessible data).
Grid / energy balancing
QAOA, annealing
Energy
Combinatorial optimization; classical strong. RQ-0033.
Risk / Monte Carlo
Amplitude est.
Finance, insurance
QAE needs deep circuits / fault tolerance; the quadratic speedup gets eaten by constants. No advantage at scale today.
Tier DEscéptico / mayormente dequantizado

Donde más se prometió y menos se sostuvo. Contenido de árbitro de alto valor precisamente porque casi nadie lo dice en voz alta.

Class
Algorithm
Vertical
Honest state today
Quantum machine learning
Q-kernels, VQC
Cross-industry
Heavily dequantized: several celebrated claims turned out classically matchable. The most skeptical terrain — read any QML claim with maximum caution.

Donde el clásico ya ganó decisivamente

La predicción de estructura de proteínas no es cuántica — y no debería insinuarse que lo sea. AlphaFold (deep learning clásico) resolvió un problema de 50 años. Si Rosetta toca "drug discovery" debe ser quirúrgico: el valor cuántico está en la precisión de estructura electrónica (Tier B), no en reemplazar un pipeline de descubrimiento que la IA clásica ahora lidera. Decir esto en voz alta aumenta la credibilidad de árbitro.

Nota de precisión para RQ-0007 (molecular)

Un químico computacional serio lee un veredicto molecular sabiendo que AlphaFold + docking clásico ya funcionan. Así que el claim debe ser angosto: la ventaja cuántica plausible vive en la estructura electrónica de sistemas fuertemente correlacionados (metales de transición, ciertos estados excitados, casos que DFT aproxima mal) — no en "acelerar drug discovery" en general. El claim angosto y exacto nos protege; el ancho nos expone.

Qué significa esto para el primer fight

Empieza en Tier C (portafolios o ruteo minero), no en Tier B (molecular). Contraintuitivo pero correcto: Tier C es barato (QAOA simulable, free tier), el campeón (OR-Tools) es brutal y gratis — así nadie puede acusarnos de baseline débil — y el resultado esperado, "el clásico gana, quantum aún no cruza", es exactamente el producto: el primer negativo honesto con un crossover estimado.

Molecular es tentador porque la ventaja es más plausible — y por eso es un mal primer fight: un win ahí sería un claim extraordinario que exige evidencia extraordinaria, contra un baseline que necesita expertise química. La credibilidad se construye con el negativo honesto, no con el win arriesgado.

El archivador

Los algoritmos, uno por uno, con su fuente pegada.

Arriba está el mapa por tier: nuestra lectura. Acá está el catálogo crudo, servido desde la base y no escrito a mano: cada entrada del Quantum Algorithm Zoo con el speedup que declara la fuente, los papers primarios y las implementaciones públicas que existen.

Dos cosas que esta tabla no dice. El speedup de cada fila es lo que declara la fuente citada, no una medición nuestra: declarar no es medir. Y catalogar no es implementar — esta página los muestra y los documenta, no los ofrece como servicio. Lo único que afirmamos nosotros es la columna de evidencia, y está vacía en casi todas las filas.

74algoritmos catalogados
4categorías
625citas resueltas
1con corrida sellada nuestra

Mostrando 74 de 74

Cómo comprobar esta página

Todo lo de arriba sale de la misma base que responde la API. Baja la fuente, recomputa su sha256 y compáralo con el que declara /v1/algorithms en procedencia.instantanea_sha256: si calza, estás mirando el mismo catálogo que nosotros. Los agentes lo leen por API o por MCP con buscar_algoritmo_cuantico.