SEJARAH QUANTUM COMPUTATION
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).
