arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.09650quant-phcs.CCcs.ITmath.IT
收藏

无纠缠测量下共享随机性在量子态认证中的作用

The role of shared randomness in quantum state certification with unentangled measurements

Yuhan Liu, Jayadev Acharya

AI总结:

本文研究无纠缠测量下共享随机性对量子态认证副本复杂度的影响,证明确定性方案需 Θ(d²/ε²) 份副本,与随机化方案的 Θ(d^{3/2}/ε²) 形成分离,并基于 Lüders 规则建立统一下界框架。

摘要:

给定未知量子态 $ρ\in\mathbb{C}^{d\times d}$ 的 $n$ 份副本,量子态认证的任务是判定 $ρ=ρ_0$ 还是 $\\|ρ-ρ_0\\|_1>\varepsilon$,其中 $ρ_0$ 是已知的参考态。我们研究使用无纠缠量子测量的量子态认证,即每次只作用于 $ρ$ 的一份副本的测量。当存在共享随机性的公共来源且无纠缠测量基于该随机性进行选择时,先前工作已证明 $Θ(d^{3/2}/\varepsilon^2)$ 份副本是必要且充分的。即使允许自适应地选择测量,这一结论仍然成立。我们考虑确定性测量方案(与随机化方案相对),并证明 $Θ(d^2/\varepsilon^2)$ 份副本对于态认证是必要且充分的。这表明有共享随机性和无共享随机性的算法之间存在分离。我们在同一理论框架下为固定测量和随机化测量建立了统一的下界框架,该框架将测试的困难性与已确立的 Lüders 规则联系起来。更精确地说,我们得到了随机化方案和固定方案的下界,该下界是 Lüders 信道特征值的函数,该信道刻画了一种可能的测量后状态变换。

英文摘要:

Given $n$ copies of an unknown quantum state $ρ\in\mathbb{C}^{d\times d}$, quantum state certification is the task of determining whether $ρ=ρ_0$ or $\|ρ-ρ_0\|_1>\varepsilon$, where $ρ_0$ is a known reference state. We study quantum state certification using unentangled quantum measurements, namely measurements which operate only on one copy of $ρ$ at a time. When there is a common source of shared randomness available and the unentangled measurements are chosen based on this randomness, prior work has shown that $Θ(d^{3/2}/\varepsilon^2)$ copies are necessary and sufficient. This holds even when the measurements are allowed to be chosen adaptively. We consider deterministic measurement schemes (as opposed to randomized) and demonstrate that $Θ(d^2/\varepsilon^2)$ copies are necessary and sufficient for state certification. This shows a separation between algorithms with and without shared randomness. We develop a unified lower bound framework for both fixed and randomized measurements, under the same theoretical framework that relates the hardness of testing to the well-established Lüders rule. More precisely, we obtain lower bounds for randomized and fixed schemes as a function of the eigenvalues of the Lüders channel which characterizes one possible post-measurement state transformation.

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

↑