首页|Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks

Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks

扫码查看
We consider a discrete-time quantum walk, called the Grover walk, on a distance regular graph X. Given that X has diameter d and invertible adjacency matrix, we show that the square of the transition matrix of the Grover walk on X is a product of at most d commuting transition matrices of continuous-time quantum walks, each on some distance digraph of the line digraph of X. We also obtain a similar factorization for any graph X in a Bose Mesner algebra. (c) 2022 Elsevier Inc. All rights reserved.

Discrete-time quantum walksContinuous-time quantum walksDistance regular graphsLine digraphsOriented graphsAssociation schemesPERFECT STATE TRANSFER

Zhan, Hanmeng

展开 >

York Univ

2022

Linear Algebra and its Applications

Linear Algebra and its Applications

EISCI
ISSN:0024-3795
年,卷(期):2022.648
  • 15