# Superdiffusive quantum stochastic walk definable of arbitrary directed   graph

**Authors:** Krzysztof Domino, Adam Glos, Mateusz Ostaszewski

arXiv: 1701.04624 · 2017-12-21

## TL;DR

This paper introduces a quantum stochastic walk model for arbitrary directed graphs that maintains super-diffusive propagation by correcting for topology-altering effects, enabling effective quantum evolution on complex networks.

## Contribution

It presents a novel correction scheme to preserve graph topology in quantum stochastic walks, allowing super-diffusive behavior on arbitrary directed graphs.

## Key findings

- Super-diffusive propagation is numerically preserved.
- The correction scheme effectively removes unwanted transitions.
- The model enables quantum walks on complex directed graphs.

## Abstract

In this paper we define a quantum stochastic walk on arbitrary directed graph with super-diffusive propagation on a line graph. Our model is based on global environment interaction QSW, which is known to have ballistic propagation. However we discovered, that in this case additional amplitude transitions occur, hence graph topology is changed into moral graph. Because of that we call the effect a spontaneous moralization. We propose a general correction scheme, which is proved to remove unnecessary transition and thus to preserve the graph topology. In the end we numerically show, that super-diffusive propagation is preserved. Because of that our new model may be applied as effective evolution on arbitrary directed graph.

## Full text

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

## Figures

12 figures with captions in the complete paper: https://tomesphere.com/paper/1701.04624/full.md

## References

18 references — full list in the complete paper: https://tomesphere.com/paper/1701.04624/full.md

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