Definisi:
Komputer kuantum (atau dikenal juga dengan istilah kuantum superkomputer) adalah alat komputasi yang menggunakan fenomena mekanikal kuantum, seperti superposisi dan keterkaitan untuk melakukan operasi pada data. Dalam komputasi klasik, jumlah data dihitung dengan bit; dalam komputer kuantum, hal ini dilakukan dengan qubit.
Prinsip dasar komputer kuantum adalah bahwa sifat kuantum dari partikel
dapat digunakan untuk mewakili data dan struktur data, dan bahwa
mekanika kuantum dapat digunakan untuk melakukan operasi dengan data
ini. Dalam hal ini untuk mengembangkan komputer dengan sistem kuantum
diperlukan suatu logika baru yang sesuai dengan prinsip kuantum.
Pada awalnya Feynman mengemukakan idenya mengenai sistem kuantum yang juga dapat melakukan proses penghitungan. Fenyman juga mengemukakan bahwa sistem ini bisa menjadi simulator bagi percobaan fisika kuantum.
Telah dipercaya dengan sangat luas, bahwa apabila komputer kuantum dalam skala besar dapat dibuat, maka komputer tersebut dapat menyelesaikan sejumlah masalah lebih cepat daripada komputer biasa. Komputer kuantum berbeda dengan komputer DNA dan komputer klasik berbasis transistor, walaupun mungkin komputer jenis tersebut menggunakan prinsip kuantum mekanik. Sejumlah arsitektur komputasi seperti komputer optik walaupun menggunakan superposisi klasik dari gelombang elektromagnetik, namun tanpa sejumlah sumber kuantum mekanik yang spesifik seperti keterkaitan, maka tak dapat berpotensi memiliki kecepatan komputasi sebagaimana yang dimiliki oleh komputer kuantum.
Implementasi:
Perusahaan D Wave
D-Wave
Systems, Inc adalah perusahaan quantum computing, yang berbasis di
Burnaby, British Columbia. Pada tanggal 11 Mei 2011, D-Wave Sistem
mengumumkan D-Wave One, berlabel "komputer pertama komersial di dunia
yang tersedia quantum computing" yang beroperasi pada 128 qubit chip set
menggunakan anil kuantum untuk memecahkan masalah optimasi.
Contoh nya :
-Optimalisasi Radiotherapy
-Deteksi Objek
-Kompresi Video
-dll
Algoritma:
- Algoritma Shor, ditemukan oleh Peter Shor pada tahun 1995. Lewat algoritma Shor ini, sebuah komputer kuantum dapat memecahkan sebuah kode rahasia yang saat ini secara umum digunakan untuk mengamankan pengiriman data.
- Algoritma Grover, yaitu sebuah algoritma kuantum yang menawarkan percepatan kuadrat dibandingkan pencarian linear klasik untuk list tak terurut. Sebagian besar algoritma pencarian, seperti pencarian linear, pencarian biner dan pohon pencarian biner yang self-balancing, dapat dikembangkan dengan sedikit tambahan costuntuk menemukan semua nilai yang kurang dari atau lebih dari sebuah kunci, operasi ini disebut pencarian jangkauan (range search). Pengecualian ada pada tabel hash, yang tidak dapat melakukan pencarian tersebut secara efisien.
http://id.wikipedia.org/wiki/Komputer_kuantum
http://bankzbilly.blogspot.com/2014/05/quantum-computing-definisi-implementasi.html#more
