Advantages of multi-copy nonlocality distillation and its application to minimizing communication complexity
非定域关联是量子理论的核心特征,而理解为什么量子理论具有有限的非定域性是一个基本问题。由于非定域性也有技术应用,例如,对于与设备无关的密码学,将其理解为资源是有用的,特别是不同类型的非局部性是否以及如何可以相互转换。在这里,我们专注于非局部蒸馏,涉及到使用几个副本的非局部资源,以产生一个更多的非局部性。我们介绍了几个蒸馏方案,其中包括量子关联的非局域关联集的扩展部分。我们的方案是基于一套自然的操作程序,称为布线,可以应用,而不管潜在的理论。一些是重复使用两个副本协议的顺序算法,而另一些是真正的三个副本蒸馏协议。在某些区域,我们证明了真正的三拷贝协议严格优于两拷贝协议。通过应用我们的新协议,我们还增加了区域中的非本地相关性已知引起微不足道的通信复杂性。这使我们更接近于理解可以从信息论原理中恢复的非定域相关集合,这反过来又增强了我们对量子理论特殊之处的理解。
2023-03-07 quant-ph
Multiple copy 2-state discrimination with individual measurements
我们解决的问题,非正交两个国家的歧视时,多个副本的未知状态。当只允许固定的个体测量时,我们给出了最优策略,并证明了其误差概率渐近饱和集体(下限)界。我们还给出了最佳策略时,个人冯诺依曼测量的自适应性是允许的(这需要经典的通信),并表明,相应的错误概率是完全等于集体的任何数量的副本。我们表明,这种策略可以被视为贝叶斯更新。
2004-11-05 quant-ph
Squeezing concentration for Gaussian states with unknown parameter
一个连续变量模拟Deutsch的蒸馏协议本地操作的两个副本相同的高斯状态的建议。不管高斯态蒸馏的不可能性如何,我们揭示了该方案能够对具有{ \em unknown}位移的高斯态进行压缩浓缩。由于该操作不能仅使用状态的单个副本来实现,因此它是利用相同高斯状态的两个副本的蒸馏协议的新应用。
2002-04-18 quant-ph
Programmable quantum state discriminators with simple programs
我们描述了一类可以区分两个量子态的可编程器件。我们考虑两种情况。在第一种情况下,这两种状态都是未知的。每个未知状态的一个副本被提供作为两个程序寄存器的输入或程序,并且保证在一个程序状态中准备的数据状态被馈送到设备的数据寄存器中。然后,该设备将以最佳方式告诉我们,存储在程序寄存器中的哪个模板与数据状态匹配。在第二种情况下,我们知道其中一个状态,而另一个状态未知。未知状态的一个副本被馈送到单个程序寄存器中,并且保证在程序状态或已知状态中准备的数据状态被馈送到数据寄存器中。然后,设备将再次以最佳方式告诉我们数据状态是否与模板匹配或是否为已知状态。我们确定两种类型的最佳设备。第一个执行最小误差的歧视,第二个执行最佳的明确的歧视。在所有情况下,我们首先处理数据状态只有一个副本的简单问题,然后将处理推广到n个副本。与其他工作相比,我们发现,提供n > 1个副本的数据状态产生更高的成功概率比提供n > 1个副本的程序状态。
2006-02-20 quant-ph
Quantum deletion: Beyond the no-deletion principle
假设我们得到一个未知量子态的两个相同的副本,我们希望从给定的两个副本中删除一个副本。量子不删除原理限制我们完美地删除一个副本,但它并不禁止我们近似地删除一个副本。在这里,我们构造了两种类型的通用量子删除机,它近似删除一个副本,使得删除的保真度不依赖于输入状态。两种类型的通用量子删除机是(1)由一个酉算子描述的常规删除机和(2)由两个酉算子描述的修改删除机。这里示出了修改的删除机以保真度0.75删除量子比特,这是删除未知量子态的最大限制。除此之外,我们还表明,修改后的删除机保留量子位在第一种模式下的平均保真度为0.77(约)。这比两个给定的相同状态的测量保真度稍大,显示了如何精确地确定其状态[13]。我们还表明,删除机本身是输入状态无关的,即信息不隐藏在删除机,因此我们可以删除的信息完全从删除机。
2005-10-24 quant-ph
Quantum deleting and Signalling
众所周知,如果我们可以克隆一个任意的状态,我们就可以发送比光更快的信号。在这里,我们表明,删除未知的量子态对一个副本可以导致超光速信号。但是擦除未知的量子态并不意味着比光信号更快。
2003-05-23 quant-ph
Attainability of quantum state discrimination bounds with collective measurements on finite copies
本文研究了有限副本联合测量下量子态判别界的可达性,推导了简单 qubit 例子中任意副本的 Helstrom 界解析式,并证明在许多情形下对所有 M 副本进行联合测量是饱和该界的必要条件。
2025-04-01 quant-ph
What if you have only one copy? Low-depth quantum circuits have no advantage in decision problems!
该研究证明仅凭单个量子态样本即可识别低电路复杂性状态的性质,并给出区分下界,表明低深度量子电路在决策问题中无量子优势,可用于验证 NISQ 设备。
2024-04-08 quant-ph
Optimal copy complexity of quantum state cloning
Korea Advanced Institute of Science and Technology(韩国科学技术院)
该研究确定了秩至多为r的d维量子态的最优渐近复制复杂度,给出了输入拷贝数的渐近标度关系,并揭示了克隆与层析复杂度的操作关联。
2026-08-26 quant-ph
Random repeated quantum interactions and random invariant states
我们考虑一个广义的重复量子相互作用模型,其中一个系统$\mathcal{H}$与一系列独立的量子系统$\mathcal{K}_n, n \geq 1$以随机方式相互作用。两种类型的随机性进行了详细研究。一个是通过考虑Haar分布酉来描述$\mathcal{H}$和$\mathcal{K}_n$之间的每个交互。另一种是描述每个副本$\mathcal{K}_n$的随机量子态。在大量相互作用的限制下,我们给出了$\mathcal{H}$渐近状态的收敛结果。这是通过研究(随机)量子信道的光谱特性来实现的,这些特性保证了唯一不变态的存在。最后,这允许引入一个新的物理动机的合奏随机密度矩阵称为\emph{asymptotic induced ensemble}。
2009-02-16 math.PR quant-ph
Power and Limits of Collective Local Measurements in Multicopy State Discrimination
School of Mathematics, South China University of Technology(华南理工大学数学学院);School of Computer Science and Technology, Dongguan University of Technology(东莞理工学院计算机科学与技术学院)
本文研究多副本量子态判别中集体局域测量的能力,证明集体处理可降低奇素数维最大稳定子基的副本复杂度至三,但一般情形下多副本困难性依然存在,揭示三种资源的不同作用。
2026-09-09 quant-ph
Certifying unknown-basis pure-state entanglement dimensionality with few measurement settings
Department of Physics, Shanghai University(上海大学物理系)
通过随机Pauli采样方法,提出了一种认证多量子比特纯态Schmidt数的高效算法,实现了样本复杂度的显著改进。
2026-09-24 quant-ph
The broadcast quantum channel for classical information transmission
众所周知,量子理论禁止精确复制未知的量子态。因此,在通过量子信道广播经典信息时,预期对解码中的误差的额外贡献。我们考虑了两个线性无关的量子态的经典信息传输的最佳复制变换,并证明了对误差没有附加贡献。相反,克隆是相关的,这打破了它们的有用性:纠缠随着状态的非正交性而增加。还考虑了相应的量子信道的容量。
1998-05-22 quant-ph
The Single-Copy Quantum Bandit Is Classical: An Exact Spectral Collapse
Academia Sinica(中央研究院)
本研究证明单副本量子老虎机中谱测量加经典KL-UCB达到渐近实例最优,其遗憾下界由经典Burnetas-Katehakis泛函决定,并指出进一步改进需超越单副本测量类。
2026-10-01 quant-ph
Capturing Quantum Snapshots from a Single Copy via Mid-Circuit Measurement and Dynamic Circuit
提出QSDC框架,利用经典模型和SWAP测试保真度作为反馈,通过中途测量和动态电路实现单副本量子态的非破坏性快照捕获与重构,并在模拟和IBM硬件上验证了高保真度。
2025-04-30 quant-ph
Shapley Valuation of Finite-Copy Quantum Data Depends on Physical Access
SUPCON Technology(中控技术);College of Artificial Intelligence, Zhejiang University(浙江大学人工智能学院)
该研究将物理访问纳入量子数据估值,建立其与夏普利值的联系,证明有限副本量子数据的估值依赖于物理访问,相同量子样本在不同访问模型下估值与排名不同。
2026-09-07 quant-ph
Optimal complex conjugation of unknown isometry channels
The University of Tokyo(东京大学);Trans-scale Quantum Science Institute, The University of Tokyo(东京大学跨尺度量子科学研究所)
该研究针对未知等距信道,确定了实现其复共轭的最优确定性协议,推导了最优保真度闭式表达式,给出了电路构造及多副本扩展方案,还得到了未知秩-$r$量子信道复共轭的最优查询复杂度协议。
2026-08-03 quant-ph
Efficient Learning of Structured Fermionic States under General Quadratic Evolution
Institute for Advanced Studies in Basic Sciences(基础科学高级研究院);Ferdowsi University of Mashhad(马什哈德菲尔多西大学)
本文证明一般二次演化下结构费米子态可被高效重构,利用高斯测量和四阶关联识别隐藏块,实现多项式资源下的保真度保证。
2026-10-16 quant-ph
Experimental Quantum Cloning of Single Photons
尽管量子力学的定律禁止完美复制未知的量子系统,但近似克隆是可能的。实现光子的量子克隆的一种自然方式是通过受激发射。在这种情况下,克隆质量的基本量子限制是由不可避免的自发发射的存在所强加的。在我们的实验中,一个单一的输入光子刺激额外的光子从源的参数下转换的基础上发射。这导致产生具有接近最佳保真度的量子克隆。我们还证明了复制过程的普遍性,通过显示任意输入状态实现了相同的保真度。
2002-05-23 quant-ph
Single qubit estimation from repeated unsharp measurements
当估计未知的单个纯量子比特态时,最佳保真度为2/3。众所周知,通过沿随机方向的偏振的单个理想测量,可以在一个步骤中实现值2/3。分析了长序列非锐化偏振测量的反策略。在一般情况下,量子比特在重复测量的影响下的演化是相当复杂的。幸运的是,在非常不精确的测量的一定限度内,量子比特将服从简单的随机演化方程,该方程长期以来以时间连续测量理论的名义而闻名。我讨论了非常不清晰的测量结果将如何渐近地有助于我们对原始量子位的了解。令人放心的是,对于足够长的非锐化测量序列,保真度将达到最佳的2/3。
2002-05-23 quant-ph
The Power of Two Bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements
Paul G. Allen School of Computer Science and Engineering, University of Washington(华盛顿大学保罗·G·艾伦计算机科学与工程学系);Massachusetts Institute of Technology(麻省理工学院)
本文提出基于少量量子比特测量的鲁棒认证协议,可对几乎所有量子态进行高效认证,实现常数鲁棒性和最优复制复杂度。
2026-02-12 quant-ph
Quantum Metrology via Repeated Quantum Nondemolition Measurements in "Photon Box"
在量子精密测量方案中,通常需要制备$N$纠缠粒子的$m$副本,例如纠缠光子态,然后在破坏性过程中检测它们以估计未知参数。在这里,我们提出了一种新的实验方案,通过使用重复的间接量子非破坏测量的设置称为“光子箱”来估计这个参数。这种基于相互作用的方案能够实现相位灵敏度缩放为具有$N$光子的Fock态的$1/N$。此外,我们只需要准备一个初始的$N$光子态,它可以重复用于$m$测量试验。实验结果表明,这种新的方案在比Fock态的阻尼时间更长的时间内保持了量子优势,并且比通常的奇异纠缠态方案具有更强的鲁棒性.为了克服真实参数估计中的$2π/N$周期性误差,我们可以通过添加实时反馈干涉布局来采用级联策略。
2015-04-12 quant-ph
Entanglement purification of unknown quantum states
有人担心“杰恩斯原理会产生虚假的纠缠”[R。Horodecki等人,A { \bf 59},1799(1999)]。本文讨论了从一个二分量子系统的$N$拷贝中提取最大纠缠态的一般性问题,其中关于该系统的信息仅为部分已知,例如以给定期望值的形式。我们指出,确实有一个问题,适用于一个以上的系统的副本的最大熵的杰恩斯原则,但这个问题的性质是经典的,并广泛讨论了杰恩斯。在量子系统的$N$拷贝的状态$ρ^{(N)}$是可交换的附加假设下,可以写出$ρ^{(N)}$的简单一般表达式。我们展示了如何修改两个标准的纠缠纯化协议,单向散列和递归,使它们可以应用于可交换状态。因此,我们给出了一个明确的算法提取纠缠从一个未知的或部分已知的量子态。
2000-10-09 quant-ph
Observable estimation of entanglement of formation and quantum discord for bipartite mixed quantum states
我们提出了可观测的形成纠缠(纠缠)和量子不和谐(QD)的上下界,这有利于估计任意实验未知状态的纠缠和QD在有限维二分系统。这些界限可以很容易地通过一些实验测量的双重副本$\varrho\otimes\varrho$的混合状态。基于我们的结果,我们使用Schmid \textit{et al.} [Phys.Rev.Lett. \textbf{101},260505(2008)],以获得实验未知状态的λ和QD的下限和上限。
2011-11-25 quant-ph
Optimal quantum learning of a unitary transformation
我们解决的问题,学习一个未知的酉变换从有限数量的例子。问题在于找到学习机,最佳地模拟的例子,从而再现未知的单一的最大保真度。学习酉相当于存储在量子存储器(学习机的存储器)的状态,并随后检索it.We证明,每当未知的酉是从一个组,最佳策略包括在一个并行调用的可用用途,然后由一个“测量和旋转”检索。与量子克隆的情况不同,在量子克隆的情况下,不相干的“测量和准备”策略通常是次优的,在学习的情况下,“测量和旋转”策略是最优的,即使学习机器被要求复制未知幺正的单个副本。最后,我们解决了一个未知的幺正演化的最佳反演问题,也显示在这种情况下的“测量和旋转”的策略的最优性,并将我们的结果应用到量子通信的参考系的最佳近似重新排列。
2010-03-25 quant-ph
Inclusion-Minimal local indistinguishability: a weak form of nonlocality
South China University of Technology(华南理工大学);Sun Yat-Sen University(中山大学);Dongguan University of Technology(东莞理工学院)
本文提出包含极小局域不可区分集合概念,证明有限局域不可区分集合含此类子集,发现双副本可区分该集合,还构造了特定维度空间中的此类乘积态集合,为量子非定域性结构提供补充视角。
2026-08-25 quant-ph
Tight Bounds for Purity and Product Testing from Partial Transposition
Central High School(中央高中);Department of Mathematics, University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校数学系);IQUIST, University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校 IQUIST);Department of Physics, University of Rhode Island(罗德岛大学物理系)
本文针对纯度测试与乘积测试任务,证明正部分转置(PPT)松弛的渐近样本复杂度下界与非自适应单副本协议匹配,为自适应单副本测量提供了基于对称子空间恒等式的紧下界推导方法。
2026-08-28 quant-ph
Distributed quantum inner product estimation
随着小型量子计算机在不同的物理平台上变得可用,已经提出了一种称为跨平台验证的基准测试任务,旨在估计在两台量子计算机上准备的状态的保真度。这项任务基本上是分布式的,因为由于硬件限制,两个物理平台之间无法进行量子通信,这禁止了联合SWAP测试。在本文中,我们解决了这个任务的样本复杂性在所有的测量和通信设置。该任务的本质,我们称之为分布式量子内积估计,涉及两个参与者Alice和Bob,他们分别具有未知状态$ρ,σ$的$k$副本(作用于$\mathbb{C}^{d}$)。他们的目标是使用局域量子操作和经典通信来估计$\mathrm{Tr}(ρσ)$直到加性误差$\varepsilon\in(0,1)$。在最弱的设置,只有非自适应单拷贝测量和同时传递消息是允许的,我们证明了$k=O(\max\{1/\varepsilon^2,\sqrt{d}/\varepsilon\})$副本就足够了。与采用$Ω(d^3)$拷贝进行单拷贝测量的全断层扫描相比,这实现了节省。令人惊讶的是,我们还表明,样本的复杂性必须至少是$Ω(\max\{1/\varepsilon^2,\sqrt{d}/\varepsilon\})$,即使在最强的自适应多副本测量和任意轮的通信是允许的。这表明,阴影层析成像所取得的成功,样本有效地学习一个单一的系统的属性,不能推广到分布式设置。此外,单拷贝和多拷贝测量的样品复杂性保持相同的事…
2022-04-10 quant-ph
Quantum Algorithm for Quantum State Discrimination via Partial Negation and Weak Measurement
量子态区分问题是区分非正交的量子态。该问题在量子信息理论、量子通信和量子密码学中有着广泛的应用。本文提出了一种利用弱测量和部分否定的量子算法来解决利用未知量子比特的单拷贝的量子态鉴别问题。弱测量的使用使得在测量之后重建量子比特成为可能,因为叠加不会由于测量而被破坏。所提出的算法将能够以很高的成功概率确定未知量子位的状态,以及通过对辅助量子位上的连续测量的结果进行计数来确定它是以Hadamard还是以计算为基础进行编码。
2021-02-23 quant-ph
Estimating the expectation values of spin 1/2 observables with finite resources
我们研究了当我们有一个未知的量子比特状态的有限数量的副本时,估计两个观测值的期望值的问题。具体而言,我们会研究在不同副本上单独计量各可观察数据或在各副本上对可观察数据进行联合计量是否更好。我们发现,联合测量有时可以提供一个优势,单独的测量,但只有当我们作出估计的基础上,观察到的测量结果的观察。如果我们使用这两组结果来估计每个可观测值,那么我们会发现单独的测量会更好。最后,我们考虑了未知量子比特的三个互补观测量的期望值的估计。
2007-08-24 quant-ph
Zero knowledge convincing protocol on quantum bit is impossible
考虑两个当事人:爱丽丝和鲍勃,假设鲍勃被给予一个量子比特系统,该系统处于量子态$ϕ$,他不知道。Alice知道$ϕ$,她应该让Bob相信她知道$ϕ$,并发送一些测试消息。她是否有可能说服鲍勃提供他“零知识”i。e.他没有关于$ϕ$的信息吗我们证明了不存在这种“零知识”协议。事实证明,基于Alice的消息,Bob(或者第三方-- Eve --谁可以拦截消息)可以以非零概率合成未知量子比特状态$ϕ$的副本。这种“不通过”的结果对涉及量子态的信息{ \it}的信息处理施加了一般的约束。
2017-12-20 quant-ph
An optimal tradeoff between entanglement and copy complexity for state tomography
Harvard SEAS(哈佛大学工程与应用科学学院);Microsoft Research(微软研究院);MIT(麻省理工学院)
本文研究量子态层析中每次测量 t 个拷贝时的拷贝复杂度,证明对 t ≤ d² 需 Θ̃(d³/(√t ε²)) 个拷贝,首次给出纠缠与拷贝复杂度之间的平滑最优权衡,并提出基于 Keyl 算法和 Schur-Weyl 采样的两阶段协议。
2024-02-26 cs.DS cs.IT cs.LG
Single-copy stabilizer testing
针对仅能单副本访问的 n 量子比特态稳定子测试问题,提出 O(n) 副本算法,并利用 Clifford 对称性与 PPT 约束证明 Ω(√n) 副本下界。
2024-10-10 cs.CC cs.DS quant-ph
Quantum Bayesian methods and subsequent measurements
本文在推导了量子贝叶斯定理,讨论了用重复测量法重建全同自旋系统的未知态之后,主要讨论了用光子测量法确定两相干源的未知相位差的问题。虽然本文的方法是基于计算的实际测量(光子探测)的相关性,它是可能的间接推导出的相位差的概率分布。在这种方法中,量子相位不是可观测的,而是未知量子态的参数。光子测量确定相位差的概率分布。在本文中使用的方法考虑到光子统计和探测器的有限效率。
2005-08-29 quant-ph
Optimal single-copy estimation of quantum state moments: why $\operatorname{Tr}(ρ^3)$ and $\operatorname{Tr}(ρ^4)$ are equally hard
Quantum Research Center, Technology Innovation Institute (TII), Abu Dhabi, United Arab Emirates(量子研究中心,技术创新研究所(TII))
本文确定了任意固定阶数 t≥2 的量子态矩 Tr(ρ^t) 在自适应单拷贝测量下的最优样本复杂度为 Θ(d^{⌈log₂t⌉/(1+⌈log₂t⌉)}),揭示了三阶与四阶矩同需 Θ(d^{2/3}) 拷贝的二进层次结构,并证明了自适应协议对 t≥4 的优势。
2026-10-19 quant-ph
Quantum no-deleting principle and some of its implications
量子态的不可测量性在量子计算机的实际实现中具有重要的意义。与复制一样,禁止从多个副本中删除未知状态。这就是所谓的不删除原则。在这里,我们提出了一个不删除原则的qudits。我们得到了一个约束$N$ -到- $M$删除和删除的质量呈指数下降的拷贝数被删除。此外,我们还研究了未知态的条件、态相关和近似量子删除。我们证明了么正性不允许我们从两个非正交状态的字母表中删除副本。此外,我们表明,无删除原则是一致的无信令。
2000-07-31 quant-ph
Strategies to measure a quantum state
我们考虑的问题,确定混合量子态的一个大的,但有限数量的相同准备的量子系统从一系列的理想(冯诺依曼)的测量,每一个执行的系统的一个单独的副本中获得的数据。与以前的方法相比,我们不对可能的未知状态进行平均,而是在一组状态上计算出一个“典型”的概率分布,正如实验数据所暗示的那样。因此,任何关于未知状态的知识测量,以及任何“最佳策略”的概念(即选择要测量的可观测量,以及测量它们的次数)都取决于未知状态。通过从先前获得的数据中学习,实验者重新调整下一步要测量的可观察量,最终接近最优策略。我们考虑两个措施的知识和展览的情况下,二维希尔伯特空间的所有“最佳”的战略。最后,我们讨论了在高维和无限维的情况下的问题的一些功能。
2003-10-30 quant-ph
Quantum Sequential Universal Hypothesis Testing
针对复合量子假设检验中固定副本协议效率不足的问题,提出融合自适应局部测量与优化联合测量的 QSUT 框架,可严格控制 I 类错误并降低副本复杂度。
2025-08-29 cs.IT math.IT quant-ph
Deduction of an upper bound on the success probability of port-based teleportation from the no-cloning theorem and the no-signaling principle
在基于端口的隐形传态中,爱丽丝将一个未知的量子态传送到鲍勃的N个端口中的一个。Alice应用测量并将结果k发送给Bob。Bob只需要选择第k个端口就可以获得状态。我们提出了一个定理的精神,不可克隆定理,它说,这是不可能提取任何信息从一个未知的量子态,如果只有一个副本,它是提供,如果状态保持不变。我们利用这个定理和无信号原理证明了基于端口的隐形传态成功概率的一个上界。
2013-05-03 quant-ph
Limits of independent and identical measurements for quantum illumination with an unknown return phase
National Defense Academy of Japan(日本防卫大学校)
本文针对未知回波相位的量子照明,证明采用独立同分布测量时,纠缠无法提升检测性能,非纠缠相干光已达性能极限,无量子优势。
2026-08-17 quant-ph
A single quantum cannot be teleported
由于海森伯格不确定原理,不可能设计一个允许完美克隆任意未知“量子位”(单个量子系统的自旋或偏振态)的过程。然而,人们相信,如果要复制的量子比特在原始系统中被破坏,至少在原则上可以实现完美的复制协议。量子传送3,4应该允许这样的结果。在这里,这种信念被证明是无效的一个基本的不确定性,在任何过程中所涉及的粒子的数量,作为预测的量子场论。因此,隐形传态无法为单个量子比特提供可靠的复制过程,即使在完美的实验灵敏度极限下也是如此。不可克隆定理1,2可以推广到破坏原始的情况。心灵传送仍然是一个有趣的统计过程,有一个不可避免的理论误差在百分比水平或几个数量级小,这取决于所使用的物理过程。虽然它不能任意小,这样的错误是小到足以保持隐藏在目前的实验。
2002-10-09 quant-ph
Three results on weak measurements
给出了三个关于弱测量的最新结果。它们是:i)在单个拷贝上的重复测量不能提供关于它的任何信息,并且进一步地,在非常大的这种测量的限制下,弱测量具有与强测量完全相同的特征,ii)弱测量的表观非侵入性是\emph{illusory},并且即使在建立Leggett-Garg不等式的特定上下文中,它们也不比强测量更有利,当错误被适当地考虑,和,最后,iii)弱值测量是最佳的,在精确的意义上的伍特斯和字段,当后选择的状态是相互无偏的相对于本征态的观察,其弱值被测量。引入并阐述了状态空间弱值坐标的概念。
2015-09-16 quant-ph
Universal quantum cloning beyond noncontextual theory
Korea Institute of Science and Technology (KIST)(韩国科学技术院);Korea University of Science and Technology(韩国科学技术大学)
研究通用量子克隆在非上下文理论中无法实现,通过揭示1→2克隆情形的上下文相关性及涵盖N→M情形示例,突出其非经典性质,对理解量子基础和应用有重要意义。
2026-07-08 quant-ph
Quantum state certification
考虑量子态证明问题,其中给定一个未知的$d$维量子混合态$ρ$的$n$拷贝,并想检验$ρ$是否等于某个已知的混合态$σ$,否则就是$ε$ -远离$σ$ .目标是使用比在$ρ$上进行完全断层扫描所需的$Ω(d^2)$明显更少的拷贝(即,密度估计)。我们给出了两个强大的状态认证算法:一个相对于保真度使用$n = O(d/ε)$副本,和一个相对于跟踪距离使用$n = O(d/ε^2)$副本。当$σ$未知时,后一算法也适用。这些复制复杂性是最佳的常数因子。
2017-11-03 cs.DS quant-ph
Clifford Invariants and Three-Copy Quantum Tests
College of Mathematics and System Sciences, Xinjiang University(新疆大学数学与系统科学学院);School of Mathematics, Shandong University(山东大学数学学院)
该研究处理n≥2个qutrit上克利福德表示的第三次张量幂,分解出五个不可约分量,推导相关不变量、参数界及特征标公式,用于量子测试与可分性等问题。
2026-10-14 math.GR math.RT quant-ph
Advantage of Entangled Learning Rules in Quantum Measurement Class Learning
University at Albany, State University of New York(纽约州立大学奥尔巴尼分校);AI Plus Institute(人工智能增强研究所)
本文研究量子测量PAC学习中,纠缠测量学习规则相比单副本规则的优势,证明其最多享有多项式样本复杂度优势,并构造了单副本规则渐近次优的场景。
2026-10-07 cs.LG quant-ph
Measuring Quantum Entropy
量子系统的熵是其随机性的度量,并且在测量量子纠缠方面有应用。研究了在$d$维中,当给定$ρ$的独立拷贝时,测量未知混合量子态$ρ$的冯诺依曼熵$S(ρ)$和雷尼熵$S_α(ρ)$的问题.我们提供了一个算法,复制复杂度$O(d^{2/α})$估计$S_α(ρ)$的$α<1$,和复制复杂度$O(d^{2})$估计$S(ρ)$,和$S_α(ρ)$的非整数$α>1$。这些界限在$d$中至少是二次的,这是学习整个状态$ρ$所需的副本数量的顺序依赖性。对于积分$α>1$,另一方面,我们提供了一个算法估计$S_α(ρ)$与次二次拷贝复杂度$O(d^{2-2/α})$。我们的特点是复制复杂性的积分$α>1$常数的因素,通过提供匹配的下限。对于其他值的$α$,和冯诺依曼熵,我们显示的算法,达到上限的下限。这表明我们要么需要新的算法来获得更好的上界,要么需要更好的下界来收紧结果。对于非整数$α$和von Neumann熵,我们考虑著名的经验Young图(EYD)算法,它是经典分布估计中经验插入估计的模拟。作为一个推论,我们加强了EYD算法的复制复杂性的下限,学习最大的混合状态,通过显示,下限持有指数概率(这是以前已知的持有一个恒定的概率)。对于积分型$α>1$,我们给出了在杨图Kerov代数中出现的某些多项式的新的集中结果.
2017-11-06 cs.DS cs.IT math.IT
Sample Complexity of Black Box Work Extraction
International Institute of Information Technology Hyderabad(海德拉巴国际信息技术学院)
针对未知量子态功提取因量子层析低效而困难的问题,本文分析了样本复杂度,证明单拷贝下可提取功渐近为零,多拷贝下建立了精度与成功概率的标度关系,提出样本高效的量子电池效用评估协议并开辟近期量子计算热力学量估计新方向。
2025-10-01 math-ph math.MP quant-ph
Pauli measurements are not optimal for single-copy tomography
本研究针对单拷贝量子态层析成像,证明泡利测量非最优,提出新框架获得紧上下界,首次实现与结构化POVM的分离。
2025-02-25 cs.CC cs.IT math.IT
Saturation of the Multiparameter Quantum Cramér-Rao Bound at the Single-Copy Level with Projective Measurements
本文研究了单副本场景下多参数量子 Cramér-Rao 界的饱和问题,阐明了最优测量的结构性质,证明其充分条件为投影测量的充要条件,并描述了饱和该界的一般 POVM。
2024-12-22 cs.SY eess.SY math.ST
Principal eigenstate classical shadows
University of California, San Diego(加利福尼亚大学圣迭戈分校);Freie Universität Berlin(柏林自由大学);University of Maryland, College Park(马里兰大学帕克分校)
针对未知混合量子态主本征态的经典描述学习问题,提出利用多副本联合测量的经典阴影协议,并证明其自然最优性及近纯态时的最优样本复杂度。
2024-05-22 cs.IT cs.LG math.IT
The Transactional Nature of Quantum Information
从通信的意义上讲,信息是一种交易财产。如果接收到的信号传达了信号发送者做出的选择,则信息已经由发送者发送到接收者。给定这个现实,在一个未知的纯量子态中的潜在信息应该是非零的。我们研究交易量子信息,这与冯诺伊曼熵,取决于发送者和接收者之间的相互关系,关联信息与一个未知的纯态。在重复的实验中,从纯态中可以获得的信息可能是无限的。
2009-07-14 cs.IT math.IT quant-ph
Optimal spectrum estimation
NYU(纽约大学);MIT(麻省理工学院)
本文证明了量子态谱估计的最优副本复杂度,匹配下界,并提出了无纠缠测量下的近最优算法,通过切比雪夫矩匹配框架实现。
2026-09-25 cs.CC cs.DS quant-ph
Lower Bounds for Learning Quantum States with Single-Copy Measurements
Department of Combinatorics & Optimization and Institute for Quantum Computing, University of Waterloo(组合优化系和量子计算研究所,滑铁卢大学)
本文研究单副本测量下的量子态层析与影子层析,证明非自适应及自适应测量的样本复杂度和测量数下界,确立Pauli层析与样本均值策略的最优性。
2025-06-11 cs.CC cs.IT cs.LG