对称群拒斥强傅里叶采样：第二部分

本文第一部分表明，对称群上的隐藏子群问题——包括与图同构相关的特例——无法被强傅里叶采样高效求解，即便可以对陪集态执行任意POVM。在本文中，我们将这些结果推广到纠缠测量。具体而言，我们表明对称群上的隐藏子群问题无法通过对陪集态对施加任何POVM来求解。特别是，这些隐藏子群无法由任何对陪集态的多项式数量单寄存器或双寄存器实验确定。