量子属性测试综述
使用自适应独立测量可以匹配使用纠缠测量的算法的复制复杂度,但对于判断量子状态在跟最大混合态之间的距离是否大于 ε 这一基本问题,则在自适应独立测量的情况下,必须达到 Omega (d^(4/3)/ ε^2) 的下限。
Apr, 2020
通过矩阵乘积态假设,提出了两种在一维量子系统中进行量子状态重构的方案,一种方案需要对恒定数量的子系统进行幺正操作,而另一种方案只需要进行局部测量及更复杂的后处理,两种方案仅依赖于线性数量的实验操作和多项式级别的经典后处理,可以无需任何先验假设地严格证明重构状态的准确性。
Jan, 2011
我们提出了一种基于随机化测量的非相干哈密顿局域性测试算法,用于测试泛型哈密顿局域性等一系列哈密顿性质。此外,我们证明了具有平均情形距离的泛型哈密顿学习仍然是指数复杂的,从而在哈密顿测试和学习之间建立了指数级的差距。
Mar, 2024
本文研究了混合量子态谱性质检测问题,证明了测试混合量子态是否为最大混合态、是否具有特定秩、是否在子空间上为最大混合态以及应用 “杨图算法” 需要的复制次数下界,并运用对称群的渐进表示理论及 Kerov 多项式方法简化了部分证明。
Jan, 2015
本篇论文提出基于更直接与目的相关的方法,以估算实验测得数据与理论模型的接近程度,与确定实验数据匹配的理论模型,避免了量子系统规模上限问题,从而为更大规模量子信息处理单元的实验研究提供了便利。
Apr, 2011
本文综述了学习量子状态的复杂性及其研究,包括量子测量,物理量子状态的学习,替代量子测量模型以及作为量子状态编码的经典函数的学习。总结了这些研究带来的 25 个激动人心的开放性问题,展示了它们为高度成功的理论铺平了道路。
May, 2023
本文介绍了量子布尔函数的研究,包括量子性质测试、寻找布尔函数的大傅里叶系数的 Goldreich-Levin 算法的量子版本和 Friedgut,Kalai 和 Naor 关于布尔函数傅里叶谱的一个定理的两个量子版本。为了得到其中的一个推广,我们证明了 Bonami、Gross 和 Beckner 的超协调不等式的量子扩展。
Oct, 2008