Quantum Černý complexity of binary words
本文引入了二进制词的量子 Černý 复杂度,证明了量子信道可以实现维度与词长度呈二次方关系的同步(相比于经典界限具有显著优势),同时揭示了该度量与直觉上的描述复杂度强负相关,并且强制执行纯态重置目标会产生额外的维度成本。
11134 篇论文
量子物理探索着物质与能量在微观尺度上最奇妙的行为,从神秘的叠加态到跨越空间的纠缠现象,这一领域正不断重塑我们对现实世界的理解。Gist.Science 致力于让深奥的 arXiv 预印本变得触手可及,我们追踪该分类下发布的每一份最新预印本,并为其提供两种解读视角:既包含通俗易懂的科普解读,也涵盖保留核心细节的技术摘要。
无论您是希望快速掌握前沿动态的科研工作者,还是对宇宙奥秘充满好奇的普通读者,这里都能为您提供清晰的研究概览。我们梳理了 arXiv 上量子物理板块的最新成果,确保您能第一时间读懂科学界的最新突破。下方列出了该领域刚刚发布的最新论文及其摘要。
本文引入了二进制词的量子 Černý 复杂度,证明了量子信道可以实现维度与词长度呈二次方关系的同步(相比于经典界限具有显著优势),同时揭示了该度量与直觉上的描述复杂度强负相关,并且强制执行纯态重置目标会产生额外的维度成本。
本文阐明,虽然对称性约束将具有固定字母表的置换不变函数的量子优势限制在二次分离范围内,但增长的字母表和图对称性使得即使在没有预先纠缠或共享随机性的情况下,量子与随机通信复杂度之间也能实现指数级的分离。
本文证明了具有被动线性光学和非高斯魔术输入的对数深度电路,足以实现费米子采样(Fermion Sampling)的反集中性和平均情况下的 -困难性,从而利用 的门复杂度,取代了此前所需的线性深度、二次规模的全局 Haar 随机构造。
本文提出了一种通用的纠缠提纯协议,该协议通过结合局部断层扫描与自适应程序,在不因对状态的未知而产生惩罚的情况下,针对有限维度的任意未知二分态,渐近地实现了最优的可提纯纠缠速率。
本文针对振子-比特处理器上的分子量子动力学模拟,提出了一种近优化的量子原语,通过在量子信号处理中利用广义雅可比-安格尔展开,来合成高效的多模玻色相位门,从而显著降低电路深度,并证明了在具有特定量子比特和振子寿命要求的近端硬件上的可行性。
本文建立了一个不可能性定理,证明任何遵循 Regev 傅里叶采样模板的二面体陪集问题量子算法都必须利用几乎所有的傅里叶标签位,从而表明 Simon 最近提出的算法由于仅依赖于这些标签的一个子集,因此无法解决该问题。
本文证明了通过将吉布斯采样(Gibbs sampling)还原为量子解码问题,解码量子干涉术(Decoded Quantum Interferometry, DQI)能够克服诸如破碎化(shattering)和无序混沌(disorder chaos)等拓扑障碍,从而在显著高于经典算法失效的动力学相变温度下,实现对伊辛自旋玻璃(Ising spin glass)的采样。
本文表明,虽然有限带宽的光谱滤波器可以通过抑制不必要的跃迁来保护三能级量子热机免受寄生热泄漏的影响,但物理滤波器的有限响应时间造成了一种根本性的权衡,即过度收窄会降低能量吞吐量,从而建立了一个取决于模型的、旨在实现最大功率的最佳带宽。
本文通过建立如下结论来分析解码量子干涉(DQI)的性能:尽管其量子优势受限于经典解码约束以及非二进制循环码的 NP 困难性结果,但它仍能针对特定的 Max--Cut 实例族高效地实现非平凡的满足度保证。
本文表明,对一维晶格中单个位点的弱连续测量可以诱导纠缠,并驱动最初缺乏置换对称性的两粒子或三粒子系统进入稳定的玻色子、费米子或副统计对称扇区。