Kelebihan kuantum, keunggulan kuantum dan utiliti kuantum: apakah maksud perkataan ini

Tiga frasa terus muncul dalam liputan pengkomputeran kuantum: keunggulan kuantum (quantum supremacy), kelebihan kuantum (quantum advantage) dan utiliti kuantum (quantum utility). Kadangkala ia dianggap sinonim, kadangkala sebagai anak tangga kemajuan. Ia bukan kedua-duanya. Ia berasal daripada kertas kajian dan ceramah yang berbeza, membuat perbandingan yang berbeza, dan setiap satu boleh digunakan dengan teliti atau sambil lewa.

Panduan ini menerangkan asal-usul perkataan tersebut, apa yang perlu diperincikan oleh dakwaan yang bertanggungjawab, dan cara membacanya bersama idea yang lebih asas tentang qubit dan pembetulan ralat. Ia mengiringi senarai semak kami tentang cara membaca pengumuman pengkomputeran kuantum.

Keunggulan kuantum

John Preskill memperkenalkan istilah “quantum supremacy” pada 2012 dalam ceramah rumusan yang kemudian diterbitkan sebagai “Quantum computing and the entanglement frontier”. Beliau menggunakannya untuk saat yang diharapkan apabila sistem kuantum yang dikawal dengan baik dapat melaksanakan tugas di luar kemampuan komputer digital biasa. Dalam ceramah itu, demonstrasi keunggulan yang meyakinkan tidak perlu menyelesaikan masalah industri yang berguna. Ia boleh jadi tugas rekaan, dipilih kerana sukar disimulasikan secara klasik dan boleh dijalankan pada perkakasan jangka dekat.

Makna itu — peranti kuantum melakukan sesuatu yang mencabar atau melampaui simulasi klasik yang munasabah, tidak semestinya sesuatu yang sanggup dibayar orang — ialah makna yang kekal dalam literatur penyelidikan.

Dakwaan yang paling terkenal muncul pada Oktober 2019, apabila Google dan rakan kongsinya menerbitkan “Quantum supremacy using a programmable superconducting processor” dalam Nature. Mereka melaporkan eksperimen pensampelan litar rawak pada pemproses Sycamore 53 qubit dan menganggarkan bahawa tugas yang diambil peranti kuantum mereka kira-kira 200 saat akan mengambil masa kira-kira 10,000 tahun pada superkomputer tercanggih. Angka itu ialah anggaran penulis, bukan pemalar alam semesta yang universal: ia bergantung pada cara anda memodelkan simulasi klasik.

Penyelidik IBM memberi respons secara terbuka, termasuk dalam catatan blog bertajuk “On “quantum supremacy””, dengan berhujah bahawa simulasi klasik yang lebih teliti — terutamanya yang menggunakan storan sekunder dengan lebih baik — boleh menyiapkan tugas pensampelan yang sama dalam beberapa hari dan bukannya beribu tahun. Pertikaian itu bukan tentang sama ada Sycamore menjalankan litar yang sukar. Ia tentang maksud “di luar jangkauan komputer klasik” apabila algoritma klasik dan model mesin diperincikan dengan lebih longgar.

Pertukaran pendapat itu ialah templat untuk membaca setiap dakwaan gaya keunggulan selepasnya: namakan tugasnya, namakan peranti kuantumnya, namakan rujukan klasiknya, dan jangkakan rujukan itu akan beralih apabila algoritma klasik bertambah baik.

Kelebihan kuantum

“Quantum advantage” digunakan dalam dua cara yang bertindih, dan itulah sebabnya ia menimbulkan masalah.

Dalam satu penggunaan, ia istilah yang lebih lembut untuk keunggulan: komputer kuantum mengatasi komputer klasik pada tugas yang ditakrifkan dengan baik. Sesetengah penyelidik lebih suka “advantage” kerana perkataan “supremacy” dalam bahasa Inggeris membawa konotasi politik yang tiada kaitan dengan fizik. Jika sesuatu kertas kajian mengatakan ia mengelakkan perkataan supremacy atas sebab itu, ia biasanya masih bercakap tentang perbandingan pengkomputeran, bukan tentang produk yang secara umum lebih baik daripada komputer klasik.

Dalam penggunaan lain, “advantage” dikhaskan untuk pecutan (atau penambahbaikan kos atau tenaga) pada masalah yang memang sudah dipedulikan orang — kimia, bahan, pengoptimuman, kriptografi — bukannya tugas pensampelan yang direka untuk perbandingan. Menurut penggunaan yang lebih ketat itu, eksperimen pensampelan litar rawak boleh menjadi keunggulan tanpa menjadi kelebihan.

Anda tidak dapat mengetahui makna yang dimaksudkan oleh sesuatu pengumuman melainkan ia menyatakan apa yang dibandingkan dengan apa. Tajuk berita yang hanya menyatakan “kelebihan kuantum dicapai” tidak lengkap.

Utiliti kuantum

“Utility” menjadi meluas selepas kertas Nature 2023 oleh Youngseok Kim, Andrew Eddins, Abhinav Kandala dan rakan sekerja di IBM serta rakan kongsi akademik: “Evidence for the utility of quantum computing before fault tolerance”. Eksperimen itu menjalankan litar pada pemproses superkonduktor 127 qubit yang hingar, termasuk litar dengan sehingga 60 lapisan get dua qubit (2,880 get CNOT dalam kes terbesar yang mereka ketengahkan). Penulis berhujah bahawa mereka dapat mengukur nilai jangkaan yang tepat pada skala melangkaui pengkomputeran klasik secara brute-force, dan keputusan mereka kekal boleh dipercayai dalam rejim berjalin kuat di mana sesetengah kaedah klasik anggaran terkemuka, termasuk pendekatan rangkaian tensor tertentu, gagal.

Dua kaveat datang terus daripada kertas itu sendiri. Pertama, penulis membingkainya sebagai bukti utiliti dalam era sebelum toleransi ralat — asas untuk meneroka kaedah jangka dekat — bukan sebagai dakwaan bahawa aplikasi komersial kini mengalahkan setiap penyelesai klasik. Kedua, mereka membandingkan dengan teknik klasik tertentu (simulasi brute-force jika masih boleh digunakan, dan kaedah anggaran yang dinamakan jika tidak). Algoritma klasik kemudian boleh mengecilkan atau menutup jurang itu, sama seperti kerja simulasi klasik menjawab sebahagian perbandingan keunggulan 2019.

Dalam bahasa pemasaran yang lebih longgar, “utility” kadangkala diregangkan menjadi “pelanggan mendapat nilai daripada sistem kuantum kami”. Itu mungkin kenyataan perniagaan yang munasabah. Namun ia bukan dakwaan yang sama dengan kertas 2023.

Bagaimana perkataan ini berkait dengan NISQ dan toleransi ralat

Esei NISQ Preskill yang kemudian (2018) menggambarkan era peranti dengan puluhan hingga ratusan qubit hingar, cukup menarik untuk menjalankan eksperimen yang sukar disimulasikan, dan belum dilindungi oleh pembetulan ralat toleran-ralat sepenuhnya. Eksperimen pensampelan gaya keunggulan secara semula jadi tergolong dalam era itu: ia bertanya sama ada peranti yang hingar boleh mendahului simulasi klasik pada tugas yang direka khas.

Algoritma berskala besar yang berguna seperti yang dibincangkan dalam buku teks biasanya mengandaikan mesin toleran-ralat, di mana qubit logik dan get logik cukup boleh dipercayai untuk menjalankan litar yang dalam. Itu pencapaian yang berbeza daripada keunggulan, kelebihan atau utiliti. Sesuatu kumpulan boleh melaporkan kemajuan dalam pembetulan ralat tanpa mendakwa kelebihan, dan boleh melaporkan eksperimen gaya keunggulan tanpa mempunyai qubit logik.

Mencampuradukkan lapisan ini — “kami menunjukkan keunggulan, jadi algoritma berguna sudah tiba” — ialah lompatan paling biasa dalam liputan popular. Kertas eksperimen itu sendiri jarang membuat lompatan tersebut.

Ujian membaca untuk mana-mana daripada tiga dakwaan

Apa jua perkataan yang dipilih oleh sesuatu pengumuman, soalannya tetap sama:

• Tugas. Input apa yang diberikan, output apa yang dihasilkan, dan mengapa output itu sukar diperoleh secara klasik?
• Peranti kuantum. Berapa qubit, modaliti apa, kedalaman litar berapa, dan mitigasi atau pembetulan ralat apa yang digunakan?
• Rujukan klasik. Algoritma apa, mesin apa, berapa masa dan memori, dan siapa yang memilih pelaksanaannya — pasukan kuantum atau kumpulan klasik yang bebas?
• Pengesahan. Bagaimana seseorang tahu output kuantum itu betul jika masalahnya terlalu besar untuk disimulasikan dengan tepat?
• Jangka hayat dakwaan. Adakah kaedah klasik yang lebih baharu telah mengecilkan jurang? Dakwaan keunggulan dan kelebihan boleh mengecil tanpa sebarang kesilapan dalam eksperimen asal.
• Kebergunaan. Adakah tugas itu sesuatu yang ingin diselesaikan oleh pengguna di luar eksperimen, atau penanda aras yang dicipta untuk perbandingan?

Jika jawapan itu terdapat dalam kertas kajian atau catatan blog teknikal, perkataan dalam tajuk berita kurang penting. Jika tidak, perkataan dalam tajuk berita tidak dapat menggantikannya.

Cara DesignQuantum^™ menggunakan istilah ini

Dalam berita kami, kami lebih suka mengulangi perbandingan yang benar-benar dibuat oleh kumpulan yang membuat pengumuman, dengan kata-kata mereka sendiri yang diatribusikan, dan memautkan ke kertas atau catatan tersebut. Kami menggunakan “keunggulan”, “kelebihan” atau “utiliti” dengan suara kami sendiri hanya apabila jelas perbandingan mana yang dimaksudkan. Jika kenyataan media menggunakan salah satu perkataan ini tanpa perbandingan, kami menganggapnya sebagai dakwaan penutur, bukan keputusan yang telah kami nilai secara bebas.

Perbendaharaan kata akan terus berubah. Yang tidak sepatutnya berubah ialah tuntutan bahawa dakwaan pengkomputeran menamakan tugas dan rujukannya.