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

在任意维度下几乎无遗憾地学习纯量子态

Learning Pure Quantum States in Any Dimension (Almost) Without Regret

Centre for Quantum Technologies, National University of Singapore, Singapore(量子技术中心,新加坡国立大学);Nanyang Quantum Hub, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore(南洋量子枢纽,南洋理工大学物理与数学科学学院);Department of Electrical and Computer Engineering, National University of Singapore, Singapore(电子与计算机工程系,新加坡国立大学)

Josep Lumbreras, Marco Tomamichel

AI总结:

本文提出一种在任意有限维中学习纯量子态的方法,通过局部线性模型和鲁棒估计器实现无累积干扰的量子态重构,其在T次测量后累积遗憾为O(d³log²T)。

摘要:

我们扩展了最小累积干扰的量子态重构,首次在[arXiv:2406.18370]中探讨,应用于任意有限维纯态。学习者依次接收未知纯态的新副本,利用先前结果选择每个副本的秩一投影子,并进行相应的二结果投影测量。目标是在学习态的同时,使所选投影子接近未知态以最小化干扰。量子比特的解决方案依赖于布洛赫球的特殊几何,不直接扩展到qudits,其中纯态形成弯曲流形。我们证明通过在纯态流形上局部工作可以克服这一障碍。算法按时期进行。每个时期中,固定当前估计,通过相反切向方向移动获得邻近的秩一投影子,并取相应结果的差值。这给出了误差切向分量的精确线性观测。由此得到的局部线性模型结合鲁棒方差自适应估计器和热启动正则化,跨时期转移精度。对于任意未知纯态在维度d中,经过T次测量后,我们的协议实现累积遗憾O(d³log²T),且在任意中间时间t≤T时,当前估计的在线不忠实度为O(d³log(T)/t)。因此,纯态重构几乎无累积干扰并非量子比特的特殊性质,而是一种在qudits中持续的现象。

英文摘要:

We extend quantum state tomography with minimal cumulative disturbance, first investigated in [arXiv:2406.18370], to arbitrary finite-dimensional pure states. A learner sequentially receives fresh copies of an unknown pure state, chooses a rank-one projector for each copy using the previous outcomes, and performs the corresponding two-outcome projective measurement. The goal is to learn the state while keeping the chosen projectors close to the unknown state in order to minimize disturbance. The qubit solution relies on the special geometry of the Bloch sphere and does not extend directly to qudits, where pure states form a curved manifold. We show that this obstruction can be overcome by working locally on the pure-state manifold. The algorithm proceeds in epochs. In each epoch, it fixes a current estimate, measures pairs of nearby rank-one projectors obtained by moving in opposite tangent directions, and takes differences of the corresponding outcomes. This gives an exact linear observation of the tangent component of the error. The resulting local linear models are combined with a robust variance-adaptive estimator and a hot-start regularization that transfers precision across epochs. For every unknown pure state in dimension \(d\), after \(T\) measured copies, our protocol achieves cumulative regret \(\mathcal{O}(d^3\log^2 T)\), and at each intermediate time \(t\leq T\) its current estimate has online infidelity \(\mathcal{O}(d^3\log(T)/t)\). Hence, pure-state tomography with essentially no cumulative disturbance is not a peculiarity of qubits but a geometric phenomenon that persists for qudits.

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

↑