Google Search by Quantum Computation Method

Leelar, BS and Shivaleela, ES and Srinivas, T (2018) Google Search by Quantum Computation Method. In: 22nd International Conference on Advanced Computing and Communication, ADCOM 2016, 8 - 10 September 2016, Bangalore, pp. 9-14.

PDF ADCOM 2016_9-14_2018.pdf - Published Version Restricted to Registered users only Download (457kB) | Request a copy

Abstract

The PageRank of a web page denotes popularity of a web page, higher the PageRank wider the popularity. The explosion of the number of web pages propel us to fasten the search time. The quantum version of Google PageRank has recently been investigated by various groups 1, 2 and shown to be quadratically faster in time than the classical PageRank algorithm. In this paper, we follow Quantum PageRank Class defined in 2. We have modelled the web pages as quantum states and the search as a quantum stochastic walk. The evolution of the density matrix is computed using the Kossakowski-Lindblad master equation, which has reversible and irreversible evolution terms. The reversible term gives the coherent evolution, while the irreversible term adds noise to the system. The stochastic convergence of the diagonal elements of the density matrix gives the Quantum PageRank values, and to observe this it is essential to get consistent PageRank ordering, after the quantum fluctuations have been stabilized (insignificant). In our paper, we propose a method for faster convergence of the Quantum PageRanks by adding limited quantity of noise values during computation of the Kossakowski-Lindblad master equation, and the results obtained are an improvement over 2, where the quantum fluctuations do not stabilize and the ordering of PageRanks is not consistent. Addition of noise in limited amount during computation helps in limiting quantum fluctuations and in convergence of the Quantum PageRanks.

Item Type:	Conference Paper
Publication:	Proceedings - 22nd International Conference on Advanced Computing and Communication, ADCOM 2016
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to the Institute of Electrical and Electronics Engineers Inc.
Keywords:	Matrix algebra; Quantum computers; Quantum electronics; Stochastic systems, Diagonal elements; Faster convergence; Google PageRank; Lindblad master equation; PageRank; PageRank algorithm; Quantum fluctuation; Quantum Stochastic Walk, Websites
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	10 Aug 2022 11:18
Last Modified:	10 Aug 2022 11:18
URI:	https://eprints.iisc.ac.in/id/eprint/75512

Actions (login required)

View Item