ABSTRAK Nama : Ikhsanul Habibie Program Studi : Ilmu Komputer Judul : Pendekatan Komputasi Kuantum dalam Menyelesaikan Sistem Persamaan Linear Komputasi kuantum merupakan bidang yang mempelajari komputasi dengan memanfaatkan sifat-sifat dari mekanika kuantum. Sifat-sifat unik pada mekanika kuantum dapat dimanfaatkan untuk melakukan pekerjaan yang tidak dapat dilakukan pada komputer konvensional. Tulisan ini mencoba membahas suatu pendekatan komputasi kuantum untuk menyelesaikan sistem persamaan linear. Algoritma kuantum ini dapat menyelesaikan sistem persamaan linear A~x =~b dalam waktu ˜O(k2 log(N)s21e ) dimana ukuran matriks A adalah N N dengan merupakan s kerenggangan matriks A, k adalah condition number dari A, serta e menyatakan galat pada hasil yang diperoleh. Bila dibandingkan dengan algoritma klasik yang ada, algoritma ini memiliki perbaikan pada waktu eksekusi secara eksponensial dalam hal ketergantungan akan ukuran matriks. Kata Kunci: algoritma kuantum, komputasi kuantum, sistem persamaan linear