量子绝热搜索中噪声诱导的替代哈密顿路径采样
量子物理
2009-07-04 v2
摘要
我们数值模拟了噪声诱导的替代哈密顿路径采样对量子绝热搜索 (QuAdS) 求解随机生成的 NP 完全问题 N 位精确覆盖 3 (Exact Cover 3) 实例能力的影响。确定了噪声功率和比特数 N 变化时的噪声平均中位运行时间，并对数据进行了幂律和指数拟合。观察到噪声会减缓 QuAdS，但在一定范围的噪声功率值下，发现当 N > 12 时标度指数存在向下偏移。我们讨论了这种偏移是否与文献中关于改变哈密顿路径可能有益于 QuAdS 性能的论点有关。
引用
@article{arxiv.0707.2420,
title = {Noise-Induced Sampling of Alternative Hamiltonian Paths in Quantum Adiabatic Search},
author = {Frank Gaitan},
journal= {arXiv preprint arXiv:0707.2420},
year = {2009}
}
备注
16 pages; 5 figures; 4 tables; to appear in Complexity