Perpustakaan Digital ITB

Didalam tugas akhir ini, akan dikaji ulang bahasan mengenai kuantum komputasi dan The Hidden Subgroup Problem sebagai salah satu framework dalam memecahkan masalah-masalah pada komputasi objek-objek yang berstruktur dan sistematis. Hal ini dirasa perlu karena mengacu pada perkembangan teknologi komputer saat ini, diperkirakan pada tahun 2030 ukuran komponen-komponen elektronik pada komputer akan berupa atom-atom tunggal saja. Tentunya, dalam dimensi seukuran atom tunggal ini, komputasi klasik yang diterapkan pada komponen-komponen elektronik ini tidak akan relevan lagi sehingga muncullah komputasi kuantum. Komputasi kuantum yang didasarkan pada mekanika kuantum akan mampu memenuhi sifat dan perilaku komponen elektronik dalam orde nano. Selain itu latar belakang diatas, peran komputasi kuantum juga diperhitungkan karena menjanjikan kinerja yang secara eksponesial lebih efektif dan efisien. Hal ini disebabkan oleh sifat pembawa informasi dalam komputasi kuantum yaitu qubit dimana jika bit dalam komputasi klasik bernilai deterministik 0 atau 1, maka qubit dapat membawa informasi 0 dan 1 sekaligus dalam bentuk superposisi amplitudo probabilistiknya. Dengan demikian, ketika n bit hanya dapat membawa n jumlah data, maka n qubit akan mampu membawa 2n jumlah data. Selanjutnya, dari segi algoritma, algoritma kuantum dengan oraclenya mampu menyelesaikan permasalahan-permasalahan jauh lebih cepat dibandingkan algoritma klasik. Guna memahami algoritma-algoritma kuantum yang obyek-obyeknya memiliki struktur seperti algoritma Simon, maka penting untuk mengerti The Hidden Subgroup problem. Dengan framework hidden subgroup problem, algoritma Simon akan diidentifikasi dan disimplifikasi sehingga lebih mudah dipahami