AI dan Masalah-Masalah Sulit Dunia · Fisika kuantum & komputasi kuantum · arXiv · 2026-10-23
Lean-QuantumAlg: Kerangka Kerja bagi Agen AI untuk Menghasilkan Algoritma Kuantum yang Dapat Dipercaya Manusia
Judul asli: Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust
Agen AI kini dapat membangun algoritma dan bukti kuantum, tetapi bukti yang diverifikasi mesin saja tidak menjamin bahwa masalah yang dimaksud terselesaikan atau bahwa klaim sumber daya sesuai dengan komputasi yang diverifikasi. Para penulis memperkenalkan Lean-QuantumAlg, kerangka kerja Lean 4 yang kontraknya mengikat kebenaran, probabilitas keberhasilan, pemulihan keadaan yang dipinjam, dan batas sumber daya pada satu eksekusi. Didemonstrasikan pada sembilan algoritma yang diformalkan AI, mulai dari pencarian Grover hingga serangan kuantum terhadap RSA-2048 dan P-256, kerangka kerja ini hanya memerlukan tinjauan tingkat pernyataan oleh manusia atas kurang dari 1% kode sumber yang diimpor dari setiap algoritma setelah kerangka kerja bersama diaudit.