Skema baru rekor eksitasi ganda qubit: 12 CNOT dan kedalaman yang jauh lebih kecil

8 September 202611 tampilan

Peneliti mempresentasikan dekomposisi pertama yang dipublikasikan dari operator eksitasi pasangan qubit menjadi 12 gerbang CNOT. Solusi ini mengungguli skema sebelumnya dengan 13 CNOT dalam hal jumlah gerbang dan kedalaman, hanya menambahkan beberapa transformasi qubit tunggal tambahan.

Skema baru rekor eksitasi ganda qubit: 12 CNOT dan kedalaman yang jauh lebih kecil

Algoritma kuantum biasanya diuraikan menjadi serangkaian operasi elementer pada qubit. Bahkan gerbang yang tampak sederhana, jika dipanggil ribuan kali, dapat menjadi penghambat utama seluruh skema. Operator eksitasi ganda dua-qubit termasuk dalam kategori ini: ia banyak digunakan dalam perhitungan kimia kuantum dan berbagai tugas terapan lainnya. Preprint terbaru Irfansha Shaik di arXiv menyajikan dekomposisi baru untuk operator ini yang mengurangi jumlah gerbang CNOT dua-qubit menjadi 12 — lebih sedikit daripada skema lain yang dikenal.

Satu CNOT Lebih Sedikit

Sebelumnya, jumlah minimum CNOT untuk operator semacam ini adalah 13. Skema baru ini memecahkan rekor tersebut dengan hanya menggunakan 12 gerbang dua-qubit. Namun yang tidak kalah penting, skema ini terlihat jauh lebih "datar" dalam hal kedalaman. Jika hanya menghitung lapisan berurutan dari gerbang CNOT, implementasi baru ini muat dalam 8 lapisan — sekitar 27% lebih sedikit dibandingkan 11 lapisan pada varian optimal sebelumnya. Kedalaman total skema beserta operasi satu-qubit adalah 15, yang kira-kira seperempat lebih kecil dari indikator serupa pada skema terbaik sebelumnya (SOTA).

Penulis juga menunjukkan bahwa jika penataan ulang qubit keluaran diizinkan selama perutean fisik skema tanpa mengubah logikanya, kedalaman CNOT dapat dikurangi lebih jauh lagi — hingga 7. Ini setara dengan pengurangan sekitar 36% dari 11 lapisan awal. Untuk komputasi kuantum, kedalaman sangatlah krusial: setiap operasi berurutan memakan waktu, di mana qubit harus tetap koheren, sehingga penghematan semacam ini secara langsung meningkatkan peluang keberhasilan perhitungan.

Harga Kecil untuk Optimasi

Hampir tidak ada peningkatan gratis dalam skema kuantum. Untuk menghilangkan satu CNOT dan mengurangi kedalaman, pengembang harus menambahkan dua gerbang satu-qubit: totalnya menjadi 13, bukan 11 seperti pada skema lama terbaik. Namun, ini adalah harga yang wajar. Operasi satu-qubit lebih mudah, lebih cepat, dan memiliki tingkat kesalahan lebih rendah, dan yang terpenting — tidak menambah jumlah interaksi dua-qubit yang mahal dan tidak andal. Dalam keseimbangan keseluruhan, keuntungan dalam kedalaman dan sumber kesalahan utama jauh lebih signifikan daripada beberapa rotasi tunggal tambahan.

Penghematan dalam Skala Algoritma

Keunikan operator eksitasi ganda adalah bahwa ia digunakan berulang kali dalam algoritma kuantum praktis. Ratusan atau bahkan ribuan pemanggilan terhadapnya adalah situasi umum dalam metode variasional kimia kuantum. Setiap pengurangan, baik itu satu CNOT yang dihilangkan atau beberapa lapisan kedalaman, secara otomatis dikalikan dengan jumlah pemanggilan operator. Akibatnya, efek kumulatif pada seluruh skema menjadi sangat terlihat: penghematan sumber daya tumbuh secara non-linear dan membantu menyesuaikan simulasi kompleks ke dalam keterbatasan perangkat kuantum modern.

Kemajuan yang presisi ini adalah langkah lain menuju simulasi kuantum sistem kompleks yang dapat dijalankan tanpa kehilangan akurasi bahkan pada perangkat dengan anggaran operasi terbatas. Tidak menutup kemungkinan bahwa teknik optimasi serupa nantinya akan diterapkan pada primitif lain yang sering digunakan, sehingga hasil baru ini layak dipandang bukan sebagai peningkatan sekali jalan, melainkan sebagai bagian dari gerakan umum menuju algoritma kuantum yang lebih efisien.

Pertanyaan yang sering ditanyakan

Skema baru rekor eksitasi ganda qubit: 12 CNOT dan kedalaman yang jauh lebih kecil