FiziksKafin bugawaNazariyyaKaratun minti 5

GASKIYA NE, AMMA BA ZA A IYA TABBATARWA BA

Ka yi tunanin taron maƙwabta, kowane biyu da buƙatarsu. Idan za a iya biyan kowace buƙata a lokaci guda, kowa zai gamsu. Idan buƙatu biyu suka ci karo, dole wani ya ba da kai. Masana physics da ke nazarin maganaɗisu da aka yi da spins na kwantum suna fuskantar wannan tambaya daidai. Kowane nau’i-nau’in spins maƙwabta yana da ƙa’idar makamashi, kuma tsarin yana ƙoƙarin kaiwa mafi ƙarancin makamashinsa. Lokacin da yanayi (state) guda ɗaya zai iya gamsar da kowane nau’i-nau’i a lokaci guda, ana kiran samfurin marar takaici (frustration-free).

Irin waɗannan samfura suna da daraja. Shahararrun misalai sun haɗa da samfurin AKLT da toric code na Kitaev, ma’aunai ga baƙin yanayin kwayoyin halitta (phases of matter). Kasancewa marar takaici kuma yana sanya iyakoki masu ƙarfi a kan yadda wani abu (material) zai iya yin aiki a ƙaramin makamashi. Don haka wata tambaya ta halitta ta taso: idan aka ba da ƙa’idojin nau’i-nau’i ɗaya, shin samfurin marar takaici ne a kan raga na kowane girma?

Binciken Naoto Shiraishi, daga University of Tokyo, ya duba wannan tambaya a kan ragar spins mai murabba’i, da ƙa’ida iri ɗaya da aka maimaita tsakanin kowane nau’i-nau’in maƙwabta. Kowane spin zai iya ɗaukar yanayi d daban-daban. Amsar ta zo a sassa biyu da suke kamar suna saɓa wa juna.

Raga ɗaya ta isa

Ga kowane girman raga guda ɗaya, tambayar lissafin linear algebra ne na yau da kullum. Matsalar ita ce rashin iyakar girma. Duba manya-manyan raga zai iya bayyana gazawa, amma ba zai taɓa tabbatar da nasara ga dukansu ba.

Theorem na farko ya kawar da wannan rashin iyaka. Ga kowace ƙimar d, akwai girman yankewa mai ƙarewa (finite cutoff size), iri ɗaya ga kowace ƙa’ida mai yiwuwa. Idan samfuri marar takaici ne a kan ragar wannan girma, to marar takaici ne a kan dukansu. Don haka matsalar mai yiwuwar yanke hukunci ce (decidable): akwai algorithm da kullum yake amsa e ko a’a.

Mabuɗin shi ne wani sanannen al’amari na algebra, theorem na tushe na Hilbert (Hilbert’s basis theorem). Ana iya rubuta sharaɗin a kowane girma a matsayin rukunin lissafai na polynomial (polynomial equations), kullum a cikin abubuwan da ba a sani ba (unknowns) iri ɗaya guda 2d⁴ — shigarwar (entries) matrices biyu na ƙa’idar. Theorem ɗin ya ba da tabbacin cewa jerin irin waɗannan lissafai marar iyaka yana da mafita (solutions) iri ɗaya da wani sashe nasa mai ƙarewa. Tun da ragar da ke marar takaici kuma tana ci gaba da zama marar takaici a kan kowace ƙaramar raga da aka yanke daga cikinta, girma ɗaya sai ya isa.

Wannan ba sakamako ne mara nauyi (trivial) ba. A kan irin waɗannan samfura daidai, an nuna cewa wata tambaya mai alaƙa — ko akwai giɓin makamashi (energy gap) sama da mafi ƙarancin yanayi — ba za a iya yanke mata hukunci ba (undecidable), ko da ga d da aka kafa.

Rukunin tayil da ke farautar saɓani

Theorem na biyu ya bi akasin hanya. Idan aka ɗauka cewa axioms na lissafi na yau da kullum, da aka sani da ZFC, ba su ƙunshi saɓani ba, akwai samfuri marar takaici wanda ba za a iya tabbatar da rashin takaicinsa ba daga waɗannan axioms.

Ginin yana amfani da tayil na Wang (Wang tiles): murabba’ai masu gefuna masu launi, da ake shimfiɗawa ba tare da juyawa ba, inda dole maƙwabta su dace. Ga kowane shirin kwamfuta (computer program), ana iya tsara rukunin tayil mai ƙarewa da zai iya rufe dukan fili marar iyaka (infinite plane) idan kuma kawai idan shirin yana gudana har abada. Kowane tayil ya zama yanayin spin. Kowane nau’i-nau’in tayil maƙwabta da aka hana yana jawo raka’a ɗaya ta makamashi. Samfurin marar takaici ne daidai lokacin da tayil ɗin za su iya rufe filin.

Yanzu a zaɓi shirin da ke bincika dukan hujjoji masu yiwuwa don neman saɓani a cikin ZFC, kuma ya tsaya idan ya sami ɗaya. Idan ZFC yana da daidaito (consistent), shirin ba zai taɓa tsayawa ba, kuma samfurin marar takaici ne. Amma da ZFC zai iya tabbatar da hakan, da ya tabbatar da daidaitonsa (consistency) — abin da theorem na biyu na rashin cikawa (second incompleteness theorem) na Gödel ya hana.

Samfurin a fayyace yake (explicit), ko da yake ya yi matuƙar sarƙaƙiya da za a rubuta shi. Ƙa’idodinsa ba ma na kwantum ba ne da gaske: sassan makamashi (energy terms) duka suna musanyawa (commute), kamar ƙuntatawa masu sauƙi na classical.

Girman yankewa da ke wanzuwa amma ba za a iya ambatonsa ba

Ta yaya matsala za ta zama mai yiwuwar yanke hukunci kuma har yanzu ta ƙunshi furucin da ba za a iya tabbatar da shi ba? Amsar tana cikin girman yankewa (cutoff). Yana ƙarewa ga kowace d, amma babu algorithm da zai iya lissafa shi daga d. Ga girman (dimension) samfurin da ba za a iya tabbatarwa ba, axioms suna tabbatar da cewa akwai girman yankewa mai ƙarewa — amma ba za su iya tabbatar da cewa wata takamaiman lamba ita ce shi ba.

Girman yankewar kuma yana girma da saurin da ya wuce hankali: aƙalla da saurin aikin busy beaver — mafi yawan alamomin da shirin da ke tsayawa, mai adadin yanayi (states) da aka bayar, zai iya bari a kan tef ɗinsa — wanda ya fi girma fiye da kowane aiki da kwamfuta za ta iya lissafawa. An tantance ƙimarsa ga na’urori masu yanayi biyar a 2024 kawai, a cewar takardar; ƙimar yanayi shida har yanzu ba a san ta ba.

Giɓin da ke tsakanin wanzuwa da sani

Yiwuwar yanke hukunci (decidability) tana buƙatar kawai cewa algorithm daidai ya wanzu, ba wai wani zai iya gina shi ba. A mafi yawan lamura da aka saba gani bambancin ba shi da muhimmanci. A nan, kamar yadda mai rubuta takardar ke jayayya, ya zama dukan labarin — kuma yana bayyana a cikin matsalar physics ta yau da kullum a kan raga mai murabba’i mai sauƙi. A cewar mai rubuta takardar, an yi amfani da ChatGPT wajen tabbatar da sakamakon yiwuwar yanke hukunci da kuma fayyace yadda ya dace da sakamakon rashin yiwuwar tabbatarwa. Gano ainihin girman yankewa, ko da ga ƙananan spins sosai, an bar shi a matsayin ƙalubale a buɗe.