Quantum Computation

Nama             : Ni Luh Putu Nita A

NPM              : 55412293

Kelas              : 4IA23

Dosen             : Dr. Rina Noviana, SKom,. MMSI

Mata Kuliah : Pengantar Komputasi Modern

PENDAHULUAN

Quantum Computation atau Komputer Quantum adalah 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.

Perbedaan Komputer Klasik dan Komputer Kuantum :

• Komputer Klasik
Mempertahankan urutan Qubit. Sebuah Qubit tunggal dapat memiliki satu, nol atau krusal
• Komputer Kuantum
Memiliki memori yang terdiri dari bit, dimana tiap bit memiliki salah satu atau nol

ENTANGLEMENT

Belitan (Entanglement) adalah istilah yang digunakan dalam teori kuantum untuk menggambarkan cara bahwa partikel energi/materi dapat menjadi berkorelasi, diduga dan diprediksi berinteraksi satu sama lain terlepas dari seberapa jauh mereka berada. Keadaan ini tidak memiliki analogi klasiknya.

"Secara fakta, teori tentang belitan (entanglement) telah menyebabkan para ilmuwan untuk percaya bahwa ada cara untuk mempercepat komputasi. Bahkan komputer saat ini telah mendekati titik di mana kecepatan mereka dibatasi oleh seberapa cepat elektron dapat bergerak melalui kabel - kecepatan cahaya. Baik dalam komputer kuantum atau tradisional, belitan (entanglement) bisa memecahkan masa lalu yang membatasi "(Manay, 1998).

PENGOPERASIAN DATA QUBITS

Standar teori kuantum mendalilkan bahwa setiap foton bergerak pada kedua jalur (path) sekaligus. Dengan demikian, partikel dapat berada di dua tempat pada saat yang sama. Dalam situasi tersebut, kita mengatakan bahwa posisi partikel berada dalam superposisi dari dua keadaan.

Dua jalur perjalanan partikel dapat mewakili dua keadaan dari sebuah bit, 0 dan 1. Dalam mekanika kuantum, apabila sistem memiliki dua atau lebih peluang yang memungkinkan, ia dapat menjelajahi mereka secara bersamaan. Setiap sistem dua keadaan, seperti jalur foton, dapat mewakili qubit. Dalam komputer kuantum, kita malah mungkin menggunakan dua orbit elektron dalam atom untuk mewakili qubit. Atom bisa eksis dalam superposisi dari 0 dan 1, mirip seperti lonceng yang dipukul dapat bergetar pada dua frekuensi yang berbeda secara bersamaan.

ALGORITMA QUANTUM COMPUTING

• Algoritma Shor
Pada tahun 1994 Peter Shor (Bell Laboratories) menemukan algoritma kuantum pertama yang secara prinsip dapat melakukan faktorisasi yang efisien. Hal ini menjadi sebuah aplikasi kompleks yang hanya dapat dilakukan oleh sebuah komputer kuantum. Pemfakotiran adalah salah satu masalah yang paling penting dalam kriptografi. Misalnya, keamanan RSA (sistem keamanan perbankan elektronik).
• Algoritma Grover
Algoritma Grover adalah sebuah algoritma kuantum yang menawarkan percepatan kuadrat dibandingkan pencarian linear klasik untuk list tak terurut. Algoritma Grover menggambarkan bahwa dengan menggunakan pencarian model kuantum, pencarian dapat dilakukan lebih cepat dari model komputasi klasik. Dari banyaknya algoritma kuantum, algoritma grover akan memberikan jawaban yang benar dengan probabilitas yang tinggi. Kemungkinan kegagalan dapat dikurangi dengan mengulangi algoritma. Algoritma Grover juga dapat digunakan untuk memperkirakan rata-rata dan mencari median dari serangkaian angka, dan untuk memecahkan masalah Collision.

IMPLEMENTASI QUANTUM COMPUTING

Pada 19 Nov 2013 Lockheed Martin, NASA dan Google semua memiliki satu misi yang sama yaitu mereka semua membuat komputer kuantum sendiri. Komputer kuantum ini adalah superkonduktor chip yang dirancang oleh sistem D – gelombang dan yang dibuat di NASA Jet Propulsion Laboratories.

NASA dan Google berbagi sebuah komputer kuantum untuk digunakan di Quantum Artificial Intelligence Lab menggunakan 512 qubit D -Wave Two yang akan digunakan untuk penelitian pembelajaran mesin yang membantu dalam menggunakan jaringan syaraf tiruan untuk mencari set data astronomi planet ekstrasurya dan untuk meningkatkan efisiensi searchs internet dengan menggunakan AI metaheuristik di search engine heuristical.

A.I. seperti metaheuristik dapat menyerupai masalah optimisasi global mirip dengan masalah klasik seperti pedagang keliling, koloni semut atau optimasi swarm, yang dapat menavigasi melalui database seperti labirin. Menggunakan partikel terjerat sebagai qubit, algoritma ini bisa dinavigasi jauh lebih cepat daripada komputer konvensional dan dengan lebih banyak variabel.

Penggunaan metaheuristik canggih pada fungsi heuristical lebih rendah dapat melihat simulasi komputer yang dapat memilih sub rutinitas tertentu pada komputer sendiri untuk memecahkan masalah dengan cara yang benar-benar cerdas . Dengan cara ini mesin akan jauh lebih mudah beradaptasi terhadap perubahan data indrawi dan akan mampu berfungsi dengan jauh lebih otomatisasi daripada yang mungkin dengan komputer normal

Sumber :

• Komputer Kuantum ( Quantum Computer )
• Artikel Quantum Computing Dan Quantum Crypto