Uji Complement Sampling Quantinuum Tunjukkan Kesenjangan Kuantum-Klasik yang Eksponensial

Eksperimen complement sampling Quantinuum adalah bukti untuk satu bentuk keunggulan kuantum yang sangat spesifik: perangkat kuantum menghasilkan statistik jawaban yang melampaui batas klasik yang diturunkan secara ketat dalam sebuah permainan yang menguji kemampuan mempertahankan superposisi. Untuk instans berbasis Bernstein–Vazirani, rasio pelanggaran ideal kuantum terhadap klasik bertumbuh sebagai 2^(n−1); pada string 37 bit, nilainya disebut melampaui 137 miliar banding satu. 4

Angka tersebut penting, tetapi cakupannya harus dibaca dengan tepat. Ini bukan tolok ukur serbaguna, bukan klaim bahwa perangkat H2 bekerja 137 miliar kali lebih cepat daripada komputer klasik, dan bukan pula keunggulan komersial yang langsung bisa dipakai. Yang ditunjukkan adalah pemisahan eksponensial pada satu tugas sampling yang dirancang secara khusus.

Cara kerja permainan complement sampling

Seorang wasit memilih secara rahasia himpunan S yang berisi setengah dari seluruh string biner sepanjang n bit. Wasit lalu menyiapkan keadaan kuantum berupa superposisi seragam atas semua string dalam himpunan itu. Tugas pemain adalah mengembalikan sebuah string dari komplemennya, S̄, yakni string yang tidak termasuk dalam S. 34

Pemain klasik hanya menerima sampel biasa dari S. Informasi itu paling jauh hanya memberi tahu bahwa satu string yang diterimanya memang berada di S; ia tidak memperoleh deskripsi yang berguna tentang string-string lain yang masuk S atau S̄. Karena itu, strategi klasik dibatasi oleh suatu batas formal. 47

Pemain kuantum, sebaliknya, menerima keadaan superposisi yang koheren—belum runtuh menjadi satu observasi klasik. Pada instans berstruktur khusus yang dipakai dalam eksperimen, transformasi kuantum dapat memetakan keadaan yang terkait dengan S menjadi keadaan yang seluruh dukungannya berada pada komplemen S̄. Dalam kondisi ideal tanpa derau, pengukuran setelah transformasi menghasilkan string komplementer yang valid dengan kepastian. 34

Sumber daya yang diuji di sini adalah koherensi, yaitu kemampuan mengolah informasi dalam superposisi banyak kemungkinan tanpa lebih dulu meruntuhkannya menjadi satu hasil klasik. Ini bukan uji Bell dan bukan demonstrasi nonlokalitas spasial.

Mengapa selisihnya tumbuh eksponensial

Perbandingan yang relevan bukan semata-mata probabilitas sukses mentah. Makalah tersebut mendefinisikan ukuran pelanggaran yang khusus untuk permainan ini, di atas garis dasar klasik. Untuk keluarga yang diturunkan dari Bernstein–Vazirani, rasio ideal kuantum terhadap klasik adalah 2^(n−1). 4

Pada n = 37:

2^36 = 68.719.476.736

Perbandingan eksperimen disebut melebihi 137 miliar banding satu karena konvensi pelanggaran yang digunakan dalam studi tersebut. Dalam kedua cara membacanya, pesan utamanya sama: sinyal kuantum ideal tetap sempurna, sementara keunggulan yang diizinkan bagi strategi klasik menyusut secara eksponensial saat panjang string bertambah. 4

Ini tidak berarti prosesor H2 menyelesaikan beban kerja berguna 137 miliar kali lebih cepat. Nilai itu menggambarkan pemisahan strategi ideal menurut aturan dan metrik permainan ini.

Hasil pada perangkat keras H2 Quantinuum

Tim menjalankan ribuan sirkuit pada prosesor H2 berbasis ion terperangkap milik Quantinuum. Eksperimen memakai hingga 55 qubit fisik dan menguji string hingga panjang 37 bit. 48

Perangkat nyata tentu mengandung derau. Akibatnya, performa kuantum yang diamati berada di bawah perilaku ideal dengan keberhasilan sempurna, dan sirkuit yang lebih besar lebih terdampak kesalahan. Meski demikian, hasil yang dilaporkan tetap secara statistik berada di atas ambang klasik yang berlaku. Artinya, perangkat tersebut cukup baik dalam menjalankan strategi kuantum hingga melanggar batas klasik. 4

Pembedaan ini krusial: eksperimen tidak membuktikan bahwa mesin klasik mustahil mencetak string bit terbatas yang sama. Yang dibuktikan adalah bahwa, dalam model masukan yang telah ditetapkan, distribusi jawaban terukur melampaui kemampuan strategi klasik yang diizinkan. 4

Mengapa pengujian ini berbeda dari demonstrasi sebelumnya

Banyak demonstrasi sampling kuantum sebelumnya memakai asumsi teori kompleksitas untuk menyatakan bahwa simulasi klasik semestinya sulit. Complement sampling dirancang untuk tidak bergantung pada jenis asumsi itu: keterbatasan klasiknya diturunkan untuk permainan itu sendiri, bukan disimpulkan dari dugaan kesulitan yang belum terbukti. 34

Verifikasinya juga relatif langsung. Wasit mengetahui bagaimana himpunan tersembunyi dibentuk, lalu dapat mengecek apakah keluaran termasuk dalam komplemennya. Studi yang mendasari eksperimen ini membandingkannya dengan random-circuit sampling, yang pada skala besar dapat memerlukan simulasi klasik mahal atau jumlah sampel yang sangat besar untuk diverifikasi. 34

Karakteristik tersebut menjadikan complement sampling berguna sebagai tolok ukur mendasar bagi perangkat jangka dekat: tugas ini dirancang untuk menampilkan pemisahan kuantum-klasik yang jelas sambil tetap dapat diverifikasi secara klasik.

Batasan di balik headline

Ini adalah tugas sampling khusus

Permainan tersebut dibangun untuk memperlihatkan keunggulan kuantum dalam pemrosesan informasi berbasis sampel. Hasilnya tidak membuktikan percepatan praktis untuk kimia, optimasi, kriptografi, AI, atau komputasi serbaguna. 4

“Tak bersyarat” bukan berarti bebas kepercayaan pada perangkat

Batas klasiknya bersifat tak bersyarat di dalam permainan matematis tersebut. Namun, protokol laboratoriumnya tetap mengharuskan kepercayaan bahwa wasit menyiapkan keadaan awal dengan benar. Ini berbeda dari uji yang sepenuhnya device-independent, ketika kesimpulan dapat ditarik tanpa mempercayai elemen-elemen utama perangkat. 4

Wasit dan pemain bukan dua komputer kuantum terpisah

Karena belum tersedia kanal komunikasi kuantum nyata yang menghubungkan komputer-komputer kuantum, implementasinya menempatkan register wasit dan pemain dalam satu prosesor kuantum yang sama. Teleportasi digunakan untuk menyimulasikan kanal kuantum. 4

Demonstrasi yang lebih kuat di masa depan akan memakai sistem yang dikendalikan secara independen dan dihubungkan oleh tautan kuantum sungguhan, idealnya pada perangkat keras yang toleran terhadap kesalahan. Membangun sistem terdistribusi seperti itu juga tidak mudah: pemindahan keadaan kuantum dan pemeliharaan koherensi dapat menjadi hambatan. 14

Eksponensial belum tentu batas akhir

Hasil ini menetapkan pemisahan eksponensial untuk keluarga permainan tersebut. Ini tidak membuktikan bahwa pemisahan eksponensial adalah kesenjangan terbesar yang mungkin antara kuantum dan klasik, juga tidak mendemonstrasikan pemisahan super-eksponensial. Berdasarkan bukti yang tersedia, pertanyaan apakah tugas yang bermakna secara fisik dan mudah diverifikasi dapat menunjukkan pemisahan lebih kuat masih terbuka.

Apa yang benar-benar telah dibuktikan

Hasil Quantinuum paling tepat dipahami sebagai tonggak eksperimental yang presisi: perangkat keras ion-terperangkap saat ini telah melewati batas klasik yang ketat dalam permainan complement sampling yang dapat diperiksa secara efisien, sementara pemisahan idealnya tumbuh eksponensial seiring ukuran masalah. 34

Klaim ini lebih kuat daripada pernyataan samar tentang “supremasi kuantum”, karena tugas, metrik, metode verifikasi, dan asumsi kepercayaannya dapat dijelaskan secara eksplisit. Namun, rincian yang sama juga menetapkan batasnya: eksperimen ini adalah bukti meyakinkan bahwa superposisi kuantum dapat memberi keunggulan eksponensial dalam kondisi yang dirancang khusus—bukan bukti bahwa komputer kuantum sudah mengungguli sistem klasik untuk beragam pekerjaan nyata.