历史依赖的量子随机行走作为量子格气自动机
数学物理
2015-06-19 v1 math.MP
量子物理
摘要
量子随机行走(QRW)最初被定义为量子格气自动机(QLGA)的单粒子扇区。最近，它们被推广到包含历史依赖性，要么依赖于之前的硬币（内部，即自旋或速度）状态，要么依赖于之前的位置状态。这些模型的目标是研究向经典性的转变，或者更一般地，研究量子行走在算法应用中性能的变化。我们表明，几个历史依赖的QRW可以被识别为QLGA的单粒子扇区。这为这些模型提供了一个统一的概念框架，其中存储历史信息所需的额外自由度自然地作为晶格上的几何自由度出现。
引用
@article{arxiv.1405.0972,
title = {History Dependent Quantum Random Walks as Quantum Lattice Gas Automata},
author = {Asif Shakeel and David A. Meyer and Peter J. Love},
journal= {arXiv preprint arXiv:1405.0972},
year = {2015}
}
备注
18 pages, 3 figures