arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.04250quant-phcs.LGstat.ML
收藏

量子过程的在线学习

Online learning of quantum processes

Freie Universität Berlin(柏林自由大学);Helmholtz-Zentrum Berlin für Materialien und Energie(柏林亥姆霍兹材料与能源研究中心)

Asad Raza, Matthias C. Caro, Jens Eisert, Sumeet Khatri

AI总结:

本文研究量子过程的在线学习,证明有界门复杂度信道和泡利信道可在遗憾界与错误界模型下在线学习,并给出泡利信道的样本高效阴影层析方法,同时将结果扩展到非马尔可夫多时间过程,为自适应阴影层析的量子信道变体奠定基础。

摘要:

在近期关于学习量子态的见解中,在线学习和阴影层析方法因其能够准确预测即使是自适应选择的观测量的期望值而备受关注。与量子态情形相比,具有类似自适应性质的量子过程学习任务受到的关注很少。在本工作中,我们研究量子过程的在线学习任务。虽然在线学习对于一般量子信道是不可行的,但我们证明,具有有界门复杂度的信道以及泡利信道可以在在线学习的遗憾界模型和错误界模型中被在线学习。事实上,我们可以在线学习任意指数级大的已知信道集合的概率混合。我们还为泡利信道提供了一个可证明样本高效的阴影层析方法。我们的结果超越了量子信道,扩展到非马尔可夫多时间过程,具有有利的遗憾界和错误界,以及一个阴影层析方法。我们用错误下界以及计算下界来补充我们的在线学习上界。在技术方面,我们利用了乘法权重更新算法、经典自适应数据分析和贝尔采样,以及用于多时间量子过程的量子梳理论工具。我们的工作开创了对量子信道类以及更一般的非马尔可夫量子过程的在线学习研究。鉴于在线学习对于量子态阴影层析的重要性,这可能是迈向自适应阴影层析的量子信道变体的一步。

英文摘要:

Among recent insights into learning quantum states, online learning and shadow tomography procedures are notable for their ability to accurately predict expectation values even of adaptively chosen observables. In contrast to the state case, quantum process learning tasks with a similarly adaptive nature have received little attention. In this work, we investigate online learning tasks for quantum processes. Whereas online learning is infeasible for general quantum channels, we show that channels of bounded gate complexity as well as Pauli channels can be online learned in the regret and mistake-bounded models of online learning. In fact, we can online learn probabilistic mixtures of any exponentially large set of known channels. We also provide a provably sample-efficient shadow tomography procedure for Pauli channels. Our results extend beyond quantum channels to non-Markovian multi-time processes, with favorable regret and mistake bounds, as well as a shadow tomography procedure. We complement our online learning upper bounds with mistake as well as computational lower bounds. On the technical side, we make use of the multiplicative weights update algorithm, classical adaptive data analysis, and Bell sampling, as well as tools from the theory of quantum combs for multi-time quantum processes. Our work initiates a study of online learning for classes of quantum channels and, more generally, non-Markovian quantum processes. Given the importance of online learning for state shadow tomography, this may serve as a step towards quantum channel variants of adaptive shadow tomography.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑