arXiv:2606.12211quant-phcs.LG2026-06

量子机器学习中,电路复杂度可自适应调整,避免过拟合。

Quantum Occam Learning: Sample-Supported Expressibility for Circuit-Based Quantum Learning

  • 基于信息论构建量子奥卡姆理论,将电路复杂度作为可调统计资源。
  • 样本数 $M$ 仅能支持约 $Mε^2$ 的有效门数,超出则无法学习。
  • 无需预知电路规模,通过自适应选择实现最优模型泛化。

量子机器学习的核心原则是:量子线路应具备足够表达能力以表征目标数据。然而,表达能力的统计意义取决于能否从有限数量的未知量子态副本中学习。本文发展了针对有限尺寸量子电路生成数据的信息论奥卡姆理论。对于由至多 $G$ 个双量子比特门生成的 $n$-量子比特纯态类 $S_{n,G}$,通过度量熵分析得出在电路受限情形下的可实现样本率 $ ilde{ heta}(G/ε^2)$。对任意源态 $ ho$,引入最佳 $G$-门逼近误差 $d_G( ho)$ 与近似电路复杂度 $C_η( ho)$。证明了广义量子奥卡姆定理:使用 $M$ 个样本,可学习至最佳 $G$-门逼近误差加统计惩罚 $ ilde{O}( ext{sqrt}{G/M})$。通过自适应模型选择定理,消除需预先知道 $G$ 的需求,其奥卡姆不等式根据数据自动选择合理电路复杂度。匹配下界表明:在迹距离精度 $ε$ 下,$M$ 个样本最多支持 $G_{ ext{supported}} acksimeq Mε^2$ 个门,忽略对数因子及在 $2^n$ 处的断层效应。因此,电路复杂度成为可自适应的统计资源,而非固定假设。本框架将有界电路复杂度转化为量子机器学习中的模型选择原则。

原文摘要 · Abstract (English)

A central principle in quantum machine learning is that an ansatz should be expressive enough to represent the quantum data of interest. Yet, the expressibility is statistically meaningful only insofar as it can be learned from finitely many copies of an unknown quantum state. In this work, we develop an information-theoretic Occam theory for quantum data generated by finite-size quantum circuits. For the class $S_{n,G}$ of $n$-qubit pure states preparable with at most $G$ two-qubit gates, a metric-entropy argument gives the realizable sample law $\widetildeΘ(G/ε^2)$ in the circuit-limited regime. For an arbitrary source $\hatρ$, we introduce the best $G$-gate approximation error $d_G(\hatρ)$ and the approximate circuit complexity $C_η(\hatρ)$. We prove an agnostic quantum Occam theorem: with $M$ copies, one can learn up to the best $G$-gate approximation error plus a statistical penalty $\widetilde{O}(\sqrt{G/M})$. We then remove the need to know $G$ in advance through an adaptive model-selection theorem whose oracle inequality selects the circuit complexity justified by the data. Matching lower bounds yield a sample-supported expressibility law: at trace-distance accuracy $ε$, $M$ samples can support only $G_{\rm supported} \simeq Mε^2$ gates, up to logarithmic factors and tomography saturation at $2^n$. Thus, the circuit complexity becomes an adaptive statistical resource rather than a static promise. Our framework turns bounded circuit complexity into a model-selection principle for quantum machine learning.

量子学习模型选择奥卡姆原理电路复杂度

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。