阈值网络中的自旋系统动力学与故障检测
量子物理
2011-01-26 v2 无序系统与神经网络
离散数学
摘要
我们考虑一个位于已知阈值网络的固定但任意节点上的智能体，其任务是检测一个未知的缺失链接/节点。当智能体的工具是XX自旋系统与网络配对时单个激发的自由演化时，我们得到了成功概率的解析公式。我们完全刻画了允许有利解的参数。从结果中涌现出一种用于量子搜索的最优（确定性）算法，因此相对于最优经典算法获得了二次加速，这与量子计算中众所周知的结果一致。当尝试检测故障节点时，所选设置显得非常脆弱，成功概率太小而无法直接使用。
引用
@article{arxiv.1009.3394,
title = {Spin systems dynamics and faults detection in threshold networks},
author = {Steve Kirkland and Simone Severini},
journal= {arXiv preprint arXiv:1009.3394},
year = {2011}
}
备注
6 pages