May, 2024
Schur 基下局部对称性改进的经典阴影
Improved classical shadows from local symmetries in the Schur basis
Daniel Grier, Sihan Liu, Gaurav Mahajan
TL;DR证明了一种经典阴影的联合测量协议其样本复杂度与状态秩成正比,并且在低秩情况下具有几乎二次优势。
Abstract
We study the sample complexity of the classical shadows task: what is the
fewest number of copies of an unknown state you need to measure to predict
expected values with respect to some class of observables? Large joint
measurements are likely required in order to minimize
发现论文,激发创造
主特征态经典影像
学习未知量子态的主特征态的经典描述,以便后续用于估计一类可观测量的期望值,我们提出了一个与主特征值相比例的协议,并证明在一些自然方法空间中是最优的,此外,当特征值接近于 1 时,我们的算法表现最佳,与纯态经典描述的样本复杂度相匹配。
May, 2024
量子态的阴影成像
该论文介绍了 “影子断层扫描” 的概念,给出了仅需测量 $\widetilde {O} (\varepsilon^{-4}\cdot \log^{4} M\cdot\log D)$ 个状态副本就可以高概率地解决该问题的方法,该方法在量子行业中有许多实际应用,例如量子密码学、量子软件保护、量子通信等。
Nov, 2017
关于态重构的量子纠缠性与复制复杂度之间的最佳权衡
基于研究对现代量子设备的实际限制如何影响量子学习的复杂性,通过自然环境中对多个副本进行测量和采用 Schur-Weyl 采样的方式,揭示了量子学习中量子复制与纠缠之间的平滑交换,特别是在拓扑近似条件下的观测联通性以及从最大混合态偏离程度的估计。
Feb, 2024
通过不连贯测量实现实例最优状态认证
本文主要研究关于量子态证明的基础问题,展示了使用非自适应的非相干测量量子态证明所需的拷贝数目与混合度测量所需的拷贝数目之间存在关联,实现了一个实例优化的上限。
Feb, 2021
量子态的样本最优的重构
本文给出一种理论上的测量方案,被测量的密度矩阵在迹距离误差 ε 内需要 O ((dr/ε^2) ln (d/ε)) 个副本,并证明了独立测量下实现相同错误需要 Ω(dr^2/δ^2)/ln (1/δ) 个副本。
Aug, 2015
用少量单比特测量来验证几乎所有的量子态
证明了可以通过 O (n^2) 单比特测量来认证几乎所有 n 比特目标态,包括具有指数电路复杂性的目标态,并通过建立一种新的与随机行走的混合时间相关的技术,将认证与目标态的混合时间相关联。
Apr, 2024