Algoritma Kuantum
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. Toffoli gate dapat digunakan untuk mensimulasikan gerbang, seperti yang di tampilkan pada gambar 1.15, juga dapat digunakan untuk melakukan, seperti yang ditunjukkan pada Gambar 1.16. Dengan dua operasi ini menjadi mungkin untuk mensimulasikan semua elemen lain dalam rangkaian klasik, dan dengan demikian rangkaian klasik dapat disimulasikan dengan rangkaian reversibel ekuivalen. 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 se