Pendahuluan
Quantum
Computation merupakan
alat hitung yang menggunakan mekanika kuantum seperti superposisi dan
keterkaitan, yang digunakan untuk peng-operasi-an data. Perhitungan jumlah data
pada komputasi klasik dihitung dengan bit, sedangkan perhitungan jumlah data
pada komputer kuantum 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.
Komputer kuantum 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.
Quantum Entanglement
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.
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
Superposisi, pikirkan qubit sebagai elektron dalam
medan magnet. Spin elektron mungkin baik sejalan dengan bidang, yang dikenal
sebagai spin-up, atau sebaliknya ke lapangan, yang dikenal sebagai keadaan
spin-down. Mengubah spin elektron dari satu keadaan ke keadaan lain dicapai
dengan menggunakan pulsa energi, seperti dari Laser - katakanlah kita
menggunakan 1 unit energi laser. Tapi bagaimana kalau kita hanya menggunakan
setengah unit energi laser dan benar-benar mengisolasi partikel dari segala
pengaruh eksternal? Menurut hukum kuantum, partikel kemudian memasuki
superposisi negara, di mana ia berperilaku seolah-olah itu di kedua negara
secara bersamaan. Setiap qubit dimanfaatkan bisa mengambil superposisi dari
kedua 0 dan 1. Dengan demikian, jumlah perhitungan bahwa komputer kuantum dapat
melakukan adalah 2 ^ n, dimana n adalah jumlah qubit yang digunakan. Sebuah
komputer kuantum terdiri dari 500 qubit akan memiliki potensi untuk melakukan 2
^ 500 perhitungan dalam satu langkah. Ini adalah jumlah yang mengagumkan - 2 ^
500 adalah atom jauh lebih dari yang ada di alam semesta (ini pemrosesan
paralel benar - komputer klasik saat ini, bahkan disebut prosesor paralel,
masih hanya benar-benar melakukan satu hal pada suatu waktu: hanya ada dua atau
lebih dari mereka melakukannya). Tapi bagaimana partikel-partikel ini akan
berinteraksi satu sama lain? Mereka akan melakukannya melalui belitan kuantum
Algoritma
Quantum Computing
Para
ilmuwan mulai melakukan riset mengenai sistem kuantum tersebut, mereka juga
berusaha untuk menemukan logika yang sesuai dengan sistem tersebut. Sampai saat
ini telah dikemukaan dua algoritma baru yang bisa digunakan dalam sistem
kuantum yaitu algoritma shor dan algoritma grover.
- Algoritma ShorAlgoritma yang ditemukan oleh Peter Shor pada tahun 1995. Dengan menggunakan algoritma ini, sebuah komputer kuantum dapat memecahkan sebuah kode rahasia yang saat ini secara umum digunakan untuk mengamankan pengiriman data. Kode yang disebut kode RSA ini, jika disandikan melalui kode RSA, data yang dikirimkan akan aman karena kode RSA tidak dapat dipecahkan dalam waktu yang singkat. Selain itu, pemecahan kode RSA membutuhkan kerja ribuan komputer secara paralel sehingga kerja pemecahan ini tidaklah efektif.
- Algoritma GroverAlgoritma 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 :