当前位置: X-MOL 学术J. Algebraic Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quantum walks on embeddings
Journal of Algebraic Combinatorics ( IF 0.6 ) Pub Date : 2020-04-23 , DOI: 10.1007/s10801-020-00958-z
Hanmeng Zhan

We introduce a new type of discrete quantum walks, called vertex-face walks, based on orientable embeddings. We first establish a spectral correspondence between the transition matrix U and the vertex-face incidence structure. Using the incidence graph, we derive a formula for the principal logarithm of \(U^2\), and find conditions for its underlying digraph to be an oriented graph. In particular, we show this happens if the vertex-face incidence structure forms a partial geometric design. We also explore properties of vertex-face walks on the covers of a graph. Finally, we study a non-classical behavior of vertex-face walks.



中文翻译:

量子在嵌入上行走

我们介绍了一种基于可定向嵌入的新型离散量子行走,称为顶点面行走。我们首先在过渡矩阵U和顶点面入射结构之间建立光谱对应关系。使用入射图,我们得出\(U ^ 2 \)的主要对数的公式,并找到其下有向图成为定向图的条件。特别是,我们显示出如果顶点面入射结构形成局部几何设计会发生这种情况。我们还探索了图的封面上顶点面走动的属性。最后,我们研究了顶点面行走的非经典行为。

更新日期:2020-04-23
down
wechat
bug