用于（保真度）量子态层析成像的改进样本复杂度下界

用于（保真度）量子态层析成像的改进样本复杂度下界

时间戳记：3年2023月9日，凌晨00:XNUMX
源节点： 1863214

袁世凯

哥伦比亚大学

觉得本文有趣或想讨论？ 在SciRate上发表评论或发表评论.

抽象

我们表明，为了学习具有 $1 – epsilon$ 保真度的经典描述，需要 $Omega(rd/epsilon)$ 个未知等级-$r$、维度-$d$ 量子混合态的副本。 这改进了 Haah 等人获得的层析成像下限。 和赖特（当根据保真度函数测量接近度时）。

特色图片：量子态层析成像。

热门摘要

本文对学习经典描述所需的量子态副本数提出了更明确的下限。

►BibTeX数据

►参考

[1] Dagmar Bruß 和 Chiara Macchiavello。 $d$ 维量子系统的最优状态估计。 Physics Letters A, 253 (5-6): 249–251, 1999. https:/ / doi.org/ 10.1016/ S0375-9601(99)00099-7。
https:/​/​doi.org/​10.1016/​S0375-9601(99)00099-7

[2] Jeongwan Haah、Aram W Harrow、Zhengfeng Ji、Xiaodi Wu 和 Nengkun Yu。 量子态的样本最佳层析成像。 IEEE 信息论汇刊，63 (9): 5628–5641, 2017. https:// / doi.org/ 10.1145/ 2897518.2897585。
https：/ / doi.org/10.1145/ 2897518.2897585

[3] Michael Keyl 和 Reinhard F Werner。 纯状态的最佳克隆，测试单个克隆。 数学物理杂志，40 (7): 3283–3299, 1999. https:/ / doi.org/ 10.1063/ 1.532887。
https：/ / doi.org/10.1063/ 1.532887

[4] 瑞安·奥唐纳和约翰·赖特。高效的量子断层扫描。第四十八届 ACM 计算理论年度研讨会论文集，第 899-912 页，2016 年。https:/​/​doi.org/​10.1145/​2897518.2897544。
https：/ / doi.org/10.1145/ 2897518.2897544

[5] 莱因哈德·维尔纳。 纯态的最佳克隆。 物理评论 A，58 (3)：1827，1998。https:/ / doi.org/ 10.1103/ PhysRevA.58.1827。
https：/ / doi.org/ 10.1103 / PhysRevA.58.1827

[6] 安德烈亚斯·温特。 量子信道的编码定理和强逆。 IEEE 信息论汇刊，45 (7): 2481–2485, 1999. https:/ / doi.org/ 10.1109/ 18.796385。
https：/ / doi.org/10.1109/ 18.796385

[7] 约翰赖特。 如何学习量子态。 博士论文，卡内基梅隆大学，2016。

被引用

[1] Nic Ezzell、Elliott M. Ball、Aliza U. Siddiqui、Mark M. Wilde、Andrew T. Sornborger、Patrick J. Coles 和 Zoë Holmes，“量子混合态编译”， 的arXiv：2209.00528.

[2] Ming-Chien Hsu、En-Jui Kuo、Wei-Hsuan Yu、Jian-Feng Cai 和 Min-Hsiu Hsieh，“基于非凸黎曼梯度下降的量子态断层扫描”， 的arXiv：2210.04717.

[3] Joran van Apeldoorn、Arjan Cornelissen、András Gilyén 和 Giacomo Nannicini，“使用状态准备酉的量子断层扫描”， 的arXiv：2207.08800.

[4] Srinivasan Arunachalam、Sergey Bravyi、Arkopal Dutt 和 Theodore J. Yoder，“学习量子相态的最佳算法”， 的arXiv：2208.07851.

以上引用来自 SAO / NASA广告 （最近成功更新为2023-01-03 14:40:21）。 该列表可能不完整，因为并非所有发布者都提供合适且完整的引用数据。

无法获取 Crossref引用的数据 在上一次尝试2023-01-03 14:40:19期间：无法从Crossref获取10.22331 / q-2023-01-03-890的引用数据。 如果DOI是最近注册的，这是正常的。

该论文发表在《量子》杂志上 国际知识共享署名署名4.0（CC BY 4.0） 执照。 版权归原始版权持有者所有，例如作者或其所在机构。

时间戳记：

更多来自 量子杂志