Iterative quantum algorithms for the minimum vertex cover problem based on continuous-time quantum walks
本文介绍了一种约束保持的量子-经典混合贪婪框架,该框架利用在可行覆盖的分层图上的连续时间量子行走,实现了在最小顶点覆盖问题上优于经典基准的近似比和最优解速率,且无需惩罚项或变分训练。
7375 篇论文
量子物理探索着物质与能量在微观尺度上最奇妙的行为,从神秘的叠加态到跨越空间的纠缠现象,这一领域正不断重塑我们对现实世界的理解。Gist.Science 致力于让深奥的 arXiv 预印本变得触手可及,我们追踪该分类下发布的每一份最新预印本,并为其提供两种解读视角:既包含通俗易懂的科普解读,也涵盖保留核心细节的技术摘要。
无论您是希望快速掌握前沿动态的科研工作者,还是对宇宙奥秘充满好奇的普通读者,这里都能为您提供清晰的研究概览。我们梳理了 arXiv 上量子物理板块的最新成果,确保您能第一时间读懂科学界的最新突破。下方列出了该领域刚刚发布的最新论文及其摘要。
本文介绍了一种约束保持的量子-经典混合贪婪框架,该框架利用在可行覆盖的分层图上的连续时间量子行走,实现了在最小顶点覆盖问题上优于经典基准的近似比和最优解速率,且无需惩罚项或变分训练。
本文介绍了用于基于自调制 QKAN 的快速权重编程器(Fast-Weight Programmers)的互补矩阵门控(Complementary Matrix Gating, CMG),这是一种能够实现逐坐标内存控制的新型架构,与传统的标量门控方法相比,该架构能显著降低量子动力学模拟中的预测误差。
本文展示了一种指数级的通信优势,即多部分纠缠使得多发送者任务能够通过对数级的经典通信来完成,而即使在没有预共享纠缠的情况下,仅使用量子通信也需要多项式级的资源,这一结果被用于构建一种种子双源随机性提取器,与非纠缠对手相比,该提取器为纠缠对手显著降低了内存需求。
本研究表征了在真实的 7 公里大都市光纤网络中,O 波段经典信号在 C 波段量子信道上产生的拉曼噪声,证明了此类噪声会显著降低信号质量,并为优化量子信道分配以实现稳健的大规模量子网络提供了实际指导。
本文综述了现有的自旋基量子电池协议,建立了多体自旋链在连续驱动与Floquet驱动之间的理论联系,并调研了实验实现情况,以强调其在近期量子技术中的可扩展性。
本文开发了一种关于迪克超辐射(Dicke superradiance)的标度理论,该理论识别了全集体、部分集体以及独立发射器机制,阐明了局部退相干如何抑制特征性的 强度标度,并定义了瞬态观测量中的连续相变。
本文证明了经典的马尔可夫链蒙特卡洛方法,特别是块吉布斯采样(block-Gibbs sampling),能够有效地模拟解码量子干涉(DQI)在大规模问题规模上的优化性能,这表明即使在理论上声称存在量子优势的机制中,经典算法也可能紧密匹配 DQI 的能力。
本文通过几何方法研究了有限维真凸锥纯化的存在性与唯一性,确立了不可分解齐次锥的内点允许存在纯化,而具有非单纯面(non-simplicial faces)的边界点则可能无法实现纯化,并将其应用于包括洛伦兹锥和正定半锥在内的多种结构。
本文通过利用代数几何和 Gröbner 基技术来证明不存在循环 9-根,从而证明了圈图 在任何时刻都不存在均匀混合。
本文引入了一种噪声感知仿真框架,该框架将微观硬件缺陷与 Pasqal 中性原子处理器的经验结果进行定量关联,成功验证了其在量子退火和淬火后动力学方面的预测准确性,同时为验证超越经典模拟极限的模拟量子设备奠定了基础。