Apakah Quantum Computing itu?

            Quantum computing mungkin masih sangat jarang kita dengar, namun tidak ada salahnya kan kita mengulas sedikit tentang Quantum Computing. Sebuah ilmu gabungan dari imu matematika, fisika, dan ilmu komputer yang dikembangkan dalam dua dekade terakhir yaitu ide visioner menjadi sebuah mekanika kuantum.  Quantum computing didukung oleh beberapa algoritma, diantaranya adalah :
 1. Algoritma Shor
 2. Algoritma Grover
 3. Algoritma Adiabatik 

            Quantum computing terdiri dari bilangan Qubit. Dimana, Qubit bebeda dengan bilangan bit(biner) yang terdiri dari 0 dan 1. Sedangkan Qubit terdiri dari {00, 01, 10, dan 11}. Quantum Computing didukung juga oleh sebuah gerbang quantum yang terdiri dari gerbang NAND( NOT dan AND), dan dikombinasikan dengan gerbang XOR(eksklusif OR) sehingga dapat dikatakan juga sebagai gerbang CNOT seperti di bawah ini :

  

            Pernyataan yang saya kutip dari website Standford Encyclopedia of Philoshopy mengungkapkan bahwa Komputer kuantum mungkin mimpi teoretisi, tapi sejauh eksperimentalis yang bersangkutan, realisasinya adalah mimpi buruk. Masalahnya adalah bahwa sementara beberapa prototipe dari elemen paling sederhana yang dibutuhkan untuk membangun sebuah komputer kuantum telah diterapkan di laboratorium, masih merupakan pertanyaan terbuka bagaimana menggabungkan elemen-elemen ke dalam sistem scalable.  
        
             Algoritma Shor dapat memecahkan kode RSA, tetapi akan tetap anekdot jika jumlah terbesar yang dapat faktor adalah 15. Dalam model sirkuit berbasis masalah adalah untuk mencapai sistem kuantum scalable yang pada saat yang sama akan memungkinkan seseorang untuk (1) kokoh merepresentasikan informasi kuantum, (2) melakukan keluarga universal transformasi kesatuan, (3) menyiapkan acuan awal negara, dan (4) mengukur hasil output. Paradigma alternatif mungkin perdagangan beberapa persyaratan ini dengan orang lain, tetapi intinya tetap sama, yaitu, seseorang harus mencapai kontrol sistem kuantum seseorang sedemikian rupa sehingga sistem akan tetap "kuantum" meskipun mesoscopic makroskopik atau bahkan di perusahaan dimensi. 
 
             Untuk menangani persyaratan ini, solusi cerdik beberapa yang dirancang, termasuk kode koreksi kesalahan kuantum (Shor 1995) dan komputasi fault tolerant (Shor dan DiVicenzo 1996, Aharonov dan Ben-Or 1997) yang secara dramatis mengurangi penyebaran kesalahan selama ' berisik 'perhitungan kuantum. Masalah dengan skema koreksi kesalahan aktif adalah bahwa mereka diciptakan untuk model kebisingan sangat tidak realistis yang memperlakukan komputer sebagai kuantum dan lingkungan sebagai klasik (Alicki, Lidar & Zanardi 2006) Setelah model kebisingan lebih realistis diperbolehkan, kelayakan skala besar, fault tolerant dan komputasi kuantum unggul komputer kurang jelas (Hagar 2009). Skema lain untuk mengurangi kesalahan dalam pelaksanaan algoritma kuantum pada komputer kuantum adalah skala besar untuk mengkodekan informasi dalam subsistem tak bersuara, atau subruang bebas decoherence (Lidar, Chuang & Whaley 1998). Strategi ini tampaknya lebih menjanjikan dari sudut pandang fisik, namun juga di sini pertanyaan tentang bagaimana skala ruang bagian tak bersuara dengan ukuran komputer tetap terbuka. Jika salah satu harapan untuk memecahkan masalah terselesaikan secara efisien dengan sebuah komputer kuantum scalable, maka pembangunan operator teoritis yang mengukur keadaan kuantum yang mengkode solusi untuk masalah NP-keras seharusnya tidak memerlukan waktu yang eksponensial, atau pemecahan lain NP-keras masalah.
 
             Akhirnya, sebagai implementasi dari algoritma Shor pada komputer kuantum berskala besar tampaknya masih di luar jangkauan kita, para ilmuwan informasi kuantum beralih ke tujuan asli dari menggunakan komputer kuantum untuk mensimulasikan sistem kuantum. Sementara dugaan Feynman masih belum terbukti, teori kompleksitas berusaha mempersempit kesenjangan antara apa yang mereka yakini benar tentang mekanika kuantum, yaitu, bahwa itu secara eksponensial-keras untuk mensimulasikan pada komputer klasik, dan apa eksperimentalis saat ini dapat menunjukkan (misalnya, Aaronson & Arkhipov 2010).

dikutip dari : Website Standford Encyclopedia