研究噪声环境下量子学习的理论边界,揭示真实设备与理想模型间的差距。
Noisy Quantum Learning Theory
- 引入新复杂度类NBQP,刻画噪声容错量子计算机的能力边界
- 证明即使有噪声,容错设备仍远超NISQ设备的量子学习优势
- 发现特定物理结构可恢复噪声中的量子学习优势,适合量子引力研究者
我们建立了一个从噪声量子实验中学习的理论框架,其中容错设备通过噪声耦合访问未表征的系统。引入复杂度类$ extsf{NBQP}$('noisy BQP'),建模无法对查询的预言机系统进行一般纠错的噪声容错量子计算机。利用该类,我们证明尽管噪声会消除理想无噪声学习者的指数级量子优势,但NISQ与容错设备之间仍存在超多项式差距。在典型学习任务中,我们发现纯度测试的双副本指数优势在局部去极化噪声下崩溃。然而,在受AdS/CFT启发的设定中,噪声鲁棒的物理结构可恢复这一量子学习优势。我们还分析了噪声保罗阴影层析,推导出样本复杂度的下界,揭示实例规模、量子内存与噪声如何共同决定学习成本,并设计出具有参数匹配缩放的算法。在量子计量学中,我们表明基于纠错的协议所实现的海森堡极限灵敏度仅在误差率倒数为多项式的时间尺度内有效。总体而言,我们的结果表明,量子增强实验的基本原理对噪声极度敏感,未来实现有意义的量子优势需结合噪声鲁棒的物理特性与现有算法技术。
原文摘要 · Abstract (English)
We develop a framework for learning from noisy quantum experiments in which fault-tolerant devices access uncharacterized systems through noisy couplings. Introducing the complexity class $\textsf{NBQP}$ ("noisy BQP''), we model noisy fault-tolerant quantum computers that cannot generally error-correct the oracle systems they query. Using this class, we prove that while noise can eliminate the exponential quantum learning advantages of unphysical, noiseless learners, a superpolynomial gap remains between $\textsf{NISQ}$ and fault-tolerant devices. Turning to canonical learning tasks in noisy settings, we find that the exponential two-copy advantage for purity testing collapses under local depolarizing noise. Nevertheless, we identify a setting motivated by AdS/CFT in which noise-resilient physical structure restores this quantum learning advantage. We then analyze noisy Pauli shadow tomography, deriving lower bounds characterizing how instance size, quantum memory and noise jointly control sample complexity, and design algorithms with parametrically matching scalings. We study similar tradeoffs in quantum metrology, and show that the Heisenberg-limited sensitivity of existing error-correction-based protocols persists only up to a timescale inverse-polynomial in the error rate per probe qubit. Together, our results demonstrate that the primitives underlying quantum-enhanced experiments are fundamentally fragile to noise, and that realizing meaningful quantum advantages in future experiments will require interfacing noise-robust physical properties with available algorithmic techniques.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。