FizikiaChapisho la awaliNadhariaDakika 4 za kusoma

NI KWELI, LAKINI HAIWEZEKANI KUTHIBITISHA

Fikiria umati wa majirani, kila jozi ikiwa na dai lake. Ikiwa kila dai linaweza kutimizwa kwa wakati mmoja, kila mmoja ameridhika. Ikiwa madai mawili yanagongana, lazima mmoja alegeze msimamo. Wanafizikia wanaochunguza sumaku zilizoundwa kwa spini za kwantamu wanakabiliwa na swali hili hasa. Kila jozi ya spini jirani ina kanuni yake ya nishati, na mfumo hujaribu kufikia nishati yake ya chini kabisa. Pale hali moja inapoweza kuridhisha kila jozi kwa wakati mmoja, modeli huitwa isiyo na fadhaa (frustration-free).

Modeli kama hizo zinathaminiwa sana. Mifano maarufu ni pamoja na modeli ya AKLT na msimbo wa toroidi (toric code) wa Kitaev, vigezo vya marejeo kwa awamu za ajabu za maada. Kutokuwa na fadhaa pia huweka mipaka mikali juu ya jinsi nyenzo inavyoweza kutenda katika nishati ndogo. Kwa hiyo swali la kawaida linaibuka: kwa kupewa kanuni za jozi moja, je, modeli haina fadhaa kwenye latisi za kila ukubwa?

Naoto Shiraishi, wa Chuo Kikuu cha Tokyo, alichunguza swali hili kwenye gridi ya mraba ya spini, kanuni ileile ikirudiwa kati ya kila jozi ya majirani. Kila spini inaweza kuchukua hali d tofauti. Jibu linakuja katika sehemu mbili zinazoonekana kupingana.

Latisi moja inatosha

Kwa ukubwa wowote mmoja wa latisi, swali ni aljebra ya mstari (linear algebra) ya kawaida. Tatizo ni idadi isiyo na mwisho ya ukubwa. Kukagua gridi kubwa zaidi na zaidi kunaweza kufichua kushindwa, lakini kamwe hakuthibitishi mafanikio kwa gridi zote.

Teoremu ya kwanza inaondoa hali hiyo ya kutokuwa na mwisho. Kwa kila thamani ya d, kuna ukubwa-mpaka wenye kikomo (finite cutoff size), ulio sawa kwa kila kanuni inayowezekana. Ikiwa modeli haina fadhaa kwenye gridi ya ukubwa huo, haina fadhaa kwenye gridi zote. Kwa hiyo tatizo linaamulika (decidable): ipo algorithimu ambayo daima hujibu ndiyo au hapana.

Ufunguo ni tokeo la kitambo la aljebra, teoremu ya msingi ya Hilbert (Hilbert’s basis theorem). Sharti katika kila ukubwa linaweza kuandikwa kama seti ya milinganyo ya polinomia, daima katika visivyojulikana vilevile 2d⁴ — maingizo ya matriki mbili za kanuni. Teoremu inahakikisha kwamba orodha isiyo na mwisho ya milinganyo kama hiyo ina suluhisho zilezile kama sehemu fulani yenye kikomo ya orodha hiyo. Kwa kuwa gridi isiyo na fadhaa pia hubaki bila fadhaa kwenye gridi yoyote ndogo zaidi iliyokatwa kutoka kwake, basi ukubwa mmoja unatosha.

Hili si tokeo dogo. Kwenye modeli za aina hiyohiyo kabisa, swali linalohusiana — kama kuna pengo la nishati (energy gap) juu ya hali ya chini kabisa — lilionyeshwa kuwa lisiloamulika (undecidable), hata kwa d isiyobadilika.

Seti ya vigae inayowinda mikinzano

Teoremu ya pili inaenda upande mwingine. Ikidhaniwa kwamba misingi (axioms) ya kawaida ya hisabati, inayojulikana kama ZFC, haina mkinzano wowote, kuna modeli isiyo na fadhaa ambayo kutokuwa kwake na fadhaa hakuwezi kuthibitishwa kutoka kwa misingi hiyo.

Ujenzi unatumia vigae vya Wang (Wang tiles): miraba yenye kingo za rangi, inayowekwa bila kuzungushwa, ambapo majirani lazima walingane. Kwa programu yoyote ya kompyuta, mtu anaweza kubuni seti yenye kikomo ya vigae inayoweza kufunika bapa (plane) lote lisilo na mwisho ikiwa na tu ikiwa programu inaendelea kufanya kazi milele. Kila kigae kinakuwa hali ya spini. Kila jozi iliyokatazwa ya vigae jirani hugharimu kipimo kimoja cha nishati. Modeli haina fadhaa hasa pale vigae vinapoweza kufunika bapa.

Sasa chagua programu inayopitia uthibitisho wote unaowezekana ikitafuta mkinzano katika ZFC, na kusimama ikiupata. Ikiwa ZFC haina mkinzano (consistent), programu haisimami kamwe, na modeli haina fadhaa. Lakini ikiwa ZFC ingeweza kuthibitisha hilo, ingethibitisha kutokuwa kwake yenyewe na mkinzano — jambo ambalo teoremu ya pili ya kutokamilika (incompleteness) ya Gödel inakataza.

Modeli hiyo imebainishwa waziwazi (explicit), ingawa ni tata mno kuweza kuiandika yote. Kanuni zake si za kwantamu kikweli hata kidogo: vipengele vyote vya nishati vinabadilishana (commute), kama vizuizi rahisi vya kiklasiki.

Ukubwa-mpaka uliopo lakini hauwezi kutajwa

Tatizo linawezaje kuamulika na bado likawa na kauli isiyoweza kuthibitishwa? Jibu liko katika ukubwa-mpaka. Una kikomo kwa kila d, lakini hakuna algorithimu inayoweza kuukokotoa kutoka kwa d. Kwa kipimo (dimension) cha modeli isiyoweza kuthibitishwa, misingi inathibitisha kwamba ukubwa-mpaka wenye kikomo upo — lakini haiwezi kuthibitisha kwamba namba yoyote mahususi ndiyo ukubwa-mpaka huo.

Ukubwa-mpaka pia hukua kwa kasi ya kupita akili: angalau kwa kasi sawa na kitendakazi cha busy beaver — idadi kubwa zaidi ya alama ambazo programu inayosimama yenye idadi fulani ya hali (states) inaweza kuacha kwenye utepe wake — ambacho hukua kwa kasi kuliko kila kitendakazi ambacho kompyuta inaweza kukokotoa. Thamani yake kwa mashine zenye hali tano iliamuliwa tu mwaka 2024, kwa mujibu wa makala; thamani ya hali sita bado haijulikani.

Pengo kati ya kuwepo na kujua

Kuamulika kunahitaji tu kwamba algorithimu sahihi iwepo, si kwamba mtu yeyote anaweza kuijenga. Katika visa vingi vinavyozoeleka tofauti hii haina umuhimu. Hapa, mwandishi anahoji, inakuwa ndiyo kiini cha habari nzima — na inajitokeza katika tatizo la kawaida la fizikia kwenye gridi rahisi ya mraba. Mwandishi anaeleza kwamba ChatGPT ilitumiwa kuthibitisha tokeo la kuamulika na kufafanua jinsi linavyoendana na tokeo la kutothibitishika. Kubainisha ukubwa-mpaka halisi, hata kwa spini ndogo sana, kunaachwa kama changamoto iliyo wazi.