2020 : Penyusunan Algoritma Kuantum dan Karakterisasi Keterbelitan Kuantum(Quantum Entanglement) pada Permainan Bayesian Kuantum(Quantum Bayesian Game)

Bintoro Anang Subagyo S.Si., M.Si., Ph.D
Heru Sukamto S.Si., M.Si.,

External link

Type

RESEARCH

Keywords

-


Abstract

Topik informasi kuantum memiliki potensi cukup besar pada perkembangan teknologi informasi di masa datang. Salah satu kajian dari kuantum informasi adalah teori permainan kuantum. Yang membuat beda dengan teori perminan klasik adalah pada teori permainan kuantum, disamping menggunakan konsep superposisi yang merupakan ciri khas fisika kuantum juga menggunakan konsep keterbelitan. Dengan konsep keterbelitan akan diperoleh nilai solusi kesetimbangan Nash yang baru. Penyusunan algoritma kuantum(quantum algorithms) guna menentukan faktor keterbelitan yang optimum menjadi hal yang vital. Pada penelitian ini akan disusun algotma kuantum yang tepat untuk kasus permainan Bayesian kuantum. Langkah pertama pada penelitian ini perhitungan analitik dengan cara mendapatkan formula fungsi Payoff dengan faktor keterbelitan yang diasumsikan. Berikutnya akan dicari kesetimbangan Nash(Nash equilibrium) dan Optimum Pareto(Pareto Optimal). Penyusunan algoritma kuantum akan merujuk pada algoritma klasik oleh Grigoriadis dan Khachiyan dengan menambahkan metode sampling Gibbs. Diharapkan akan diperoleh ε-approximate Nash equilibrium strategies in complexity O(√(n+m)/ε^2). Untuk karakterisasi keterbelitan tersendiri akan dilakukan dengan variasi keterbelitan, terbelit keseluruhan, terpisah keseluruhan, dan keadaan gabungan. Diharapkan akan diperoleh random sampling yang tepat untuk mendapatkan keterbelitan yang optimum.