Quantum Time-Space Tradeoffs for Exponential Dynamic Programming
本文针对 Ambainis 等人提出的量子动态规划算法对量子随机存取内存(QRAM)需求过高的问题,通过调整算法参数并结合“量子化”的经典策略,提出了新的量子时间 - 空间权衡方案,在降低空间复杂度的同时仍保持了对经典算法的速度优势。
6391 篇论文
量子物理探索着物质与能量在微观尺度上最奇妙的行为,从神秘的叠加态到跨越空间的纠缠现象,这一领域正不断重塑我们对现实世界的理解。Gist.Science 致力于让深奥的 arXiv 预印本变得触手可及,我们追踪该分类下发布的每一份最新预印本,并为其提供两种解读视角:既包含通俗易懂的科普解读,也涵盖保留核心细节的技术摘要。
无论您是希望快速掌握前沿动态的科研工作者,还是对宇宙奥秘充满好奇的普通读者,这里都能为您提供清晰的研究概览。我们梳理了 arXiv 上量子物理板块的最新成果,确保您能第一时间读懂科学界的最新突破。下方列出了该领域刚刚发布的最新论文及其摘要。
本文针对 Ambainis 等人提出的量子动态规划算法对量子随机存取内存(QRAM)需求过高的问题,通过调整算法参数并结合“量子化”的经典策略,提出了新的量子时间 - 空间权衡方案,在降低空间复杂度的同时仍保持了对经典算法的速度优势。
本文研究了低温下谐振势及磁场中费米气体热平衡态的半经典正则性,通过估算位置与动量算符与单粒子算符对易子的施瓦茨范数,揭示了普朗克常数、温度及磁场强度共同作用下的多种物理机制。
该论文提出了一种仅需指数级更少量子比特的改进量子算法来计算持久贝蒂数,并指出尽管其相对于经典算法具有显著加速,但新提出的量子启发式经典算法在扩展性上与之相当,从而表明目前尚无证据支持量子算法能在实际应用中实现指数级加速。
该论文提出了一种能够纠正单比特振幅阻尼错误的 3 量子比特最小量子纠错码,并通过推广该构造、建立新的概率性纠错条件及噪声自适应汉明界,实现了在开销和保真度上优于现有方案的振幅阻尼噪声防护,同时构建了通用逻辑门以通向容错计算。
该研究结合理论与实验,利用团簇关联展开(CCE)方法证实了氮空位(NV)自旋系综在氮(P1)自旋浴中的退相干时间随脉冲数呈二次方标度律,从而修正了传统的半经典理论预测,为优化基于 NV 的量子器件噪声模型提供了新途径。
本文作为一份面向热科学界的动态更新文件,旨在通过探索算法与硬件性能,特别是以具有丰富数学基础的导热问题为切入点,评估量子计算在工程应用中的潜力并寻求量子优势的实证。
该论文通过推广哈斯塔德的长码测试并证明其在纠缠证明者下仍保持完备性与可靠性,结合 Dong 等人的成果,证明了具有常数长度答案的线性约束多证明者交互证明系统()能够刻画递归可枚举语言类(),从而表明近似 LCS 游戏的量子值问题是 RE 困难的。
该论文通过量子属性测试框架,首次为稳定子熵提供了严格的操作性诠释,证明其作为最鲁棒的可测魔态单调量,定量刻画了量子态从稳定子态向通用量子态过渡时与随机态的不可区分性及魔态资源特性。
该论文通过引入表征前后向过程差异的不对称项,推导出了适用于任意耦合强度及非马尔可夫环境的开放量子系统中观测精度通用下限,揭示了相对涨落不仅受熵产生约束,还受广义活性项限制的普遍规律。
该论文证明电子转移活化能中的重组参数本质上是一个依赖于电子耦合的量子力学量,从而统一了绝热与非绝热区域的物理描述,并推导出了适用于内球和外球过程的电化学界面电流 - 过电位关系曲率的闭合表达式。