Back to Search
Start Over
Discrete-time quantum walk algorithm for ranking nodes on a network
- Publication Year :
- 2019
-
Abstract
- We present a quantum algorithm for ranking the nodes on a network in their order of importance. The algorithm is based on a directed discrete-time quantum walk, and works on all directed networks. This algorithm can theoretically be applied to the entire internet, and thus can function as a quantum PageRank algorithm. Our analysis shows that the hierarchy of quantum rank matches well with the hierarchy of classical rank for directed tree network and for non-trivial cyclic networks, the hierarchy of quantum ranks do not exactly match to the hierarchy of the classical rank. This highlights the role of quantum interference and fluctuations in networks and the importance of using quantum algorithms to rank nodes in quantum networks. Another application this algorithm can envision is to model the dynamics on networks mimicking the chemical complexes and rank active centers in order of reactivities. Since discrete-time quantum walks are implementable on current quantum processing systems, this algorithm will also be of practical relevance in analysis of quantum architecture.<br />10 Pages, 11 figures
- Subjects :
- Quantum network
Quantum Physics
Hierarchy (mathematics)
Computer science
FOS: Physical sciences
TheoryofComputation_GENERAL
Statistical and Nonlinear Physics
01 natural sciences
010305 fluids & plasmas
Theoretical Computer Science
Electronic, Optical and Magnetic Materials
Ranking
Modeling and Simulation
ComputerSystemsOrganization_MISCELLANEOUS
0103 physical sciences
Signal Processing
Quantum walk
Quantum algorithm
Electrical and Electronic Engineering
010306 general physics
Quantum information science
Quantum Physics (quant-ph)
Algorithm
Quantum
Quantum computer
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....0ade7b1776922fb130ea68fb5fc0ff10