# Sensitivity of quantum PageRank

**Authors:** Hirotada Honda

arXiv: 1907.01641 · 2019-07-04

## TL;DR

This paper analyzes how small changes in the Google matrix affect the quantum PageRank, providing bounds on convergence and error to understand its stability and robustness.

## Contribution

It introduces a method using finite dimensional perturbation theory to estimate the sensitivity and bounds of quantum PageRank under perturbations.

## Key findings

- Derived bounds for quantum PageRank sensitivity
- Estimated lower bounds of convergence radius
- Provided error bounds for perturbation expansion

## Abstract

In this paper, we discuss the sensitivity of quantum PageRank. By using the finite dimensional perturbation theory, we estimate the change of the quantum PageRank under a small analytical perturbation on the Google matrix. In addition, we will show the way to estimate the lower bound of the convergence radius as well as the error bound of the finite sum in the expansion of the perturbed PageRank.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1907.01641/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1907.01641/full.md

## References

14 references — full list in the complete paper: https://tomesphere.com/paper/1907.01641/full.md

---
Source: https://tomesphere.com/paper/1907.01641