小型量子系统能够学习吗？
量子物理
2015-12-11 v1
摘要
我们考察量子力学是否对小型量子设备的学习能力施加了限制这一问题。我们具体在贝叶斯推断的背景下考察该问题，其中先验与后验分布被编码于量子态矢量中。基于 Grover 搜索的下界，我们得出结论：不存在更新分布的高效黑箱方法。随后我们对此提出一种新自适应形式的近似量子贝叶斯推断，其比经典类比快多项式倍，并且如果量子系统辅以经典存储器或使用重复码保护分布的低阶矩，则该方法是可处理的。本工作表明，容错性与量子系统从环境学习的能力之间可能存在联系。
引用
@article{arxiv.1512.03145,
title = {Can small quantum systems learn?},
author = {Nathan Wiebe and Christopher Granade},
journal= {arXiv preprint arXiv:1512.03145},
year = {2015}
}