-
Resolving degeneracies in Google search via quantum stochastic walks
Authors:
Colin Benjamin,
Naini Dudhe
Abstract:
The Internet is one of the most valuable technologies invented to date. Among them, Google is the most widely used search engine. The PageRank algorithm is the backbone of Google search, ranking web pages according to relevance and recency. We employ quantum stochastic walks (QSWs) to improve the classical PageRank (CPR) algorithm based on classical continuous time random walks. We implement QSW v…
▽ More
The Internet is one of the most valuable technologies invented to date. Among them, Google is the most widely used search engine. The PageRank algorithm is the backbone of Google search, ranking web pages according to relevance and recency. We employ quantum stochastic walks (QSWs) to improve the classical PageRank (CPR) algorithm based on classical continuous time random walks. We implement QSW via two schemes: only incoherence and dephasing with incoherence. PageRank using QSW with only incoherence or QSW with dephasing and incoherence best resolves degeneracies that are unresolvable via CPR and with a convergence time comparable to that for CPR, which is generally the minimum. For some networks, the two QSW schemes obtain a convergence time lower than CPR and an almost degeneracy-free ranking compared to CPR.
△ Less
Submitted 16 January, 2024; v1 submitted 23 July, 2022;
originally announced July 2022.
-
Entanglement and quantum strategies reduce congestion costs in Pigou networks
Authors:
Naini Dudhe,
Colin Benjamin
Abstract:
Pigou's problem has many applications in real life scenarios like traffic networks, graph theory, data transfer in internet networks, etc. The two player classical Pigou's network has an unique Nash equilibrium with the Price of Stability and Price of Anarchy agreeing with each other. The situation changes for the $k-$person classical Pigou's network with $n$ being the total number of people. If w…
▽ More
Pigou's problem has many applications in real life scenarios like traffic networks, graph theory, data transfer in internet networks, etc. The two player classical Pigou's network has an unique Nash equilibrium with the Price of Stability and Price of Anarchy agreeing with each other. The situation changes for the $k-$person classical Pigou's network with $n$ being the total number of people. If we fix the behaviour of $(n-2)$ people and assume that $k-$persons take path $P_2$ where $k<(n-2)$ and the remaining take path $P_1$, the minimum cost of Nash equilibrium becomes $k$ dependent and we find a particular $k$ for which the cost is an absolute minimum. In contrast to the two person classical Pigou's network, the quantum two qubit Pigou's network with maximal entanglement gives a lower cost for the Nash equilibrium, while in contrast to $k-$person classical Pigou's network, it's quantum version gives reduced cost for the Nash equilibrium strategy. This has major implications for information transfer in both classical as well as quantum data networks. By employing entanglement and quantum strategies, one can significantly reduce congestion costs in quantum data networks.
△ Less
Submitted 3 April, 2021; v1 submitted 4 December, 2020;
originally announced December 2020.
-
Testing quantum speedups in exciton transport through a photosynthetic complex using quantum stochastic walks
Authors:
Naini Dudhe,
Pratyush Kumar Sahoo,
Colin Benjamin
Abstract:
Photosynthesis is a highly efficient process, nearly 100 percent of the red photons falling on the surface of leaves reach the reaction center and get transformed into energy. Most theoretical studies on photosynthetic complexes focus mainly on the Fenna-Matthews-Olson complex obtained from green-sulfur bacteria. Quantum coherence was speculated to play a significant role in this very efficient tr…
▽ More
Photosynthesis is a highly efficient process, nearly 100 percent of the red photons falling on the surface of leaves reach the reaction center and get transformed into energy. Most theoretical studies on photosynthetic complexes focus mainly on the Fenna-Matthews-Olson complex obtained from green-sulfur bacteria. Quantum coherence was speculated to play a significant role in this very efficient transport process. However, recent reports indicate quantum coherence via exciton transport may not be as relevant as coherence originating via vibronic processes to Photosynthesis. Regardless of the origin, there has been a debate on whether quantum coherence results in any speedup of the exciton transport process. To address this we model exciton transport in FMO using a quantum stochastic walk (QSW) with only incoherence, pure dephasing, and with both dephasing and incoherence. We find that the QSW model with pure dephasing leads to a substantial speedup in exciton transport as compared to a QSW model which includes both dephasing and incoherence and one which includes only incoherence, both of which experience slowdowns.
△ Less
Submitted 18 December, 2021; v1 submitted 6 April, 2020;
originally announced April 2020.
