论文标题
代码分离多筛选多源检测的反向退火的平均现场分析
Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
论文作者
论文摘要
我们使用复制方法通过统计力学评估了CDMA多源检测的典型ARA性能。首先，我们考虑甲骨文案例，其中初始候选解决方案是在初始状态下用原始信号的固定分数随机生成的。在Oracle案例中，如果我们为适当的初始候选解决方案做准备，则可以避免或减轻一阶相变。我们通过量子蒙特卡洛模拟验证理论分析。避免一阶相变的理论结果与数值结果一致。接下来，我们考虑为通过常用算法获得的初始候选解决方案做准备的实际情况。我们表明，实用算法可以超过阈值，以避免一阶相变。最后，我们使用实用算法获得的初始候选解决方案测试ARA的性能。在这种情况下，即使初始候选解决方案超过阈值以避免一阶相变，ARA也无法避免一阶相变。
We evaluate the typical ARA performance of the CDMA multiuser detection by means of statistical mechanics using the replica method. At first, we consider the oracle cases where the initial candidate solution is randomly generated with a fixed fraction of the original signal in the initial state. In the oracle cases, the first-order phase transition can be avoided or mitigated by ARA if we prepare for the proper initial candidate solution. We validate our theoretical analysis with quantum Monte Carlo simulations. The theoretical results to avoid the first-order phase transition are consistent with the numerical results. Next, we consider the practical cases where we prepare for the initial candidate solution obtained by commonly used algorithms. We show that the practical algorithms can exceed the threshold to avoid the first-order phase transition. Finally, we test the performance of ARA with the initial candidate solution obtained by the practical algorithm. In this case, the ARA can not avoid the first-order phase transition even if the initial candidate solution exceeds the threshold to avoid the first-order phase transition.
