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.
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). cara kerja quantum computer ini jauh berbeda dari computer biasa. disaat komputer biasa memakai 0 dan 1 dan mengerti hanya salah satu dari dalam satu waktu, quantum computer bisa mengerti 0 atau 1 atau diantaranya. Disaat computer biasa hanya mengerti “kepastian” (kalau bukan iya pasti tidak, kalau tidak hidup ya mati) dari suatu permasalahan, quantum computer bisa memakai probabilitas. (bisa hidup dan mati)
Selanjutnya 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 algoritme baru yang bisa digunakan dalam sistem kuantum yaitu algoritme shor dan algoritme grover.
Sejarah Komputer Kuantum
Gordon Moore merupakan salah seorang pendiri Intel yang pada era 1960 an mengungkapkan bahwa jumlah transistor yang bisa dibuat dalam satu mikroprosesor menjadi dua kali lipat pada tiap 18 bulan. Ini dikenal sebagai hukum Moore. Hukum Moore menjadi dasar bahwa kemampuan komputer harus selalu ditingkatkan dengan cara memasukkan transistor dalam jumlah yang lebih banyak ke dalam chip. Intel mengeluarkan biaya yang begitu besar dalam riset dalam rangka memastikan bahwa hukum Moore tersebut tetap berlaku.
Namun sejalan dengan menyusutnya ukuran transistor serta chip , maka panas yang dihasilkan pada chip komputer pun semakin mengalami peningkatan sehingga terdapat biaya yang begitu besar untuk menghilangkan panas tersebut karena panas sangat berpotensi mengakibatkan kerusakan. Besarnya biaya tentu saja akan menghambat perkembangan industri komputer di masa depan.
Selain itu hal yang juga tak kalah penting adalah ukuran chip sebesar skala nanometer (satu per triliun meter). Maka adanya efek kuantum menjadi sangat penting karena tentunya akan sangat sulit untuk menciptakan chip yang bisa bekerja secara benar. Maka di sinilah lahir pikiran untuk menciptakan komputer kuantum. Dalam rangka memastikan bahwa hukum Moore tersebut tetap berlaku, dibuat konsep awal mengenai komputer yang beroperasi menurut teori kuantum pertama kali dicetuskan oleh ahli fisika Amerika yakni Richard Feynman pada era tahun 1980 an. Ia menyadari bahwa komputer klasik sudah tidak lagi efisien jika dipergunakan untuk melakukan simulasi dinamika sistem kuantum.
- Pada tahun 1970-an pencetusan atau ide tentang komputer kuantum pertama kali muncul oleh para fisikawan dan ilmuwan komputer, seperti 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).
- Feynman dari California Institute of Technology yang pertama kali mengajukan dan menunjukkan model bahwa sebuah sistem kuantum dapat digunakan untuk melakukan komputasi. Feynman juga menunjukkan bagaimana sistem tersebut dapat menjadi simulator bagi fisika kuantum.
- Pada tahun 1985, Deutsch menyadari esensi dari komputasi oleh sebuah komputer kuantum dan menunjukkan bahwa semua proses fisika, secara prinsipil, dapat dimodelkan melalui komputer kuantum. Dengan demikian, komputer kuantum memiliki kemampuan yang melebihi komputer klasik.
- Pada tahun 1995, Peter Shor merumuskan sebuah algoritma yang memungkinkan penggunaan komputer kuantum untuk memecahkan masalah faktorisasi dalam teori bilangan.
- Sampai saat ini, riset dan eksperimen pada bidang komputer kuantum masih terus dilakukan di seluruh dunia. Berbagai metode dikembangkan untuk memungkinkan terwujudnya sebuah komputer yang memilki kemampuan yang luar biasa ini. Sejauh ini, sebuah komputer kuantum yang telah dibangun hanya dapat mencapai kemampuan untuk memfaktorkan dua digit bilangan. Komputer kuantum ini dibangun pada tahun 1998 di Los Alamos, Amerika Serikat, menggunakan NMR (Nuclear Magnetic Resonance).
Sebuah komputer kuantum mendapatkan kemampuannya dengan memanfaatkan sifat-sifat kuantum tertentu dari atom ataupun nukleus yang memungkinkan mereka bekerja bersama sebagai suatu bit kuantum, atau “qubit”, yang berfungsi sebagai prosesor sekaligus sebagai memori pada waktu yang sama. Dengan mengarahkan interaksi-interaksi di antara qubit-qubit, sementara mereka terus diisolasikan dari lingkungan eksternal. Para ilmuwan berhasil membuat sebuah komputer kuantum menjalankan kalkulasi-kalkulasi tertentu, seperti pemfaktoran, dengan kecepatan yang secara eksponensial lebih tinggi dibandingkan komputer konvensional.
Cara Kerja Komputer Kuantum
Sampai saat ini, dua kegunaan yang paling menjajikan untuk perangkat komputer kuantum itu adalah untuk melakukan pencarian kuantum dan anjak kuantum. Untuk memahami bagaimana pencarian kuantum bekerja, bayangkan jika Anda mencari nama dan nomor telepon tertentu pada Yellow Pages atau buku telepon dengan cara konvensional. Jika buku telepon tersebut memiliki 10.000 entri, rata-rata Anda perlu melihat sekitar setengah dari jumlah itu, yakni 5.000 entri, sebelum Anda berpotensi menemukan nama dan nomor yang dicari. Algoritma pencarian kuantum hanya perlu menebak 100 kali. Dengan 5.000 tebakan, sebuah komputer kuantum mampu menemukan 25 juta nama pada buku telepon tersebut.
Quantum Gates
Quantum Gates / Gerbang Quantum merupakan sebuah aturan logika / gerbang logika yang berlaku pada quantum computing. Prinsip kerja dari quantum gates hampir sama dengan gerbang logika pada komputer digital. Jika pada komputer digital terdapat beberapa operasi logika seperti AND, OR, NOT, pada quantum computing gerbang quantum terdiri dari beberapa bilangan qubits, sehingga quantum gates lebih susah untuk dihitung daripada gerang logika pada komputer digital.
Algoritma Pada Komputer Kuantum
Algoritma Shor
Algoritma yang ditemukan oleh Peter Shor pada tahun 1995. Algoritma Shor bergantung pada hasil dari teori bilangan. Hasil ini adalah: fungsi periodik. Dalam konteks algoritma Shor, n akan menjadi bilangan yang akan difaktorkan. Jika dua bilangan tersebut adalah coprime itu berarti bahwa pembagi umumnya adalah 1. Perhitungan fungsi ini untuk jumlah eksponensial, dari itu akan mengambil waktu eksponensial pada komputer klasik. Algoritma Shor memanfaatkan paralelisme kuantum untuk melakukan jumlah eksponensial operasi dalam satu langkah.
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 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.
Sumber
https://id.wikipedia.org/wiki/Komputer_kuantum
https://robicomp.com/perbandingan-komputer-klasik-dan-komputer-kuantum.html
https://www.labana.id/view/apa-itu-komputer-kuantum-dan-bagaimana-cara-kerjanya/2017/05/04/?fullview
https://zaka4share.wordpress.com/2018/04/10/pengertian-komputer-kuantum-quantum-computer/
https://www.ikons.id/mengenal-komputer-quantum-dan-kegunaannya/
0 komentar:
Posting Komentar