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. |
Year | Venue | Keywords |
---|---|---|
2017 | QUANTUM INFORMATION & COMPUTATION | Quantum stochastic walk,superdiffusive propagation,spontaneous moralization,directed graphs |
Field | DocType | Volume |
Discrete mathematics,Quantum,Combinatorics,Line graph,Directed graph,Amplitude,Topological graph theory,Mathematics,Moral graph | Journal | 17 |
Issue | ISSN | Citations |
11-12 | 1533-7146 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Krzysztof Domino | 1 | 9 | 4.58 |
Adam Glos | 2 | 3 | 2.47 |
Mateusz Ostaszewski | 3 | 3 | 2.15 |