振幅阻尼噪声下IQP电路的高效模拟

含噪声中等规模量子（NISQ）电路的高效经典模拟在过去几年中一直是密集研究的主题。大多数高效模拟的结果假设电路经历某种形式的酉噪声或涉及足够的随机性。然而，对于在无随机性情况下经历非酉噪声的电路，结果仍然有限。在本工作中，我们提出了一种多项式时间的经典算法，用于从经历恒定振幅阻尼噪声的振幅阻尼瞬时量子多项式（IQP）电路的输出分布中采样。我们的算法适用于由任意$l$-局部对角门生成、深度为$d = \Omega(\log(n))$的电路。