量子科技中心_量科网

过去几年中，对含噪声中等规模量子（NISQ）线路的高效经典模拟一直是研究热点。现有的大多数高效模拟成果都假设线路经历的是某种单式噪声变体或包含足够的随机性。然而，对于在缺乏随机性情况下经历非单式噪声的线路，相关研究成果仍然有限。该工作提出了一种多项式时间经典算法，用于从经历幅度阻尼的瞬时量子多项式（IQP）线路的输出分布中进行采样。该算法适用于由任意ℓ-局域对角门生成、深度d=Ω(logn)且经历恒定幅度阻尼噪声的量子线路。