具有 Grover 硬币的量子行走的例外构型
量子物理
2015-09-24 v1
摘要
我们研究使用 Ambainis、Kempe 和 Rivosh [AKR05] 算法在二维网格上通过量子行走进行搜索。我们展示了最自然的硬币变换——Grover 扩散变换——具有广泛的标记位置例外构型，对于这些构型，找到任一标记位置的概率不随时间增长。这扩展了已知例外构型的类别；迄今为止唯一已知的此类构型是 Ambainis 和 Rivosh [AR08] 的“对角构造”。
引用
@article{arxiv.1509.06862,
title = {Exceptional configurations of quantum walks with Grover's coin},
author = {Nikolajs Nahimovs and Alexander Rivosh},
journal= {arXiv preprint arXiv:1509.06862},
year = {2015}
}
备注
14 pages, 9 figures, 3 tables