Anggota Kelompok:
Alberto Juan Pablo (58412279)
Denny Bayu Listiawan (51412846)
Eka Mahlida (52412410)
Muhammad Gigih Wicaksono (54412960)
Pengertian sederhana dari computer kuantum adalah jenis chip
processor terbaru yang diciptakan berdasar perkembangan mutakhir dari ilmu
fisika (dan matematika) quantum.
Pengertian
komputer kuantum adalah merupakan suatu alat hitung yang menggunakan sebuah
fenomena mekanika kuantum, misalnya superposisi dan keterkaitan, untuk
melakukan operasi data. Dalam komputasi klasik, jumlah data dihitung dengan
bit; dalam komputer kuantum, hal ini dilakukan dengan qubit.
Algoritma Shor
Pada tahun 1994 Peter Shor (Bell Laboratories)
menemukan algoritma kuantum pertama yang secara prinsip dapat melakukan
faktorisasi yang efisien yaitu Algoritma Shor.
Algoritma Shor adalah algoritma kuantum yaitu
merupakan suatu algoritma yang berjalan pada komputer kuantum yang berguna
untuk faktorisasi bilangan bulat. Inti dari algoritma ini merupakan bagaimana
cara menyelesaikan faktorisasi terhaadap bilanga interger atau bulat yang
besar.
Efisiensi algoritma Shor adalah karena efisiensi kuantum
Transformasi Fourier , dan modular eksponensial. Hal ini menjadi sebuah
aplikasi kompleks yang hanya dapat dilakukan oleh sebuah komputer kuantum.
Pemfakotoran adalah salah satu masalah yang paling
penting dalam kriptografi. Misalnya, keamanan RSA (sistem keamanan perbankan
elektronik). Kriptografi kunci publik bergantung pada pemfaktoran. Apabila, pada
computer saat ini pemecahan segala jenis enkripsi memerlukan waktu hampir
seabad, mungkin pada computer quantum hanya membutuhkan waktu beberapa tahun.
Algoritma Shor terdiri dari dua bagian:
1.
Penurunan yang bisa dilakukan pada komputer
klasik, dari masalah anjak untuk masalah ketertiban -temuan.
2.
Sebuah algoritma kuantum untuk memecahkan
masalah order-temuan.
Hambatan runtime dari algoritma Shor adalah kuantum
eksponensial modular yang jauh lebih lambat dibandingkan dengan kuantum
Transformasi Fourier dan pre-/post-processing klasik. Ada beberapa pendekatan
untuk membangun dan mengoptimalkan sirkuit untuk eksponensial modular. Yang
paling sederhana dan saat ini yaitu pendekatan paling praktis adalah dengan menirukan
sirkuit aritmatika konvensional dengan gerbang reversibel, dimulai dengan
penambah ripple-carry. Sirkuit Reversible biasanya menggunakan nilai pada urutan
n^3, gerbang untuk n qubit. Teknik alternatif asimtotik meningkatkan jumlah
gerbang dengan menggunakan kuantum transformasi Fourier , tetapi tidak
kompetitif dengan kurang dari 600 qubit karena konstanta tinggi.
Source:
No comments:
Post a Comment