Quantum Computing
Quantum Computing atau dalam
Bahasa Indonesia disebut Komputer Kuantum yang merupakan sebuah komputer dengan
trobosan baru dalam teknologi komputer yang ada saat ini. Komputer Kuantum
dapat didefinisikan sebagai komputer yang memanfaatkan fenomena-fenomena dari
mekanika quantum, seperti quantum superposition dan quantum entanglement dalam
proses komputasi data.
Mengutip dari Wikipedia Komputer
kuantum adalah 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. 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.
Ide mengenai komputer kuantum
ini berasal dari beberapa fisikawan antara lain Charles H. Bennett dari IBM,
Paul A. Benioff dari Argonne National Laboratory, Illinois, David Deutsch dari
University of Oxford, dan Richard P. Feynman dari California Institute of
Technology (Caltech).
Komputer quantum dapat jauh
lebih cepat dari komputer konvensional pada banyak masalah, salah satunya yaitu
masalah yang memiliki sifat berikut:
1. Satu-satunya cara adalah
menebak dan mengecek jawabannya berkali-kali
2. Terdapat n jumlah jawaban
yang mungkin
3. Setiap kemungkinan jawaban
membutuhkan waktu yang sama untuk mengeceknya
4. Tidak ada petunjuk jawaban
mana yang kemungkinan benarnya lebih besar: memberi jawaban dengan asal tidak
berbeda dengan mengeceknya dengan urutan tertentu
Entanglement
Entanglement adalah sebuah
keadaan yang ganjil di mana dua partikel tetap terkoneksi secara erat, meski
terpisah dengan jarak yang sangat jauh, seperti dua mata dadu yang harus selalu
menunjukkan jumlah yang sama ketika diputar. Untuk pertama kalinya, ilmuwan
telah menemukan partikel-partikel yang tergabung (entangled) setelah
partikel-partikel tersebut diukur (measured) dan bahkan dalam keadaan tidak
eksis lagi.
Data Qubit
Sebuah qubit adalah unit dasar
informasi dalam sebuah komputer kuantum. Sementara sedikit dapat mewakili hanya
satu dari dua kemungkinan seperti 0, atau 1 atau ya atau tidak, qubit dapat
mewakili lebih: 0 atau 1, 1 dan 0, probabilitas terjadinya setiap saat
dikombinasikan dengan qubit lebih, dan semua yang secara bersamaan. Proses
komputasi dilakukan pada partikel ukuran nano yang memiliki sifat mekanika
quantum, maka satuan unit informasi pada Komputer Quantum disebut quantum bit,
atau qubit. Berbeda dengan bit biasa, nilai sebuah qubit bisa 0, 1, atau
superposisi dari keduanya. State dimana qubit diukur adalah sebagai vektor atau
bilangan kompleks. Sesuai tradisi dengan quantum states lain, digunakan notasi
bra-ket untuk merepresentasikannya.
Quantum Gates
Untuk memanipulasi sebuah qubit,
maka menggunakan Quantum Gates (Gerbang Kuantum). Cara kerjanya yaitu sebuah
gerbang kuantum bekerja mirip dengan gerbang logika klasik. Gerbang logika
klasik mengambil bit sebagai input, mengevaluasi dan memproses input dan
menghasilkan bit baru sebagai output.
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.
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.
Dengan menggunakan
desentralisasi, segerombolan kuantum AI, dimungkinkan untuk mensimulasikan
perilaku muncul juga, seperti Langton itu semut, yang bisa melihat munculnya
kecerdasan simulasi berbasis kuantum yang bisa pergi sejauh untuk menciptakan
robot selular realistis pada komputer.
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.
Selain itu, dimungkinkan untuk
menggunakan metaheuristik untuk melakukan koreksi kesalahan pada perangkat
lunak menggunakan jaringan syaraf tiruan dengan membandingkan pemecahan sebuah
komputer kuantum dengan perangkat lunak program reguler dari komputer biasa
masalah dioptimalkan. Karena komputer biasa tidak kuantum mekanik, mereka harus
diprogram klasik. Namun, dengan menggunakan metaheuristik kuantum dimungkinkan
untuk melakukan optimasi masalah menggunakan kecerdasan buatan pada sebuah
komputer kuantum dan kemudian dibandingkan dengan arsitektur baris perintah
dalam software konvensional pada komputer klasik, yang mungkin terlalu rumit
untuk memodifikasi atau untuk memeriksa untuk kesalahan menggunakan perangkat
lunak insinyur manusia.