Pages

Versi Kuantum Algoritma Google PageRank

Jurnal KeSimpulan.com - Versi kuantum algoritma Google PageRank menyajikan hasil pencarian web lebih cepat. Algoritma mengukur setiap laman web dengan sejumlah indikator.

Pada tahun 1998, Sergey Brin dan Larry Page membangun peringkat mesin pencarian dan berbagai modifikasi menempatkan posisi Google sebagai mesin pencari terkemuka di dunia.

Mengingat sukses besar perusahaan tersebut maka ada usaha besar menemukan algoritma untuk mengalahkan PageRank.

Sekarang Giuseppe Paparo dan Miguel Martín-Delgado dari University Complutense di Madrid mengungkap versi kuantum algoritma.

Jaringan kuantum adalah informasi diproses sebagai bit kuantum atau qubit, bukan bit klasik.

Paparo dan Martín-Delgado membangun versi kuantum algoritma PageRank dengan membayangkan crawler laman kuantum berkeliaran di sepanjang jalur yang menghubungkan satu node kuantum ke node berikutnya.

Sementara jalur kuantum tetap berada dalam superposisi kuantum maka laman adalah probabilitas crawler menemukan laman pada setiap saat. Paparo dan Martín-Delgado kemudian mengurai algoritma kuantum untuk menghasilkan peringkat laman menggunakan probabilitas kuantum.

Namun, rata-rata algoritma peringkat laman lain menghasilkan hirarki yang sama sebagai jaringan klasik maka hirarki kuantum mungkin berbeda di setiap tempat tertentu. Ini karena fuktuasi kuantum.

Algoritma kuantum menyorot peringkat laman tertinggi jauh lebih cepat dibanding algoritma klasik tetapi hanya sesuai dengan hirarki klasik rata-rata laman lain.
Google in a Quantum Network

G.D. Paparo dan M.A. Martin-Delgado

arXiv:1112.2079 (Submitted on 9 Dec 2011)

Akses : arXiv:1112.2079
Gambar : G.D. Paparo dan M.A. Martin-Delgado dalam arXiv:1112.2079

Artikel Lainnya: