中文

连续量子游走的平均混合

组合数学 2011-10-04 v3 量子物理

摘要

如果XX是一个具有邻接矩阵AA的图,那么我们将H(t)H(t)定义为算子exp(itA)\exp(itA)。Schur(或逐项)积H(t)H(t)H(t)\circ H(-t)是一个双随机矩阵,并且由于与量子计算相关的工作,我们关注\textsl{平均混合矩阵}。它可以定义为当CC\to\inftyC10CH(t)H(t)\dtC^{-1} \int_0^C H(t)\circ H(-t)\dt的极限。我们确立了该矩阵的一些基本性质,证明了它是半正定的,并且其元素总是有理数。我们发现对于路径和环,该矩阵呈现出惊人的简单形式,因此对于路径,它是IIJJ(全1矩阵)和置换矩阵的线性组合。

关键词

引用

@article{arxiv.1103.2578,
  title  = {Average mixing of continuous quantum walks},
  author = {Chris Godsil},
  journal= {arXiv preprint arXiv:1103.2578},
  year   = {2011}
}

备注

20 pages, minor fixes, added section on discrete walks; fixed typos