量子游走在环上的非均匀混合
量子物理
2011-08-02 v1
摘要
已知经典的惰性随机游走在环上会混合到均匀分布。相比之下，我们证明环上的连续时间量子游走表现出强烈的非均匀混合特性。我们的结果包括：- 在大多数偶数长度环上，量子游走的瞬时分布从不均匀。- 在任何阿贝尔循环图上，量子游走的平均分布从不均匀。作为推论，在任何标准循环图（如环、完全图，甚至超立方体）上，量子游走的平均分布从不均匀。
引用
@article{arxiv.0708.2096,
title = {Non-uniform mixing of quantum walk on cycles},
author = {William Adamczak and Kevin Andrew and Leon Bergen and Dillon Ethier and Peter Hernberg and Jennifer Lin and Christino Tamon},
journal= {arXiv preprint arXiv:0708.2096},
year = {2011}
}
备注
12 pages, 1 figure