高维量子系统的局部温和态认证
Locally Gentle State Certification for High Dimensional Quantum Systems
AI总结：
研究局部温和量子态认证中非破坏性测量的信息代价，推导出样本复杂度为Θ(d³/(ε²α²))，揭示了α-温和性惩罚与希尔伯特空间维度d的线性关系。
摘要：
量子统计推断的标准方法依赖于引起波函数坍缩的测量，从而消耗量子态以提取信息。在本工作中，我们研究了\emph{局部温和}量子态认证的基本极限，其中学习算法被限制在迹范数下最多扰动态$\alpha$，从而允许样本重用。我们分析了区分未知态$\rho$等于参考态$\rho_0$还是与其$\epsilon$-远的问题。我们推导了该问题的极小极大样本复杂度，量化了非破坏性测量的信息代价。具体地，通过构造显式测量算子，我们证明了$\alpha$-温和性约束施加了$\frac{d}{\alpha^2}$的样本量惩罚，导致总样本复杂度为$n = \Theta(\frac{d^3}{\epsilon^2 \alpha^2})$。我们的结果阐明了信息提取与态扰动之间的权衡，并突出了量子学习中物理测量约束与隐私机制之间的深层联系。关键地，我们发现施加$\alpha$-温和性所导致的样本量惩罚与希尔伯特空间维度$d$呈线性关系，而非高维私有估计中典型的参数数量$d^2-1$。
英文摘要：
Standard approaches to quantum statistical inference rely on measurements that induce a collapse of the wave function, effectively consuming the quantum state to extract information. In this work, we investigate the fundamental limits of \emph{locally-gentle} quantum state certification, where the learning algorithm is constrained to perturb the state by at most $α$ in trace norm, thereby allowing for the reuse of samples. We analyze the hypothesis testing problem of distinguishing whether an unknown state $ρ$ is equal to a reference $ρ_0$ or $ε$-far from it. We derive the minimax sample complexity for this problem, quantifying the information-theoretic price of non-destructive measurements. Specifically, by constructing explicit measurement operators, we show that the constraint of $α$-gentleness imposes a sample size penalty of $\frac{d}{α^2}$, yielding a total sample complexity of $n = Θ(\frac{d^3}{ε^2 α^2})$. Our results clarify the trade-off between information extraction and state disturbance, and highlight deep connections between physical measurement constraints and privacy mechanisms in quantum learning. Crucially, we find that the sample size penalty incurred by enforcing $α$-gentleness scales linearly with the Hilbert-space dimension $d$ rather than the number of parameters $d^2-1$ typical for high-dimensional private estimation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
