Quantum Submodular Maximization
本文确立了量子算法在无约束和基数约束的次模最大化问题上,相对于经典方法实现了指数级的查询复杂度分离,在达到近乎最优近似比的同时,仅需多项对数或平方根级别的查询代价,同时也证明了这些优势在更高的近似阈值下受限于固有的量子下界。
11134 篇论文
量子物理探索着物质与能量在微观尺度上最奇妙的行为,从神秘的叠加态到跨越空间的纠缠现象,这一领域正不断重塑我们对现实世界的理解。Gist.Science 致力于让深奥的 arXiv 预印本变得触手可及,我们追踪该分类下发布的每一份最新预印本,并为其提供两种解读视角:既包含通俗易懂的科普解读,也涵盖保留核心细节的技术摘要。
无论您是希望快速掌握前沿动态的科研工作者,还是对宇宙奥秘充满好奇的普通读者,这里都能为您提供清晰的研究概览。我们梳理了 arXiv 上量子物理板块的最新成果,确保您能第一时间读懂科学界的最新突破。下方列出了该领域刚刚发布的最新论文及其摘要。
本文确立了量子算法在无约束和基数约束的次模最大化问题上,相对于经典方法实现了指数级的查询复杂度分离,在达到近乎最优近似比的同时,仅需多项对数或平方根级别的查询代价,同时也证明了这些优势在更高的近似阈值下受限于固有的量子下界。
本文提出了连续酉演化与有限精度酉算符乘积之间的双向对应关系,从而能够将离散绝热定理归约为具有显式 误差界的连续绝热定理,并消除了在量子线性系统等应用中进行独立离散绝热分析的必要性。
本文确立了通过电路切割实现分布式量子优势的三个必要条件,证明了可负担的经典编织需要增长中的子电路之间存在有界接口,并通过在 IBM 处理器上成功重建 142 个自旋托里矩形码(toric-code)系统的关联性,验证了这些原理。
本文引入了一种具有能量依赖相互作用和双参数形变的广义 Dunkl-Schrödinger 框架,用以推导出一种修正谐振子的精确解析解,展示了这些形变如何诱导宇称分裂和非线性谱,并实现通过正则配分函数进行热力学性质的计算。
本文引入了一种变分积态框架,通过排除格点间纠缠并保留局部量子效应,用于模拟具有任意自旋 的材料中的非线性量子多自旋动力学,从而实现高效的 模拟,并阐明量子朗道-利夫希茨兹(Landau-Lifshitz)与朗道-利夫希茨-吉尔伯特(Landau-Lifshitz-Gilbert)动力学之间的关系。
本文证明了规范逻辑测量所需的侧向条件并非同样重要,指出为了维持容错距离,对第一轮和最后一轮完美性的要求是必不可少的,而诸如扩展性之类的其他条件则不那么关键,这些发现已通过证明助手进行了严格验证。
本文通过证明单向反馈消息能够实现对局部维度为 的最多 个正交极大纠缠态进行完美判别,而当 时单向 LOCC 在仅有四个状态时就会失效,从而确立了单向与双向单向局部操作与经典通信(LOCC)之间的多项式级分离。
本文构造了一个具有近指数级索菲克剖面(sofic profile)的有限生成初等可解群,并利用其性质定义了一个量子信道,该信道展示了存储需求与纯度之间的基本权衡,揭示了虽然该信道可以用一个小的纯环境精确实现,但任何使用有限混合浴(mixed bath)进行的近似模仿都需要指数级大的维度。
本文证明了在高温下,Sachdev-Ye-Kitaev (SYK) 模型存在一个与系统规模无关的谱隙,从而通过利用一种新颖的伪林德布拉德(pseudo-Lindbladian)方法并与经典动力学进行比较,使得在量子计算机上实现其吉布斯态的多项式时间制备成为可能。
本文介绍了 Q-MERGE,这是一个可扩展的框架,它通过将数据划分为段进行并行处理和相干重组,克服了大规模量子态制备的瓶颈,实现了七个数量级的保真度提升,并在俘获离子量子计算机上证明了实验可行性。