FisikaPracetakTeori3 menit baca

BENAR, TETAPI MUSTAHIL DIBUKTIKAN

Bayangkan sekerumunan tetangga, setiap pasangan dengan tuntutannya sendiri. Jika setiap tuntutan dapat dipenuhi pada saat yang sama, semua orang puas. Jika dua tuntutan berbenturan, seseorang harus mengalah. Fisikawan yang mempelajari magnet yang tersusun dari spin kuantum menghadapi persis pertanyaan ini. Setiap pasangan spin yang bertetangga memiliki aturan energinya sendiri, dan sistem berusaha mencapai energi terendahnya. Ketika satu keadaan tunggal dapat memuaskan setiap pasangan sekaligus, model itu disebut bebas frustrasi (frustration-free).

Model-model semacam ini sangat dihargai. Contoh-contoh terkenal meliputi model AKLT dan kode torik Kitaev, titik-titik acuan bagi fase-fase materi yang eksotis. Sifat bebas frustrasi juga memberikan batasan kuat pada cara sebuah material dapat berperilaku pada energi rendah. Maka muncul pertanyaan yang wajar: jika aturan untuk satu pasangan diberikan, apakah model itu bebas frustrasi pada kisi setiap ukuran?

Naoto Shiraishi, dari University of Tokyo, mempelajari pertanyaan ini pada kisi persegi spin, dengan aturan yang sama diulang di antara setiap pasangan tetangga. Setiap spin dapat mengambil d keadaan yang berbeda. Jawabannya datang dalam dua bagian yang tampak saling bertentangan.

Satu kisi sudah cukup

Untuk satu ukuran kisi tertentu, pertanyaan ini hanyalah aljabar linear biasa. Masalahnya adalah ukuran yang jumlahnya tak berhingga. Memeriksa kisi yang semakin besar dapat mengungkap kegagalan, tetapi tidak pernah membuktikan keberhasilan untuk semuanya.

Teorema pertama menghapus ketakberhinggaan itu. Untuk setiap nilai d, terdapat sebuah ukuran batas yang berhingga, sama untuk setiap aturan yang mungkin. Jika sebuah model bebas frustrasi pada kisi berukuran itu, model itu bebas frustrasi pada semua ukuran. Jadi masalah ini terputuskan (decidable): ada algoritma yang selalu menjawab ya atau tidak.

Kuncinya adalah sebuah klasik aljabar, teorema basis Hilbert. Syarat pada setiap ukuran dapat dituliskan sebagai himpunan persamaan polinomial, selalu dalam 2d⁴ variabel yang sama — entri-entri kedua matriks aturan. Teorema itu menjamin bahwa daftar tak berhingga persamaan semacam itu memiliki solusi yang sama dengan suatu bagian berhingga darinya. Karena kisi yang bebas frustrasi juga tetap bebas frustrasi pada kisi lebih kecil mana pun yang dipotong darinya, satu ukuran saja kemudian sudah cukup.

Ini bukan hasil yang remeh. Pada jenis model yang persis sama, sebuah pertanyaan terkait — apakah ada celah energi di atas keadaan terendah — telah terbukti tak terputuskan (undecidable), bahkan untuk d yang tetap.

Himpunan ubin yang memburu kontradiksi

Teorema kedua berjalan ke arah sebaliknya. Dengan asumsi bahwa aksioma standar matematika, yang dikenal sebagai ZFC, tidak mengandung kontradiksi, terdapat sebuah model bebas frustrasi yang sifat bebas frustrasinya tidak dapat dibuktikan dari aksioma-aksioma itu.

Konstruksinya menggunakan ubin Wang: persegi dengan sisi-sisi berwarna, dipasang tanpa diputar, dan ubin-ubin yang bertetangga harus cocok. Untuk program komputer apa pun, seseorang dapat merancang himpunan ubin berhingga yang dapat menutupi seluruh bidang tak berhingga jika dan hanya jika program itu berjalan selamanya. Setiap ubin menjadi satu keadaan sebuah spin. Setiap pasangan ubin bertetangga yang terlarang memakan biaya satu satuan energi. Model itu bebas frustrasi tepat ketika ubin-ubin itu dapat menutupi bidang.

Sekarang pilih program yang menelusuri semua bukti yang mungkin untuk mencari kontradiksi dalam ZFC, dan berhenti jika menemukannya. Jika ZFC konsisten, program itu tidak pernah berhenti, dan model itu bebas frustrasi. Tetapi jika ZFC dapat membuktikan hal itu, ZFC akan membuktikan kekonsistenannya sendiri — yang dilarang oleh teorema ketaklengkapan kedua Gödel.

Model itu eksplisit, meskipun terlalu rumit untuk dituliskan. Aturan-aturannya bahkan tidak benar-benar kuantum: suku-suku energinya semuanya saling komutatif, seperti kendala klasik sederhana.

Batas yang ada tetapi tak dapat disebutkan

Bagaimana sebuah masalah bisa terputuskan namun tetap memuat pernyataan yang tidak dapat dibuktikan? Jawabannya terletak pada ukuran batas itu. Ukuran itu berhingga untuk setiap d, tetapi tidak ada algoritma yang dapat menghitungnya dari d. Untuk dimensi model yang tak terbuktikan itu, aksioma-aksioma membuktikan bahwa ada sebuah batas berhingga — namun aksioma-aksioma itu tidak dapat membuktikan bahwa bilangan tertentu mana pun adalah batas tersebut.

Ukuran batas itu juga tumbuh luar biasa cepat: setidaknya secepat fungsi busy beaver — jumlah tanda terbanyak yang dapat ditinggalkan pada pitanya oleh sebuah program yang berhenti dengan jumlah keadaan tertentu — yang tumbuh melampaui setiap fungsi yang dapat dihitung komputer. Nilainya untuk mesin lima keadaan baru dipastikan pada 2024, menurut makalah ini; nilai untuk enam keadaan masih belum diketahui.

Jurang antara ada dan mengetahui

Keterputusan hanya menuntut adanya algoritma yang benar, bukan bahwa seseorang mampu membangunnya. Dalam sebagian besar kasus yang sudah dikenal, perbedaan itu tidak penting. Di sini, menurut penulisnya, perbedaan itu menjadi inti seluruh cerita — dan muncul dalam masalah fisika biasa pada kisi persegi sederhana. Penulis menyatakan bahwa ChatGPT digunakan untuk menetapkan hasil keterputusan dan untuk memperjelas bagaimana hasil itu selaras dengan hasil ketakterbuktian. Menentukan ukuran batas yang sebenarnya, bahkan untuk spin yang sangat kecil, dibiarkan sebagai tantangan terbuka.