PENGANTAR KOMPUTASI MODERN

TUGAS II

QUANTUM COMPUTATION

NAMA
KELAS
NPM

: MUHAMMAD ADITYA RAHMAN

: 4IA22
: 54412843

Bagaimana Sejarah Quantum Computing?

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).
Apa itu quantum Computing?
Quantum Computing adalah alat hitung yang menggunakan mekanika
kuantum seperti superposisi dan keterkaitan, yang digunakan untuk pengoperasi-an data. Perhitungan jumlah data pada komputasi klasik dihitung
dengan bit, sedangkan perhitungan jumlah data pada komputer kuantum
dilakukan dengan qubit. Prinsip dasar komputer kuantum adalah bahwa sifat
kuantum dari partikel dapat digunakan untuk mewakili data dan struktur
data, dan bahwa mekanika kuantum dapat digunakan untuk melakukan
operasi dengan data ini. Dalam hal ini untuk mengembangkan komputer
dengan sistem kuantum diperlukan suatu logika baru yang sesuai dengan
prinsip kuantum.
Apa Itu Pengoperasian Data Qubit?

Ilmu informasi quantum dimulai dengan menggeneralisir sumberdaya

fundamental informasi klasikbitmenjadi bit quantum, atau qubit.
Sebagaimana bit merupakan objek ideal yang diabstraksi dari prinsip-prinsip
fisika klasik, qubit adalah objek quantum ideal yang diabstraksi dari prinsipprinsip mekanika quantum. Bit bisa direpresentasikan dengan kawasanmagnetik pada cakram, voltase pada sirkuit, atau tanda grafit yang dibuat
pensil pada kertas. Pemfungsian status-status fisikal klasik ini sebagai bit
tidak bergantung pada detil bagaimana mereka direalisasikan. Demikian
halnya, atribut-atribut qubit adalah independen dari representasi fisikal
spesifik sebagai pusingan nukleus atom atau, katakanlah, polarisasi photon
cahaya.
Bit digambarkan oleh statusnya, 0 atau 1. Begitu pula, qubit
digambarkan oleh status quantumnya. Dua status quantum potensial untuk
qubit ekuivalen dengan 0 dan 1 bit klasik. Namun dalam mekanika quantum,
objek apapun yang memiliki dua status berbeda pasti memiliki rangkaian
status potensial lain, disebut superposisi, yang menjerat kedua status hingga
derajat bermacam-macam. Status-status qubit yang diperkenankan
persisnya merupakan semua status yang harus bisa dicapai, secara prinsip,
oleh bit klasik yang ditransplantasikan ke dalam dunia quantum. Statusstatus qubit ekuivalen dengan titik-titik di permukaan bola, di mana 0 dan 1
sebagai kutub selatan dan utara [lihat boks di bawah]. Kontinum status
antara 0 dan 1 membantu perkembangan banyak atribut luar biasa informasi
quantum.
Apa saja Algoritma yang digunakan?
Algoritma Shor
Algoritma Shor adalah contoh lanjutan paradigma dasar (berapa
banyak waktu komputasi diperlukan untuk menemukan faktor bilangan bulat
n-bit?), tapi algoritma ini tampak terisolir dari kebanyakan temuan lain ilmu
informasi quantum. Sekilas, itu cuma seperti trik pemrograman cerdik
dengan signifikansi fundamental yang kecil. Penampilan tersebut menipu;
para periset telah menunjukkan bahwa algoritma Shor bisa ditafsirkan
sebagai contoh prosedur untuk menetapkan level energi sistem quantum,
sebuah proses yang fundamental. Seiring waktu berjalan dan kita mengisi
lebih banyak pada peta, semestinya kian mudah memahami prinsip-prinsip
yang mendasari algortima Shor dan algoritma quantum lainnya dan, kita
harap, mengembangkan algoritma baru.

Algoritma Grover

Algoritma Grover adalah sebuah algoritma kuantum untuk mencari

database disortir dengan entri N di O ( N1 / 2 ) waktu dan menggunakan O
( log N ) ruang penyimpanan (lihat notasi O besar ) . Lov Grover dirumuskan
itu pada tahun 1996 . Dalam model komputasi klasik , mencari database
unsorted tidak dapat dilakukan dalam waktu kurang dari waktu linier (jadi
hanya mencari melalui setiap item optimal ) . Algoritma Grover
menggambarkan bahwa dalam model kuantum pencarian dapat dilakukan
lebih cepat dari ini ; sebenarnya waktu kompleksitas O ( N1 / 2 ) adalah
asimtotik tercepat mungkin untuk mencari database unsorted dalam model
kuantum linear . Ini menyediakan percepatan kuadrat , seperti algoritma
kuantum lainnya , yang dapat memberikan percepatan eksponensial atas
rekan-rekan mereka klasik . Namun, bahkan percepatan kuadrat cukup besar
ketika N besar . Seperti banyak algoritma kuantum , algoritma Grover adalah
probabilistik dalam arti bahwa ia memberikan jawaban yang benar dengan
probabilitas tinggi . Kemungkinan kegagalan dapat dikurangi dengan
mengulangi algoritma .
Bagaimana Implementasinya di dunia nyata?
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:
http://quantumstudyclub.blogspot.com/2008/03/quantumcomputer.html
http://flashintata.blogspot.com/2013/05/quantum-computation.html
http://www.komputasi.lipi.go.id/utama.cgi?artikel&1152643054
http://en.wikipedia.org/wiki/Grovers_algorithm
http://annisa-anggi.blogspot.com/2014/04/implementasi-quantumcomputing.html
http://wayansuryaadi.blogspot.com/2014/05/quantum-computing.html