非酉量子游走的优化计算
量子物理
2008-03-25 v3
摘要
线上和环上的随机游走的量子版本分别在其扩散速率和混合时间上展现出相比经典随机游走的二次加速。非酉量子游走可对这些性质提供有用的优化，在线产生更均匀的分布，在环上实现更快的混合时间。我们通过比较所需资源并数值考察量子关联水平在游走过程中的变化，来研究量子与随机动力学之间的相互作用。我们数值表明，最优非酉量子游走的进行使得在最终测量时刻量子关联几乎被完全消除。这对于 T 步的量子游走仅需 O(log T) 个随机比特。
引用
@article{arxiv.quant-ph/0610240,
title = {Optimal computation with non-unitary quantum walks},
author = {Viv Kendon and Olivier Maloyer},
journal= {arXiv preprint arXiv:quant-ph/0610240},
year = {2008}
}
备注
16 pages, 3 eps figures, ELsevier style; v2 clarification added to start of Sec. 4, typos fixed & refs updated; v3 error fixed in qubit counts on p. 9, refs updated, to appear (in 2008) in TCS-A postproceedings volume of CiE 2006