arXiv:2207.07250v2 公告类型：replace-cross 摘要：我们提出了一种适用于任意SU$(d)$对称性的物理系统上多种机器学习任务的等变卷积量子算法框架。这使我们能够增强一种自然的量子计算模型——置换量子计算（PQC）[Quantum Inf. Comput., 10, 470-497 (2010)]——并定义了一个更强大的模型：PQC+。尽管PQC已被证明可以在经典计算中高效模拟，但我们展示了可以在PQC+机器上高效解决的问题，而至今仍未发现任何已知的经典多项式时间算法；这为PQC+不能被经典计算高效模拟提供了证据。我们进一步讨论了可以在PQC+范式下实现的实用量子机器学习算法。