1.4 QUANTUM ALGORITHM

Kelas komputasi apa yang dapat dilakukan menggunakan sirkuit kuantum? Bagaimana kelas itu dibandingkan dengan komputasi yang dapat dilakukan dengan menggunakan rangkaian logika klasik? Bisakah kita menemukan tugas yang mungkin dilakukan komputer kuantum lebih baik daripada komputer klasik? Pada bagian ini kami menyelidiki pertanyaan-pertanyaan ini, menjelaskan bagaimana melakukan perhitungan klasik pada komputer kuantum, memberikan beberapa contoh masalah yang menawarkan keuntungan komputer kuantum dibandingkan komputer klasik, dan meringkas algoritma kuantum yang dikenal.

BAB ini terdiri dari

1. Classical computations on a quantum computer

2. Quantum parallelism

3. Deutsch’s algorithm

4. The Deutsch–Jozsa algorithm

5. Quantum algorithms summarized

1.3 Quantum Computation

Perubahan yang terjadi pada keadaan kuantum dapat dijelaskan menggunakan bahasa kuantum komputasi. Analog dengan cara komputer klasik dibangun dari sirkuit listrik berisi kabel dan gerbang logika, komputer kuantum dibangun dari sirkuit kuantum berisi kabel dan gerbang kuantum dasar untuk membawa dan memanipulasi informasi kuantum. Pada bagian ini kami menjelaskan beberapa gerbang kuantum sederhana, dan menyajikan beberapa contoh sirkuit yang menggambarkan aplikasinya, termasuk sirkuit yang berteleportasi qubit.

SINGLE QUBIT GATES

Sirkuit komputer klasik terdiri dari kabel dan gerbang logika. Kabel digunakan untuk membawa informasi di sekitar sirkuit, sedangkan gerbang logika melakukan manipulasi informasi, mengubahnya dari satu bentuk ke bentuk lainnya. Pertimbangkan, misalnya, bit tunggal klasik gerbang logika. Satu-satunya anggota non-sepele dari kelas ini adalah gerbang, yang operasinya didefinisikan oleh tabel kebenarannya, di mana 0 → 1 dan 1 → 0, yaitu, keadaan 0 dan 1 adalah dipertukarkan.