学习浅层量子电路
原文中文，约200字，阅读约需1分钟。发表于：。学习浅层量子电路的多项式时间经典算法，使用单比特测量数据和局部逆置的量子电路表示，可以高效地学习难以模拟的量子电路。
学习量子态和幺正算子的复杂度与创建这些态和算子的复杂度相关。量子状态重构和学习存在困难，但学习量子电路生成的态和幺正算子表明采样复杂度与门复杂度线性相关，查询复杂度与门数线性相关。计算复杂度根据可信的加密猜想呈指数爆炸增长。这些结果限制了量子机器学习模型的表达能力，且对幺正算子学习中的no-free-lunch定理提供新的视角。
