摘要
arXiv:2412.14639v2 后验解释类型:替换-交叉
摘要:本文专注于开发高效的后验解释方法,用于量子AI算法。在经典背景下,合作博弈论中的夏普利值自然适用于后验解释,可以用于识别哪些因素在AI的决策过程中是重要的。一个有趣的问题是如何将夏普利值转化为量子设置,并且量子效应是否可以用来自加速其计算。我们提出了一种量子算法,能够在一定的置信区间内提取夏普利值。该方法能够在多种情况下,在多项式对数因子中比经典的蒙特卡洛方法更有效地性能上取得平方级别的优势。我们通过特定的投票游戏实验证明了该方法的有效性,并为一般的合作博弈提供了严格性能证明。