量子资源对量子电路统计复杂性的影响
量子物理
2023-03-08 v1 机器学习
机器学习
摘要
我们利用量子资源理论框架，研究量子资源的增加如何改变量子电路的统计复杂性。我们所考虑的统计复杂性度量包括Rademacher复杂性和高斯复杂性，它们是计算学习理论中著名的、用于量化实值函数类丰富度的度量。我们推导了有限访问某些资源的量子电路的统计复杂性界限，并将结果应用于两种特例：（1）补充了有限数量T门的稳定子电路；（2）补充了有限数量CCZ门的瞬时量子多项式时间Clifford电路。我们表明，当向量子电路添加一个额外的量子信道时，其统计复杂性的增加由上界为该附加信道的自由鲁棒性所限制。最后，我们推导了与从量子电路产生的训练数据中学习相关的泛化误差界限。
引用
@article{arxiv.2102.03282,
title = {Effects of quantum resources on the statistical complexity of quantum circuits},
author = {Kaifeng Bu and Dax Enshan Koh and Lu Li and Qingxian Luo and Yaobo Zhang},
journal= {arXiv preprint arXiv:2102.03282},
year = {2023}
}
备注
6+6 pages