噪声存在下的量子绝热搜索模拟

给出了噪声存在下量子绝热搜索（QuAdS）算法大规模模拟的结果。该算法应用于 NP 完全问题 Exact Cover 3（EC3）。假设噪声以塞曼耦合方式作用于量子比特，并针对各种噪声功率水平以及 4 种不同类型噪声极化研究了其对算法性能的影响。我们考察了比特数 N（EC3 问题规模）与算法噪声平均中位运行时间 <T(N)> 之间的标度关系。发现了算法对噪声敏感性的明确证据。对模拟结果进行了两种拟合：（1）幂律标度 <T(N)> = aN**b；（2）指数标度 <T(N)> = a[exp(bN) - 1]。两类标度关系均给出极佳拟合。我们展示了噪声如何在 QuAdS 中导致退相干，估计了模拟中的退相干量，并推导了适用于我们模拟的弱噪声极限下噪声平均 QuAdS 成功概率的上界。