Quantum Computing

Menggabungkan fisika, matematika dan ilmu komputer, komputasi kuantum telah dikembangkan dalam dua dekade terakhir dari ide visioner ke salah satu daerah yang paling menarik dari mekanika kuantum. Kegembiraan terbaru dalam domain ini hidup dan spekulatif penelitian dipicu oleh Peter Shor (1994) yang menunjukkan bagaimana sebuah algoritma kuantum secara eksponensial dapat "kecepatan-up" perhitungan klasik dan nomor besar menjadi faktor bilangan prima jauh lebih cepat (paling tidak dalam hal sejumlah langkah komputasi yang terlibat) daripada algoritma klasik yang dikenal. Algoritma Shor segera diikuti oleh beberapa algoritma lain yang bertujuan untuk memecahkan masalah kombinatorial dan aljabar, dan dalam beberapa tahun terakhir studi teoritis sistem kuantum yang berfungsi sebagai perangkat komputasi telah mencapai kemajuan luar biasa. Kepercayaan umum mengatakan bahwa pelaksanaan algoritma Shor pada komputer skala kuantum besar akan memiliki konsekuensi yang menghancurkan untuk protokol kriptografi saat ini yang bergantung pada premis bahwa semua klasik dikenal terburuk algoritma untuk anjak meluangkan waktu eksponensial dalam panjang masukan mereka (lihat , misalnya, Preskill 2005). Akibatnya, eksperimentalis di seluruh dunia terlibat dalam upaya besar untuk mengatasi kesulitan teknologi yang menanti realisasi seperti komputer kuantum berskala besar. Tetapi terlepas apakah masalah teknologi dapat diatasi (Unruh 1995, Ekert dan Jozsa 1996, Haroche dan Raimond 1996), perlu dicatat bahwa tidak ada bukti namun untuk keunggulan umum komputer kuantum atas rekan-rekan klasik mereka.

Kepentingan filosofis dalam komputasi kuantum adalah tiga: Pertama, dari perspektif sosial-historis, komputasi kuantum adalah domain mana eksperimentalis menemukan diri mereka di depan teori sesama mereka. Memang, misteri kuantum seperti belitan dan nonlocality secara historis dianggap sebagai berdalih filosofis, sampai ahli fisika menemukan bahwa misteri ini mungkin dimanfaatkan untuk merancang algoritma yang efisien baru. Tetapi sementara teknologi untuk mengisolasi 5 atau bahkan 7 qubit (unit dasar dari informasi dalam komputer kuantum) sekarang dalam jangkauan (Schrader et al 2004,. Knill et al. 2000), hanya beberapa algoritma kuantum ada, dan pertanyaan apakah dapat memecahkan masalah komputasi klasik keras masih terbuka. Selanjutnya, dari perspektif yang lebih filosofis, kemajuan dalam komputasi kuantum dapat menghasilkan manfaat dasar. Mungkin ternyata bahwa kemampuan teknologi yang memungkinkan kita untuk mengisolasi sistem kuantum dengan melindungi mereka dari efek decoherence untuk jangka waktu cukup lama untuk memanipulasi mereka juga akan memungkinkan kami untuk membuat kemajuan dalam beberapa masalah mendasar dalam dasar-dasar teori kuantum itu sendiri. Memang, pengembangan dan implementasi dari algoritma kuantum efisien dapat membantu kita memahami lebih baik perbatasan antara fisika klasik dan kuantum, maka menjelaskan masalah penting, yaitu, masalah pengukuran, bahwa sejauh ini menolak solusi. Akhirnya, gagasan bahwa konsep-konsep matematika abstrak seperti kompleksitas dan (dalam) tractability tidak hanya diterjemahkan ke dalam fisika, tetapi juga ditulis ulang oleh fisika beruang langsung pada karakter otonom ilmu komputer dan status dari teoritisnya entitas-sehingga yang disebut "jenis komputasi".Karena itu juga relevan dengan perdebatan lama filosofis pada hubungan antara matematika dan dunia fisik.

Sumber : http://en.wikipedia.org/wiki/Quantum_computer