Google in a Quantum Network
arXiv:1112.2079 · doi:10.1038/srep00444
Abstract
We introduce the characterization of a class of quantum PageRank algorithms in a scenario in which some kind of quantum network is realizable out of the current classical internet web, but no quantum computer is yet available. This class represents a quantization of the PageRank protocol currently employed to list web pages according to their importance. We have found an instance of this class of quantum protocols that outperforms its classical counterpart and may break the classical hierarchy of web pages depending on the topology of the web.
arXiv commentRevTeX 4 file, color figures
References in corpus (24)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- The Quantum Internet
- Hierarchical organization of modularity in metabolic networks
- Self-similarity of complex networks
- Multi-party entanglement in graph states
- Quantum repeaters based on entanglement purification
- Information and Computation: Classical and Quantum Aspects
- From quantum cellular automata to quantum lattice gases
- Quantum Memories. A Review based on the European Integrated Project "Qubit Applications (QAP)"
- Diverging Entanglement Length in Gapped Quantum Spin Systems
- Entanglement Percolation in Quantum Networks
- Localizable Entanglement
- Telecommunication-wavelength solid-state memory at the single photon level
- Outline of the SECOQC Quantum-Key-Distribution Network in Vienna
- On the absence of homogeneous scalar unitary cellular automata
- Entanglement Distribution in Pure-State Quantum Networks
- Entanglement percolation in quantum complex networks
- Approaches for a quantum memory at telecommunication wavelengths
- QKD in Standard Optical Telecommunications Networks
- Spectral properties of the Google matrix of the World Wide Web and other directed networks
- Limited path entanglement percolation in quantum complex networks
- Entanglement in Valence-Bond-Solid States
Cited by in corpus (59)
- Quantum walks: a comprehensive review
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- A Survey on Quantum Channel Capacities
- Random Walks: A Review of Algorithms and Applications
- The prospects of quantum computing in computational molecular biology
- Quantum speedup for active learning agents
- Quantum Algorithm for Linear Regression
- Complex Networks from Classical to Quantum
- Quantum Navigation and Ranking in Complex Networks
- Interdisciplinary and physics challenges of Network Theory
- Quantum Google in a Complex Network
- Quantum algorithm for association rules mining
- Quantum algorithm for association rules mining
- Reconfigurable optical implementation of quantum complex networks
- Coherent controlization using superconducting qubits
- QFold: Quantum Walks and Deep Learning to Solve Protein Folding
- Universally Optimal Noisy Quantum Walks on Complex Networks
- Centrality measure based on continuous-time quantum walks and experimental realization
- Review on Quantum Walk Computing: Theory, Implementation, and Application
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- Degree Distribution in Quantum Walks on Complex Networks
- Complex Quantum Networks: a Topical Review
- Efficient quantum circuits for Szegedy quantum walks
- Growth of graph states in quantum networks
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Experimental parity-time symmetry quantum walks on a directed graph
- Quantum Metropolis Solver: A Quantum Walks Approach to Optimization Problems
- A duplication-free quantum neural network for universal approximation
- The effect of quantum noise on algorithmic perfect quantum state transfer on NISQ processors
- Efficient quantum circuits for continuous-time quantum walks on composite graphs
- Classical and quantum random-walk centrality measures in multilayer networks
- Quantum walks on embedded hypercubes
- Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
- Information sharing in Quantum Complex Networks
- Vertices cannot be hidden from quantum spatial search for almost all random graphs
- Strongly trapped two-dimensional quantum walks
- Entanglement and interaction in a topological quantum walk
- Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
- Generalized Quantum PageRank Algorithm with Arbitrary Phase Rotations
- Circuit Implementation of Discrete-Time Quantum Walks via the Shunt Decomposition Method
- Probability distributions for Markov chains based quantum walks
- Spatial Search Algorithms on Hanoi Networks
- Emergent entanglement structures and self-similarity in quantum spin chains
- Quantum hub and authority centrality measures for directed networks based on continuous-time quantum walks
- Discrete-time Semiclassical Szegedy Quantum Walks
- Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs
- SQUWALS: A Szegedy QUantum WALks Simulator
- Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs
- Quantum walk-based protocol for secure communication between any two directly connected nodes on a network
- Quantum versatility in PageRank
- Implementing Semiclassical Szegedy Walks in Classical-Quantum Circuits for Homomorphic Encryption
- Randomized SearchRank: A Semiclassical Approach to a Quantum Search Engine
- Quantum walks on hypergraphs
- Quantum algorithm for PageRank computation through multistep quantum resonant transitions
- Complex-Phase Extensions of Szegedy Quantum Walk on Graphs
- Effective one-dimension reduction of multi-compartment complex systems dynamics
- Quantum Algorithm for Testing Graph Completeness
- Quantum state transfer and periodicity in discrete-time quantum walks under non--Markovian dephasing noise
- Quantum Stochastic Walks for Portfolio Optimization: Theory and Implementation on Financial Networks