Sebuah sistem riset AI yang dikembangkan Physical Superintelligence (PSI) diklaim membuktikan konjektur Aaronson-Ambainis, pertanyaan matematika tentang keunggulan komputer kuantum yang terbuka sejak 2008. PSI mengumumkan pada 6 November 2026 bahwa sistem itu, yang menjalankan sejumlah instans model Anthropic yang belum dirilis ke publik, menemukan bukti lengkap pada hari ketiga percobaan, dan pemeriksa bukti Lean menerimanya.
Ringkasan
- PSI mengklaim sistem riset internalnya membuktikan konjektur Aaronson-Ambainis, yang terbuka sejak 2008.
- Bukti lengkap ditemukan pada hari ketiga, diterima pemeriksa Lean, lalu diperbaiki dua kali hingga mencapai eksponen 7.
- Makalah dan formalisasi Lean-nya dipublikasikan di GitHub, tetapi belum melewati peer review dan model Anthropic yang dipakai belum diungkap.
Konjektur itu berangkat dari pertanyaan kapan komputer kuantum bisa jauh lebih cepat daripada komputer biasa. Aaronson dan Ambainis merumuskannya sebagai pernyataan tentang polinomial, dan menunjukkan bahwa bila pernyataan itu benar, komputer kuantum paling banter hanya sedikit lebih cepat pada masukan acak. Dengan bukti ini, PSI menyatakan komputer biasa bisa memperkirakan peluang komputer kuantum menjawab “ya” untuk sebagian besar masukan acak tanpa membaca masukan berkali-kali lipat lebih banyak. Batas ini menyangkut jumlah pembacaan masukan, bukan total waktu komputasi, sehingga keunggulan kuantum untuk soal yang terstruktur tetap terbuka.
Bukti itu mengikuti rencana Shachar Lovett dan Jiapeng Zhang, yang menyisakan satu pertidaksamaan tanpa bukti. PSI menggantinya dengan pertidaksamaan baru yang dibuktikan dalam makalah, memakai pemasangan satu-satu dari pengaturan sakelar yang dihasilkan sebuah determinan. David Turturean, staf teknis PSI, membangun sistem riset itu, memilih masalahnya, menjalankan sistem di infrastruktur PSI, dan bertanggung jawab atas kebenaran makalah. Jim Halverson mengaudit bukti, Phiala Shanahan mengomentari formalisasi Lean.
BACA JUGA
Empat peneliti Stanford — Guy Blanc, Jordan Docter, Carmen Strassle dan Li-Yang Tan — yang pada Agustus 2026 membuktikan kasus khusus konjektur itu, sudah membaca bukti PSI dan menulis eksposisi yang lebih ringkas untuk para ahli. Dalam surat kepada PSI, mereka menyebutnya: “This is a huge result. It resolves a decades-old conjecture with important implications for the nature of problems that admit quantum speedups.”
Sejumlah catatan penting menyertai pengumuman ini. Makalahnya belum melewati peer review jurnal, dan para ahli masih harus memastikan pernyataan formal di Lean benar-benar sama dengan konjektur yang dimaksud Aaronson dan Ambainis. Anthropic belum mengonfirmasi model mana yang dipakai, dan Aaronson maupun Ambainis belum menilai klaim ini di depan publik. PSI sendiri adalah perusahaan yang baru meluncur pada September 2026 dengan pendanaan awal US$58 juta. Formalisasi Lean yang dipublikasikan membuat klaim ini bisa diperiksa ulang siapa pun: kernel Lean dan implementasi independen lean4lean sudah memutar ulang bukti itu dan menerimanya.
PSI menutup pengumumannya dengan catatan masih banyak misteri komputasi kuantum yang tersisa, kini berkurang satu.




