We study the problem of testing identity of a collection of unknown quantum states given sample access to this collection, each state appearing with some known probability. We show that for a collection of $d$-dimensional quantum states of cardinality $N$, the sample complexity is $O(\sqrt{N}d/\epsilon^2)$, which is optimal up to a constant. The test is obtained by estimating the mean squared Hilbert-Schmidt distance between the states, thanks to a suitable generalization of the estimator of the Hilbert-Schmidt distance between two unknown states by B\u{a}descu, O'Donnell, and Wright (https://dl.acm.org/doi/10.1145/3313276.3316344).


翻译:我们研究的是一组未知量子的测试身份问题,这些量子的样本可以进入这一集,每个州都有一定的概率出现。我们显示,对于一组基度为N$的量子集,样本复杂性为$O(sqrt{N}d/\epsilon ⁇ 2),这是最高至常数的最佳办法。通过对海尔伯特-施密特之间平均正方形距离进行估计,通过B\u{a}descu、O'Donnell和赖特(https://dl.acm.org/doi/ 10.10.1145/3313276.3316344)对希尔伯特-施密特之间两个未知州之间距离的测量员进行适当的概括,通过估算海尔伯特-施密特之间平均距离(Hilbert-Schmidt)的距离(Hilbert-Schmidt)来进行测试(https://dl.acam.org/doi/10.1145/3313276.3316344)。

0
下载
关闭预览

相关内容

专知会员服务
59+阅读 · 2021年4月12日
【干货书】机器学习速查手册,135页pdf
专知会员服务
128+阅读 · 2020年11月20日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
53+阅读 · 2019年9月29日
已删除
将门创投
7+阅读 · 2020年3月13日
Strong entanglement distribution of quantum networks
Arxiv
0+阅读 · 2021年9月27日
VIP会员
最新内容
2025年全球二十起重大无人机作战事件
专知会员服务
2+阅读 · 今天10:39
现代战争的隐蔽系统:伊朗战争十大启示
专知会员服务
3+阅读 · 今天3:58
ICML 2026 | 自回归Boltzmann生成器重塑分子采样
专知会员服务
4+阅读 · 6月26日
GNN跨域综述:从消息传递到图基础模型
专知会员服务
7+阅读 · 6月26日
无人机自主控制与人工智能:系统性综述
专知会员服务
14+阅读 · 6月26日
巡飞弹与反无人机系统——现代战场的两大支柱
《打造“黄金舰队”》57页报告
专知会员服务
4+阅读 · 6月26日
《北约数字教官网络发展路径》128页报告
专知会员服务
3+阅读 · 6月26日
ECCV 2026 | MIMFlow:MIM与归一化流统一图像生成
专知会员服务
7+阅读 · 6月25日
网状网络及其在军事领域的运用
专知会员服务
9+阅读 · 6月25日
无美国参与的欧洲战争方式(万字长文)
专知会员服务
8+阅读 · 6月25日
相关资讯
已删除
将门创投
7+阅读 · 2020年3月13日
Top
微信扫码咨询专知VIP会员