ALGORITMA KUANTUM

Perhitungan klasik pada komputer kuantum

Sirkuit klasik apa pun dapat diganti dengan sirkuit ekuivalen yang hanya mengandung elemen yang dapat dibalik, gerbang yang dapat dibalik dikenal dengan gerbang Toffoli.

Gerbang Toffoli dideskripsikan sebagai gerbang klasik tetapi dapat juga diimplementasikan sebagai gerbang logika kuantum. Keuntungan dari komputasi kuantum adalah fungsi yang jauh lebih kuat yang dihitung menggunakan qubit dan gerbang kuantum.

Paralelisme kuantum

Paralelisme kuantum adalah fitur fundamental dari banyak algoritma kuantum. Secara hauristik dengan resiko penyederhanaan yang berlebihan paralelisma kuantum memungkinkan komputer kuantum mengevaluasi fungsi f untuk banyak nilai x yang berbeda secara bersamaan.


Tidak seperti paralelisme klasik dimana beberapa rangkaian yang masing-masing dibangun untuk menghitung f dijalankan secara bersamaan. Rangkaian f tunggal digunakan untuk mengevaluasi fungsi  beberapa nilai x secara bersamaan dengan memanfaatkan kemampuan komputer kuantum untuk berada dalam superposisi status yang berbeda.

Algoritma Deutsch’s

Algoritma Deutsch’s menggabungkan paralelisme kuantum dengan properti mekanika kuantum yang dikenal sebagai interferensi.


Algoritma Deutsch-Joza



Permasalahan Deutsch’s bukanlah masalah yang sangat penting dan tidak memiliki aplikasi yang terkenal. Algoritma klasik dan kuantum sangat berbeda karena metode untuk mengevaluasi fungsi tersebut sangat berbeda. Algoritma Deutsch-Joza berisi benih untuk algoritma kuantum yang lebih mengesankan dan memahami prinsip dibalik operasi.

Algoritma pencarian kuantum

Prinsip dasarnya ditemukan oleh Grover. Dalam masalahnya membutuhkan kira-kira N operasi namun dalam algoritma pencarian kuantum memungkinkan untuk diselesaikan dengan kira-kira √N. Algoritma pencarian kuantum diminati karena heuristik penelusuran memiliki jangkauan aplikasi yang luas daripada masalah yang diselesaikan menggunakan transformasi fourier kuantum dan memiliki berbagai masalah yang sangat luas.

Simulasi kuantum

Simulasi sistem mekanika kuantum secara alami adalah kandidat yang jelas untuk tugas dimana komputer kuantum diunggulkan dan sulit dilakukan pada komputer klasik. Langkah penting dalam membuat simulasi kuantum berguna adalah pengembangan sarana sistematis dimana jawaban yang diinginkan dapat diekstraksi secara efisien. Aplikasi lain untuk simulasi kuantum adalah sebagai metode umum untuk memperoleh wawasan tentang algoritma kuantum lainnya.

Kekuatan komputasi kuantum

Pasti akan sangat menarik jika semua masalah di NP dapat diselesaikan secara efisien di komputer kuantum. Secara khusus salah satu pendekatan untuk memecahkan masalah di NP pada komputer kuantum adalah mencoba menggunakan beberapa bentuk paralelisme kuantum untuk mencari secara parallel melalui semua solusi yang mungkin untuk masalah tersebut. BQP dapat diselesaikan secara efisien pada komputer kuantum. Model teoritis komputasi kuantum diyakini dapat direalisasikan secara eksperimental karena teorinya konsisten dengan cara kerja alam. 


Komentar

Posting Komentar

Postingan populer dari blog ini

Ciri khas daerah Bengkulu (kain besurek)

Ciri khas asal daerah Bengkulu Kain besurek Kain besurek berarti kain yang dipenuhi dengan surat atau tulisan berciri tulisan kaligrafi Arab. a.        Sejarah kain besurek Sejarah awal pertumbuhan kain besurek belum diketahui secara pasti namun menurut orang-orang tua tempo dulu (pemuka adat, pemuka masyarakat) Bengkulu.Penggunaan kain besurek sudah sejak lama dan terlihat selalu dipakai pada upacara-upacara adat khususnya di Kota Bengkulu.Ada kecenderungan sejarah awal perkembangan kain besurek di Bengkulu bermula sejak hijrahnya pahlawan pangeran Sentot Alibasyah serta sanak saudara dan pengikut-pengikutnya ke Bengkulu, terbukti pada awalnya ternyata masyarakat pemakai dan perajin kain besurek sebagian besar dari keturunannya. Penggunaan kain besurek pada mulanya hanya terbatas untuk upacara-upacara adat seperti dipakai untuk pengapit pengantin pria (Destar /topi khas Bengkulu) pada acara nikah,untuk acara calon pengantin putri mandi/sirama...
Baca selengkapnya

PERHITUNGAN KUANTUM

Gambar
  Komputer kuantum dibangun dengan sirkuit kuantum berisi kabel dan gerbang kuantum untuk membawa dan memanipulasi informasi kuantum. Contoh gerbang kuantum adalah sebagai berikut : a)      Single qubit gates Single qubit gates dapat dideskripsikan oleh dua buah matriks. Ada banyak single qubit gates non-trivial. Gerbang Hadamart adalah salah satu gerbang kuantum yang paling berguna. Operasi Hadamart berupa rotasi lingkup rentang sumbu y 90 ° diikuti oleh rotasi sumbu x 180 °. Berikut gambar gerbang logika single bit dan qubit. Penguraian operasi single qubit : Pada gambar diatas matriks kedua hanyalah sebuah rotasi biasa, matriks pertama dan ketiga merupakan rotasi dibidang yang berbeda. Dekomposisi dapat digunakan untuk memberikan rekomendasi yang tepat untuk mengoperasikan arbitrary single qubit quantum logic gate.   a)      Multiple qubit gates Prototipikal multi-qubit kuantum adalah mengontrol gerbang NOT atau CNOT. Gerbang ...
Baca selengkapnya

Definisi dari kebudayaan menurut para ahli dan persamaannya

Definisi Kebudayaan Menurut Para Ahli 1.        Definisi Kebudayaan Menurut Para Ahli dalam Negeri (Indonesia) a.        Koentjaraningrat Menurut Koentjaraningrat kebudayaan adalah keseluruhan sistem gagasan, tindakan, dan hasil karya manusia dalam rangka kehidupan masyarakat yang dijadikan milik diri manusia dengan belajar.   b.       Selo Soemardjan dan Soeleman Soemardi Kebudayaan berarti semua hasil karya, rasa, dan cipta masyarakat. c.        Ki Hajar Dewantara Menurut Ki Hajar Dewantara kebudayaan adalah buah budi manusia adalah hasil perjuangan manusia terhadap dua pengaruh kuat, yakni zaman dan alam yang merupakan bukti kejayaan hidup manusia untuk mengatasi berbagai rintangan dan kesukaran didalam hidup dan penghidupannya guna mencapai keselamatan dan kebahagiaan yang pada lahirnya bersifat tertib dan damai. d.     ...
Baca selengkapnya