Hubungan antara Komputasi Kuantum dan Komputasi Parallel

Komputasi Kuantum

Komputasi Kuantum merupakan yang menggunakan satuan “qubit” dalam komputasinya, dimana komputasi lain menggunakan “bit” dalam komputasinya. Qubit (Quantum Bit) memiliki properti khusus yang membantu pengguna memecahkan masalah yang jauh lebih rumit secara cepat dari Bit. Salah satu sifat dari Qubit ini adalah superposisi, yakni menyatakan alih-alih memegang satu nilai biner (0 atau 1) seperti Bit, sebuah Qubit dapat menyimpan kombinasi 0 dan 1 secara bersamaan. Ketika beberapa Qubit berinteraksi secara koheren, Qubit tersebut dapat mengeksplorasi beberapa opsi dan memproses informasi dalam sebagian kecil waktu yang dibutuhkan oleh sistem non-kuantum yang tercepat.

Quantum Computer Works

Komputasi Paralel

Komputasi Paralel merupakan komputasi yang memanfaatkan beberapa komputer independen secara bersamaan. Teknik komputasi ini digunakan umumnya karena masalah kapasitas yang diperlukan sangat besar, baik karena harus mengolah data dalam jumlah besar maupun karena tuntutan proses komputasi yang banyak. Masalah besar tersebut seringkali dibagi menjadi masalah yang lebih kecil untuk diselesaikan secara bersamaan. Ada beberapa bentuk komputasi paralel yang berbeda , yaitu :

  • Bit-Level Parallelism,
  • Instruction-Level Parallelism
  • Data Parallelism
  • Task Paralleism

Berikut penjelasan singkat mengenai Komputasi Paralel.

Komputasi Kuantum vs Komputasi Paralel

Komputasi Kuantum dengan teknik ‘qubit’ nya mampu menyelesaikan multiple tasks secara cepat dan bersamaan. Sama halnya dengan Komputasi Paralel yang dapat menyelesaikan multiple tasks secara cepat dan bersamaan, hanya saja komputasi paralel terbatasi dengan beberapa komputer independen (non-kuantum) yang melakukan tugas secara bersamaan (baik synchronous maupun asynchronous). Sehingga kecepatan pemrosesan yang dilakukan oleh komputer paralel tergantung seberapa banyak komputer dan storage (space) yang digunakan.

Fenomena kuantum pada dasarnya memungkinkan mengevaluasi banyak jawaban potensial secara bersamaan, yang juga merupakan sesuatu yang dilakukan oleh komputer paralel. Namun, komputer paralel memerlukan sejumlah perangkat keras sebanding dengan jumlah hal yang dievaluasi secara bersamaan (N), sementara jumlah qbits yang dibutuhkan oleh komputer kuantum hanya sebanding dengan log (N). Secara teori, komputer kuantum juga dapat melakukan evaluasi dalam waktu hampir nol (mendekati nol waktu). Di sisi lain, komputer kuantum hanya mengembalikan hasil yang dipilih secara acak tunggal, sementara komputer paralel dapat langsung mengembalikan semua hasil yang valid.

 

Source :

https://en.wikipedia.org/wiki/Quantum_computing

https://en.wikipedia.org/wiki/Parallel_computing

https://www.quora.com/Is-quantum-computing-a-form-of-parallel-computing

https://cs.stackexchange.com/questions/75202/what-is-the-difference-between-quantum-computing-and-parallel-computing