机构名称：
¥ 2.0
量子数据访问和量子处理可以使某些经典的难处理学习任务变得可行。然而，在不久的将来，量子能力只会提供给少数人。因此，需要允许经典客户端将学习委托给不受信任的量子服务器的可靠方案，以促进广泛获得量子学习优势。基于最近引入的经典机器学习交互式证明系统框架，我们开发了一个用于经典量子学习验证的框架。我们展示了经典学习者无法有效自行解决的学习问题，但他们在与不受信任的量子证明者交互时可以有效可靠地解决这些问题。具体来说，我们考虑了具有均匀输入边际分布的不可知学习奇偶校验和傅里叶稀疏函数问题。我们提出了一种新的量子数据访问模型，我们称之为“混合叠加”量子示例，在此基础上我们为这些任务提供了有效的量子学习算法。此外，我们证明了不可知量子奇偶性和傅里叶稀疏学习可以通过仅具有随机示例或统计查询访问的经典验证器有效地验证。最后，我们展示了学习和验证中的两种一般场景，其中量子混合叠加示例不会导致样本复杂度优于经典数据。我们的结果表明，量子数据用于学习任务的潜在能力虽然不是无限的，但可以通过与不受信任的量子实体交互而被经典代理利用。
量子学习的经典验证 - DROPS
主要关键词
相关文件推荐
