Interactive proofs for verifying (quantum) learning and testing
本文研究了资源受限的学习者是否能从与不可信的资源丰富证明者的交互中获益,并证明了对于大多数学习和测试问题而言,经典交互无法提供优势,而量子通信则能通过交互式证明协议实现显著的效率提升。
11181 篇论文
量子物理探索着物质与能量在微观尺度上最奇妙的行为,从神秘的叠加态到跨越空间的纠缠现象,这一领域正不断重塑我们对现实世界的理解。Gist.Science 致力于让深奥的 arXiv 预印本变得触手可及,我们追踪该分类下发布的每一份最新预印本,并为其提供两种解读视角:既包含通俗易懂的科普解读,也涵盖保留核心细节的技术摘要。
无论您是希望快速掌握前沿动态的科研工作者,还是对宇宙奥秘充满好奇的普通读者,这里都能为您提供清晰的研究概览。我们梳理了 arXiv 上量子物理板块的最新成果,确保您能第一时间读懂科学界的最新突破。下方列出了该领域刚刚发布的最新论文及其摘要。
本文研究了资源受限的学习者是否能从与不可信的资源丰富证明者的交互中获益,并证明了对于大多数学习和测试问题而言,经典交互无法提供优势,而量子通信则能通过交互式证明协议实现显著的效率提升。
本文提出了一种利用正交多项式展开和 Clenshaw 求值来高效地将解析函数表示为量化张量列(QTT)的构造性算法,从而实现在高维设置下稳定且快速收敛的函数复合。
本文通过构造显式的有限图,使得这些图的范畴积的量子色数严格小于其各个因子量子色的最小值,从而证明了该猜想在所有主要的量子色数变体中均不成立,进而推翻了关于量子海德特尼猜想的 Godsil-Roberson-Šamal-Severini 猜想。
本文通过开发一种结合了 Schrijver 的 theta 界分析与受 Erdős-Ko-Rado 启发之结构论证的谱方法,以建立量子多态性的非上下文性,证明了由经典度量关联方案导出的图族之量子图同态问题是 RE-完全的。
本文确立了对于所有 的量子 -局部自旋玻璃哈密顿量,其基态能量都收敛于一个 Parisi 型变分公式,从而解决了 Anschuetz 等人 (2025) 留下的悬而未决的问题,并证明了该极限在非高斯相互作用中的普适性。
本文提出了一种直接从主方程出发,利用期望值显式构建用于估计开放量子系统中环境参数的最优可观测量的的方法,从而绕过了对显式解的需求,并使其能够应用于平衡态和非平衡态机制。
本文研究了在不完美的 CNOT 量子达尔文主义模型中,制备、相互作用缺陷和局部场无序如何影响冗余记录的形成,揭示了单个对齐参数支配着条件态的可区分性,并且场诱导的非单调效应可以在不改变最优记录可观测量的条件下,增强或抑制客观信息的形成。
本文介绍了一种针对量子多体系统的局部优化变分时间演化原理,该原理利用基于局部约化密度矩阵的代价函数取代了全局态保真度,从而通过在 Quantinuum H2 和 IBM Heron 处理器上得到验证的混合量子-经典算法,实现了对热化动力学的有效模拟。
本文通过证明所有因果可分的多元量子过程都可以被完整地表征为具有因果序经典控制的量子电路,利用一种新颖的相干隐形传态技术来确立此前已识别出的充分条件的必要性,从而解决了一个开放性问题。
本文推导了有限维非马尔可夫开放系统中观测量的量子速度极限,揭示了非马尔可夫效应如何通过粒子数留存和不对称性恢复来增强观测量动力学,从而通过累积的负性延迟指针基底的出现。