ALGORITMA KUANTUM
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...