为量子神经熵估计提供误差保证,实现高精度与高效性。
Performance Guarantees for Quantum Neural Estimation of Entropies
- 构建量子神经估计算法的非渐近误差界,理论支撑更可靠。
- 在维度为d的空间中,样本复杂度达O(|Θ(𝒰)|d/ε²),逼近最优。
- 对对称态可进一步优化至O(|Θ(𝒰)|polylog(d)/ε²),适合物理与量子学习应用。
估计量子熵与散度是量子物理、信息论和机器学习中的重要问题。量子神经估计算法(QNE)利用经典-量子混合架构,结合经典神经网络与参数化量子电路,但其应用常需繁琐调参。本文首次建立测量相对熵的非渐近误差风险边界,并给出指数尾部界,表明误差呈子高斯分布且紧密集中于真实值。对于希尔伯特空间维数为d、泰普林度量有界的密度算符对子类,理论证明了量子电路参数集Θ(𝒰)下样本复杂度为O(|Θ(𝒰)|d/ε²),对精度ε具有极小极大最优依赖。若密度算符对满足置换不变性,维度依赖可提升至O(|Θ(𝒰)|polylog(d)/ε²)。本理论旨在指导实际中QNE的合理部署与超参数选择。
原文摘要 · Abstract (English)
Estimating quantum entropies and divergences is an important problem in quantum physics, information theory, and machine learning. Quantum neural estimators (QNEs), which utilize a hybrid classical-quantum architecture, have recently emerged as an appealing computational framework for estimating these measures. Such estimators combine classical neural networks with parametrized quantum circuits, and their deployment typically entails tedious tuning of hyperparameters controlling the sample size, network architecture, and circuit topology. This work initiates the study of formal guarantees for QNEs of measured (Rényi) relative entropies in the form of non-asymptotic error risk bounds. We further establish exponential tail bounds showing that the error is sub-Gaussian and thus sharply concentrates about the ground truth value. For an appropriate sub-class of density operator pairs on a space of dimension $d$ with bounded Thompson metric, our theory establishes a copy complexity of $O(|Θ(\mathcal{U})|d/ε^2)$ for QNE with a quantum circuit parameter set $Θ(\mathcal{U})$, which has minimax optimal dependence on the accuracy $ε$. Additionally, if the density operator pairs are permutation invariant, we improve the dimension dependence above to $O(|Θ(\mathcal{U})|\mathrm{polylog}(d)/ε^2)$. Our theory aims to facilitate principled implementation of QNEs for measured relative entropies and guide hyperparameter tuning in practice.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。