నిజమే, కానీ నిరూపించడం అసాధ్యం
పొరుగువారి ఒక గుంపును ఊహించుకోండి, ప్రతి జతకు దాని సొంత డిమాండ్ ఉంటుంది. ప్రతి డిమాండ్నూ ఒకేసారి తీర్చగలిగితే, అందరూ సంతృప్తిగా ఉంటారు. రెండు డిమాండ్లు ఘర్షిస్తే, ఎవరో ఒకరు తగ్గాలి. క్వాంటం స్పిన్లతో తయారైన అయస్కాంతాలను అధ్యయనం చేసే భౌతిక శాస్త్రవేత్తలు సరిగ్గా ఈ ప్రశ్నను ఎదుర్కొంటారు. పొరుగున ఉన్న ప్రతి జత స్పిన్లకు ఒక శక్తి నియమం ఉంటుంది, వ్యవస్థ తన అత్యల్ప శక్తిని చేరుకోవడానికి ప్రయత్నిస్తుంది. ఒకే స్థితి ప్రతి జతనూ ఒకేసారి సంతృప్తిపరచగలిగినప్పుడు, ఆ నమూనాను నిరాశ-రహితం (frustration-free) అంటారు.
అలాంటి నమూనాలకు చాలా విలువ ఉంది. ప్రసిద్ధ ఉదాహరణల్లో AKLT నమూనా, కితాయేవ్ (Kitaev) టోరిక్ కోడ్ (toric code) ఉన్నాయి, ఇవి పదార్థపు అసాధారణ దశలకు (phases) సూచన బిందువులు. నిరాశ-రహితంగా ఉండటం, తక్కువ శక్తి వద్ద ఒక పదార్థం ఎలా ప్రవర్తించగలదో దానిపై బలమైన పరిమితులను కూడా విధిస్తుంది. కాబట్టి ఒక సహజమైన ప్రశ్న తలెత్తుతుంది: ఒక జతకు నియమాలు ఇచ్చినప్పుడు, ఆ నమూనా ప్రతి పరిమాణం గల జాలకాలపై నిరాశ-రహితమా?
టోక్యో విశ్వవిద్యాలయానికి చెందిన నావోతో షిరాయిషి (Naoto Shiraishi) ఈ ప్రశ్నను స్పిన్ల చతురస్ర గ్రిడ్పై అధ్యయనం చేశారు, పొరుగువారి ప్రతి జత మధ్య ఒకే నియమం పునరావృతమవుతుంది. ప్రతి స్పిన్ d వేర్వేరు స్థితులను తీసుకోగలదు. సమాధానం ఒకదానికొకటి విరుద్ధంగా కనిపించే రెండు భాగాలుగా వస్తుంది.
ఒక్క జాలకం చాలు
ఏదైనా ఒక జాలక పరిమాణానికి, ఈ ప్రశ్న సాధారణ రేఖీయ బీజగణితమే (linear algebra). చిక్కు అనంతమైన పరిమాణాల్లో ఉంది. ఇంకా ఇంకా పెద్ద గ్రిడ్లను పరిశీలించడం ఒక వైఫల్యాన్ని బయటపెట్టగలదు, కానీ వాటన్నింటికీ విజయాన్ని ఎన్నడూ నిరూపించలేదు.
మొదటి సిద్ధాంతం (theorem) ఆ అనంతాన్ని తొలగిస్తుంది. d యొక్క ప్రతి విలువకు, సాధ్యమయ్యే ప్రతి నియమానికీ ఒకటే అయిన ఒక పరిమిత కటాఫ్ పరిమాణం (cutoff size) ఉంది. ఆ పరిమాణం గల గ్రిడ్పై ఒక నమూనా నిరాశ-రహితమైతే, అది అన్నింటిపైనా నిరాశ-రహితమే. కాబట్టి సమస్య నిర్ణయించదగినది (decidable): ఎల్లప్పుడూ అవును లేదా కాదు అని సమాధానం ఇచ్చే ఒక అల్గారిథమ్ ఉంది.
కీలకం బీజగణితంలోని ఒక క్లాసిక్ ఫలితం, హిల్బర్ట్ (Hilbert) ఆధార సిద్ధాంతం (basis theorem). ప్రతి పరిమాణం వద్ద షరతును బహుపది సమీకరణాల సమితిగా రాయవచ్చు, ఎల్లప్పుడూ అవే 2d⁴ తెలియని రాశుల్లో — రెండు నియమ మాత్రికల (matrices) ప్రవేశాలు (entries). అలాంటి సమీకరణాల అనంత జాబితాకు, దానిలోని ఏదో ఒక పరిమిత భాగానికి ఉన్న పరిష్కారాలే ఉంటాయని ఈ సిద్ధాంతం హామీ ఇస్తుంది. నిరాశ-రహిత గ్రిడ్ నుంచి కత్తిరించిన ఏ చిన్న గ్రిడ్ అయినా నిరాశ-రహితంగానే ఉంటుంది కాబట్టి, అప్పుడు ఒకే పరిమాణం సరిపోతుంది.
ఇది తేలికైన ఫలితం కాదు. సరిగ్గా ఇదే రకమైన నమూనాలపై, సంబంధిత ఒక ప్రశ్న — అత్యల్ప స్థితికి పైన శక్తి అంతరం (energy gap) ఉందా అనేది — d స్థిరంగా ఉన్నప్పటికీ, నిర్ణయించలేనిది (undecidable) అని చూపించారు.
వైరుధ్యాల కోసం వెతికే ఒక టైల్ సమితి
రెండో సిద్ధాంతం వ్యతిరేక దిశలో వెళ్తుంది. ZFC అని పిలిచే గణితశాస్త్ర ప్రామాణిక స్వీకృతాలలో (axioms) ఎలాంటి వైరుధ్యం లేదని భావిస్తే, ఆ స్వీకృతాల నుంచి నిరాశ-రహితత్వాన్ని నిరూపించలేని ఒక నిరాశ-రహిత నమూనా ఉంది.
ఈ నిర్మాణం వాంగ్ టైల్స్ను (Wang tiles) ఉపయోగిస్తుంది: రంగు అంచులు గల చతురస్రాలు, వాటిని తిప్పకుండా పరుస్తారు, పొరుగువి సరిపోలాలి. ఏ కంప్యూటర్ ప్రోగ్రామ్కైనా, ఆ ప్రోగ్రామ్ ఎప్పటికీ నడుస్తూ ఉంటేనే, అప్పుడు మాత్రమే అనంత తలమంతటినీ కప్పగలిగే ఒక పరిమిత టైల్ సమితిని రూపొందించవచ్చు. ప్రతి టైల్ ఒక స్పిన్ యొక్క ఒక స్థితి అవుతుంది. నిషిద్ధమైన ప్రతి పొరుగు టైల్ జతకు ఒక యూనిట్ శక్తి ఖర్చవుతుంది. టైల్స్ తలాన్ని కప్పగలిగినప్పుడు సరిగ్గా అప్పుడే నమూనా నిరాశ-రహితం అవుతుంది.
ఇప్పుడు ZFCలో ఒక వైరుధ్యం కోసం సాధ్యమయ్యే అన్ని నిరూపణలను వెతికి, ఒకటి దొరికితే ఆగిపోయే ప్రోగ్రామ్ను ఎంచుకోండి. ZFC సుసంగతమైతే (consistent), ప్రోగ్రామ్ ఎన్నడూ ఆగదు, నమూనా నిరాశ-రహితం అవుతుంది. కానీ ZFC దాన్ని నిరూపించగలిగితే, అది తన సొంత సుసంగతతను నిరూపించినట్లవుతుంది — గోడెల్ (Gödel) రెండో అసంపూర్ణతా సిద్ధాంతం దీన్ని నిషేధిస్తుంది.
ఈ నమూనా స్పష్టంగా నిర్వచించినది (explicit), అయితే దాన్ని పూర్తిగా రాసి చూపడానికి అది చాలా సంక్లిష్టమైనది. దాని నియమాలు నిజంగా క్వాంటం కూడా కావు: శక్తి పదాలన్నీ సాధారణ సంప్రదాయ (classical) పరిమితుల్లాగా పరస్పరం వినిమయం (commute) చెందుతాయి.
ఉనికిలో ఉన్నా పేరు పెట్టలేని కటాఫ్
ఒక సమస్య నిర్ణయించదగినదై ఉండి కూడా నిరూపించలేని ప్రవచనాన్ని ఎలా కలిగి ఉండగలదు? సమాధానం కటాఫ్లో ఉంది. అది ప్రతి dకీ పరిమితమైనదే, కానీ d నుంచి ఏ అల్గారిథమ్ దాన్ని గణించలేదు. నిరూపించలేని నమూనా యొక్క మితికి (dimension), ఒక పరిమిత కటాఫ్ ఉందని స్వీకృతాలు నిరూపిస్తాయి — అయినా ఏదైనా ఒక నిర్దిష్ట సంఖ్య కటాఫ్ అని అవి నిరూపించలేవు.
కటాఫ్ అసంబద్ధంగా వేగంగా కూడా పెరుగుతుంది: కనీసం బిజీ బీవర్ (busy beaver) ఫంక్షన్ అంత వేగంగా — ఇచ్చిన సంఖ్యలో స్థితులు గల, ఆగిపోయే ఒక ప్రోగ్రామ్ తన టేపుపై వదలగల గరిష్ఠ గుర్తుల సంఖ్య — ఇది కంప్యూటర్ గణించగల ప్రతి ఫంక్షన్నూ మించి పెరుగుతుంది. పరిశోధనా పత్రం ప్రకారం, ఐదు-స్థితుల యంత్రాలకు దాని విలువ 2024లో మాత్రమే తేలింది; ఆరు-స్థితుల విలువ ఇంకా తెలియదు.
ఉనికికి, తెలుసుకోవడానికి మధ్య అంతరం
నిర్ణయించదగినదిగా ఉండటానికి ఒక సరైన అల్గారిథమ్ ఉంటే చాలు, దాన్ని ఎవరైనా నిర్మించగలగాల్సిన అవసరం లేదు. చాలా సుపరిచిత సందర్భాల్లో ఈ తేడాకు ప్రాముఖ్యం ఉండదు. ఇక్కడ, రచయిత వాదించిన ప్రకారం, ఇదే మొత్తం కథ అవుతుంది — అది ఒక సాధారణ చతురస్ర గ్రిడ్పై ఒక సాధారణ భౌతికశాస్త్ర సమస్యలో కనిపిస్తుంది. నిర్ణయించదగినత ఫలితాన్ని స్థాపించడానికి, అది నిరూపించలేనితనం ఫలితంతో ఎలా పొసగుతుందో స్పష్టం చేయడానికి ChatGPTని ఉపయోగించినట్లు రచయిత పేర్కొన్నారు. చాలా చిన్న స్పిన్లకైనా, వాస్తవ కటాఫ్లను నిర్ధారించడం ఒక తెరిచి ఉన్న సవాలుగా మిగిలింది.
