Perpustakaan Digital ITB

Quantum walk merupakan sebuah model generalisasi dari classical random walk yang menggunakan sifat kuantum superposisi pada algoritmanya. Penelitian ini menerapkan quantum walk on the line, model quantum walk pada 1 dimensi, yang diimplementasikan dengan bit-flip noise, phase flip noise, depolarizing noise, dan amplitude damping. Bit-flip noise akan menerapkan gangguan pada state koinnya seperti Pauli-X. Phase flip noise akan menerapkan gangguan pada state koinnya seperti penerapan Pauli-Z pada sebuah state. Depolarizing noise akan menerapkan gangguan pada state koinnya seperti Pauli-X, Pauli-Y, dan Pauli-Z. Amplitude damping akan menerapkan gangguan pada state koinnya dengan mengubah semua state-nya menjadi state keadaan dasar. Penurunan analitik pada quantum walk dengan dicari juga nilai simpangan baku dan entanglement entropy-nya baik yang tanpa noise maupun dengan implementasi noise memberikan pemahaman konsep fundamental pengaruh noise pada quantum walk. Simulasi komputasi yang mengimplementasi noise pada quantum walk memberikan pengaruh signifikan pada distribusi probabilitas yang semula masih kuat sifat kuantumnya sehingga menghasilkan distribusi probabilitas yang runcing diujung ketika tanpa noise, akan semakin menuju ke model klasiknya ketika diimplementasikan dengan noise. Pemahaman akan karakteristik dari quantum walk yang diimplementasikan dengan noise diharapkan dapat memberikan dampak yang signifikan pada aplikasi kehidupan dunia nyata.