Komputasi kuantum
Zapata dan UMD Meluncurkan ForShor untuk Riset Kuantum Berbantuan AI yang Terverifikasi

Poin utamaForShor mewajibkan desain sirkuit yang diusulkan AI untuk lulus pembuktian formal Lean…
Lihat selengkapnya
- ForShor mewajibkan desain sirkuit yang diusulkan AI untuk lulus pembuktian formal Lean sebelum memperoleh kredit papan peringkat.
- Tantangan ini menargetkan optimasi sirkuit untuk algoritma Shor, bukan membuktikan bahwa perangkat keras dapat memfaktorkan bilangan besar.
- Zapata akan menggunakan ForShor sebagai ajang pembuktian metode verifikasi dalam platform Quantum Pilot miliknya.
Zapata Quantum dan University of Maryland memperkenalkan ForShor.ai, sebuah tantangan terbuka untuk riset kuantum berbantuan AI yang berlandaskan implementasi algoritma Shor yang terverifikasi secara formal. Peserta dapat menggunakan AI untuk mengusulkan perbaikan, mengirimkan solusi ke papan peringkat, dan menelusuri dokumentasi yang menghubungkan matematika dengan bukti yang diperiksa mesin.
Inisiatif ini menyasar persoalan yang kian besar dalam sains berbasis AI: menghasilkan algoritma atau penjelasan yang tampak masuk akal lebih mudah daripada membuktikan kebenarannya. ForShor menempatkan pencarian rancangan yang lebih baik dalam kerangka dengan batasan matematis yang jelas, sembari tetap melibatkan peneliti dalam memahami hasilnya.
Diumumkan pada 18 November, proyek ini memperluas kolaborasi Zapata dengan UMD dan dirancang untuk menguji teknik verifikasi yang relevan dengan platform perangkat lunak Quantum Pilot milik perusahaan.
Mengapa Algoritma Shor Menjadi Titik Awal
Algoritma Shor paling dikenal karena implikasinya terhadap kriptografi. Komponen kuantumnya dapat menemukan struktur berulang, yang disebut orde, dalam aritmetika modular. Langkah-langkah matematis klasik kemudian dapat menggunakan hasil tersebut untuk membantu memfaktorkan bilangan bulat besar.
ForShor berfokus pada perancangan sirkuit aritmetika yang terlibat dalam komputasi tersebut. Uraian proyek University of Maryland menyebut perkalian Toom–Cook cepat sebagai komponen dasar yang penting. Pendekatan ini memecah persoalan perkalian besar menjadi bagian-bagian yang lebih kecil, sehingga muncul berbagai pilihan tentang cara menyusun operasi aritmetika.
Pilihan tersebut memengaruhi jumlah gerbang dan qubit kerja yang dibutuhkan suatu sirkuit. Gerbang adalah operasi dalam sirkuit kuantum; qubit logis adalah satuan informasi kuantum pada tingkat algoritma. Mengurangi salah satu kebutuhan itu dapat meningkatkan prospek suatu rancangan, meskipun penerapannya pada perangkat keras fisik menimbulkan biaya tambahan.
Tantangan ini memberi peneliti masalah optimasi spesifik dengan kondisi yang dapat diperiksa, alih-alih meminta sistem AI menciptakan algoritma kuantum yang sepenuhnya baru tanpa batasan.
Hal yang Diperiksa oleh Kerangka Verifikasi
Pracetak ForShor, yang diajukan pada 16 November oleh Anirudh Suresh, Joshua M. Courtney, Runzhou Tao, dan Yudong Cao, menguraikan kerangka kerja yang menerima spesifikasi rancangan yang disebut kebijakan. Kebijakan tersebut menentukan pilihan dalam konstruksi sirkuit rekursif dan dapat berasal dari peneliti manusia atau agen AI.
Kerangka ini mencakup tiga klaim yang saling terkait: kebenaran matematis implementasi, pertumbuhan asimtotik biaya gerbangnya, dan kebenaran penerjemahan algoritma terverifikasi ke dalam representasi sirkuit yang lebih terperinci.
Skala biaya gerbang yang dilaporkan adalah O(n2+ε), dengan n menunjukkan ukuran masukan dan ε bernilai positif. Ini menggambarkan pertumbuhan biaya seiring membesarnya masalah. Pernyataan ini bukan berarti bahwa kasus tertentu berukuran 2.048 bit dapat dijalankan dengan sejumlah kecil gerbang yang tetap.
Implementasi ini menggunakan bukti formal Lean 4. Dalam verifikasi formal, peneliti menyatakan perilaku yang diwajibkan secara tepat dan menyertakan bukti yang dapat diperiksa oleh asisten pembuktian. Pendekatan ini melampaui pengujian program pada contoh-contoh tertentu, meskipun jaminannya tetap bergantung pada definisi dan asumsi yang dibuktikan.
AI Mengusulkan Rancangan, Kerangka Memeriksanya
Dokumentasi pembuktian interaktif proyek ini menunjukkan bagaimana pilihan aritmetika berperan dalam sirkuit pencarian orde yang lebih besar. Dokumentasi tersebut menghubungkan penjelasan dan diagram dengan kode Lean terkait, sehingga pembaca dapat memeriksa argumennya dengan tingkat perincian yang berbeda-beda.
Salah satu bagian dari ruang rancangan berkaitan dengan tabel instruksi untuk perkalian rekursif. Susunan penjumlahan, pergeseran, dan operasi terkait yang berbeda dapat mengubah biaya suatu sirkuit. Tabel yang diusulkan harus memenuhi persyaratan keberterimaan kerangka ini sebelum dapat memperoleh jaminan kebenaran yang relevan.
Pembagian tugas ini bermanfaat bagi riset berbantuan AI. Agen dapat menjelajahi susunan kandidat atau menyarankan optimasi, sementara kontrak yang dapat diperiksa secara independen menentukan validitas hasilnya. Peneliti kemudian dapat mempelajari alasan kandidat yang berhasil itu berfungsi, alih-alih menganggap skornya sebagai satu-satunya keluaran.
“ForShor menempatkan verifikasi formal, dengan manusia tetap terlibat, sebagai inti proses tersebut,” kata Peter Shor, pencipta algoritma itu sekaligus anggota Dewan Penasihat Ilmiah Zapata.
CTO Zapata, Yudong Cao, menggambarkan inisiatif ini sebagai lingkungan pembelajaran dan riset kotak putih. Tantangan publik ini mencakup papan peringkat dan sumber daya komunitas, dan perusahaan menyatakan bahwa kontributor dapat menjadi penulis bersama makalah penelitian lanjutan.
Cara ForShor Terhubung dengan Quantum Pilot
ForShor merupakan tantangan riset terfokus dalam upaya yang lebih luas untuk menjadikan pengembangan aplikasi kuantum lebih sistematis. Platform Quantum Pilot milik Zapata menggabungkan lapisan pengetahuan, perangkat komputasi, dan alur kerja verifikasi.
Quantum Graph menghubungkan aplikasi, algoritma, penelitian, dan peta jalan perangkat keras. Quantum Engine menangani berbagai pekerjaan, seperti pemilihan algoritma, estimasi sumber daya, perancangan eksperimen, dan pembandingan kinerja. Quantum Assurance memadukan metode formal dengan tinjauan ahli sebelum hasilnya digunakan sebagai dasar pengambilan keputusan.
Estimasi sumber daya menelaah kebutuhan nyata suatu algoritma agar dapat dijalankan. Rancangan yang valid secara matematis tetap dapat memerlukan lebih banyak qubit atau waktu eksekusi daripada yang mampu disediakan oleh mesin yang tersedia. Dengan menghubungkan analisis tersebut ke implementasi yang telah diverifikasi, peneliti dapat menghindari pembuktian bahwa satu rangkaian benar, sementara biaya yang dihitung adalah untuk rangkaian lain.
Seperti dibahas dalam artikel Quantum Pilot Unite.ai sebelumnya, platform ini dirancang untuk menghubungkan potensi kasus penggunaan dengan kelayakan teknis dan perbandingan terhadap komputasi klasik. Zapata menyatakan bahwa ForShor akan menjadi ajang uji bagi metode verifikasi yang digunakan dalam proses yang lebih luas tersebut.
Bukti Sifat Perangkat Lunak, Bukan Kesiapan Perangkat Keras
Kontribusi ForShor adalah kerangka kerja perangkat lunak dan matematika yang dapat ditelaah. ForShor tidak membuktikan bahwa prosesor kuantum saat ini mampu memfaktorkan bilangan yang signifikan secara kriptografis atau menghilangkan tuntutan rekayasa komputasi toleran kesalahan.
Tingkat kesalahan fisik, koreksi kesalahan, konektivitas perangkat keras, dan waktu eksekusi tetap menjadi pertimbangan tersendiri. Demikian pula, bukti yang diperiksa oleh mesin menegaskan hasil matematis yang dinyatakan; agar hasil tersebut dapat dipahami oleh peneliti, tetap diperlukan definisi yang jelas, dokumentasi, dan peninjauan.
Gagasan penelitian yang lebih luas adalah memungkinkan AI mengeksplorasi rancangan secara agresif, sementara setiap usulnya harus lolos pemeriksaan yang eksplisit dan dapat direproduksi. ForShor menyediakan titik awal konkret bagi pendekatan tersebut: tugas kuantum yang terdefinisi, implementasi terbuka, dan komunitas yang dapat menelaah rancangan kandidat maupun penalaran di baliknya.












