Tugas softskill 5
Nama : Muhammad
Fuad Ikhsan
NPM : 54412957
Kelas :4 IA 25
Pengertian
Quantum komputer
Quantum Computer atau komputer kuantum memanfaatkan
fenomena ‘aneh’ yang disebut sebagai superposisi. Dalam mekanika kuantum, suatu
partikel bisa berada dalam dua keadaan sekaligus. Inilah yang disebut keadaan
superposisi. Dalam komputer kuantum, selain 0 dan 1, dikenal pula superposisi
dari keduanya. Ini berarti keadaannya bisa berupa 0 dan 1, bukan hanya 0 atau 1 seperti di komputer digital biasa.
Komputer kuantum tidak menggunakan Bits tetapi QUBITS (Quantum Bits).
Karena kemampuannya untuk berada di bermacam keadaan
(multiple states), komputer kuantum memiliki potensi untuk melaksanakan
berbagai perhitungan secara simultan sehingga jauh lebih cepat dari komputer
digital. Kini Sebuah perkembangan teknologi baru telah lahir yaitu Komputer
Quantum, debutnya pada tanggal 13 February, 20 tahun lebih cepat dari jadwal
sebelumnya.Kemampuan komputasi nya yang luar biasa ( dapat melakukan 64000
operasi secara simultan).
Dengan latar belakang Hukum Moore, Bahwa secara bertahap
ukuran circuit chip akan semakin kecil didalam paket chip silikon dan nantinya
akan tercapai suatu titik dimana masing-masing elemen tidak akan lebih luas
dari ukuran beberapa atom. (Bisa dilihat HP, PDA dan Komputer-komputer sekarang
yang makin kecil dan tipis aja..) Ini dikarenakan dalam skala atomik terdapat
kelakuan dan sifat dari sirkuit yang memenuhi hukum fisika mekanika kuantum.
Komputer quantum dapat jauh lebih cepat dari komputer
konvensional pada banyak masalah, salah satunya yaitu masalah yang memiliki
sifat berikut:
a. Satu-satunya cara adalah menebak dan mengecek jawabannya
berkali-kali
b. Terdapat n jumlah jawaban yang mungkin
c. Setiap kemungkinan jawaban membutuhkan waktu yang sama
untuk mengeceknya
d. Tidak ada petunjuk jawaban mana yang kemungkinan
benarnya lebih besar: memberi jawaban dengan asal tidak berbeda dengan mengeceknya
dengan urutan tertentu.
Tentang quantum gates dan algoritma shor , Algoritma
Shor didasarkan dari sebuah teori bilangan: fungsi F(a) = xamod n adalah
feungsi periodik jika x adalah bilangan bulat yang relatif prima dengan n.
Dalam Algoritma Shor, n akan menjadi bilangan bulat yang hendak difaktorkan.
Menghitung fungsi ini di komputer konvensional untuk jumlah yang eksponensial
akan membutuhkan waktu eksponensial pula. Pada masalah ini algoritma quantum
shor memanfaatkan pararellisme quantum untuk melakukannya hanya dengan satu
langkah. Karena F(A) adalah fungsi periodik, maka fungsi ini memiliki sebuah
periode r. Diketahui x0mod n = 1, maka xr mod n =1, begitu juga x2r mod n dan
seterusnya.
referensi
:
Tidak ada komentar:
Posting Komentar