Tugas kuliah

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 kom

  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 ini memiliki dua qubit masukan yang dikenal sebag