Sistem penyelidikan yang dibangunkan oleh pemula Physical Superintelligence, menggunakan contoh model Anthropic bukan awam, telah menghasilkan bukti lengkap sangkaan Aaronson-Ambainis, masalah matematik yang telah dibuka sejak 2008 dan kebimbangan apabila komputer kuantum boleh mencapai kelebihan eksponen berbanding mesin klasik. Bukti itu diterima oleh pembantu bukti Lean, menurut kertas yang disiarkan secara terbuka oleh syarikat itu.
Hasilnya, yang pertama kali dilaporkan oleh The Quantum Insider dan diliputi oleh Business Insider, diterangkan oleh penyelidik bebas sebagai mercu tanda untuk matematik berbantukan AI — dan salah satu output paling berbangkit yang masih dikaitkan dengan model sempadan yang tidak pernah dikeluarkan kepada umum. For more context on this story, see our ongoing breaking AI news.
Apa Yang Dikatakan oleh Sangkaan
Scott Aaronson dan Andris Ambainis mengemukakan soalan dalam kerja menelusuri kembali kuliah 2008 oleh Aaronson: bolehkah algoritma kuantum masih mendapat kelebihan eksponen apabila input yang diterimanya tidak mempunyai struktur untuk dieksploitasi? Kelajuan kuantum yang paling terkenal, seperti algoritma pemfaktoran Peter Shor 1994, berfungsi kerana inputnya membawa corak berulang yang boleh dieksploitasi oleh algoritma. Soalan Aaronson-Ambainis menangani kes yang bertentangan - input rawak seragam, tidak berstruktur apabila corak sedemikian tiada.
Untuk mengkaji soalan, penyelidik menggunakan model pertanyaan, yang mengira kekerapan algoritma mengakses inputnya dan bukannya setiap operasi yang dilakukannya. Algoritma klasik membaca satu bit setiap pertanyaan, manakala pertanyaan kuantum boleh bertindak pada superposisi banyak kedudukan input sekaligus. Aaronson dan Ambainis menjangkakan bahawa setiap polinomial darjah rendah terikat — objek matematik yang menerangkan kebarangkalian keluaran algoritma kuantum selepas bilangan pertanyaan tertentu — mesti mempunyai pembolehubah yang sangat berpengaruh.
Jika benar, sangkaan tersebut membayangkan bahawa algoritma kuantum membuat pertanyaan T boleh disimulasikan oleh algoritma klasik yang hanya membuat banyak pertanyaan secara polinomial pada kebanyakan input, mengetepikan percepatan eksponen untuk masalah tidak berstruktur. Dugaan itu dibuktikan dengan mengandaikan kenyataan rasmi tentang polinomial, tetapi kenyataan itu sendiri telah menentang bukti selama 18 tahun.
Bagaimana Bukti Ditemui
Menurut catatan blog PSI dan kertas yang disertakan, sistem penyelidikan itu menghasilkan bukti lengkap semasa hari ketiga menjalankan infrastruktur PSI sendiri. Teorem utama dan perumusannya bagi tekaan asal telah diformalkan dalam Lean 4, dan kernel Lean — komponen perisian yang mengesahkan setiap langkah logik secara mekanikal — menerima buktinya. PSI kemudiannya memberikan masalah terbuka berkaitan sistem, yang menyebabkannya mengukuhkan keputusan dua kali sebelum versi akhir diterima.
Audit direkodkan repositori menyatakan bahawa pembangunan formal tidak mengandungi ruang letak bukti dan tiada aksiom tambahan. Pengisytiharan telah dimainkan semula melalui kernel Lean dan melalui lean4lean, pelaksanaan bebas penyemak jenis Lean, dan pembanding menggunakan kedua-dua kernel menerima empat teorem akhir. Dalam ujian kawalan pada mesin kedua, pembanding menerima satu penyelesaian kecil yang betul dan menolak empat penyelesaian yang salah dengan sengaja.
Buktinya mengikuti strategi yang ditetapkan oleh ahli matematik Shachar Lovett dan Jiapeng Zhang, berdasarkan sijil pecahan dan set tahap, tetapi menggantikan ketidaksamaan yang telah ditinggalkan oleh rancangan mereka sebagai satu tekaan dengan ketidaksamaan semua pasangan baharu yang dibina di atas gandingan input yang dijana penentu — PSI pembinaan berkata melangkaui Butterfly Lemma terdahulu David Reimer.
Pengawasan Manusia dan Had Disahkan
David Turturean, ahli kakitangan teknikal PSI, membangunkan dan menjalankan sistem penyelidikan, menjangkau masalah, mendorong model untuk membungkus draf pertama, dan menyemak draf itu; repositori menamakan dia sebagai bertanggungjawab untuk ketepatan kertas itu. Jim Halverson mengaudit bukti, dan Phiala Shanahan mengulas mengenai pemformalkan itu. Repositori mendedahkan bahawa model AI menghasilkan pernyataan matematik, draf pertama dan pemformalkan Lean.
Pengesahan juga mempunyai had yang jelas, yang diakui oleh kertas PSI. Pembaca manusia masih mesti mengesahkan bahawa pernyataan rasmi dalam Lean sepadan dengan tekaan yang dicetak, dan kertas yang boleh dibaca manusia itu sendiri tidak disemak mesin. Inti Lean, definisi perpustakaan Mathlib, dan mesin yang digunakan untuk menyemak kekal sebagai sebahagian daripada pangkalan yang dipercayai.
Reaksi Pakar
Pengumuman itu menyusuli kertas kerja Ogos 2026 oleh Guy Blanc, Jordan Docter, Carmen Strassle dan Li-Yang Tan, yang menyelesaikan akibat simulasi klasik untuk algoritma kuantum selari - hasil separa yang tidak dapat dijangkakan sepenuhnya. Menurut PSI, keempat-empat penyelidik telah membaca bukti lengkap, telah memberikan ulasan, dan sedang menyediakan eksposisi yang lebih pendek yang ditujukan kepada pakar.
Dalam penilaian mereka yang diterbitkan oleh PSI, para penyelidik menulis: "Ini adalah hasil yang besar. Ia menyelesaikan tekaan berpuluh tahun lamanya dengan implikasi penting untuk sifat masalah yang mengakui percepatan kuantum. Buktinya menarik dan memanjangkan beberapa baris kerja dalam analisis fungsi boolean dan kombinatorik kebarangkalian. Semuanya dibawa bersama dengan cara yang agak ajaib."
Maksudnya untuk Pengkomputeran Kuantum
Untuk penyelidikan pengkomputeran kuantum, teorem mempertajam sempadan antara masalah di mana mesin kuantum boleh membantu dan masalah di mana mereka tidak boleh. Ia mengarahkan pereka algoritma ke arah masalah yang struktur matematik atau fizikalnya menawarkan kelebihan tulen, dan bukannya mencari percepatan pada input generik. Hasilnya tidak, walau bagaimanapun, menentukan aplikasi dunia sebenar yang akan memberikan kelajuan yang berguna, dan model pertanyaan tidak mengambil kira semua kerja yang diperlukan untuk memproses data, jadi ia tidak menetapkan had umum pada jumlah masa pengkomputeran atau pada nilai komersial mesin kuantum.
Manuskrip dan pemformalan Lean 4nya adalah terbuka di GitHub, di mana komuniti kini boleh mencuba untuk mengesahkan padanan antara pernyataan rasmi dan tekaan asal — langkah selebihnya yang memisahkan bukti yang disemak mesin daripada bukti yang diperakui sepenuhnya.
Untuk Anthropic, episod itu menawarkan pratonton keupayaan yang belum dikeluarkan kepada mana-mana API: model yang menghasilkan penyata matematik kekal bukan awam dan syarikat itu belum mengumumkan bila atau sama ada ia akan dihantar.
---
Stay Ahead of AIGet the latest AI news, analysis, and breakthroughs — all in one place.
Read more AI news →
