Parallel Processing - Komputasi Parallel

 

Pengertian

 

Pemrosesan Paralel adalah penggunaan lebih dari satu CPU untuk menjalankan sebuah program secara simultan. Idealnya, parallel processing membuat program berjalan lebih cepat karena semakin banyak CPU yang digunakan. Tetapi pada prakteknya, seringkali sulit membagi program sehingga dapat dieksekusi oleh CPU yang berbeda-beda tanpa berkaitan diantaranya.

Komputasi parallel adalah salah satu teknik untuk melakukan komputasi secara bersamaan dengan memanfaatkan beberapa komputer independen secara bersamaan. Ini umumnya diperlukan saat kapasitas yang diperlukan sangat besar, baik karena harus mengolah data dalam jumlah besar (industri keuangan, bio informatika, dll) ataupun karena tuntutan proses komputasi yang banyak. Kasus kedua umum ditemui di kalkulasi numerik untuk menyelesaikan persamaan matematis di bidang fisika (fisika komputasi) dan kimia (kimia komputasi). (Wikipedia : https://id.wikipedia.org/wiki/Komputasi_paralel)

Parallel computation adalah salah satu pemrograman komputer yang memungkinkan untuk melakukan komputasi secara bersamaan baik dalam satu ataupun banyak prosesor di dalam sebuah CPU. Parallel Computation, berguna untuk meningkatkan performa komputer karena semakin banyak proses yang bisa dikerjaka secara bersamaan maka akan semakin cepat.

Komputasi paralel adalah salah satu teknik melakukan komputasi secara bersamaan dengan memanfaatkan beberapa komputer secara bersamaan. Komputasi paralel diperlukan saat kapasitas yang diperlukan sangat besar, baik karena harus mengolah data dalam jumlah besar ataupun karena tuntutan proses komputasi yang banyak. Untuk melakukan aneka jenis komputasi paralel ini diperlukan infrastruktur mesin paralel yang terdiri dari banyak komputer yang dihubungkan dengan jaringan dan mampu bekerja secara paralel untuk menyelesaikan satu masalah. Untuk itu diperlukan aneka perangkat lunak pendukung yang biasa disebut sebagai middleware yang berperan untuk mengatur distribusi pekerjaan antar node dalam satu mesin paralel. Selanjutnya pemakai harus membuat pemrograman paralel untuk merealisasikan komputasi. 

Konsep dari paralel adalah sebuah kemampuan prosesor untuk melakukan sebuah tugas ataupun banyak tugas secara simultan ataupun bersamaan, dengan kata lain prosesor mampu melakukan satu atau banyak tugas dalam satu waktu.

Pemorgraman Paralel adalah teknik pemrograman komputer yang memungkinkan eksekusi perintah/operasi secara bersamaan baik dalam komputer dengan satu (prosesor tunggal) ataupun banyak (prosesor ganda dengan mesin parallel) CPU. Tujuan utama dari pemrograman parallel adalah untuk meningkatkan performa komputasi. Semakin banyak hal yang bisa dilakukan secara bersamaan (dalam waktu yang sama), semakin banyak pekerjaan yang bisa diselesaikan.

Dilihat dari beberapa pengertian mengenai Parallel Compuation atau Komputasi Paralel diatas, maka dapat diambil kesimpulan jika Komputasi Paralel merupakan sebuah teknik pemrograman untuk melakukan komputasi secara simultan atau bersamaan dengan memanfaatkan komputer independen baik dalam satu ataupun banyak prosesor di dalam sebuah CPU. Paralel komputasi diperlukan saat kapasitas yang diperlukan sangat besar dan membutuhkan waktu yang sangat singkat untuk melakukan proses tersebut.

Komputasi Parallel membutuhkan :

1. Algoritma

2. Bahasa Pemrograman

3. Compiler

Sebagian besar komputer hanya mempunyai satu CPU, namun ada yang mempunyai lebih dari satu. Bahkan ada juga komputer dengan ribuan CPU. Komputer dengan satu CPU dapat melakukan parallel processing dengan menghubungkannya dengan komputer lain pada jaringan. Namun, prallel processing ini memerlukan software canggih yang disebut Distributed Processing Software.

Perlu di tekankan jika Parallel processing berbeda dengan multitasking, yaitu satu CPU mengeksekuasi beberapa program sekaligus. Parallel processing disebut juga parallel computing

Contoh struktur dari parallel processing sebagai berikut :

Distributed Processing?

Pada paragrap diatas dijelaskan jika komputer dengan satu CPU dapat melakukan komputasi parallel dengan menggunakan sebuah software yang bernama Distributed Processing. Lalu apa itu distributed processing?

Distributed Processing atau Pemrosesan terditribusi merupakan proses pendistribusian pengolahan parallel dalam pemrosesan parallel menggunakan beberapa mesin. Bisa dikatakan kemampuan dari suatu komputer-komputer yang dijalankan secara bersamaan untuk memecahkan suatu masalah dengan proses yang cepat.

Menurut Gustafson, proses terdistribusi adalah sebuah komputasi paralel berjalan dengan menggunakan dua atau lebih mesin untuk mempercepat penyelesaian masalah dengan memperhatikan faktor eksternal, seperti kemampuan mesin dan kecepatan tiap-tiap mesin yang digunakan.

Di distribusikan pengolahan paralel dengan menggunakan pemrosesan paralel pada beberapa mesin. Salah satu contoh dari hal ini adalah bagaimana beberapa komunitas memungkinkan pengguna untuk mendaftar dan mendedikasikan komputer mereka sendiri untuk memproses data set yang diberikan kepada mereka oleh server. Ketika ribuan pengguna mendaftar untuk ini, banyak data dapat diproses dalam jumlah yang sangat singkat.

Contoh dari proses terdistribusi ini adalah ketika terdapat macam masalah diberikan pada satu master, maka dengan menggunakan komputer paralel, masalah tersebut akan terpecah menjadi beberapa bagian secara terdistribusi.

Architectural Parallel Computer

 

 

Menurut seorang Designer Processor, Taksonomi Flynn, Arsitektur Komputer dibagi menjadi 4 bagian, yaitu :

• SISD (Single Instruction, Single Data) merupakan satu-satunya yang menggunakan arsitektur Von Neumann. Ini dikarenakan pada model ini hanya digunakan 1 prosesor saja. Oleh karena itu model ini bisa dikatakan sebagai model untuk komputasi tunggal. Sedangkan ketiga model lainnya merupakan komputasi paralel yang menggunakan beberapa prosesor. Pada komputer jenis ini semua instruksi dikerjakan terurut satu demi satu, tetapi juga dimungkinkan adanya overlapping dalam eksekusi setiap bagian instruksi (pipelining). Pada umumnya komputer SISD berupa komputer yang terdiri atas satu buah pemroses (single processor), namun komputer SISD juga mungkin memiliki lebih dari satu unit fungsional (modul memori, unit pemroses, dll). Selama seluruh unit fungsional tersebut berada dalam kendali sebuah unit pengendali.

• SIMD (Single Instruction, Multiple Data) Komputer dengan model ini memiliki lebih dari satu processor, tetapi hanya mengekseusi satu instruksi yang sama pada data yang berbeda. Komputer vector adalah salah satu contoh komputer yang menggunakan model ini. SIMD menggunakan banyak processor dengan instruksi yang sama, namun setiap processor mengolah data uang berbeda. Sebagai contoh ketika ingin mencari angka 27 pada deretan angka yang terdiri dari 100 angka dengan menggunakan 5 buah processor. Pada setiap processor menggunakan algpritma atau perintah yang sama namun data yang diproses berbeda. Misalnya processor 1 mengolah data dari deretan/urutan pertama hingga urutan ke 20, processor ke 2 mengolah data dari urutan 21 sampai urutan 40, dst. Beberapa contoh komputer yang menggunakan model SIMD adalah ILLIAC IV, MasPar, Cray X-MP, Thingking Machine CM-2 dan Cell Processor (GPU).

• MISD (Multiple Instruction, Single Data) Teorinya komputer ini memiliki satu processor dan mengeksekusi beberapa instruksi secara paralel tetapi praktiknya tidak ada komputer yang dibangun dengan arsitektur ini karena sistemnya tidak mudah dipahami. Sampai saat ini belum ada komputer yang menggunakan model MISD ini. Contoh, ambil kasus seperti pada model SIMD namun cara penyelesaiannya yang berbeda. Pada MISD jika pada komputer pertama, kedua, ketiga, keempat, dan kelima sama-sama mengolah data dari urutan 1-100, namun algoritma yang digunakan untuk teknik pencariannya berbeda disetiap processor.

• MIMD (Multiple Instruction, Multiple Data) Komputer ini memiliki lebih dari satu processor dan mengeksekusi lebih dari satu instruksi secara paralel. Tipe komputer ini yang paling banyak digunakan untuk membangun komputer paralel, bahkan banyak supercomputer yang menerapkan arsitektur ini. Beberapa komputer yang menggunakan MIMD adalah IBM POWER5, HP/Compaq AlphaServer, Intel IA32, AMD Opteron, Cray XT3 dan IBM BG/L

Sumber :

1. https://dikky12.wordpress.com/2011/04/01/parallel-processing/

2. http://herlinahan.blogspot.co.id/2015/03/paradigma-parallel-computing-oleh.html

3. http://syahrin-alf.blogspot.co.id/2016/05/apa-itu-parallel-computation.html

4. https://id.wikipedia.org/wiki/Komputasi_paralel

Read More

Quantum Computation

Definisi Quantum Computation

Komputer kuantum adalah alat hitung yang menggunakan sebuah fenomena mekanika kuantum, misalnya superposisi dan keterkaitan, untuk melakukan operasi data. Dalam komputer klasik, jumalah data dihitung dengan bit, dalam komputer kuantum, hal ini dilakukan dengan qubit. Jika dikatakan, komputer kuantum hanya butuh waktu 20 menit untuk mengerjakan sebuah proses yang membutuhkan waktu 1025 tahun pada komputer saat ini. Meskipun hingga saat ini belum tercipata sebuah komputer kuantum yang dibayangkan oleh para ilmuwan, kemajuan ke arah 'sana' terus berlangsung. Yang menarik adalah, ternyata perkembangan komputer kuantum juga mengikuti apa yang dikatakan oleh Gordan Moore "Kemampuan prosesor akan meningkat 2 kali lipat dalam jangka waktu 18 bulan". Jika hal yang dikatakan Gordan Moore benar, maka para ilmuwan akn dapat membangun sebuah komputer kuantum hanya dalam waktu 5 tahun kedepan. Setidaknya begitulah yang dikatakan oleh Raymond Laflamme, ilmuwan dari Massachussets Institute of Technology (MIT), Amerika Serikat. 

Prinsip dasar komputer kuantum adalah bahwa sifat kuantum dari pratikel dapat digunakan untuk mewakili data dan strukur data, dan bahwa mekanika kuantum dapat digunakan untuk melakukan operasi dengan data ini dan teknologi ini adalah salah satu hasil dari "Applied Physic" (Fisika Terapan).

Selama ini, sebuah komputer bekerja didasarkan hukum-hukum fisika klasik. Informasi didefinisikan secara positif, direpresentasikan secara material dan di proses berdasarkan hukum-hukum fisika klasik. Ketika para fisikawan masuk ke dalam teori kuantum dalam pemrosesan informasi, mereka diharuskan untuk mengubah pandangan mereka mengenai pemrosesan informasi. Lebih jauh lagi, mereka harus mengembangkan sebuah sistem logika baru yang mengikuti hukum-hukum fisika kuantum. Sistem logika baru ini disebut dengan logika kuantum. Sistem logika kuantum berbeda sama sekali dengan sistem logika yang selama ini dipakai, yaitu sistem logika yang dikembangkan oleh Aristoteles.

Dengan sistem logika yang baru, para ilmuwan harus memikirkan sebuah algoritma yang berbeda untuk memproses informasi. Inilah yang sebenarnya merupakan inti dari komputer kuantum. Beberapa algoritma telah dikembangkan dan yang di antaranya telah berhasil ditemukan adalah algoritma Shor yang 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. 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.

Sebagai contoh, seorang pemecah kode akan membutuhkan waktu 8 bulan dan 1.600 pengguna internet jika ia akan memecahkan kode RSA yang disandikan dalam 129 digit. Jika hal ini mungkin, pengirim data hanya perlu menambahkan digit pada kode RSA-nya agar para pemecah kode membutuhkan waktu yang lebih lama lagi untuk memecahkan kuncinya. Sebagai gambaran, pemecahan kode RSA 140 (140 digit) akan membutuhkan waktu yang lebih lama dari umur alam semesta (15 miliar tahun). Namun, jika pemecah kode menggunakan komputer kuantum, mereka dapat memecahkan kode RSA 140 hanya dalam waktu beberapa detik. Hal inilah yang membuat waswas para pengguna channel komunikasi rahasia saat ini untuk melakukan pengiriman data secara aman.

Qubit

Pengertian

Qubit adalah sebuah bit kuantum, mitra dalam komputasi kuantum dengan digit biner atau bit dari komputasi klasik. Sama seperti bit unit dasar informasi dalam komputer klasik, qubit adalah unit dasar informasi dalam sebuah komputer kuantum.

Dalam komputer kuantum, sejumlah partikel elemental seperti elektron atau foton dapat digunakan (dalam praktek, keberhasilan juga telah dicapai dengan ion), dengan baik biaya atau polarisasi mereka bertindak sebagai representasi dari 0 dan / atau 1. Setiap partikel ini dikenal sebagai qubit;. sifat dan perilaku partikel-partikel ini (seperti yang diungkapkan dalam teori kuantum) membentuk dasar kuantum komputasi dua aspek yang paling relevan fisika kuantum adalah prinsip-prinsip superposition dan engtalement.

Pengoperasian Data Qubit

Komputer kuantum memelihara urutan qubit. Sebuah qubit tunggal dapat mewakili satu, nol, atau, penting, setiap superposisi quantum ini, apalagi sepasang qubit dapat dalam superposisi kuantum dari 4 negara, dan tiga qubit dalam superposisi dari 8. Secara umum komputer kuantum dengan qubit n bisa dalam superposisi sewenang-wenang hingga 2 n negara bagian yang berbeda secara bersamaan (ini dibandingkan dengan komputer normal yang hanya dapat di salah satu negara n 2 pada satu waktu). Komputer kuantum yang beroperasi dengan memanipulasi qubit dengan urutan tetap gerbang logika quantum. Urutan gerbang untuk diterapkan disebut algoritma quantum.
Sebuah contoh dari implementasi qubit untuk komputer kuantum bisa mulai dengan menggunakan partikel dengan dua putaran menyatakan: “down” dan “up”. Namun pada kenyataannya sistem yang memiliki suatu diamati dalam jumlah yang akan kekal dalam waktu evolusi dan seperti bahwa A memiliki setidaknya dua diskrit dan cukup spasi berturut-turut eigen nilai , adalah kandidat yang cocok untuk menerapkan sebuah qubit. Hal ini benar karena setiap sistem tersebut dapat dipetakan ke yang efektif spin -1/2 sistem.

Entanglement

Entanglement adalah efek mekanik kuantum yang mengaburkan jarak antara partikel individual sehingga sulit menggambarkan partikel tersebut terpisah meski Anda berusaha memindahkan mereka. Contoh dari quantum entanglement: kaitan antara penentuan jam sholat dan quantum entanglement. Mohon maaf bagi yang beragama lain saya hanya bermaksud memberi contoh saja. Mengapa jam sholat dibuat seragam? Karena dengan demikian secara massal banyak manusia di beberapa wilayah secara serentak masuk ke zona entanglement bersamaan.

Sejarah Singkat Quantum Computation

• Ide mengenai komputer kuantum pertama kali muncul pada tahun 1970-an 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).
• Di antara para ilmuwan tersebut, Feynmanlah yang pertama kali mengajukan model yang menunjukkan bahwa sebuah sistem kuantum dapat digunakan untuk melakukan komputasi. Lebih jauh, Feynman juga menunjukkan bagaimana sistem tersebut dapat menjadi simulator bagi fisika kuantum. Dengan kata lain, fisikawan dapat melakukan eksperimen fisika kuantum melalui komputer 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.
• Setelah Deutsch mengeluarkan tulisannya mengenai komputer kuantum, para ilmuwan mulai melakukan riset di bidang ini. Mereka mulai mencari kemungkinan penggunaan dari sebuah komputer kuantum. Pada tahun 1995, Peter Shor merumuskan sebuah algoritma yang memungkinkan penggunaan komputer kuantum untuk memecahkan masalah faktorisasi dalam teori bilangan.
• Hingga saat ini, riset di bidang komputer kuantum terus dijalankan di seluruh dunia. Beberapa kendala terus dicari pernyelesaiannya. 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).
  Laflamme, ilmuwan dari Massachusetts Institute of Technology (MIT), Amerika Serikat.

Kuantum Komputer saat ini

Pada pertengahan Februari lalu, sebuah perusahaan yang baru berdiri di Kanada menyatakan telah meluncurkan komputer kuantum versi bisnis yang pertama di dunia, menimbulkan komentar dan kesangsian para sarjana maupun ahli terkait. Dan tak bisa tidak membuat kita berimajinasi, apakah era komputer kuantum telah tiba lebih awal? Komputer kuantum dioperasikan menurut karakteristik mekanika kuantum, menggunakan ilmu informasi kuantum, berdasarkan komputer yang dilandasi sepenuhnya dengan satuan kuantum (qubit). Perusahaan D-Wave yang berada di Vancover, Kanada mengatakan, bahwa komputer yang dikembangkan dengan prinsip mekanika kuantum perusahaan tersebut lebih cepat berkali-kali lipat dibanding sistem operasional komputer yang paling berkualitas di dunia saat ini. Komputer yang diberi nama “Orion” ini, menggunakan teknik cetakan rata yang sistematis, dipadukan dengan sebuah chip niobium superkonduksi dan suhu ultrarendah, dapat mengerjakan 16 qubit. Chip inti harus dingin hingga mendekati titik nol absolut (-125.15ºC), agar supaya dalam proses perhitungannya tetap dalam kondisi kuantum.

Perusahaan D-Wave menuturkan, bahwa komputer kuantum ini bisa mengoperasikan 64 ribu hitungan secara bersamaan, dan prototipe komputer kuantum yang diperlihatkannya pada 13 Februari lalu merupakan komputer tipe bisnis yang pertama di dunia, di dalamnya ditanami chip kuantum yang dapat mengoperasikan 16 qubit. Perusahaan tersebut berencana dalam waktu 18 bulan ke depan, kecepatannya akan dinaikkan hingga 32 qubits pada akhir tahun 2007 ini, dan pada 2008 mendatang kecepatannya akan dinaikkan 512 qubits hingga 1024 qubits, dan akan disewakan bagi perdagangan.

Lalu, apa kegunaan dari komputer kuantum tersebut?

Kepala pelaksana perusahaan tersebut yakni Herb Martin mengatakan, bahwa manusia bisa menggunakan komputer kuantum merancang obat-obatan gen. Perusahaan juga bisa menggunakan komputer kuantum untuk mengelola rantai kebutuhan produk mereka. Martin mengatakan : “Coba bayangkan, jika suatu perusahaan memiliki 40 pabrik dan memproduksi satu juta komponen yang tidak sama, maka hal yang harus dicatat itu bukankah tidak sedikit.”
Komputer kuantum juga dapat digunakan melindungi keamanan. Karena peristiwa 9 September, sejumlah besar pemerintah berbagai negara dan perusahaan banyak yang menaruh perhatian pada ilmu statistik biologi, telah membentuk sejumlah besar tentang gambar obyek, sidik jari yang hendak mereka lacak. Orang yang terdaftar sebagai teroris, di mana meski bisa dengan aman lolos dari pemeriksaan pabean. Dengan adanya komputer kuantum pada dasarnya bisa dengan cepat kembali memeriksa apakah pihak lain itu teroris atau bukan melalui gudang arsip yang telah di input lebih dulu oleh dinas keamanan.

Martin menuturkan, bahwa dengan diluncurkannya produk tersebut membuktikan konsepsi teknologi perdagangan komputer kuantum ini. Customer perusahaan D-Wave adalah kalangan perdagangan. Tokoh dari kalangan perdagangan tidak peduli bagaimana teknologi ini dapat dioperasikan, asalkan bisa menyelesaikan pola perdagangan yang rumit mereka. Sesungguhnya, komputer dari perusahan D-Wave ini adalah sebuah komponen campuran, yang dipadukan dengan chip kuantum sebagai co-processor. Bagian terpenting adalah chip kuantum ini, terbuat dari bahan superkonduksi aluminium niobium. Mengapa komputer kuantum bisa mencapai hitungan cepat, adalah karena satuan data dasarnya adalah qubits, bisa secara bersamaan mengerjakan 0 dan 1 sekaligus dengan cepat mengerjakan semua qubits.

Sebagian besar insinyur berpendapat bahwa teknologi komputer kuantum masih harus di lalui dengan sepotong perjalanan yang panjang. Komputer kuantum yang digunakan sedikitnya masih membutuhkan 10 tahun lebih baru bisa dihadirkan. Perusahaan D-Wave yang mempublikasikan prototipe komputer kuantum pada 13 Februari lalu melaui situs net, dan yang lebih membuat sangsi para ahli maupun sarjana terkait adalah kebenarannya. Pada 7 Maret lalu, insinyur NASA dari Laboratorium Jet Propulsion yang terletak di Pasadena California, secara terbuka mengumumkan bahwa mereka memang pernah membuat sebuah chip kuantum khusus untuk perusahaan D-Wave. Bagi insinyur di Laboratorium Microdevices, NASA, membuat sirkuit superkonduksi untuk customer adalah hal yang biasa. Mereka juga penah merancang Chip untuk Hypers Inc di New York, selain itu juga pernah membuat perlengkapan pesawat antariksa untuk misi Herchel-nya ESA (European Space Agency).

Apakah komputer kuantum benar-benar tidak lama lagi akan hadir dalam kehidupan nyata sebagaimana yang dikatakan perusahann D-Wave? Sebagian besar perusahaan komputer terkemuka merasa sangsi atas hal ini. Selain itu ada ilmuwan yang berpendapat, bahwa jika memang benar ada sistem kuantum yang demikian praktis, terutama di saat penambahan atau penguraian sandi pada sistem finansial yang masih sangat lemah ini, maka ini akan menjadi satu terobosan teknologi yang penting. Namun ahli juga berpendapat, bahwa jika memang perusahaan kecil seperti D-Wave ini benar-benar memiliki teknologi demikian pasti akan berkembang positif, dalam 5-8 tahun jika mereka mendapatkan teknologi menyelesaikan rancangannya, maka besar kemungkinan akan dicari dan ditampung oleh perintis teknologi kelas berat seperti Intel dan IBM.

Algoritma pada 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.

Algortima Shor

Algoritma 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 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.

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 :

1. http://quantumstudyclub.blogspot.co.id/2008/03/quantum-computer.html

2. http://flashintata.blogspot.co.id/2013/05/quantum-computation.html

3. https://amoekinspirasi.wordpress.com/2014/05/15/pengertian-quantum-computing-dan-implementasinya/ 

4. http://bayuajitanoyo.blogspot.co.id/2016/04/pengoprasian-data-qubit.html

 

Read More