Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physics

Ranking Web Sites Quantum Mechanically

Anonymous

Published Jun 4, 2012• 0 citations
Publisher
DOI
10.1103/physics.5.s83

Related papers

Web Site: Interactive Quantum Mechanics

Robert Berger

Angewandte Chemie International Edition•Jun 3, 2002•0 citations

Navigating and Ranking Complex Networks Quantum

Eduardo Sánchez-Burillo, Jordi Duch, Jesús Gómez‐Gardeñes +1 more

•Feb 15, 2012•0 citations

Internet Resources

Yorick Hardy, Willi-Hans Steeb

In the following we give a collection of web sites which provide information about quantum computing. The web sites provide tutorials, information on experimental implementations and electronic versions of papers.

Birkhäuser Basel eBooks•Jan 1, 2001•0 citations

Surfing Better: The Quantum Internet

Patrick C. Steglich, Katja Heise

Essentials•Jan 1, 2021•0 citations

Adiabatic Quantum Algorithm for Search Engine Ranking

Silvano Garnerone, Paolo Zanardi, Daniel A. Lidar

We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm can prepare the quantum PageRank state in a time which, on average, scales polylogarithmically in the number of web pages. We argue that the main topological feature of the underlying web graph allowing for such a scaling is the out-degree distribution. The top-ranked log(n) entries of the quantum PageRank state can then be estimated with a polynomial quantum speed-up. Moreover, the quantum PageRank state can be used in "q-sampling" protocols for testing properties of distributions, which require exponentially fewer measurements than all classical schemes designed for the same task. This can be used to decide whether to run a classical update of the PageRank.

arXiv:1109.6546•Physical Review Letters•Jun 4, 2012•111 citations

Quantum Internet Applications

Marc Kaplan

Bulletin of the American Physical Society•Mar 7, 2019•0 citations
We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm can prepare the quantum PageRank state in a time which, on average, scales polylogarithmically in the number of web pages. We argue that the main topological feature of the underlying web graph allowing for such a scaling is the out-degree distribution. The top-ranked log(n) entries of the quantum PageRank state can then be estimated with a polynomial quantum speed-up. Moreover, the quantum PageRank state can be used in "q-sampling" protocols for testing properties of distributions, which require exponentially fewer measurements than all classical schemes designed for the same task. This can be used to decide whether to run a classical update of the PageRank.