Wawancara dengan pakar algoritma kuantum Peter Shor

Peter Shor adalah akademisi yang terkenal karena Shor algorithm yang membantu faktorisasi prima serta algoritma error correction untuk komputasi kuantum.

• Bahkan sebelum ia menerbitkan makalahnya, para ilmuwan seperti Daniel Simon telah menunjukkan performa lompatan besar komputer kuantum, tetapi ia tidak menyangka hal itu akan menjadi sesuatu yang praktis. Ia merasa makalahnya membuat banyak orang menyadari kegunaan komputer kuantum.

• Saat pertama kali mempresentasikan isi terkait factoring, ia baru mempresentasikan hasil antara. Namun dalam beberapa hari, kabar itu menyebar dengan kecepatan luar biasa, dan rumor pun beredar bahwa ia telah memecahkan masalah factoring. Saat itu ia sebenarnya belum menyelesaikan masalah factoring, sehingga tidak bisa memberi jawaban kepada orang-orang, tetapi setelah 5 hari ia berhasil memecahkannya, dan akhirnya bisa menjawab orang lain.

• Ada para skeptis yang berpendapat bahwa komputer kuantum tidak mungkin diwujudkan karena informasi hilang selama proses komputasi, tetapi melalui makalah yang menunjukkan bahwa error correction dapat dilakukan tanpa merusak proses komputasi, beberapa skeptis pun menjadi yakin bahwa komputer kuantum mungkin direalisasikan.

• Komputer kuantum sebagai entitas fisik pasti menimbulkan noise, dan untuk satu qubit operasi logis yang murni diperlukan sekitar seratus qubit. Kompleksitas inilah yang menjadi kesulitan komputer kuantum.

• Eksperimen supremasi kuantum Google pada 2019 memang memiliki unsur yang dibuat-buat dan ada bagian yang dibesar-besarkan untuk promosi, tetapi tetap sangat mengesankan. Ini adalah tonggak yang tak diragukan lagi. Namun masih banyak ruang untuk berkembang. Ada juga startup seperti IonQ yang dalam beberapa aspek lebih unggul daripada Google atau IBM.

• Ada kekhawatiran bahwa komputer kuantum akan meruntuhkan sistem kriptografi RSA, tetapi untuk saat ini ia tidak menganggapnya sebagai masalah besar. Menurutnya, perangkat lunak berkualitas rendah, virus, dan informasi yang dikirim kepada orang yang tidak dapat dipercaya justru merupakan ancaman yang lebih besar bagi internet.

• Ia berpikir bahwa memperkenalkan sistem kriptografi baru untuk menghadapi era komputer kuantum hanyalah persoalan kemauan dan waktu pemrograman. Namun, ia tidak tahu apakah respons seperti itu akan dilakukan tepat waktu.

[alstjr7375]

"Dia memecahkan masalah itu selama 5 hari"

Luar biasa

[iamswain]

Isinya sangat menarik! Terima kasih atas ringkasannya!

[budlebee]

Algoritma Shor cukup terkenal karena dikatakan bisa meruntuhkan sistem kriptografi RSA, dan anekdot bahwa algoritma ini selesai dikembangkan karena didorong oleh rumor juga menarik, jadi saya rangkum singkat.