Pengantar Quantum Computation

·         Pendahuluan

Quantum Computation adalah bidang studi yang difokuskan pada teknologi komputer berkembang berdasarkan prinsip-prinsip teori kuantum, dimana penghitungan ini menggunakan langsung fenomena kuantum mekanik, dan perhitungan ini seperti superposisi dan belitan. Untuk melakukan operasi pada data, Quantum komputer berbeda dari komputer tradisional yang didasarkan pada transistor. Prinsip dasar di balik perhitungan kuantum adalah bahwa sifat kuantum dapat digunakan untuk mewakili data dan melakukan operasi pada data.

·         Entanglement

Entanglement merupakan suatu teori mekanika quantum yang menggambarkan seberapa cepat dan betapa kuatnya keterhubungan partikel-partikel pada Quantum computer yang dimana jika suatu partikel diperlakukan “A” maka akan memberikan dampak “A” juga ke partikel lainnya.

Ada juga pemahaman lain tentang Entanglement menurut Albert Einsten “Entanglement Kuantum” di istilahkan “Perbuatan Sihir Jarak Jauh” yang merupakan sifat dasar mekanika kuantum. Entanglement memungkinkan informasi kuantum tersebar dalam puluhan ribu kilometer, dan hanya dibatasi oleh seberapa cepat dan seberapa banyak pasangan entanglement dapat bekerja dalam ruang. Dari sumber yang saya dapatkan dari internet : [Quantum entanglement]  merupakan fenomena yang menghubungkan dua partikel sedemikian rupa sehingga perubahan yang terjadi pada satu partikel seketika itu juga tercermin dalam partikel lainnya, meski mungkin secara fisik diantara mereka terpisah beberapa tahun cahaya.

·         Quantum Gates

Quantum Gates adalah sebuah gerbang kuantum yang berfungsi mengoperasikan bit yang terdiri dari 0 dan 1 menjadi qubits. Cara kerja Gerbang kuantum mirip dengan gerbang logika klasik. Gerbang logika klasik mengambil bit sebagai input, mengevaluasi dan memproses input dan menghasilkan bit baru sebagai output. Gerbang logika kuantum mengambil dalam qubit yang bisa eksis dalam keadaan superposisi, ini membuka dimensi baru seluruh kemungkinan solusi dan output.

Dalam komputer kuantum dan khususnya model rangkaian kuantum perhitungan, sebuah quantum gates atau quantum logic gates adalah dasar kuantum sirkuit operasi pada sejumlah kecil qubit. Mereka adalah blok bangunan sirkuit kuantum, seperti logic gates klasik untuk sirkuit digital konvensional.

·         Algoritma Shor

Algoritma Shor adalah suatu teori dimana komputer kuantum dapat memecahkan sebuah kode rahasia yang digunakan untuk mengamankan pengiriman data. Kode ini disebut kode RSA. 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 Shor yang dinamai oleh matematikawan Peter Shor , adalah algoritma kuantum yang merupakan suatu algoritma yang berjalan pada komputer kuantum yang berguna untuk faktorisasi bilangan bulat. Algoritma Shor dirumuskan pada tahun 1994.  Inti dari algoritma ini merupakan bagaimana cara menyelesaikan faktorisasi terhadap bilangan interger atau bulat yang besar.

Efisiensi algoritma Shor adalah karena efisiensi kuantum Transformasi Fourier , dan modular eksponensial. Jika sebuah komputer kuantum dengan jumlah yang memadai qubit dapat beroperasi tanpa mengalah kebisingan dan fenomena interferensi kuantum lainnya, algoritma Shor dapat digunakan untuk memecahkan kriptografi kunci publik skema seperti banyak digunakan skema RSA. 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.

Sumber:

https://martamarisa53.wordpress.com/2016/04/18/pengantar-quantum-computation/

https://andrifirmanc.wordpress.com/2016/04/07/pengantar-quantum-computation/