Rangkuman Materi Quantum computation bab 1.4
1.4 Quantum algorithms komputasi klasik pada komputer kuantum, memberikan beberapa contoh masalah yang menawarkan keunggulan komputer kuantum dibandingkan komputer klasik, dan meringkas algoritma kuantum yang diketahui 1.4.1 Perhitungan klasik pada komputer kuantum Setiap rangkaian klasik dapat diganti dengan rangkaian ekivalen yang hanya berisi reversibel elemen, dengan memanfaatkan gerbang reversibel yang dikenal sebagai gerbang Toffoli. Gerbang Toffoli memiliki tiga bit input dan tiga bit output Dua di antaranya adalah bit kontrol yang tidak terpengaruh oleh aksi gerbang Toffoli. Bit ketiga adalah target bit yang dibalik jika kedua bit kontrol diatur ke 1, dan sebaliknya dibiarkan saja. Gerbang Toffoli dapat digunakan untuk mensimulasikan gerbang NAND dan juga dapat digunakan untuk melakukan FANOUT. Dengan dua operasi ini menjadi mungkin untuk mensimulasikan semua elemen lain dalam rangkaian klasik, dan deng...