FísicaPrepublicaciónTeoría4 min de lectura

VERDADERO, PERO IMPOSIBLE DE DEMOSTRAR

Imaginemos una multitud de vecinos, cada pareja con su propia exigencia. Si todas las exigencias pueden cumplirse a la vez, todos quedan contentos. Si dos exigencias chocan, alguien tiene que ceder. Los físicos que estudian imanes formados por espines cuánticos se enfrentan exactamente a esta pregunta. Cada par de espines vecinos tiene una regla de energía, y el sistema intenta alcanzar su energía más baja. Cuando un único estado puede satisfacer a todos los pares a la vez, se dice que el modelo es libre de frustración (frustration-free).

Estos modelos son muy apreciados. Entre los ejemplos famosos están el modelo AKLT y el código tórico de Kitaev, puntos de referencia para fases exóticas de la materia. Ser libre de frustración también impone límites estrictos a cómo puede comportarse un material a baja energía. Así surge una pregunta natural: dadas las reglas para un par, ¿es el modelo libre de frustración en redes de todos los tamaños?

Naoto Shiraishi, de la Universidad de Tokio, estudió esta pregunta en una cuadrícula de espines, con la misma regla repetida entre cada par de vecinos. Cada espín puede adoptar d estados diferentes. La respuesta llega en dos partes que parecen contradecirse.

Basta una sola red

Para un único tamaño de red, la pregunta es álgebra lineal corriente. El problema es la infinidad de tamaños. Comprobar cuadrículas cada vez mayores puede revelar un fallo, pero nunca demuestra el éxito para todas ellas.

El primer teorema elimina ese infinito. Para cada valor de d, existe un tamaño de corte finito, el mismo para todas las reglas posibles. Si un modelo es libre de frustración en una cuadrícula de ese tamaño, lo es en todas. Así que el problema es decidible: existe un algoritmo que siempre responde sí o no.

La clave es un clásico del álgebra, el teorema de la base de Hilbert. La condición en cada tamaño puede escribirse como un conjunto de ecuaciones polinómicas, siempre con las mismas 2d⁴ incógnitas: las entradas de las dos matrices de la regla. El teorema garantiza que una lista infinita de tales ecuaciones tiene las mismas soluciones que alguna parte finita de ella. Como una cuadrícula libre de frustración también lo sigue siendo en cualquier cuadrícula más pequeña recortada de ella, basta entonces un solo tamaño.

No es un resultado trivial. Exactamente en el mismo tipo de modelos, se demostró que una pregunta relacionada —si hay una brecha de energía (gap) por encima del estado más bajo— es indecidible, incluso para un d fijo.

Un conjunto de teselas que busca contradicciones

El segundo teorema va en sentido contrario. Suponiendo que los axiomas estándar de las matemáticas, conocidos como ZFC, no contienen ninguna contradicción, existe un modelo libre de frustración cuyo carácter libre de frustración no puede demostrarse a partir de esos axiomas.

La construcción usa teselas de Wang: cuadrados con bordes de colores, colocados sin girarlos, en los que las teselas vecinas deben coincidir. Para cualquier programa informático, se puede diseñar un conjunto finito de teselas capaz de cubrir todo el plano infinito si y solo si el programa se ejecuta indefinidamente. Cada tesela se convierte en un estado de un espín. Cada par prohibido de teselas vecinas cuesta una unidad de energía. El modelo es libre de frustración exactamente cuando las teselas pueden cubrir el plano.

Elijamos ahora el programa que recorre todas las demostraciones posibles en busca de una contradicción en ZFC y que se detiene si encuentra una. Si ZFC es consistente, el programa nunca se detiene y el modelo es libre de frustración. Pero si ZFC pudiera demostrarlo, demostraría su propia consistencia, algo que el segundo teorema de incompletitud de Gödel prohíbe.

El modelo es explícito, aunque demasiado complicado para escribirlo entero. Sus reglas ni siquiera son realmente cuánticas: todos los términos de energía conmutan, como simples restricciones clásicas.

Un corte que existe pero no se puede nombrar

¿Cómo puede un problema ser decidible y, aun así, contener un enunciado que no se puede demostrar? La respuesta está en el tamaño de corte. Es finito para cada d, pero ningún algoritmo puede calcularlo a partir de d. Para la dimensión del modelo indemostrable, los axiomas demuestran que existe un corte finito, pero no pueden demostrar que ningún número concreto lo sea.

El corte crece además de forma absurdamente rápida: al menos tan rápido como la función del castor afanoso (busy beaver) —el mayor número de marcas que un programa que se detiene, con un número dado de estados, puede dejar en su cinta—, que supera a cualquier función que un ordenador pueda calcular. Su valor para las máquinas de cinco estados no se estableció hasta 2024, según el artículo; el valor para seis estados sigue siendo desconocido.

La distancia entre existir y saber

La decidibilidad solo exige que exista un algoritmo correcto, no que alguien pueda construirlo. En la mayoría de los casos conocidos, la diferencia no importa. Aquí, sostiene Shiraishi, se convierte en toda la historia, y aparece en un problema de física corriente sobre una simple cuadrícula. Según Shiraishi, se usó ChatGPT para establecer el resultado de decidibilidad y para aclarar cómo encaja con el resultado de indemostrabilidad. Determinar los tamaños de corte reales, incluso para espines muy pequeños, queda como un reto abierto.