Fisikawan China Tantang Kehebatan Kuantum Google
Sabtu, 05 Desember 2020 - 20:16 WIB
loading...
A
A
A
Tahun lalu, para peneliti di laboratorium komputasi kuantum Google di Santa Barbara, California, mengumumkan demonstrasi keunggulan kuantum yang pertama kali. Mereka menggunakan perangkat Sycamore canggih, yang memiliki 53 bit kuantum (qubit) yang terbuat dari sirkuit superkonduktor yang disimpan pada suhu sangat dingin2.
Tetapi beberapa peneliti kuantum membantah klaim tersebut, dengan alasan algoritma klasik lebih baik yang akan mengungguli kuantum dapat eksis. Dan para peneliti di IBM mengklaim superkomputer klasiknya dapat menjalankan algoritma yang ada untuk melakukan perhitungan sama dalam 2,5 hari.
Untuk mendemonstrasikan keunggulan kuantum secara meyakinkan, tidak mungkin metode klasik yang jauh lebih cepat dapat ditemukan untuk tugas yang sedang diuji. Tim Hefei, yang dipimpin oleh Pan dan Chao-Yang Lu, memilih masalah yang berbeda untuk peragaannya, yang disebut boson sampling. Ini dirancang pada tahun 2011 oleh dua ilmuwan komputer, Scott Aaronson dan Alex Arkhipov4, di Massachusetts Institute of Technology di Cambridge. Ini memerlukan perhitungan distribusi probabilitas banyak boson -kategori partikel fundamental yang mencakup foton- yang gelombang kuantumnya saling mengganggu dengan cara yang pada dasarnya mengacak posisi partikel.
Probabilitas mendeteksi boson pada posisi tertentu dapat dihitung dari persamaan di banyak faktor yang tidak diketahui.
200 Detik
Tetapi perhitungan dalam kasus ini adalah '# P-hard problem', yang bahkan lebih sulit daripada masalah NP-hard yang terkenal rumit, di mana jumlah solusi meningkat secara eksponensial dengan jumlah variabel. Untuk puluhan boson, Aaronson dan Arkhipov menunjukkan bahwa tidak ada jalan pintas klasik untuk perhitungan yang sangat panjang.
Komputer kuantum, bagaimanapun, dapat menghindari kalkulasi brute-force dengan mensimulasikan proses kuantum secara langsung -memungkinkan boson untuk mengganggu dan mengambil sampel distribusi yang dihasilkan. Untuk melakukan ini, Pan dan rekannya memilih untuk menggunakan foton sebagai qubit-nya. Mereka melakukan tugas tersebut pada komputer kuantum fotonik yang bekerja pada suhu kamar.
Mulai dari pulsa laser, para peneliti mengkodekan informasi dalam posisi spasial dan polarisasi keadaan foton tertentu -orientasi medan elektromagnetik foton. Status ini kemudian disatukan untuk mengganggu satu sama lain dan menghasilkan distribusi foton yang mewakili keluaran.
Tetapi beberapa peneliti kuantum membantah klaim tersebut, dengan alasan algoritma klasik lebih baik yang akan mengungguli kuantum dapat eksis. Dan para peneliti di IBM mengklaim superkomputer klasiknya dapat menjalankan algoritma yang ada untuk melakukan perhitungan sama dalam 2,5 hari.
Untuk mendemonstrasikan keunggulan kuantum secara meyakinkan, tidak mungkin metode klasik yang jauh lebih cepat dapat ditemukan untuk tugas yang sedang diuji. Tim Hefei, yang dipimpin oleh Pan dan Chao-Yang Lu, memilih masalah yang berbeda untuk peragaannya, yang disebut boson sampling. Ini dirancang pada tahun 2011 oleh dua ilmuwan komputer, Scott Aaronson dan Alex Arkhipov4, di Massachusetts Institute of Technology di Cambridge. Ini memerlukan perhitungan distribusi probabilitas banyak boson -kategori partikel fundamental yang mencakup foton- yang gelombang kuantumnya saling mengganggu dengan cara yang pada dasarnya mengacak posisi partikel.
Probabilitas mendeteksi boson pada posisi tertentu dapat dihitung dari persamaan di banyak faktor yang tidak diketahui.
200 Detik
Tetapi perhitungan dalam kasus ini adalah '# P-hard problem', yang bahkan lebih sulit daripada masalah NP-hard yang terkenal rumit, di mana jumlah solusi meningkat secara eksponensial dengan jumlah variabel. Untuk puluhan boson, Aaronson dan Arkhipov menunjukkan bahwa tidak ada jalan pintas klasik untuk perhitungan yang sangat panjang.
Komputer kuantum, bagaimanapun, dapat menghindari kalkulasi brute-force dengan mensimulasikan proses kuantum secara langsung -memungkinkan boson untuk mengganggu dan mengambil sampel distribusi yang dihasilkan. Untuk melakukan ini, Pan dan rekannya memilih untuk menggunakan foton sebagai qubit-nya. Mereka melakukan tugas tersebut pada komputer kuantum fotonik yang bekerja pada suhu kamar.
Mulai dari pulsa laser, para peneliti mengkodekan informasi dalam posisi spasial dan polarisasi keadaan foton tertentu -orientasi medan elektromagnetik foton. Status ini kemudian disatukan untuk mengganggu satu sama lain dan menghasilkan distribusi foton yang mewakili keluaran.
Lihat Juga :
