Posts

Showing posts from May, 2021

Algoritma Kuantum

Image
Komputasi Klasik pada Komputer Kuantum Melakukan simulasi logika klasik pada komputer kuantum dapat dilakukan menggunakan gerbang kebalikan yang dikenal dengan nama Toffoli gate . Toffoli gate memiliki 3 bits input dan 3 bits output, seperti yang dapat dilihat pada gambar berikut.  Dua bits pertama merupakan control bits dan bits ketiga merupakan target bits. Pararelisasi Kuantum Pararelisasi kuantum adalah fitur dasar dari banyak kuantum algoritma. Pararelisasi kuantum memungkinkan kuantum komputer untuk mengevaluasi fungsi f(x) untuk banyak nilai x secara simultan. Misalkan f(x) : {0, 1} → {0, 1} adalah sebuah fungsi dengan 1 bit domain dan range. Mudahnya fungsi komputasi dalam komputer kuantum adalah untuk memperhitungkan 2 qubit komputer kuantum yang dimulai pada posisi |x, y|. Algoritma Deutsch's Algoritma Deutsch's menggabungkan pararelisasi kuantum dengan properti mekanika kuantum yang dikenal sebagai interference . Pada gambar berikut menunjukkan bagaimana sirkuit kuan

1.3 Komputasi Kuantum

Image
Komputasi Kuantum Perubahan yang terjadi pada keadaan kuantum dapat dijelaskan menggunakan bahasa komputasi kuantum.  Analog komputer klasik dibangun dari rangkaian listrik yang berisi wires dan logic gates , sedangkan komputer kuantum dibangun dari rangkaian kuantum yang berisi wires dan logic gates kuantum yang membawa dan memanipulasi informasi kuantum.  Pada bagian ini akan dijelaskan gerbang kuantum secara sederhana, dan menampilkan beberapa rangkaian yang menggambarkan aplikasinya, termasuk rangkaian yang mengirimkan qubits. Single Qubit Gates Rangkaian komputer klasik terdiri dari wires dan logic gates. Wires digunakan untuk membawa informasi ke seluruh rangkaian, sementara logic gates melakukan manipulasi informasi, mengubahnya dari satu bentuk ke bentuk lainnya. Misalkan single bit logic gates klasik. Satu-satunya anggota yang tidak biasa dari class tersebut adalah NOT gate, yang operasinya didefinisikan dengan tabel kebenaran, di mana 0 --> 1 dan 1 --> 0. Kuantum N