Nama : Praditya Angga Kusuma
Kelas : 4IA25
Npm : 55412685
Quantum
Computing atau dalam bahasa Indonesia yaitu komputer kuantum yang merupakan
komputer terobosan terbaru dalam dunia teknologi komputer saat ini. Secara
definisi, komputer quantum adalah komputer yang memanfaatkan fenomena-fenomena
dari mekanika quantum, seperti quantum superposition dan quantum entanglement
dalam proses komputasi data. Komputer quantum dapat jauh lebih cepat dari
komputer konvensional pada banyak masalah, salah satunya yaitu masalah yang
memiliki sifat berikut:
Ø Satu-satunya
cara adalah menebak dan mengecek jawabannya berkali-kali.
Ø Terdapat
n jumlah jawaban yang mungkin.
Ø Setiap
kemungkinan jawaban membutuhkan waktu yang sama untuk mengeceknya.
Ø Tidak
ada petunjuk jawaban mana yang kemungkinan benarnya lebih besar: memberi
jawaban dengan asal tidak berbeda dengan mengeceknya dengan urutan tertentu.
a. Entanglement
Entanglement adalah efek mekanik kuantum yang
mengaburkan jarak antara partikel individual sehingga sulit menggambarkan
partikel tersebut terpisah meski Anda berusaha memindahkan mereka. Quantum
entanglement adalah bagian dari fenomena quantum mechanical yang menyatakan
bahwa dua atau lebih objek dapat digambarkan mempunyai hubungan dengan objek
lainnya walaupun objek tersebut berdiri sendiri dan terpisah dengan objek
lainnya. Quantum entanglement merupakan salah satu konsep yang membuat Einstein
mengkritisi teori Quantum mechanical. Einstein menunjukkan kelemahan teori
Quantum Mechanical yang menggunakan entanglement merupakan sesuatu yang “spooky
action at a distance” karena Einstein tidak mempercayai bahwa Quantum particles
dapat mempengaruhi partikel lainnya melebihi kecepatan cahaya. Namun, beberapa
tahun kemudian, ilmuwan John Bell membuktikan bahwa “spooky action at a
distance” dapat dibuktikan bahwa entanglement dapat terjadi pada
partikel-partikel yang sangat kecil.
b. Pengoperasian Data Qubit
Qubit merupakan kuantum bit ,
mitra dalam komputasi kuantum dengan digit biner atau bit dari komputasi
klasik. Sama seperti sedikit adalah unit dasar informasi dalam komputer klasik,
qubit adalah unit dasar informasi dalam komputer kuantum . Dalam komputer kuantum,
sejumlah partikel elemental seperti elektron atau foton dapat digunakan (dalam
praktek, keberhasilan juga telah dicapai dengan ion), baik dengan biaya mereka
atau polarisasi bertindak sebagai representasi dari 0 dan / atau 1. Setiap
partikel-partikel ini dikenal sebagai qubit, sifat dan perilaku
partikel-partikel ini (seperti yang diungkapkan dalam teori kuantum ) membentuk
dasar dari komputasi kuantum. Dua aspek yang paling relevan fisika kuantum
adalah prinsip superposisi dan Entanglement
c. Quantum Gates
Quantum Logic Gates, Prosedur
berikut menunjukkan bagaimana cara untuk membuat sirkuit reversibel yang
mensimulasikan dan sirkuit ireversibel sementara untuk membuat penghematan yang
besar dalam jumlah ancillae yang digunakan.
Ø Pertama
mensimulasikan gerbang di babak pertama tingkat.
Ø Jauhkan
hasil gerbang di tingkat d / 2 secara terpisah.
Ø Bersihkan
bit ancillae.
Ø Gunakan
mereka untuk mensimulasikan gerbang di babak kedua tingkat.
Ø Setelah
menghitung output, membersihkan bit ancillae.
Ø Bersihkan
hasil tingkat d / 2.
d. Algoritma Shor
Algoritma Shor, dinamai
matematikawan Peter Shor , adalah algoritma kuantum yaitu merupakan suatu
algoritma yang berjalan pada komputer kuantum yang berguna untuk faktorisasi
bilangan bulat. Algoritma Shor dirumuskan pada tahun 1994.
Algoritma Shor terdiri dari dua
bagian:
Penurunan yang bisa dilakukan
pada komputer klasik, dari masalah anjak untuk masalah ketertiban -temuan.
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 menggunakan meniru 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.
sumber :
http://www.sciencedaily.com/articles/q/quantum_entanglement.html
http://seto.citravision.com/berita-43-pengantar-quantum-computation–pengoperasian-data-qubit.html
Tidak ada komentar:
Posting Komentar